Leetcode

刷题顺序按照代码随想录建议 题目描述 英文版描述 Given a string s and a dictionary of strings wordDict, return true if s can

我们已经进入动态规划有一段时间了，相信有很多小伙伴像我一样，对动态规划的dp数组是如何从二维优化成一维的产生过很大的疑惑，本篇文章我们通过Leetcode的322.零钱兑换（Coin Change）这

刷题顺序按照代码随想录建议 题目描述 英文版描述 You are given an integer array coins representing coins of different denomi

刷题顺序按照代码随想录建议 题目描述 英文版描述 You are given an array of integers stones where stones[i] is the weight of

刷题顺序按照代码随想录建议 题目描述 英文版描述 Given an integer n, break it into the sum of k positive integers, where k >

这是第一反应写出的结果，看了题解貌似算是贪心的解法，其实就是根据推理找出规律，大家从1开始推到6、7左右一半就能看出规律了，因为超过4以后，继续分解之后的乘积就会大于原先的

刷题顺序按照代码随想录建议 做完这道题，我的感觉就是卡哥的动规5步曲真的绝绝子！！！！！！！！！！

三种方法实现经典的斐波那契数列，脱掉场景的外套，70题的本质也是一个斐波那契数列，这两道题非常的像，所以放在一起

可以看到优化效果很明显，这个其实跟我的第一版思路和方式都一样，不过相比我的那版对于1位和2位的整数做单独处理，这个代码兼容了各个位数的整数，此外有几点很实用的操作

两种方法逻辑基本一致，主要是官方将Map优化为了数组，效果果然好了很多（不过基于之前有篇文章作了深入的分析与测试，Leetcode官方的这个时间复杂度和空间复杂度大家就姑且看看，图一乐，别太当真）

放在最前面的！！！当看到注意事项📋里有 -2^31<= x(start)< x(end)<= 2^31- 1 的时候，使用int类型的参数就要注意是否会越界叻！！！

难点说明：这种解法比较难懂的就是for循环中if判断的部分，curSum<0 说明了从前面的任意加油站无法到达当前加油站，所以我们只能从当前的下一个继续判断，于是将起始坐标重置为下一加油站的序号，并重

2023.11.13 将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小，从前向后遍历，遇到负数将其变为正数，同时K--

刷题顺序按照代码随想录建议 题目描述 英文版描述 You are given an integer array prices where prices[i] is the price of a giv

时间复杂度：O(n^2)，n为数组g和s长度的较大的值，后半部分嵌套了两次for循环，虽然实际不会每次都遍历全部的元素，因为gLength的长度一直在缩小，但理论上的时间复杂度应该还是O(n^2)

刷题顺序按照代码随想录建议 题目描述 英文版描述 You are given a list of airline tickets where tickets[i] = [from(i), to(i)]

刷题顺序按照代码随想录建议 题目描述 英文版描述 Given an array nums of distinct integers, return all the possible permutati

刷题顺序按照代码随想录建议 题目描述 英文版描述 Given an integer array nums of unique elements, return all possible subsets

刷题顺序按照代码随想录建议 题目描述 英文版描述 Given an array of distinct integers candidates and a target integer target,

刷题顺序按照代码随想录建议 题目描述 英文版描述 Given a string containing digits from 2-9 inclusive, return all possible le