Leetcode
文章平均质量分 52
力扣算法学习
是一只派大鑫
知识改变命运,技术成就人生
展开
-
动态规划——买卖股票的最优时机含手续费(Leetcode 714)
动态规划——买卖股票的最佳时机含手续费(Leetcode 714) 解题思路及解题代码原创 2022-01-14 12:01:16 · 889 阅读 · 1 评论 -
动态规划——最优买卖股票时机含冷冻期(Leetcode 309)
动态规划——最佳买卖股票时机含冷冻期(Leetcode 309) 解题思路及解题代码原创 2022-01-14 11:49:32 · 887 阅读 · 0 评论 -
动态规划——乘积为正数的最长子数组长度(Leetcode 1567)
动态规划——乘积为正数的最长子数组长度(Leetcode 1567) 解题思路及代码原创 2021-12-21 12:45:32 · 754 阅读 · 0 评论 -
动态规划——乘积最大子数组(Leetcode 152)
动态规划——乘积最大子数组(Leetcode 152) 解题代码及思路原创 2021-12-21 12:37:43 · 716 阅读 · 0 评论 -
动态规划——买卖股票的最好时机(Leetcode 121)
动态规划——买卖股票的最好时机(Leetcode 121) 解题代码及思路原创 2021-12-19 14:32:44 · 829 阅读 · 0 评论 -
动态规划——最嘉观光组合(Leetcode 1014)
题目选自Leetcode 1014. 最佳观光组合 解题思路及代码原创 2021-12-19 14:12:01 · 1081 阅读 · 0 评论 -
动态规划——环形子数组的最大和(Leetcode 918)
动态规划——环形子数组的最大和(Leetcode 918) 解题代码及解题思路原创 2021-12-17 13:46:53 · 972 阅读 · 0 评论 -
动态规划——最大子数组和(Leetcode 53)
动态规划——最大子数组和(Leetcode 53) 解题代码及解题思路原创 2021-12-17 13:34:02 · 868 阅读 · 0 评论 -
贪心——跳跃游戏 II(Leetcode 45)
与跳跃游戏 | 的不同之处在于,我们需要求的是最少的跳跃次数~原创 2021-12-16 13:21:07 · 2767 阅读 · 0 评论 -
贪心——跳跃游戏(Leetcode 55)
贪心——跳跃游戏(Leetcode 55) 解题思路及解题代码原创 2021-12-16 12:52:13 · 3114 阅读 · 0 评论 -
动态规划——删除并获得点数(Leetcode 740)
这道题和打家劫舍其实很类似,只不过因为这道题给的原始数组其实对于元素的值和位置来说并不是连续的,所以我们可以将其转化为统计出每个数字的值,然后进行“打家劫舍”~原创 2021-12-15 13:53:17 · 1111 阅读 · 0 评论 -
动态规划——打家劫舍||(Leetcode 213)
给定一个代表金额的非负整数数组nums,相邻房间不可偷并且房间是围成一圈的,让我们输出可以偷窃到的最高金额。原创 2021-12-15 13:33:31 · 1373 阅读 · 0 评论 -
动态规划——使用最小花费爬楼梯(Leetcode 746)
动态规划——使用最小花费爬楼梯(Leetcode 746) 解题思路及代码原创 2021-12-14 14:31:28 · 1617 阅读 · 0 评论 -
动态规划基础——爬楼梯(Leetcode 70)
动态规划基础——爬楼梯(Leetcode 70) 解题代码以及思路原创 2021-12-14 13:57:25 · 655 阅读 · 0 评论 -
动态规划入门——第N个泰波那契数(Leetcode 1137)
和斐波那契数列几乎一样,只不过这是前三项的和,还是一样的思路~原创 2021-12-13 15:02:53 · 894 阅读 · 0 评论 -
动态规划入门——斐波那契数(Leetcode 509)
动态规划入门训练——斐波那契数(Leetcode 509) C/C++两种解题原创 2021-12-13 14:53:34 · 698 阅读 · 0 评论 -
动态规划——单词拆分(Leetcode 139)
动态规划——单词拆分(Leetcode 139) 解题代码及解题思路详解原创 2021-12-13 14:40:38 · 1181 阅读 · 0 评论 -
回溯算法——复原IP地址(Leetcode 93)
回溯算法——复原IP地址(Leetcode 93) 解题代码以及思路详解原创 2021-12-12 14:18:47 · 2165 阅读 · 0 评论 -
动态规划——零钱兑换(Leetcode 322)
背包问题是动态规划非常重要的一类问题,它有很多变种原创 2021-12-11 15:02:51 · 888 阅读 · 0 评论 -
二分答案——H指数(Leetcode 274)
二分查找(答案)的简单题原创 2021-12-11 14:30:29 · 1002 阅读 · 0 评论 -
广度优先搜索——岛屿数量(Leetcode 200)
广度优先搜索——岛屿数量(Leetcode 200) 广度优先搜索解题原创 2021-12-10 16:10:08 · 1194 阅读 · 0 评论 -
动态规划——最小路径和(Leetcode 64)
动态规划——最小路径和(Leetcode 64) 解题思路及代码原创 2021-12-09 16:08:49 · 687 阅读 · 0 评论 -
C++中 二维可变长数组,vector维度的获取
vector<vector<int>> 对于一些新手来说,很不友好,这里讲解一下如何获取二维可变长数组的维度原创 2021-12-09 15:56:16 · 3689 阅读 · 0 评论 -
动态规划——最长公共子串,没有比这更通俗易懂的了
动态规划——最长公共子串,也是高频的考点,需要重点掌握原创 2021-12-09 13:45:45 · 19181 阅读 · 20 评论 -
动态规划——编辑距离
编辑距离不仅是动态规划里很经典的例题,也是面试中高频出现的题目,需要我们好好掌握。原创 2021-12-08 14:43:17 · 856 阅读 · 0 评论 -
动态规划——打家劫舍(Leetcode 198)
动态规划——打家劫舍 Leetcode 198 解题原创 2021-12-07 14:29:03 · 748 阅读 · 0 评论 -
动态规划——最长回文子串(Leetcode 5)
动态规划——最长回文子串,leetcode解题和完整算法求解原创 2021-12-07 14:05:41 · 711 阅读 · 0 评论 -
Leetcode——最长递增子序列(leetcode 300)
动态规划的典型例题,最长递增子序列原创 2021-12-06 14:40:41 · 716 阅读 · 0 评论 -
Leetcode——连续子数组的最大和(剑指offer 42)
动态规划基础练习题,也就是最大连续子序列和原创 2021-12-06 14:29:14 · 885 阅读 · 0 评论 -
贪心+单调栈——去除重复字母(Leetcode 316)
第一步当然是好好读题~ 防止有条件被遗漏!原创 2021-10-31 15:39:22 · 1180 阅读 · 0 评论 -
贪心算法——合并区间(Leetcode 56)
大家应该都感觉到了,此题一定要排序,那么按照左边界排序,还是右边界排序呢?都可以!排序之后就是贪心思想了~~原创 2021-10-26 16:25:57 · 1393 阅读 · 0 评论 -
贪心——区间选点问题(用最少数量的箭引爆气球 Leetcode 452)
简单的一道贪心题,主要运用排序和贪心的思想~原创 2021-10-20 14:41:47 · 1362 阅读 · 0 评论 -
贪心——无重叠区间(Leetcode 435)
按照右边界排序,就要从左向右遍历,因为右边界越小越好,只要右边界越小,留给下一个区间的空间就越大,所以从左向右遍历,优先选右边界小的。原创 2021-10-19 15:08:16 · 1744 阅读 · 0 评论 -
贪心——买卖股票的最佳时机(Leetcode 122)
[7, 1, 5, 6]第二天买入,第四天卖出,收益最大(6-1),所以一般人可能会想,怎么判断不是第三天就卖出了呢? 这里就把问题复杂化了原创 2021-10-19 14:05:25 · 1080 阅读 · 0 评论 -
贪心——雪糕的最大数量(Leetcode 1833)
很简单的一道题,用来熟悉对vector的一些操作还是不错的原创 2021-10-19 13:56:58 · 1041 阅读 · 0 评论 -
贪心——你可以获得的最大硬币数目(Leetcode 1561)
首先一看就是贪心,为了使我们拿到的尽可能大,所以就从最大开始拿,而前一个数肯定得比我们拿的大,所以如果将一个数组排序好,则我们可以这样安排原创 2021-10-18 14:50:32 · 1023 阅读 · 0 评论 -
数字的补数——力扣476
根据题目的要求,我们需要将 \textit{num}num 二进制表示的每一位取反。然而在计算机存储整数时,并不会仅仅存储有效的二进制位。原创 2021-10-18 14:15:31 · 1114 阅读 · 0 评论