Algo
liangsc94
渴望变得出色,强大
展开
-
LeetCode001
传送门class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int temp; vector<int> v; for(int i=0;temp=0,i<nums.size();i++){ temp=nums[i];原创 2016-03-19 18:37:04 · 484 阅读 · 0 评论 -
LeetCode002
传送门/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode*原创 2016-03-19 18:39:45 · 471 阅读 · 0 评论 -
leetcode003
问题是找出一串字符串中最长的且没有重复字符的字符串,思路上也很简单。 设数列为: A[123⋯n]A\begin{bmatrix} 1 & 2 & 3 & \cdots & n \end{bmatrix} 设发生重复的位置为pp,重复的字符第一次出现在位置pp处,则有 1≤p<q1 \le p < q 可以证明,下次搜索时只需要搜到p−1p-1处即可,至于证明,用反证法证明即可,很简单。原创 2016-04-02 16:44:05 · 415 阅读 · 0 评论