题目描述 描述转载自力扣《82. 删除排序链表中的重复元素 II》给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例1  输入: 1->2->3->3->4->4->5输出: 1->2->5  示例2  输入: 1->1->1->2->3输出: 2->3  解题思路  由于有可能头节点会被删除，所以我们需要定义一个哑结点 dummy 连接头节点的前面。 将 cur 指针指向 dummy，如果 cur.next 和 cur.next.next 的节点一致，说明从 cur.nex...

题目描述 描述转载自力扣《456. 132模式》给你一个整数数组 nums ，数组***有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列 ，返回 true ；否则，返回 false 。 进阶：很容易想到时间复杂度为 O(n^2) 的解决方案，你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗？ 示例1  输入：nums = [1,2,3,4]输出：fa...

动态规划是什么？       通俗地讲，动态规划就是将原问题分解为多个相对简单的子问题，并根据子问题的答案求出原问题的解的方法。为了能够明确地拆分子问题，我们需要明确其最优子结构。下图为斐波那契数列的子问题拆分与最优解组合。                              &nb...

题目描述 描述转载自力扣《341. 扁平化嵌套列表迭代器》给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。 示例1  输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的顺序应该是: [1,1,2,1,1]。  示例2  输入: [1,[4,[6]]]输出: [1,4,6]解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的...

题目描述 将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)例如：给定的链表是1→2→3→4→5对于 k=2, 你应该返回 2→1→4→3→5对于 k=3, 你应该返回 3→2→1→4→5 示例1 输入  {1,2,3,4,5},2  返回值  {2,1,4,3,5}  解题思路 使用递归法，去解决每 k 个部分的反转。  从上面图例可以看出，每次反转结束之后，pre 指向的位置是上一次反转结束时最后一个元素的下一个元素（即 1 连接着 4）。我们可以利用这一点做一...

题目描述 描述转载自力扣 https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 与牛客题一致统计一个数字在排序数组中出现的次数。 示例1  输入: nums = [5,7,7,8,8,10], target = 8输出: 2  示例2  输入: nums = [5,7,7,8,8,10], target = 6输出: 0  解题思路  使用二分法找到数组中的 target； 找到之后往前遍历数组，直到遍历到的值不等于 target； 最后再往后遍历数组，每遍历到一个值就增加一次次数，直到遍历...

题目描述 描述转载自力扣 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ ，返回值类型与牛客题有所不同，但本质是一样的。（力扣上标注的难度是简单，牛客上标注的难度是较难，这……）输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例1  输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]  示例2  输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,1...

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 示例 输入  [1,4,1,6]  返回值  [4,6]  说明  返回的结果中较小的数排在前面  解题思路  先使用 Set 集合存储数字，如果出现了第二个相同的数字，会在 Set 中找到对应的值，此时再将 Set 里的这个值删除。最后剩下的就是只出现过一次的数字了。我这里用的是 Java 中的 TreeSet，可以满足排序的需求。 对数组中所有的数进行异或运算，最终结果会得到两个不同数值的异或结果如上面例子中的数组，做一次异或运算，最后 1 会被消去，只剩下 4 和 6 的异或结果 xo...

题目描述 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例  输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 ***有三位为 '1'。  解题思路  每次都和数字做与 1 运算，如果结果是 1，1 & 1 = 1，说明发现了一个 1。然后再做位运算，右移一位，然后重复前面的动作，直到数字为 0。 要注意的是，一定要做无符号的位运算，否则...

题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例1  输入: [10,2]输出: "102"  示例2  输入: [3,30,34,5,9]输出: "3033459"  解题思路  用上面示例 2 进行举例。将两个相邻的数字加起来，再互换一下位置继续比较。如 "3" 和 "30" 组成 330，"30" 和 "3" 组成 303，发现 303 < 330，所以把数组中 3 与 30 的位置互换一下。 进行冒泡排序，最终排列出一个最小的数值。  Java代码实现 class Solution { public String mi...

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.min(); --> 返回 -2. 解题思路 思路参照 LeetCode 题...