随笔分类 - LeetCode刷题笔记
摘要：2. 两数相加 Difficulty: 中等 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：
阅读全文
摘要：1. 两数之和 Difficulty: 简单 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案
阅读全文
摘要：155. 最小栈 Difficulty: 简单 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示
阅读全文
摘要：72. 编辑距离 Difficulty: 困难 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2
阅读全文
摘要：64. 最小路径和 Difficulty: 中等 给定一个包含非负整数的 _m_ x _n_ 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1
阅读全文
摘要：344. 反转字符串 Difficulty: 简单 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 码表中的可打印字符。 示例
阅读全文
摘要：162. 寻找峰值 Difficulty: 中等 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 示例 1： 输入：n
阅读全文
摘要：227. 基本计算器 II Difficulty: 中等 示例 1： 输入：s = "3+2*2" 输出：7 示例 2： 输入：s = " 3/2 " 输出：1 示例 3： 输入：s = " 3+5 / 2 " 输出：5 提示： 1 ⇐ s.length ⇐ 3 * 105 ，s 由整数和算符 ('
阅读全文
摘要：232. 用栈实现队列 Difficulty: 简单 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回
阅读全文
摘要：160. 相交链表 Difficulty: 简单 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表**：** 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skip
阅读全文
摘要：112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [
阅读全文
摘要：704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe
阅读全文
摘要：21. 合并两个有序链表 Difficulty: 简单 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2
阅读全文
摘要：216. 组合总和 III Difficulty: 中等 找出所有相加之和为 n 的 **k 个数的组合。**组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1
阅读全文
摘要：91. 解码方法 Difficulty: 中等 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "A
阅读全文
摘要：27. 移除元素 Difficulty: 简单 给你一个数组 nums和一个值 val，你需要 移除所有数值等于 val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明:
阅读全文
摘要：220. 存在重复元素 III Difficulty: 中等 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k。 如果存在则返回 true，不存
阅读全文
摘要：783. 二叉搜索树节点最小距离 Difficulty: 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null,12,49] 输出：1 提示： 树中节点数目在范围 [2, 100] 内 0 ⇐ Node.val ⇐ 10
阅读全文
摘要：179. 最大数 Difficulty: 中等 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 **注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：num
阅读全文
摘要：120. 三角形最小路径和 Difficulty: 中等 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i
阅读全文
浙公网安备 33010602011771号