- 博客(3)
- 收藏
- 关注
原创 leetcode 739每日温度,后遍历方法
从T数组最后往前遍历求res数组的值。通过分析得到如下结论:情况1::最简单的一种情况,T[i]<T[i+1],res[i]=1.情况2:T[i]==T[i+1],此时分为两种情况,如果T[i+1]后没有比他更大的(即res[i+1]==0),那么res[i]=0.如果res[i+1]!=0,那么i+1项经过的天数加一就是结果。情况三:如果T[i]>T[i+1],首先查看res[i+1]是否为0,为0则res[i]也为0。否则,通过res[i+1]找到下一个比T[i+1]大的数,进行比.
2021-03-26 22:24:13
68
原创 leetcode-1262.可被三整除的最大和(c语言)
int maxSumDivThree(int* nums, int numsSize){ int dp[numsSize][3]; dp[0][0]=0; dp[0][1]=0; dp[0][2]=0; if(nums[0]%3==0) dp[0][0]=nums[0]; if(nums[0]%3==1) dp[0][1]=nums[0]; if(nums[0]%3==2) dp[0][2]=nums[0
2021-03-09 19:33:04
188
原创 leetcode学习笔记-4.寻找两个正序数组的中位数
leetcode学习笔记-4.寻找两个正序数组的中位数思路:已知数组大小为n,当n为偶数,中位数下标为n/2-1和n/2。因此只需找到两个数组第n/2-1和n/2大的数即可。当n为奇数,中位数下标为(n-1)/2。因此只需找到两个数组第(n-1)/2大的数即可。`设置两个指针,进行比较,小的那个后移,同时设置一个计数器计算下标。犯过的一个错误是没有考虑数组到头的情况。double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2
2021-03-01 21:48:24
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人