1957

摘要： 删除链表的倒数第n个元素－ －开始感觉先统计有多少个，然后再计算出倒数第n个是正数第多少个。但是！题目说 one pass。。。那么，这样，用两个直指针。p,qp先跑n步，然后q和p一起跑，那么p跑到最后，q就正好在倒数第n个上面了。。。做了这么多单链表的题了，我一前有个很不好的习惯，就是链表头步知道怎么处理，一般都是单独处理T_T看了别人的代码，好多都是建立一个不用的头。。。然后真正的头在next里面。。。这样代码要少了单独处理头的那部分T_T/** * Definition for singly-linked list. * struct ListNode { * int val;... 阅读全文

摘要： 给一个数组，球里面所有满足 a+b+c = 0的元素T_T开始想的是hash，然后查0-a-b这个。但是发现不好处理重复元素的问题。T_T，那就这样。。。排序。。。然后二分先枚举afor(int i = 0 ; i &num , int target){ int l = start;... 阅读全文

摘要： 正则表达式的匹配，一看吓尿了。写个正则引擎还是挺麻烦的。。不过仔细一看，原来是精简过的，只有. *这两种（正则好像也就这两种）主要就是＊，匹配0到多个。。。那直接用递归吧。class Solution {public: bool isMatch(const char *s, const char *p) { // Note: The Solution object is instantiated only once and is reused by each test case. if(*p == '\0') return *s == '\0'; ... 阅读全文