Chinaunix首页 | 论坛 | 博客
  • 博客访问: 40262
  • 博文数量: 37
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 372
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-12 23:27
文章分类

全部博文(37)

文章存档

2014年(5)

2013年(32)

我的朋友

发布时间:2014-01-26 17:36:12

这题比较elegant的解法是弄个状态机什么的吧  遇到什么字符进什么状态触发什么操作之类的...  懒得弄那么复杂了直接if...else了...点击(此处)折叠或打开class Solution {public:    string simplifyPath(string path) {.........【阅读全文】

阅读(435) | 评论(0) | 转发(0)

发布时间:2014-01-26 12:00:20

设置两个指针。后指针往后扫S到包含T所有字符即停止,然后前指针往后收缩找到最小窗口。点击(此处)折叠或打开class Solution {public:    string minWindow(string S, string T) {       .........【阅读全文】

阅读(732) | 评论(0) | 转发(0)

发布时间:2014-01-21 20:20:38

扫描一遍。是0放到前面,是2放到后面,最后中间就是1。用两个变量记录已经放了多少0和2。点击(此处)折叠或打开class Solution {public:    void sortColors(int A[], int n) {       &nbs.........【阅读全文】

阅读(1417) | 评论(0) | 转发(0)

发布时间: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.........【阅读全文】

阅读(95) | 评论(0) | 转发(0)

发布时间:2014-01-02 14:06:25

遍历链表将比给定值大或相等的节点移到一个新链表里面,最后新旧链表首尾想接即可。点击(此处)折叠或打开/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;.........【阅读全文】

阅读(189) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册