给定一个三角形状的数组，寻找从顶部到底部上所有值之和最小的路径。只能移动至下一层的相邻节点。 ...
分类：
其他好文 时间：
2020-10-26 11:16:51
阅读次数：
18
题目描述：区间覆盖问题，给定区间和要求的长度T，问是否存在区间能够覆盖区间[0,T]。能则返回所需片段的最小数目，否则返回 -1 。 示例 1： 输入：clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,9]], T = 10 输出：3 示例 2： 输入：clips ...
分类：
其他好文 时间：
2020-10-26 10:40:41
阅读次数：
17
二叉树的后续遍历(Leetcode 145) 数据结构定义： // Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} Tre ...
分类：
其他好文 时间：
2020-10-24 10:25:33
阅读次数：
22
困扰：之前了解到的删除节点的算法都是：知道了被删除结点的前驱节点和后继节点然后通过修改前驱节点的next就可以达到删除节点的目的。但是题目只给了被删除节点，却没有给被删除节点的前驱节点。因此一时不知道该怎样操作。 解决办法：将被删除节点的后继节点的值复制到被删除节点中，再将被删除节点的后继节点删除就 ...
分类：
其他好文 时间：
2020-10-24 10:21:12
阅读次数：
20
LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
剑指 Offer 13. 机器人的运动范围 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能 ...
分类：
其他好文 时间：
2020-10-22 22:53:45
阅读次数：
26
你的朋友正在使用键盘输入他的名字 \(name\)。偶尔，在键入字符 \(c\) 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 \(typed\)。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 \(True\)。 输入：name = "a ...
分类：
其他好文 时间：
2020-10-22 22:16:36
阅读次数：
17
题目链接：925. 长按键入 难易程度：【简单】 思路：双指针。题目还是比较简单的，比较容易想到。最后判断下i是否等于name.length，容易忽略。看了下官方解答，也是一样的思路。 代码： /** * @param {string} name * @param {string} typed * ...
分类：
其他好文 时间：
2020-10-21 21:23:53
阅读次数：
19
###题目 121. Best Time to Buy and Sell Stock ###解题方法 用一个变量minprice记录当前已经遍历过的最小价格，再用一个变量maxprofit记录当前已经遍历过的最大利润，如果price[i] > minprice，就计算最大利润是否需要增加；否则计算最 ...
分类：
其他好文 时间：
2020-10-21 21:19:48
阅读次数：
21
今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
