crazy__C的专栏

/* O(N)的算法，遍历一遍字符串，记录当前处理到的位置和每个字符最后出现的位置，然后更新当前的最长子串即可 比较好的一道题，思路需要好好记住 */ class Solution { public:     int lengthOfLongestSubstring(string s) {         int flag[200];   //记录到当前位置之前字符s

/* 一道比较简单的题目，就是合并两个有序的数组。 */ class Solution { public:     double findMedianSortedArrays(vector& nums1, vector& nums2) {         vector nums;         int len1 = nums1.size();         int le

字符串处理。首先要知道题意，如图： 思路： 可以设立numRows（行数）个vector，然后按给出的字符串顺序遍历，模拟整个过程，走到哪一行就将该字符的下标插入vector中，最后按行输出即可。 class Solution { public:     string convert(string s, int numRows) {         vector

/* 思路：首先将序号和数值在一个结构体中存下来，排序后，然后遍历一遍，每次遍历过程中二分查找另外一个数字。 二分查找 vector 结构体的sort */ class Solution { public:     struct Node{         int val;         int num;     }node[100000];          stat

/** 这道题不是很难，主要是有一些细节需要注意  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */ class Solut