- 博客(9)
- 收藏
- 关注
RSS订阅原创 @resource 注解不可用的解决办法
不知道怎么回事，学习Spring时，其他注解都好使，就@resource这个注解出现了问题，通过搜索发现，可能是注解被 jdk 占用了 解决办法需要在pom.xml中加入相关的依赖即可使用 <!--该依赖主要是针对 @Resource 使用--> <dependency> <groupId>javax.annotation</groupId> <artifactId>javax
2022-05-28 09:11:09
826
原创 leetcode.309 买卖股票的时机|||
一.题目 二.解题思路 动态规划： 我们用一个dp[n-1][3]的二维数组来表示三种状态： 1.dp[i][0]:代表此时是卖出状态； 2.dp[i][1]:代表此时是买入状态； 3.dp[i][2]:代表此时是冷冻期状态； 根据这三种状态就可以写出三个状态转移方程 三.代码 ...
2022-02-20 22:20:45
205
原创 leetcode.1567 乘积为正数的最长子数组长度
一.题目 二.解题思路 很朴素的遍历，看当前是正负，再看前面的正负，然后做出判断，将结果用positive和negative两个数组分别表示以下标 ii 结尾的乘积为正数的最长子数组长度，和乘积为负数的最长子数组长度 三.代码 ...
2022-02-14 19:06:58
100
原创 leetcode.55 跳跃游戏
一.题目 二.解题思路 我们可以想想关于这个问题 遇到0就跳不动了，所以我们就可以想办法有没有一个数可以跳过0，很简单，我们用一个值（下列代码中表示为sum=nums[i]+i）存这个数，在一次遍历中进行寻找，找最大的跳跃数，当找到为0的值时，我们可以用sum和0的下标进行比较，判断是否可以跳过去 注意：同时在遍历过程中还得判断是否最后一个是0，防止遇到sum和0的下标相等时返回false； 三.代码 ...
2022-02-11 00:11:56
2258
原创 leetcode.746 使用最小花费爬楼梯
一.题目 二.解题思路 前两级台阶直接比较就行，，从第三级台阶开始，到达第三台阶的方法有两种，从第一台阶向上爬两个台阶或者从第二台阶向上爬一个台阶，然后我们就可以选两种情况中最小的那个值，以此类推，就可以得出有很多重复的计算，因此用动态规划的方法来记录计算的结果 三.代码 ...
2022-01-18 23:04:43
134
原创 leetcode.70 爬楼梯
一.题目 二.解题思路 通过我们分析列举一些数字可以得到下列递推公式： 如果我们用递归来做的话，就会像下图一样有很多的重复计算，这时我们就可用动态规划来完成这个题目 用一个数组来记录每次计算的值，当要用到时可以避免重复计算； 代码如下 三.代码 ...
2022-01-18 22:42:54
250
原创 leetcode.198 打家劫舍|
一.题目 二.解题思路 每一间房屋只有两种选择，选或者不选，我们就可以比较两种情况下金钱的大小情况，选大的那一种，因此就有了类似下图的递推公式； 因此我们就可以想到用递归来解决，但是递归的效率太低了，里面有很多值会重新进行计算，而且在力扣里面会超时，此时我们就可以用动态规划的方法来优化,用一个数组来保存计算过的值，减少了重复计算 代码如下 三.代码 ...
2022-01-18 22:23:22
169
原创 leetcode.213 打家劫舍||
一.题目 二.解答思路 在leetcode.198 打家劫舍 中利用动态规划 每一间房屋只有两种选择，选或者不选，我们就可以比较两种情况下金钱的大小情况，选大的那一种，因此就有了类似上图的递推公式； 在此基础上本题目就是将头尾相连，形成一个环，解决这个问题的方法可以用选第一个房子和不选第一个房子的两种情况； 在选第一个房子和不选第一个房子的情况进行讨论 选第一个房子其余选择范围就是nums[2~n-2] 不选第一个房子其余选择范围就是nums[1~n-1] 我们确定范围后就在..
2022-01-18 22:11:11
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人