- 博客(294)
- 收藏
- 关注
RSS订阅原创 【专项】113. 路径总和 II
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输入：root = [1,2,3], targetSum = 5。输入：root = [1,2], targetSum = 0。输出：[[5,4,11,2],[5,8,4,5]]树中节点总数在范围 [0, 5000] 内。
2023-03-23 17:36:10
307
1
原创 【专项】90. 子集 II
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]输入：nums = [1,2,2]输入：nums = [0]输出：[[],[0]]
2023-03-23 14:55:38
277
原创 【专项】79. 单词搜索
输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCB”输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “SEE”
2023-03-22 22:07:12
182
原创 【专项】22. 括号生成
输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
2023-03-21 22:00:42
85
原创 【专项】78. 子集
给你一个整数数组 nums ，数组中的元素 互不相同。返回该数组所有可能的子集（幂集）。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。输入：nums = [1,2,3]nums 中的所有元素 互不相同。输入：nums = [0]输出：[[],[0]]
2023-03-21 16:28:14
97
原创 【专项】93. 复原 IP 地址
给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。输出：[“1.0.10.23”,“1.0.102.3”,“10.1.0.23”,“10.10.2.3”,“101.0.2.3”]输入：s = “101023”
2023-03-21 15:58:22
543
原创 【专项】112. 路径总和
判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22。输入：root = [1,2,3], targetSum = 5。解释：由于树是空的，所以不存在根节点到叶子节点的路径。不存在 sum = 5 的根节点到叶子节点的路径。解释：等于目标和的根节点到叶节点路径如上图所示。叶子节点 是指没有子节点的节点。
2023-03-10 14:49:47
577
原创 【专项】77. 组合
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。输入：n = 4, k = 2。输入：n = 1, k = 1。
2023-02-17 21:16:39
120
原创 【专项】47. 全排列 II
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。输入：nums = [1,1,2]输入：nums = [1,2,3]
2023-01-05 15:56:03
419
原创 【专项】40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。输入: candidates = [10,1,2,7,6,1,5], target = 8,输入: candidates = [2,5,2,1,2], target = 5,candidates 中的每个数字在每个组合中只能使用 一次。注意：解集不能包含重复的组合。
2023-01-05 15:30:57
306
原创 【专项】39. 组合总和
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。2 和 3 可以形成一组候选，2 + 2 + 3 = 7。输入：candidates = [2,3,6,7], target = 7。输入: candidates = [2,3,5], target = 8。输出: [[2,2,2,2],[2,3,3],[3,5]]输出：[[2,2,3],[7]]
2023-01-04 20:57:36
427
原创 【专项】17. 电话号码的字母组合
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。digits[i] 是范围 [‘2’, ‘9’] 的一个数字。输入：digits = “23”输出：[“a”,“b”,“c”]输入：digits = “2”输入：digits = “”
2023-01-04 16:00:49
142
原创 某势科技笔试题
输入一个串"PUSH -100;POP 2"，输出模拟栈的结果。PUSH XX表示把XX压栈，POP XX表示从栈中弹出XX个数。
2022-09-19 21:43:13
172
原创 剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。给定 target = 20，返回 false。给定 target = 5，返回 true。...
2022-08-10 16:05:00
148
原创 24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链表中节点的数目在范围[0,100]内。输入head=[1,2,3,4]输入head=[1]输出[2,1,4,3]输入head=[]......
2022-07-29 16:09:36
501
原创 某节校招测开题1-A股线上打新
某节校招测开题1-A股线上打新【输入】首行输入分配起始号num，配号数x。接下来几行输入n和末n位数，中间空格隔开。输入END结束。如：12345 52 12 233 123 345END【输出】判断是否中签。末n位数与打新号码末n位数相配则中签，输出YES，然后依次输出中签号码。否则输出NO。如：YES345【注】打新号码{num,num+1,…,num+x-1}。#include <bits/stdc++.h>using namespace std;/
2022-04-18 11:33:03
188
原创 某节校招测开题2
某节校招测开题2（AC60%）描述给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:[6] = 6 * 6 = 36;[2] = 2 * 2 = 4;[1] = 1 * 1 = 1;[6,2] = 2 * 8 = 16;[2,1] = 1 * 3 = 3;[6, 2, 1]
2022-04-16 21:52:00
124
原创 BM67 不同路径的数目(一)
BM67 不同路径的数目(一)描述一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100,并保证计算结果在int范围内数据范围：0 < n,mn,mn,m ≤100，保证计算结果在32位整型范围内要求：空间复杂度 O(nm)O(nm)，时间复杂度 O(nm)O(nm)进阶：空间复杂度 O(1)O(1)，时间复杂度 O(min(n,m))O(min(n,m))cla
2022-04-15 19:44:21
226
原创 BM68 矩阵的最小路径和
BM68 矩阵的最小路径和描述给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。数据范围: 1 ≤ n,mn,mn,m ≤ 500，矩阵中任意值都满足 0 ≤ ai,ja_{i,j}ai,j ≤ 1000要求：时间复杂度 O(nm)O(nm)例如：当输入[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]时，对应的返回值为12，所选择的最小累加和路径如下图所示
2022-04-15 19:30:00
273
原创 BM58 字符串的排列
BM58 字符串的排列描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围：n < 10n<10要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!)输入描述：输入一个字符串,长度不超过10,字符只包括大小写字母。class Solution {public: bool isExi
2022-04-15 17:08:24
214
原创 43. 字符串相乘
43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”提示：1 <= num1.length, num2.length <= 200num1 和
2022-04-05 11:00:24
147
原创 415. 字符串相加
415. 字符串相加给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。示例 1：输入：num1 = “11”, num2 = “123”输出：“134”示例 2：输入：num1 = “456”, num2 = “77”输出：“533”示例 3：输入：num1 = “0”, num2 = “0”输出：“0”提示：1 <= num
2022-04-05 10:12:54
216
原创 46. 全排列
46. 全排列给定一个不含重复数字的数组 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 = [1]输出：[[1]]提示：1 <= nums.length <= 6-10 <= nums[i] <
2022-04-04 19:21:04
114
原创 20. 有效的括号
20. 有效的括号给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true提示：1 <=
2022-04-04 17:35:25
361
原创 14. 最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成cla
2022-04-04 16:10:34
365
原创 正则表达式匹配
正则表达式匹配10. 正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例 1：输入：s = “aa”, p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2:输入：s = “aa”, p = “a*”输出：true解释：因为 ‘*’ 代表可以匹配零个或多个前面的那一个
2022-04-01 21:24:23
472
原创 KMP算法和RK算法实现字符串匹配
KMP算法和RK算法实现字符串匹配28. 实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf(
2022-04-01 16:56:55
178
原创 28. 实现 strStr()
28. 实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1：输入：h
2022-04-01 10:25:38
108
原创 DataStructure：二叉树
DataStructure：二叉树#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <math.h>using namespace std;template <typename _BTDataType>struct BinaryTreeNode{ _BT
2022-03-31 21:09:34
205
原创 剑指 Offer II 019. 最多删除一个字符得到回文
剑指 Offer II 019. 最多删除一个字符得到回文给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。示例 1:输入: s = “aba”输出: true示例 2:输入: s = “abca”输出: true解释: 可以删除 “c” 字符 或者 “b” 字符示例 3:输入: s = “abc”输出: false提示:1 <= s.length <= 105s 由小写英文字母组成class Solution {public
2022-03-30 22:15:30
214
原创 剑指 Offer II 077. 链表排序
剑指 Offer II 077. 链表排序给定链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围 [0, 5 * 104] 内-105 <= Node.val <= 105进阶：你可以在 O(n log n) 时间复杂度
2022-03-30 16:07:10
905
原创 692. 前K个高频单词
692. 前K个高频单词给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。示例 1：输入: words = [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2输出: [“i”, “love”]解析: “i” 和 “love” 为出现次数最多的两个单词，均为2次。注意，按字母顺序 “i” 在 “love” 之前。
2022-03-30 12:16:19
661
1
原创 884. 两句话中的不常见单词
884. 两句话中的不常见单词句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。示例 1：输入：s1 = “this apple is sweet”, s2 = “this apple is sour”输出：[“sweet”,“sour”]示例 2：输入：s1 = “apple a
2022-03-30 09:27:28
115
原创 217. 存在重复元素
217. 存在重复元素给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：false示例 3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true提示：1 <= nums.length <= 105-109 <= nums[i] <= 109
2022-03-30 09:05:06
206
原创 350. 两个数组的交集 II
350. 两个数组的交集 II给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]提示：1 <= nums1.length, n
2022-03-29 17:20:49
112
原创 349. 两个数组的交集
349. 两个数组的交集给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]解释：[4,9] 也是可通过的提示：1 <= nums1.length, nums2.length <= 10000 &l
2022-03-29 17:05:37
275
原创 961. 在长度 2N 的数组中找出重复 N 次的元素
961. 在长度 2N 的数组中找出重复 N 次的元素给你一个整数数组 nums ，该数组具有以下属性：nums.length == 2 * n.nums 包含 n + 1 个 不同的 元素nums 中恰有一个元素重复 n 次找出并返回重复了 n 次的那个元素。示例 1：输入：nums = [1,2,3,3]输出：3示例 2：输入：nums = [2,1,2,5,3,2]输出：2示例 3：输入：nums = [5,1,5,2,5,3,5,4]输出：5提示：2 <= n
2022-03-29 16:52:35
258
原创 236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3 。示例 2：输入：root = [3,5
2022-03-29 16:00:57
161
原创 144.&94.&145. 二叉树的前/中/后序遍历
144.&94.&145. 二叉树的前/中/后序遍历144.二叉树的前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x
2022-03-29 15:32:34
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人