想努力进大厂的大肯-CSDN博客

原创 @resource 注解不可用的解决办法

不知道怎么回事，学习Spring时，其他注解都好使，就@resource这个注解出现了问题，通过搜索发现，可能是注解被 jdk 占用了解决办法需要在pom.xml中加入相关的依赖即可使用  <dependency> <groupId>javax.annotation</groupId> <artifactId>javax

2022-05-28 09:11:09 948

原创 leetcode.309 买卖股票的时机|||

一.题目二.解题思路动态规划：我们用一个dp[n-1][3]的二维数组来表示三种状态：1.dp[i][0]:代表此时是卖出状态；2.dp[i][1]:代表此时是买入状态；3.dp[i][2]:代表此时是冷冻期状态；根据这三种状态就可以写出三个状态转移方程三.代码...

2022-02-20 22:20:45 235

原创 leetcode.1567 乘积为正数的最长子数组长度

一.题目二.解题思路很朴素的遍历，看当前是正负，再看前面的正负，然后做出判断，将结果用positive和negative两个数组分别表示以下标 ii 结尾的乘积为正数的最长子数组长度，和乘积为负数的最长子数组长度三.代码...

2022-02-14 19:06:58 119

一.题目二.解题思路我们可以想想关于这个问题遇到0就跳不动了，所以我们就可以想办法有没有一个数可以跳过0，很简单，我们用一个值（下列代码中表示为sum=nums[i]+i）存这个数，在一次遍历中进行寻找，找最大的跳跃数，当找到为0的值时，我们可以用sum和0的下标进行比较，判断是否可以跳过去注意：同时在遍历过程中还得判断是否最后一个是0，防止遇到sum和0的下标相等时返回false；三.代码...

2022-02-11 00:11:56 2285

原创 leetcode.746 使用最小花费爬楼梯

一.题目二.解题思路前两级台阶直接比较就行，，从第三级台阶开始，到达第三台阶的方法有两种，从第一台阶向上爬两个台阶或者从第二台阶向上爬一个台阶，然后我们就可以选两种情况中最小的那个值，以此类推，就可以得出有很多重复的计算，因此用动态规划的方法来记录计算的结果三.代码...

2022-01-18 23:04:43 162

原创 leetcode.70 爬楼梯

一.题目二.解题思路通过我们分析列举一些数字可以得到下列递推公式：如果我们用递归来做的话，就会像下图一样有很多的重复计算，这时我们就可用动态规划来完成这个题目用一个数组来记录每次计算的值，当要用到时可以避免重复计算；代码如下三.代码...

2022-01-18 22:42:54 302

原创 leetcode.198 打家劫舍|

一.题目二.解题思路每一间房屋只有两种选择，选或者不选，我们就可以比较两种情况下金钱的大小情况，选大的那一种，因此就有了类似下图的递推公式；因此我们就可以想到用递归来解决，但是递归的效率太低了，里面有很多值会重新进行计算，而且在力扣里面会超时，此时我们就可以用动态规划的方法来优化,用一个数组来保存计算过的值，减少了重复计算代码如下三.代码...

2022-01-18 22:23:22 201

原创 leetcode.213 打家劫舍||

一.题目二.解答思路在leetcode.198 打家劫舍中利用动态规划每一间房屋只有两种选择，选或者不选，我们就可以比较两种情况下金钱的大小情况，选大的那一种，因此就有了类似上图的递推公式；在此基础上本题目就是将头尾相连，形成一个环，解决这个问题的方法可以用选第一个房子和不选第一个房子的两种情况；在选第一个房子和不选第一个房子的情况进行讨论选第一个房子其余选择范围就是nums[2~n-2]不选第一个房子其余选择范围就是nums[1~n-1]我们确定范围后就在..

2022-01-18 22:11:11 180

m0_56985108的博客