06 2020 档案

【剑指offer】【排序】40.最小的k个数
摘要：题目链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 堆排序 class Solution { public: vector<int> getLeastNumbers(vector<int>& arr, int k) { in 阅读全文
posted @ 2020-06-12 17:49 NaughtyCoder 阅读(104) 评论(0) 推荐(0)
【剑指offer】【动态规划】42. 连续子数组的最大和
摘要：题目链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 动态规划 状态表示：f[i]表示以nums[i]结尾的数组的连续子数组的最大和； 状态计算： f[i - 1] > 0, f[i] = f[i - 1 阅读全文
posted @ 2020-06-10 09:00 NaughtyCoder 阅读(125) 评论(0) 推荐(0)
【剑指offer】【动态规划】47. 礼物的最大价值
摘要：题目链接: https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 动态规划 状态表示: f[i][j]表示从左上角走到[i,j]处拿到的礼物的最大价值； 状态计算: f[i][j] = max(f[i - 1][j], f[i] 阅读全文
posted @ 2020-06-08 16:53 NaughtyCoder 阅读(204) 评论(0) 推荐(0)
【剑指offer】【二分】53-II. 0～n-1中缺失的数字
摘要：题目链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 二分 时间复杂度：O(logn) 空间复杂度：O(1) class Solution { public: int missingNumber(vector<int>& nums 阅读全文
posted @ 2020-06-06 10:33 NaughtyCoder 阅读(112) 评论(0) 推荐(0)
【剑指offer】【二分】53-I. 在排序数组中查找数字
摘要：题目链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 二分 时间复杂度：O(logn) 空间复杂度：O(1) class Solution { public: int search(ve 阅读全文
posted @ 2020-06-06 10:30 NaughtyCoder 阅读(123) 评论(0) 推荐(0)
【剑指offer】【动态规划】63. 股票的最大利润
摘要：题目链接：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 朴素版 状态表示：相当于枚举在哪天卖, f[i]表示以prices[i]结尾的子数组的最大利润； 状态计算：f[i]的最大利润等于min(f[i - 1], pr 阅读全文
posted @ 2020-06-02 16:34 NaughtyCoder 阅读(142) 评论(0) 推荐(0)
【剑指offer】【动态规划】60. n个骰子的点数
摘要：题目链接：https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 朴素版 状态表示：f[i][j]表示投掷wani枚骰子，j点数的出现次数； 状态计算：f[i][j] = f[i - 1][j - 1 ] + f[i - 1][j 阅读全文
posted @ 2020-06-02 09:43 NaughtyCoder 阅读(119) 评论(0) 推荐(0)