2020年09月_咸鱼极光

原创 2020_9_30 每日一题二叉搜索树中的插入操作

给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 / \1 3和插入的值: 5你可以返回这个二叉搜索树: 4 / \ 2 7 / \ /1 3 5 或者这个树也是有效的.

2020-09-30 09:09:45 99

原创 2020_9_29 每日一题二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3]1_\__2__/3输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。递归：class Solution { public List<I.

2020-09-29 09:02:19 94

原创 2020_9_28 每日一题填充每个节点的下一个右侧节点指针 II

给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。示例：.

2020-09-28 09:27:03 58

原创 2020_9_27每日一题二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 输出: 6 解释: 节点 2.

2020-09-27 08:36:22 55

原创 2020_9_26 每日一题路径总和 II

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回:[[5,4,11,2],[5,8,4,5] ]来源：力扣（LeetCode）链接：https://.

2020-09-26 09:25:41 56

原创 2020_9_25 每日一题 106. 从中序与后序遍历序列构造二叉树

根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：_3_/ \9 20__/ \_15 7来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-travers.

2020-09-25 09:56:56 119

原创 2020_9_24每日一题二叉搜索树中的众数

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定BST [1,null,2,2],1_\__2_ /2返回[2].来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-mode-in-binary-search-tree著作权.

2020-09-24 09:41:38 47

原创 2020_9_23 每日一题合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL的节点将直接作为新二叉树的节点。示例 1:输入: 输出: 合并后的树:注意: 合并必须从两个树的根节点开始。通过次数74,624提交次数96,305来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-bi.

2020-09-23 08:39:01 82

原创 2020_9_22 每日一题 968. 监控二叉树

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。示例 2：输入：[0,0,null,0,null,0,null,null,0]输出：2解释：需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。提示：给定树的节点数的范围是 [1, 1000]。每个节点的值都是 0。.

2020-09-22 09:41:17 115

原创 C#操作excel的简单接口

真的是非常简单的接口…提供了读取某一页的所有数据，往某一页了写所有数据的功能。把所有数据都当作字符串来处理，对于一些数值会损失精度但是满足日常使用没什么问题。特别适用于多行相同格式的数据，没试过对于添加了筛选之类的excel会发生什么TATclass XlsLoader{ static Application excelApp = new Application(); public static string[,] loadXls(string path, int workSh

2020-09-21 09:31:54 491

原创 2020_9_21 每日一题把二叉搜索树转换为累加树

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（GreaterTree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。居然两道一模一样的题，最骚的是标的难度还不一样…对于一个节点来说，比它大的节点包括右子树上的所有节.

2020-09-21 09:21:53 57

原创 2020_9_20 每日一题子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。经典回溯这次真的一.

2020-09-20 07:48:03 66

原创 Winform TabControl禁用切换的方法

由于在做上位机软件，在测试进行中需要禁止用户切换选项卡。搜了半天没找到对应的博客，但是在一个问答里头找到正解了在对应控件的selecting页面添加监听 private void disableSelecting(object sender, TabControlCancelEventArgs e) { e.Cancel = true; }这样就选不动其他的了真正要用的时候就弄一个全局变量，希望选不动其他的时候就置为true就

2020-09-19 08:32:19 3710 2

原创 [屁大点事也写博客] 关于winform里ListView Columns 和 SubItems的两点注意

1.ListView.Items.SubItems属性中，默认是有一个项的。更改view.Text和view.SubItems[0].Text都可以改变这玩意的值，也可以在Item构造的时候传字符串来设置。在Add的时候也是往这个后面加的private void Form1_Load(object sender, EventArgs e){ ListViewItem item = new ListViewItem(); for (int i = 0; i < 5; ++i)

2020-09-19 08:22:58 991

原创 2020_9_19 每日一题左叶子之和

计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-left-leaves著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。本来以为随随便便写个treewalk就能过，稍微认真的想了想，父节点.

2020-09-19 07:53:48 109

原创 2020_9_18 每日一题全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2] 输出: [[1,1,2],[1,2,1],[2,1,1] ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一万年以前做过…记得有人写了个利用现成的next_permutation做的，惊为天人，自己也写了一个一样的。不过没那么无耻自己写了个下一个排列.

2020-09-18 09:48:11 75

原创 2020_9_17 每日一题冗余连接 II

在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, …, N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对 [u, v]，用以表示有向图中连接顶点 u 和顶点 v 的边，其中 u 是 v的一个父节点。返回一条能删除的边，使得剩下的图是有N.

2020-09-17 12:44:36 223

原创另外一题排序矩阵查找

因为每日一题太简单了所以再看一题给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30] ] 给定 target = 5，返回true。给定 target = 20，返回 false。来源：力扣（LeetCode）链接：http

2020-09-16 11:03:30 142

原创 2020_9_16 每日一题翻转二叉树

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。.

2020-09-16 08:26:23 89

原创 2020_9_15每日一题解数独

编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob.

2020-09-15 12:43:27 327

原创 2020_9_14 每日一题二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3]1_ \__ 2_ /3输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。对啊，递归的做法真是太简单了：/** * Definition for a.

2020-09-14 09:45:44 90

原创周赛题两道连接所有点的最小费用检查字符串是否可以通过排序子字符串得到另一个字符串

给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中|val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间有且仅有一条简单路径时，才认为所有点都已连接。示例 1：输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0]]输出：20解释：.

2020-09-13 14:08:32 167

原创 2020_9_13 每日一题单词搜索

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true 给定 word = “SEE”, 返回 true 给定 word = “ABCB”,返回 false来源.

2020-09-13 08:08:10 168

原创 2020_9_12 每日一题二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入：3/ \9 20/ \15 7输出：[3, 14.5, 11] 解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示：节点值的范围在32位有符号整数范围内。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree著作.

2020-09-12 08:04:15 80

原创 2020_9_11 每日一题组合总和 III

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2:输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum-iii著作权.

2020-09-11 09:14:35 188

原创 2020_9_1 每日一题组合总和 II

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [ [1, 7],[1, 2, 5], [2, 6], [1, 1, 6] ] 示例 2:输入: c.

2020-09-10 09:21:28 101

原创 2020_9_9 每日一题组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1：输入：candidates = [2,3,6,7], target = 7, 所求解集为： [ [7], [2,2,3] ] 示例2：输入：candidates = [2,3,5], target =.

2020-09-09 12:24:48 138 1

原创 2020_9_8每日一题组合

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3],[1,4], ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。经典回溯，每一个位置的有选择和不选择两个分支，分别向后前进就好。一个可.

2020-09-08 12:31:41 189

原创 2020_9_7 每日一题前 K 个高频元素

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2:输入: nums = [1], k = 1 输出: [1]提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任意顺序返回答案。来源：力扣（L.

2020-09-07 12:42:22 136

原创 2020_9_6 周赛题 5510. 保证图可完全遍历

Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边：类型 1：只能由 Alice 遍历。类型 2：只能由 Bob 遍历。类型 3：Alice 和 Bob 都可以遍历。给你一个数组 edges ，其中 edges[i] = [typei, ui, vi] 表示节点 ui 和 vi 之间存在类型为 typei 的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下，找出可以删除的最大边数。如果从任何节点开始，Alice 和 Bob 都可以到达所有其他节点，.

2020-09-06 13:51:28 166

原创 2020_9_6 每日一题二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为：[ [15,7], [9,20], [3] ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bin.

2020-09-06 09:40:27 130

原创 2020_9_5 每日一题第k个排列

给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123” “132” “213” “231” “312” “321” 给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3 输出: “213” 示例 2:输入: n = 4, k = 9 输出: “2314”来源：力扣（LeetCode）链接：.

2020-09-05 09:53:40 170

原创 2020_9_4 每日一题二叉树的所有路径和另外一题改变一个整数能得到的最大差值

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \ 2 3 \ 5输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。.

2020-09-04 19:17:02 66

原创 2020_9_3 每日一题 N皇后

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例：输入：4 输出：[ [".Q…", // 解法 1 “…Q”, “Q…”, “…Q.”],["…Q.", // 解法 2 “Q…”, “…Q”, “.Q…”] ] 解释.

2020-09-03 18:56:17 169

原创 2020_9_2 每日一题表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。经.

2020-09-02 18:52:36 89

原创 2020_9_1 每日一题 486. 预测赢家

给定一个表示分数的非负整数数组。玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1：输入：[1, 5, 2] 输出：False 解释：一开始，玩家1可以从1和2中进行选择。如果他选择 2（或者 1 ），那么玩家 2 可.

2020-09-01 19:11:54 231

weixin_42694709的博客