题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路：中序遍历第k个节点 TreeNode* KthNode(TreeNode* pRoot, int k) { //中序遍历 int count=0; Tre ...
分类：
其他好文 时间：
2020-05-29 17:42:34
阅读次数：
52
题意 给定一棵树，及$s,t$，A,B玩游戏，A初始在$s$不想去$t$，B想A去$t$。 A每次在一个点，会选择沿着一条边走过去，走完之后这条边被打上了一个标记，A不能再走了；若A当前所在点的边全部被打上了标记，那就不能动了。 B每次可以选择消除一条边的标记或永久删除一条边。 B先手，花费为执行操 ...
分类：
其他好文 时间：
2020-05-29 17:36:45
阅读次数：
352
案例： 1、给定一个分值，评定等级。 2、大于等于90：优秀，大于等于80：良好，大于等于60：及格，小于60：不及格 思路： 使用Vue中的v-if、v-else-if、v-else语法。 <div id="app"> <div v-if="score>=90 &&score<=100">优秀</ ...
分类：
其他好文 时间：
2020-05-29 17:33:03
阅读次数：
84
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 class Solution(object): def twoSum(self, nums, tar ...
分类：
其他好文 时间：
2020-05-29 16:22:37
阅读次数：
69
问题： 给定数组，求一对 index为 ( i , j ) 的 A[i] <= A[j] && i < j，两个index距离最远。（即max(j-i)） Example 1: Input: [6,0,8,2,1,5] Output: 4 Explanation: The maximum width ...
分类：
其他好文 时间：
2020-05-29 15:12:28
阅读次数：
66
给定一个数组，数组中的数字，代表当前元素的最大跳转值，可以不用跳转到最大的跳转值，比如下标 0 的值为3，可以跳转到下标 1，2，3均可，求，是否能跳转到最后一个下标。 Input: nums = [2,3,1,1,4]Output: trueExplanation: Jump 1 step fro ...
分类：
其他好文 时间：
2020-05-29 15:10:51
阅读次数：
71
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
分类：
编程语言 时间：
2020-05-29 12:05:08
阅读次数：
63
553. 炸弹袭击 中文English 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid = ...
分类：
其他好文 时间：
2020-05-29 10:27:48
阅读次数：
83
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你 ...
分类：
其他好文 时间：
2020-05-28 23:54:36
阅读次数：
87
给定一个二维数组，将数组中的元素按照螺旋顺序输出，顺时针螺旋。 Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5] 思路：使用迷宫遍历，设定寻路的方向，当碰壁了，就换到下一个方向，但是要将已经走过的点标记 ...
分类：
其他好文 时间：
2020-05-28 23:26:48
阅读次数：
61
