随笔分类 - LeetCode
摘要：一、题目 1、审题 2、分析： 给出一个不重复的数字数组，一个目标数字target，求数组中的元素组合所得的和为 target 的所有组合，其中数组中的元素可以多次使用。 二、解答 1、思路： 利用递归算法求得所有组合。
阅读全文
摘要：一、题目 1、审题 2、分析 ①当 n = 1， 输出 1， ② n = 2， ①读作 1个1，输出 11 ③ n = 3， ②读作2个1，输出 21 ④ n = 4， ③读作1个2,1个1，输出 1211 ⑤ n = 5， ④读作1个1,1个2,2个1，输出 111221 ... 二、解答 1、思
阅读全文
摘要：一、题目 1、审题 2、分析 将所给的数独棋盘补充完整。 二、解答 1、思路： 利用上一题的判断数独是否正确。依次在数独棋盘中的空位补充‘1’ -‘9’，递归判断是否符合，若符合则继续下一个空位；若不符合，则空位还原。
阅读全文
摘要：一、题目 1、审题 2、分析 一个 9 * 9 的棋盘，其中 ‘ . ’ 代表未填写，判断其中填写的数字是否符合如下特点： a、每行的数字不重复 b、每列的数字不重复 c、每个3*3 的小棋盘中数字不重复 二、解答 1、思路： 用双层循环，其中外循环 i 代表 X 轴坐标， j 代表 Y轴坐标。 则
阅读全文
摘要：一、题目 1、审题 2、分析 将 target 插入有序数组中，求插入后 target 所在的下标。 二、解答 1、思路： 通过二分法记录出最终的下标 median，然后通过比较 median 所在的数值与 target 大小，确定 target 下标。
阅读全文
摘要：一、题目 1、审题 2、分析 求 target 在有序数组 nums 中出现的最小下标和最大下标组成的数组。否则返回 {-1, -1}。时间复杂度为 O(log n)。 二、解答 1、思路： 时间复杂度为 O(log n)，想到用二分法。要求所在下标组合，则需在求得 target时在向前、向后查找
阅读全文
摘要：一、题目 1、审题 2、分析 给出一个有序的数组，其中循环向右移动了若干个单元，导致数组成了两个有序的模块。求 target 在数组中的下标，其中时间复杂度必须为 O（log n）. 二、解答 1、思路： a、通过二分法求得数组中有序的两组数的分割开的下标； b、通过二分法求 target 在两组有
阅读全文
摘要：一、题目 1、审题 2、分析： 一个只包含‘（‘、’）’的字符串，求其中正确闭合的子串的最大长度。 二、解答 1、思路： 方法一： 从第一个字符开始遍历，依次求出从遍历的字符开始的最长闭合的字符串长度，从而记录最长闭合的字符串长度。 方法二： 用 Stack 存放 '(' 的下标，碰到 ‘）’只需要
阅读全文
摘要：一、题目 1、审题 2、分析 给出一个数字型数组，改变其中的数字顺序，使得其为元素的所有数字组合后排序的下一个序列。 二、解答 1、思路： a、从后向前看，比较得到首个比后面紧挨着的数字小的第一个数，记录其下标 i ， 若 i 为 0，即此时数字组合为最大值，只需翻转数组即可。 b、查找下标 i 之
阅读全文
摘要：一、题目 1、审题 2、分析 给出一个字符串 S， 一个字符串单词数组 words（所有单词均等长），在S中找到包含words中所有单词且只包含一次的子字符串，返回符合该要求的所有子串的首位置，word中的字符串可能会有重复。 二、解答 1、思路： 实现一： 通过暴力的方法依次截取 S 中的字符串进
阅读全文
摘要：一、题目 1、审题 2、分析 不适使用乘除、取余符号，求 int 型被除数除以除数所得的商。其中，商可能涉及溢出 int 范围。 二、解答 1、思路： a、int 型数据范围为 -2147483648 到 2147483647 。故，当商为 2147483648时，整数无法表示，故想办法将被除数与除
阅读全文
摘要：一、题目 1、审题 2、分析 返回第二个字符串在第一个字符串内出现的下标，否则返回 -1。 二、解答 1、思路： a、遍历第一个字符串中的字符； b、若出现与第二个字符串的首个字符相同，则第二层循环，遍历第二个字符串，依次比较与第一个字符串的每一个字符； c、若每一个字符相等，则返回下标，否则，跳出
阅读全文
摘要：一、题目 1、审题 2、分析 给出一个无序数组，一个val，将数组中元素为 val 的元素去除，并统计剩下元素的个数。 二、解答 1、思路： 遍历数组，将值为 val 的元素依次放在数组尾部，去除尾部的长度即为剩下元素的个数。
阅读全文
摘要：一、题目 1、审题 2、分析 给出一个有序的数组，求出其中不重复元素的个数，并修改原数组存放不重复元素。 二、解答 1、思路： 用 count 计数不重复元素个数，其中‘不重复’只需与数组中前一个元素进行比较即可； count作为存放新元素的数组下标；
阅读全文
摘要：一、题目 1、审题 2、分析 给一个链表，与一个数字 k，每次翻转链表中的 k 个结点，若剩下的结点个数不满 k 个，则不翻转。 二、解答 1、思路： a、计算出总结点个数 total， 则需要翻转k个结点的总躺数为 total / k; b、循环实现翻转 k 个结点；其中翻转即为将后一个结点依次插
阅读全文
摘要：一、题目 1、审题 2、分析： 依次交换相邻两个结点，其中每个结点只交换一次。 二、解答 1、思路： 方法一：直接交换两个结点，其中交换方式为先删除结点 n 后一个结点，再将删除的结点在 n 结点之前插入。 方法二： 直接交换两个相邻结点的值，而不用交换结点。
阅读全文
摘要：一、题目 1、审题 2、分析 将 n 个有序链表合并成为一个有序链表。 二、解答 1、思路： Java 有一个 PriorityQueue，该队列能够将放入的对象进行排序。故将所有非空队头元素放入该队列，取出一个元素后，再放入所取出元素指向的下一个非空结点；当队列中元素为空时，取出的顺序即为排序后的
阅读全文
摘要：一、题目 1、审题 2、分析： 给出数字 n，求所有正常的闭合的括号字符串的集合。 二、解答 1、思路： 利用循环不能解决问题，考虑用递归实现； a、当 '(' >= ‘）’ 时，才是正常情况；否则不能闭合，即结束此次递归； b、依次加入 '('、‘）’，当 ')' == '('，时，是一种满足的情
阅读全文
摘要：一、题目 1、审题 2、分析 合并两个有序的链表元素组成一个新链表。 二、解答 1、分析： 方法一： 依次比较两个链表中的元素，依次取数值小的元素插入新的链表。 方法二： 直接在两个链表之间进行比较，将值得大小插入第一个链表，最终返回第一个链表。
阅读全文
摘要：一、题目 1、审题 2、分析： 返回括号组成的字符串其中的括号是否都能正确闭合。 二、解答 1、分析： 方法一： 用栈实现。 左括号进栈； 右括号时栈顶出栈并判断是否匹配。最终判断栈是否为空即可。 方法二： 用栈实现。 左括号时，入栈对应的右括号； 右括号时，栈顶出栈并判断是否与该右括号一致
阅读全文
浙公网安备 33010602011771号