- 博客(3)
- 收藏
- 关注
原创 顶针刷力扣-LCP 28. 采购方案(反复尝试的一集)
第一次尝试想到的就是两层遍历逐个比对,结果就是狠狠超时;第二次尝试先将数组排序然后排列组合,结果就是答案错误;题目要求小力仅购买两个零件,要求购买零件的花费不超过预算,算他有多少种采购方案。
2024-09-06 11:15:48 339
原创 顶针刷力扣-3174. 清除数字
题目要求删除字符串里面的数字和它左边最近的非数字字符,那么我们只需要在没遇到数字时记录下标index,遇到了数字时移除数字和index所在位置的字符即可,同时从上一位开始遍历记录下标。
2024-09-05 15:14:29 296 1
原创 顶针刷力扣-66. 加一
直接把数组当成整数,循环遍历这个数组,从后往前取每一个位置的整数进行判断。先对数组最后一个元素进行加一。如果加了之后不为10说明不用进位直接退出循环返回结果,否则需要进位。先让当前位置的数置为0(因为只加了1所以需要进位的情况只有9+1变成10),然后让上一位的元素加1(进位)即可。需要考虑一种极端情况,例如999加一变成1000,此时需要数组长度变长一位才能装下结果,所以如果数组第一个位置的数字也需要进位就是这种极端情况,此时开辟新数组给第一位赋值1其余位置都是0即可。
2024-09-05 15:06:27 413 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人