链接：https://leetcode-cn.com/problems/jump-game-ii/ 代码 class Solution { public: int jump(vector<int>& nums) { int n = nums.size(); vector<int> f(n); for ...
分类：
其他好文 时间：
2020-07-07 09:32:36
阅读次数：
49
112. 路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 ...
分类：
编程语言 时间：
2020-07-07 09:23:38
阅读次数：
102
电鸭社区-远程工作-自由职业-兼职外包-自由从这开始 嗨，我是 Martin，也叫老王。不少小伙伴，说自己是转行、自学，没有项目，今天推荐一个 Vue 实战项目 还记得 Martin 仿写过在线 Markdown 简历项目吗？ 感谢大家的支持，现在有了 64 个 star https://githu ...
分类：
其他好文 时间：
2020-07-07 09:17:17
阅读次数：
87
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例： 输入: [ [0,0, ...
分类：
其他好文 时间：
2020-07-06 23:56:05
阅读次数：
86
链接：https://leetcode-cn.com/problems/combination-sum-ii/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类：
其他好文 时间：
2020-07-06 16:42:37
阅读次数：
50
链接：https://leetcode-cn.com/problems/combination-sum/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> c ...
分类：
其他好文 时间：
2020-07-06 16:29:07
阅读次数：
61
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
class Solution { public: bool makesquare(vector<int>& nums) { int l=nums.size(); int sum=0; for(int i=0;i<l;i++) { sum+=nums[i]; } if(sum==0 || (sum/4 ...
分类：
其他好文 时间：
2020-07-06 16:11:42
阅读次数：
36
题意： 思路： 代码： 1 const int maxn = 10000000 + 10; 2 ll n, m, a; 3 ll miu[maxn], v[maxn]; 4 ll sum[maxn]; 5 void Eratosthenes(int n) { 6 for (int i = 1; i ...
分类：
其他好文 时间：
2020-07-06 15:54:27
阅读次数：
40
题意是要删除一个排序链表里所有重复出现的数字，链表里留下的数字都是只出现一次的数字。 思路：用两个指针currentNode和nextNode扫描一遍有序链表，最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点，然后不断判断next ...
分类：
编程语言 时间：
2020-07-06 12:40:20
阅读次数：
66
