Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类:
其他好文 时间:
2020-07-03 15:34:00
阅读次数:
55
给定一个数组,它的第 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
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
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类:
其他好文 时间:
2020-06-29 00:18:05
阅读次数:
56
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类:
其他好文 时间:
2020-06-29 00:11:37
阅读次数:
54