![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Albert___
喜欢下雨天,可以停止前进的脚步。
展开
-
leetcode 4. Median of Two Sorted Arrays
给了两个排好序的数组,如果再去把数组合并排序找中间数肯定超时。 这里分别从左端开始比较两个数组,当前个数k=0,i=j=0,如果array1[i] class Solution { public: double findMedianSortedArrays(vector& nums1, vector& nums2) { int k=0,i=0,j=原创 2017-10-23 22:44:01 · 210 阅读 · 0 评论 -
leetcode Add to List 3. Longest Substring
如果直接暴力容易超时,这里采用2个变量i,j表示字符串左和右;如果s[j]是重复的,那么vis[s[i]]--,i向右移动一位。 #include class Solution { public: int lengthOfLongestSubstring(string s) { int i=0,j=0; int maxlen=0; int vis[266];原创 2017-10-15 21:29:59 · 177 阅读 · 0 评论