发布时间:2014-01-26 17:36:12
这题比较elegant的解法是弄个状态机什么的吧 遇到什么字符进什么状态触发什么操作之类的... 懒得弄那么复杂了直接if...else了...点击(此处)折叠或打开class Solution {public: string simplifyPath(string path) {.........【阅读全文】
发布时间:2014-01-26 12:00:20
设置两个指针。后指针往后扫S到包含T所有字符即停止,然后前指针往后收缩找到最小窗口。点击(此处)折叠或打开class Solution {public: string minWindow(string S, string T) {  .........【阅读全文】
发布时间:2014-01-21 20:20:38
扫描一遍。是0放到前面,是2放到后面,最后中间就是1。用两个变量记录已经放了多少0和2。点击(此处)折叠或打开class Solution {public: void sortColors(int A[], int n) { &nbs.........【阅读全文】
发布时间:2014-01-08 16:18:52
s,e,m分别是二分起,终,中根据A[s]和A[m]关系确定s与m间是否发生了旋转,结合A[s]与target关系确定目标应在哪个区间点击(此处)折叠或打开class Solution {public: int search(int A[], int n, int target) { &nbs.........【阅读全文】
发布时间:2014-01-02 14:06:25
遍历链表将比给定值大或相等的节点移到一个新链表里面,最后新旧链表首尾想接即可。点击(此处)折叠或打开/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;.........【阅读全文】