随笔分类 - leetcode
摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 参考解法：
阅读全文
摘要：最小覆盖子串（hard） （不会） 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 关键：滑动窗口 参考 https://www.nowco
阅读全文
摘要：（1 pass 一维动态规划） 爬楼梯（easy） 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 一维动态规划：
阅读全文
摘要：（主要是越界问题） 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 错误原因是数组越界，int最大开根号也就46340.9，从0~46340之间找到n，n的平方小于x
阅读全文
摘要：（1 pass） 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux /
阅读全文
摘要：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案
阅读全文
摘要：（较简单，但犯错太多） 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 示例 2: 执行用时 : 1 ms, 在Search a 2D Matrix的Java提交中击败了
阅读全文
摘要：（1过，解法不好，看參考荷兰国旗问题解法） 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例:
阅读全文
摘要：（典型，做过似曾相识但不熟悉，基本知道怎么做但调试了一个多小时各种错） 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]我的：
阅读全文
摘要：（典型dfs，知道思想写错） 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 参考2： class Solution { public b
阅读全文
摘要：（没思路） 33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复
阅读全文
摘要：83. 删除排序链表中的重复元素 （1 pass） 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2: 82. 删除排序链表中的重复元素 II （1 pass） 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 示
阅读全文
摘要：（1pass,比较简单的hard） 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面
阅读全文
摘要：（1过） 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例:
阅读全文
摘要：合并两个有序数组 （easy，1过） 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m
阅读全文
摘要：（没过，以为简单，结构链表指针搞得很复杂出错。是有捷径的，很典型题目要记住） 反转链表 II（medium） 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: public class Solution { public ListNode r
阅读全文
摘要：（不会，典型） 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 1.回溯法+剪枝： 自己写的时候 這一句避免了010这样的数，Integer.parseInt(“010”) = 10 2.暴力求解法： 由于每段数字最多只能有三位，而且只能分为四段，所以情况并不是很多，我
阅读全文
摘要：（ 中等难度题（×) -背答案题（√） ） 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 当n=1时，为[0,1] 当n=2时，为[00,01,11,10
阅读全文
摘要：（没思路） 99. 恢复二叉搜索树 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗？ 中序遍历，正常情况下为升序排列，结果中如果有一个降序对，说明该两个
阅读全文
摘要：100. 相同的树 （1过，熟练） 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 示例 2: 示例 3:
阅读全文
浙公网安备 33010602011771号