lhn的博客

VisualStudio运行程序拒绝访问【终极解决方案】

qq_41245381 — Mon, 21 Aug 2023 15:18:25 +0800

VisualStudio运行程序出现。xx.exe拒绝访问。

【专项】113. 路径总和 II

qq_41245381 — Thu, 23 Mar 2023 17:36:10 +0800

给你二叉树的根节点 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] 内。

【专项】90. 子集 II

qq_41245381 — Thu, 23 Mar 2023 14:55:38 +0800

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]输入：nums = [1,2,2]输入：nums = [0]输出：[[],[0]]

【专项】79. 单词搜索

qq_41245381 — Wed, 22 Mar 2023 22:07:12 +0800

输入：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”

【专项】22. 括号生成

qq_41245381 — Tue, 21 Mar 2023 22:00:42 +0800

输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

【专项】78. 子集

qq_41245381 — Tue, 21 Mar 2023 16:28:14 +0800

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]解集不能包含重复的子集。你可以按任意顺序返回解集。输入：nums = [1,2,3]nums 中的所有元素互不相同。输入：nums = [0]输出：[[],[0]]

【专项】93. 复原 IP 地址

qq_41245381 — Tue, 21 Mar 2023 15:58:22 +0800

给定一个只包含数字的字符串 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”

【专项】112. 路径总和

qq_41245381 — Fri, 10 Mar 2023 14:49:47 +0800

判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 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 的根节点到叶子节点的路径。解释：等于目标和的根节点到叶节点路径如上图所示。叶子节点是指没有子节点的节点。

【专项】77. 组合

qq_41245381 — Fri, 17 Feb 2023 21:16:39 +0800

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。输入：n = 4, k = 2。输入：n = 1, k = 1。

【专项】47. 全排列 II

qq_41245381 — Thu, 05 Jan 2023 15:56:03 +0800

输出：[[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]

【专项】40. 组合总和 II

qq_41245381 — Thu, 05 Jan 2023 15:30:57 +0800

给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。输入: candidates = [10,1,2,7,6,1,5], target = 8,输入: candidates = [2,5,2,1,2], target = 5,candidates 中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。

【专项】39. 组合总和

qq_41245381 — Wed, 04 Jan 2023 20:57:36 +0800

给你一个无重复元素的整数数组 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]]

【专项】17. 电话号码的字母组合

qq_41245381 — Wed, 04 Jan 2023 16:00:49 +0800

输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。digits[i] 是范围 [‘2’, ‘9’] 的一个数字。输入：digits = “23”输出：[“a”,“b”,“c”]输入：digits = “2”输入：digits = “”

某势科技笔试题

qq_41245381 — Mon, 19 Sep 2022 21:43:13 +0800

输入一个串"PUSH -100;POP 2"，输出模拟栈的结果。PUSH XX表示把XX压栈，POP XX表示从栈中弹出XX个数。

剑指 Offer 04. 二维数组中的查找

qq_41245381 — Wed, 10 Aug 2022 16:05:00 +0800

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。给定 target = 20，返回 false。给定 target = 5，返回 true。...

24. 两两交换链表中的节点

qq_41245381 — Fri, 29 Jul 2022 16:09:36 +0800

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链表中节点的数目在范围[0,100]内。输入head=[1,2,3,4]输入head=[1]输出[2,1,4,3]输入head=[]......

某节校招测开题1-A股线上打新

qq_41245381 — Mon, 18 Apr 2022 11:33:03 +0800

某节校招测开题1-A股线上打新【输入】首行输入分配起始号num，配号数x。接下来几行输入n和末n位数，中间空格隔开。输入END结束。如： 12345 5 2 12 23 3 123 345 END 【输出】判断是否中签。末n位数与打新号码末n位数相配则中签，输出YES，然后依次输出中签号码。否则输出NO。如： YES 345 【注】打新号码{num,num+1,…,num+x-1}。 #include using namespace std; /

某节校招测开题2

qq_41245381 — Sat, 16 Apr 2022 21:52:00 +0800

某节校招测开题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]

BM67 不同路径的数目(一)

qq_41245381 — Fri, 15 Apr 2022 19:44:21 +0800

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

BM68 矩阵的最小路径和

qq_41245381 — Fri, 15 Apr 2022 19:30:00 +0800

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，所选择的最小累加和路径如下图所示