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
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
题目： 两个数组的交集 II：给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明： 输出 ...
分类：
编程语言 时间：
2020-05-28 19:46:48
阅读次数：
186
1.数对和 2.平方数之和 3.颜色分类 4.仅仅反转字母 5.验证回文字符串II 6.最短无序连续子数组 7.分发饼干 1.LeetCode面试题 16.24.数对和 设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], ...
分类：
其他好文 时间：
2020-05-28 16:50:02
阅读次数：
52
#LeetCode 137. 只出现一次的数字 II 题目链接 我的掘金地址:https://juejin.im/post/5cb962dbf265da03761e8601 这题起初根本想不到.直到翻了leetcode.com的discuss.....然后我整个人都"awesome!!!!"地瞎叫了 ...
分类：
其他好文 时间：
2020-05-28 13:03:04
阅读次数：
54
