https://leetcode-cn.com/problems/path-sum-iii/ 看了一眼这个题，再仔细思考了一会，我心想：这TM是简单题？ 回溯和普通树的遍历思想都想过，还是解不出来，最后看评论区才学习到了一个新知识：双重递归。 因为这个题中，每一个节点都可能是路径的起始点，所以不能用 ...
分类：
其他好文 时间：
2020-04-24 21:42:28
阅读次数：
84
一道简单题，重点在于进位的处理。 有意思的地方是，进位的动作非常适合使用递归描述，一位一位的处理，并由上一位的计算结果决定该位的处理方式。 定义递归的坐标：flag:当前处理的位数；isCarry:上一位计算是否进位 public final int[] plusOne(int[] digits) ...
分类：
其他好文 时间：
2020-04-20 00:55:48
阅读次数：
57
题目 给你一个整数数组 nums?。你可以选定任意的?正数 startValue 作为初始值。 你需要从左到右遍历 nums?数组，并将 startValue 依次累加上?nums?数组中的值。 请你在确保累加和始终大于等于 1 的前提下，选出一个最小的?正数?作为 startValue 。 示例 ...
分类：
其他好文 时间：
2020-04-19 10:58:54
阅读次数：
55
虽然是道简单题，但还是翻车了，没有看到题目的有序条件。 方法一： 公式法，O(n) class Solution { public: int missingNumber(vector<int>& nums) { int sum = accumulate(nums.begin(), nums.end( ...
分类：
其他好文 时间：
2020-04-16 13:05:52
阅读次数：
65
题目描述：一次股票交易包含买入和卖出，只进行一次交易，求最大收益。 只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组，整理了三个解法，单调栈我是没有想到的。。 常规解： 1. class Soluti ...
分类：
其他好文 时间：
2020-04-16 10:34:17
阅读次数：
97
C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000（len为字符串长度） Output 对于每个实例输出Case #t: H，表示第t个实例的答案是H。 如果没有相同的字母，H=-1。 Sample ...
分类：
其他好文 时间：
2020-04-12 20:58:54
阅读次数：
73
题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子 ...
分类：
编程语言 时间：
2020-04-12 14:47:20
阅读次数：
74
1 //简单题 2 class Solution 3 { 4 public: 5 vector<string> summaryRanges(vector<int>& nums) 6 { 7 vector<string> res; 8 if(nums.empty()) return res; 9 ve ...
分类：
其他好文 时间：
2020-04-12 12:45:57
阅读次数：
49
题目 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例?1: 输入: [3,2,3] 输出: 3 示例?2: 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路 & 代 ...
分类：
其他好文 时间：
2020-04-10 21:12:51
阅读次数：
81
开始啃算法了 给自己三个月的时间啃算法 看看自己三个月以后算法能啃到什么程度。。。 现在的水平是一个 leetcode 简单题都写不出来那种2333333 今天是2020年4月10日 看看2020年7月10日的时候自己的算法水平能到什么样。 算法的学习过程，也会记录到博客里面。 fighting，s ...
分类：
编程语言 时间：
2020-04-10 19:57:48
阅读次数：
133
