2021年8月5日
摘要: 变量简洁正确完整思路 排序,遍历数组nums更新差值答案ans class Solution { public: int maximumGap(vector<int>& nums) { int n=nums.size(); sort(nums.begin(),nums.end()); int ans 阅读全文
posted @ 2021-08-05 23:12 offer快到碗里来~ 阅读(48) 评论(0) 推荐(0)
摘要: 变量简洁正确完整思路 cur1cur2同时遍历,两人版本号值为num1num2=0,只要没到.就num1=num1*10+ s[cur1]-'0',cur++,如果cur1或cur2到n1或n2则num1或num2就是0,while中 一旦num1num2不同立刻返回 精确定义 cur1cur2 n 阅读全文
posted @ 2021-08-05 23:11 offer快到碗里来~ 阅读(33) 评论(0) 推荐(0)
摘要: 变量简洁正确完整思路 cur1cur2指向headAheadB,同步走,一般,有相交,则cur1cur2一个到尾了一个还没有到,此时,到尾的去另一条链,继续同步,后来到尾的也去另一条链,则第二遍必定在交点相遇,因为第一遍,前部分未相交的一条如果多走了一步,则第二遍那条在交点处必定少走了一步,刚刚好 阅读全文
posted @ 2021-08-05 10:08 offer快到碗里来~ 阅读(26) 评论(0) 推荐(0)
摘要: 变量简洁正确完整思路 一个栈stk和一个同步最小栈minStk,当pushstk,val与minStktop比较,较小的push进minStk,当popstk,popminStk,当top时,返回stktop,当getMin时返回minStktop,另外一个思路是只用一个stk,元素是pair<in 阅读全文
posted @ 2021-08-05 09:54 offer快到碗里来~ 阅读(33) 评论(0) 推荐(0)