leetcode
crazy__C
这个作者很懒,什么都没留下…
展开
-
3. Longest Substring Without Repeating Characters
/*O(N)的算法,遍历一遍字符串,记录当前处理到的位置和每个字符最后出现的位置,然后更新当前的最长子串即可比较好的一道题,思路需要好好记住*/class Solution {public: int lengthOfLongestSubstring(string s) { int flag[200]; //记录到当前位置之前字符s原创 2017-09-13 23:23:57 · 236 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
/*一道比较简单的题目,就是合并两个有序的数组。*/class Solution {public: double findMedianSortedArrays(vector& nums1, vector& nums2) { vector nums; int len1 = nums1.size(); int le原创 2017-09-14 00:03:27 · 293 阅读 · 0 评论 -
6. ZigZag Conversion
字符串处理。首先要知道题意,如图:思路:可以设立numRows(行数)个vector,然后按给出的字符串顺序遍历,模拟整个过程,走到哪一行就将该字符的下标插入vector中,最后按行输出即可。class Solution {public: string convert(string s, int numRows) { vector原创 2017-09-15 23:21:38 · 303 阅读 · 0 评论 -
1.Two Sum
/*思路:首先将序号和数值在一个结构体中存下来,排序后,然后遍历一遍,每次遍历过程中二分查找另外一个数字。二分查找vector结构体的sort*/class Solution {public: struct Node{ int val; int num; }node[100000]; stat原创 2017-09-12 00:14:34 · 237 阅读 · 0 评论 -
2. Add Two Numbers+链表的简单应用
/**这道题不是很难,主要是有一些细节需要注意 * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solut原创 2017-09-12 17:26:10 · 256 阅读 · 0 评论