- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人