我也没地方去-CSDN博客

题目地址(2248. 多个数组求交集)https://leetcode-cn.com/problems/intersection-of-multiple-arrays/题目描述给你一个二维整数数组 nums ，其中 nums[i] 是由不同正整数组成的一个非空数组，按升序排列返回一个数组，数组中的每个元素在 nums 所有数组中都出现过。示例 1：输入：nums = [[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]输出：[3,4]解释：

2022-04-25 21:50:59 152

原创 2022.04.23 二叉树的所有路径

题目地址(257. 二叉树的所有路径)https://leetcode-cn.com/problems/binary-tree-paths/题目描述给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [1,2,3,null,5]输出：["1->2->5","1->3"]示例 2：输入：root = [1]输出：["1"] 提示：

2022-04-23 19:55:29 1700

原创 2022.04.23 组合

题目地址(77. 组合)https://leetcode-cn.com/problems/combinations/题目描述给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2：输入：n = 1, k = 1输出：[[1]] 提示：1

2022-04-23 10:57:46 1075

原创 2022.04.21 回旋镖的数量

题目地址(447. 回旋镖的数量)https://leetcode-cn.com/problems/number-of-boomerangs/题目描述给定平面上 n 对互不相同的点 points ，其中 points[i] = [xi, yi] 。回旋镖是由点 (i, j, k) 表示的元组，其中 i 和 j 之间的距离和 i 和 k 之间的欧式距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例 1：输入：points = [[0,0],[1,0],[2,0]]

2022-04-21 21:06:39 588

原创 2022.04.19 逆波兰表达式求值

题目地址(150. 逆波兰表达式求值)https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/题目描述根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例&n

2022-04-19 16:50:07 55

原创 2022.04.19 设计一个支持增量操作的栈

题目地址(1381. 设计一个支持增量操作的栈)https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/题目描述请你设计一个支持下述操作的栈。实现自定义栈类 CustomStack ：CustomStack(int maxSize)：用 maxSize 初始化对象，maxSize 是栈中最多能容纳的元素数量，栈在增长到 maxSize 之后则不支持 push 操作。void push(int x)：如果

2022-04-19 15:11:06 73

原创 2022.04.19 验证栈序列

题目地址(946. 验证栈序列)https://leetcode-cn.com/problems/validate-stack-sequences/题目描述给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped =

2022-04-19 15:00:51 61

原创 2022.04.19 O(1) 时间插入、删除和获取随机元素

题目地址(1/">380. O(1) 时间插入、删除和获取随机元素)https://leetcode-cn.com/problems/insert-delete-getrandom-o1/题目描述实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当元素 val

2022-04-19 11:19:49 305

原创 2022.04.19 两数之和

题目地址(1. 两数之和)https://leetcode-cn.com/problems/two-sum/题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], targ

2022-04-19 10:23:07 62

原创 2022.04.18 合并两个有序数组

题目地址(88. 合并两个有序数组)https://leetcode-cn.com/problems/merge-sorted-array/题目描述给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m

2022-04-18 21:40:19 71

原创 2022.04.18 0～n-1中缺失的数字

题目地址(53 - II. 0～n-1中缺失的数字)https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8 限制：1 <

2022-04-18 20:41:51 382

原创 2022.04.18 第三大的数

题目地址(414. 第三大的数)https://leetcode-cn.com/problems/third-maximum-number/题目描述给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例 2：输入：[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2 。示例 3：输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第

2022-04-18 19:58:36 62

原创 2022.04.17 二叉树的序列化与反序列化

题目地址(297. 二叉树的序列化与反序列化)https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个

2022-04-17 22:07:39 58

原创 2022.04.17 全排列

题目地址(46. 全排列)https://leetcode-cn.com/problems/permutations/题目描述给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums

2022-04-17 19:57:43 934

原创 2022.04.17 括号生成

题目地址(22. 括号生成)https://leetcode-cn.com/problems/generate-parentheses/题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"] 提示：1 <= n

2022-04-17 16:15:52 258

原创 2022.04.16 找树左下角的值

题目地址(513. 找树左下角的值)https://leetcode-cn.com/problems/find-bottom-left-tree-value/题目描述给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7&nbsp

2022-04-16 22:09:41 44

原创 2022.04.15 求根节点到叶节点数字之和

题目地址(129. 求根节点到叶节点数字之和)https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/题目描述给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例 1：

2022-04-15 21:58:13 62

原创 2022.04.13 对称二叉树

题目地址(101. 对称二叉树)https://leetcode-cn.com/problems/symmetric-tree/题目描述给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false 提示：树中节点数目在范围 [1, 1000] 内-100 <= Node.val

2022-04-14 22:06:37 579

原创 2022.04.14 相同的树

题目地址(100. 相同的树)https://leetcode-cn.com/problems/same-tree/题目描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1,

2022-04-14 17:14:48 51

原创 2022.04.12 有效的括号

题目地址(20. 有效的括号)https://leetcode-cn.com/problems/valid-parentheses/题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例&nbs

2022-04-14 14:29:32 46

原创 2022.04.13 二叉树的最大深度

题目地址(104. 二叉树的最大深度)https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。

2022-04-13 22:10:03 78

原创 2022.04.11 合并K个升序链表

题目地址(23. 合并K个升序链表)https://leetcode-cn.com/problems/merge-k-sorted-lists/题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2-&g

2022-04-11 20:10:35 38

原创 2022.04.11 合并两个有序链表

题目地址(21. 合并两个有序链表)https://leetcode-cn.com/problems/merge-two-sorted-lists/题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出

2022-04-11 17:26:48 45

原创 2022.04.11 环形链表 II

题目地址(142. 环形链表 II)https://leetcode-cn.com/problems/linked-list-cycle-ii/题目描述给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作

2022-04-11 11:15:28 45

原创 2022.04.10 电话号码的字母组合

题目地址(17. 电话号码的字母组合)https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","b

2022-04-10 17:31:55 518

原创 2022.04.10 相交链表

题目地址(160. 相交链表)https://leetcode-cn.com/problems/intersection-of-two-linked-lists/题目描述给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不

2022-04-10 16:32:32 38

原创 2022.04.10 删除链表的倒数第 N 个结点

题目地址(19. 删除链表的倒数第 N 个结点)https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1

2022-04-10 15:25:36 53

原创 2022.04.10 设计哈希集合（数组法，开链法待补充）

题目地址(705. 设计哈希集合)https://leetcode-cn.com/problems/design-hashset/题目描述不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例

2022-04-10 09:42:21 955

原创 2022.04.09 最长回文子串

题目地址(5. 最长回文子串)https://leetcode-cn.com/problems/longest-palindromic-substring/题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb" 提示：1 <= s.length <= 1000s 仅由数字和英文字母

2022-04-09 21:10:23 1430

原创 2022.04.09 盛最多水的容器

题目地址(11. 盛最多水的容器)https://leetcode-cn.com/problems/container-with-most-water/题目描述给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：

2022-04-09 19:46:53 49

原创 2022.04.09 有序链表转换二叉搜索树

题目地址(109. 有序链表转换二叉搜索树)https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/题目描述给定一个单链表的头节点 head ，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过 1。示例 1:输入: head = [-10,-3,0,5,9]输出: [0,-3,9,-10,null,5

2022-04-09 19:04:56 405

原创 2022.04.08 两数相加

题目地址(2. 两数相加)https://leetcode-cn.com/problems/add-two-numbers/题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 =

2022-04-08 21:02:56 58

原创 2022.04.08 无重复字符的最长子串

题目地址(3. 无重复字符的最长子串)https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的

2022-04-08 19:55:21 52

空空如也

空空如也