LeetCode36. 有效的数独 题目描述 /** * 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 , * 验证已经填入的数字是否有效即可。 * <p> * 数字 1-9 在每一行只能出现一次。 * 数字 1-9 在每一列只能出现一次。 * 数字 1-9 在每一个以粗实线分隔的 3 ...
分类:
其他好文 时间:
2021-06-28 18:14:15
阅读次数:
0
LeetCode22.括号生成 题目描述 /** * * 数字 n 代表生成括号的对数,请你设计一个函数, * 用于能够生成所有可能的并且 有效的 括号组合。 * */ 思路分析 生成括号,可以 使用深度优先+剪枝的方式,将有效的组合保存到集合中,将无效的组合剪枝 编写一个深度优先的递归函数,实现不 ...
分类:
其他好文 时间:
2021-06-24 18:03:10
阅读次数:
0
1.实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分 先以人类的思路分析,1和2-8比 ...
分类:
其他好文 时间:
2021-06-08 22:52:13
阅读次数:
0
LeetCode67. 二进制求和 题目描述 /** * * 给你两个二进制字符串,返回它们的和(用二进制表示)。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * */ 思路分析 二进制求和算法思路和十进制求和完全一致 二进制是逢2进一,而十进制是逢10进1,其他进制也类似 从最低位到最 ...
分类:
其他好文 时间:
2021-06-06 19:15:11
阅读次数:
0
又到了喜闻乐见的博客周,没有OO的周末仿佛拥有了所有时间。 (1)总结分析自己实现规格要求所采取的设计策略 提示:设计策略一般指整体性的设计思路分析 可是,JML的最大优势,就是不用考虑整体性。 事实上,本单元的设计是一种典型的trade-off。如果在查询上节省时间,就要在维护时多花费时间。 比如 ...
分类:
其他好文 时间:
2021-06-02 20:34:21
阅读次数:
0
JML单元总结 本单元的重点在于理解规格描述,并在其基础上采用最优的解法尽可能地提高程序的效率,因此本文将从以下四个方面进行总结。 设计策略(思路分析)—— 问题1 容器选择以及性能问题(具体实现)—— 问题3&4 优化结果 —— 问题5 基于JML规格来设计测试的方法和策略 —— 问题2 设计策略 ...
分类:
其他好文 时间:
2021-06-02 16:08:33
阅读次数:
0
LeetCode415. 字符串相加 题目描述 /** * * 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 * */ 思路分析 按照多位数加法列竖式计算的方式 定义一个可变长字符串保存计算的结果,定义一个carry保存对应两位是否有进位 将每次计算的结果以字符从形式追加到字 ...
分类:
其他好文 时间:
2021-06-02 12:43:28
阅读次数:
0
LeetCode23. 合并K个升序链表 题目描述 /** * * 给你一个链表数组,每个链表都已经按升序排列。 * <p> * 请你将所有链表合并到一个升序链表中,返回合并后的链表。 * */ 思路分析 先实现将两个链表合并,然后循环合并链表数组中所有链表 合并两个链表,可以将一个链表中的所有元素 ...
分类:
其他好文 时间:
2021-05-24 14:33:10
阅读次数:
0
LeetCode24. 两两交换链表中的节点 题目描述 /** * * 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 * <p> * 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 * */ 思路分析 使用迭代的思想,依次将两两节点进行交换 此题目中head节点指向一个 ...
分类:
其他好文 时间:
2021-05-24 12:22:03
阅读次数:
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类:
其他好文 时间:
2021-05-24 08:46:05
阅读次数:
0