- 博客(6)
- 收藏
- 关注
RSS订阅原创 （2024年03月04日 打卡）力扣：62：不同路径
首先确定dp[x][y] 代表从(0,0)到(x,y)需要走的步数，由于dp[x][y]最终可以由向下和向右的两个方向得到，因此d[[x-1][y]+d[x][y-1]=dp[x][y]；每次都是只走一步，因此将二维数组的每个位置都赋值为1, 通过向右向下的进行遍历就可以了 时间复杂度为n*m。d[0][0] =1,d[0][1] =1,d[1][0] =1,d[1][1] =2,1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。
2024-03-04 10:36:14
341
原创 （2024年03月02日 打卡）力扣：738：单调递增的数字
新的思考： 数字一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]减一，strNum[i]赋值9，思考：首先可以想到的是暴力解法：通过不断减少数字的值来进行判断 时间复杂度n*m。还考虑遍历顺序，只有从后向前遍历才能重复利用上次比较的结果。当且仅当每个相邻位数上的数字。的最大数字，且数字呈。时，我们称这个整数是。时间复杂度无法通过；
2024-03-02 13:30:52
528
原创 （2024年03月01日 打卡）力扣：406：根据身高重建队列
思考：首先需要对这个二维数组进行排序，身高小的 在前， 如果 身高相同 k小的 靠前。然后建立一个链表，把对应的k值存放到链表相应的index位置处。表示队列中一些人的属性（不一定按顺序）。返回的队列应该格式化为数组。假设有打乱顺序的一群人站成一个队列，数组。请你重新构造并返回输入数组。是排在队列前面的人）。
2024-03-01 11:37:08
350
原创 （2024年2月29日 打卡）力扣：135分发糖果
2,将“相邻两个孩子评分更高的孩子会获得更多的糖果。”拆分为两种规则，左规则和右规则然后对rating 进行两次遍历。1.至少分配一个糖果，那么需要构建一个和rating等长的数组result;将数组的每个的值置为1；左规则：当 ratings[i−1]<ratings[i] i 号学生的糖果数量将比 i−1号孩子的糖果数量多。右规则：当 ratings[i]>ratings[i+1]时，i号学生的糖果数量将比 i+1号孩子的糖果数量多。请你给每个孩子分发糖果，计算并返回需要准备的。表示每个孩子的评分。
2024-02-29 11:20:50
466
1
原创 （2024年02月29日 打卡）力扣：134 加油站
通过一个差值和，用于判断开始起点，如果总油量减去总消耗大于等于零那么一定可以跑完一圈，说明 各个站点的加油站 剩油量和一定是大于等于零的，每个加油站的剩余量为gas[i] - cost[i]。i从0开始累加，和记为curSum，一旦curSum小于零，说明[0, i]区间都不能作为起始位置，因为这个区间选择任何一个位置作为起点，到i这里都会断油，那么起始位置从i+1算起，再从0计算curSum。你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。因此，3 可为起始索引。
2024-02-29 10:37:13
666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人