Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11 . The ii -th node in the tree has a cost aiai , and binary digit bibi is ...
分类：
其他好文 时间：
2020-06-01 23:55:59
阅读次数：
100
题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1:输入: [7,1,5,3,6,4]输出: 7 解释: 在第 ...
分类：
其他好文 时间：
2020-06-01 21:08:41
阅读次数：
110
背包问题 Title 组合问题 True、False问题 最大最小问题 题目 377. 组合总和 Ⅳ 494. 目标和 518. 零钱兑换 II 139.单词拆分416. 分割等和子集 474. 一和零322.零钱兑换 公式 dp[i] += dp[i-num] dp[i] = dp[i] or d ...
分类：
其他好文 时间：
2020-06-01 13:53:17
阅读次数：
53
Q：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1 ...
分类：
其他好文 时间：
2020-06-01 13:36:37
阅读次数：
67
In the casino game Blackjack, a player can gain an advantage over the house by keeping track of the relative number of high and low cards remaining in ...
分类：
编程语言 时间：
2020-06-01 00:50:37
阅读次数：
84
Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb ...
分类：
其他好文 时间：
2020-05-31 12:43:12
阅读次数：
52
进阶解法1：排序双指针 class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(), nums1.end()); sort(nums2.begi ...
分类：
编程语言 时间：
2020-05-30 01:20:17
阅读次数：
70
问题描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 代码 法一、采用找重复之前和找重复之后，时间复杂度 O(n ...
分类：
编程语言 时间：
2020-05-29 23:42:58
阅读次数：
120
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo ...
分类：
其他好文 时间：
2020-05-29 09:41:12
阅读次数：
49
https://leetcode-cn.com/problems/house-robber/ 经典dp问题. /** * 打家劫舍问题，这个是这类问题中最简单的一题 * @param nums * @return */ public int rob(int[] nums) { int length ...
分类：
其他好文 时间：
2020-05-29 09:28:12
阅读次数：
77
