leetcode
Coding江
IT职场人
展开
-
leetcode 0004. 寻找两个有序数组的中位数
思路:在有序序列中找第n小和第n+1小(n,n1),当size1+size2为偶数时返回n小,否则返回(n+n1)/2,用两个指针记录遍历的两个数组的当前位置。 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) ...原创 2020-01-30 16:50:45 · 147 阅读 · 0 评论 -
leetcode 0003 无重复字符的最长子串 - 提高leetcode中算法运行效率的一个技巧
今天在刷leetcode的时候刷了一个题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/ 看看结果:优化前 优化后: 思路差不多,都是用一个数记字串起始,用一个数记结束。下面是写在一个函数里和分开两个函数写时效率的区别。 其实返回来返回去,内存和...原创 2020-01-29 22:43:46 · 175 阅读 · 3 评论