问题描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-07-03 17:47:39
阅读次数：
59
题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 思路： 分三个环节完成： 第一环节判断 ...
分类：
编程语言 时间：
2020-07-03 17:38:07
阅读次数：
111
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2020-07-02 16:45:54
阅读次数：
47
题目描述： 编写一个高效的算法来搜索 m x n矩阵matrix中的一个目标值target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 方法一：暴力法 没啥说的，直接搜。时间复杂度o(mn) 面试0分 方法二：二分搜索 利用每一行的升序特性，对每一行进行二分搜索。 ...
分类：
其他好文 时间：
2020-07-02 16:10:07
阅读次数：
61
不是我自己写出来的，思想大概是懂的，没自己写，看了别人的代码； public List<TreeNode> generateTrees(int n) { if(n == 0){ return new LinkedList<>(); } return generate_trees(1,n); } pr ...
分类：
其他好文 时间：
2020-07-01 22:03:33
阅读次数：
61
传送门 以前博弈论都是靠找规律，这个题给我了新的思路，就是如果说博弈论里面的操作是对数字操作，那么可以采用递推的形式 先初始化$\sqrt(n)$的数据，然后有种杜教筛的思想，对于$n > N$时，才回去继续查找，而在求dp[n / j]时，继续查看，n / j 是否 < N 设dp[i], 如果d ...
分类：
其他好文 时间：
2020-07-01 11:03:07
阅读次数：
54
package LeetCode_210 import java.util.* import kotlin.collections.ArrayList /** * 210. Course Schedule II * https://leetcode.com/problems/course-sched ...
分类：
其他好文 时间：
2020-06-30 22:58:57
阅读次数：
116
clc close all clear x = 1:20; y = 1:20; z = rand(1,20); plot3(x,y,z) xlabel 时间 ylabel 方位角(°) zlabel 高低角(°) grid on for ii=1:1:length(x) text(x(ii),y(i ...
分类：
其他好文 时间：
2020-06-30 22:35:46
阅读次数：
131
Jump Game II (H) 题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array r ...
分类：
其他好文 时间：
2020-06-30 09:14:16
阅读次数：
59
这题和62题类似，只不过这里多了障碍物，只需要把有障碍物的格子的方案数设置为0即可，其他格子还是原来的走法。 class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int ...
分类：
其他好文 时间：
2020-06-29 11:41:08
阅读次数：
36
