leecode
Eddie.!
这个作者很懒,什么都没留下…
展开
-
寻找两个正序数组的中位数
分析: 对于两个有序序列, 要求log(n+m) 求出, 那么就优先二分, 其次由于有单调性,所以再次确认是二分。 对于两个有序序列, 如何一次能用二分来排除一部分的数, 我们就可以轻而易举 的想到 如果都取中值, 那么就可以更新二分中点, 并且删除 某个log 个数的数。 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& num原创 2021-10-28 20:19:42 · 70 阅读 · 0 评论 -
力扣 5544.执行操作后字典序最小的字符串
让枚举最小字典序, 由于string可以直接比较字符串的字典序。 ① 让奇数位字符加a ,用到函数updata 具体看下面实现,加上’0’就可以转换为string类型!!!很神奇。 ②后移b位可以用函数substr实现,具体看代码。 class Solution { public: void updata(char& s, int a) { s = '0' + (s - '0' + a)%10; } string f原创 2020-10-19 10:27:19 · 232 阅读 · 0 评论