上官筱儿

摘要： 每次做内存泄漏的内容都是一次linux下的c语言速成强化班，感觉每隔一段时间就让我回顾一下linux下的编程。但是作为一个不长期使用linux编程环境的人来说，还是遇到了不少坑，尤其是环境。 首先KLEE作为一个符号执行工具确实有其强大之处，官网详见http://klee.github.io/ 。 阅读全文

摘要： No.34, Search for a Range 后面的还是用java写吧。 这道题主要是找target在排好序的数组中的起始位置，例如5 7 7 8 8 10里面找8，结果为3,4，即从index=3到index=4都是8。题目要求O(logn)，即二分。 这道题可以先找左起点，再找右终点，2l 阅读全文

摘要： No.33，Search in Rotated Sorted Array 这道题最喜感的是，前一天刚做完，第二天某人的面试就遇到了。 这道题把一个排好序的数组截断，把前面的一段拼到后面的一段。例如0124567变成了4567012，在这样的数组中查找一个数的index。 既然局部有序，那么这道题肯定 阅读全文

摘要： No.32 Longest Valid Parentheses 题目给出(和)组成的字符串，给出合法的最长的长度（即不违反()配对规则）。 这道题的解法为，从头到尾滤一遍，用栈的方式，先把配对情况整体给一遍，因为用栈的方式，一定会让配对的括号被标记出来，配对为1，不配对为0，最后找最长的连续1的个数 阅读全文

摘要： No.31 Next Permutation 这道题主要是全排列问题，输出某一个数字序列的全排列的下一个情况，比如说1,2,3全排列的下一个是1,3,2。 全排列的顺序按字典序排列，比如123的全排列顺序为： 123 132 213 231 312 321 当然最笨的方法还是生成所有全排列然后找。 阅读全文

摘要： No. 30, Substring with Concatenation of All Words 这个题其实一开始我都没明白什么意思。。。读了好几遍，发现是在s中找一个子串，这个子串里面包含words中的全部词，而且次数都跟words中一样，同时这个子串中不能含有其他多余的字符，输出符合要求的子串 阅读全文

摘要： No.28, Implement strStr() No.29, Divide Two Integers 第一个题是找子串第一次出现的位置。 这个题最经典的算法当然是线性的KMP，先处理一下子串，拿到子串里面的关系，就不用每次比较都只前进一位了。 这里我就简单做了，从字符串的第一位开始遍历，将该位（ 阅读全文

摘要： No.26, Remove Duplicates from Sorted Array No.27, Remove Element 第一个题是给定一个已经排序的数组，去掉里面所有重复的数字，返回新长度。 这道题不用处理新长度之后的数组元素。那么只需要把不重复的往前面写即可，使用一个计数器看现在写到数组 阅读全文

摘要： 好几天没有继续了，最近压力好大，小小吐槽一下。为了恢复一些C/C++的能力，后面采用C++做了。（都被吐槽成重度java受害者了……TAT） No.24, Swap Nodes in Pairs No.25, Reverse Nodes in k-Group 第一个题是给定一个链表，每两个交换一下位 阅读全文

摘要： No.21, Merge Two Sorted Lists No.23, Merge k Sorted Lists 第一个题是合并两个已经排序的链表，第二个题是合并k个已经排序的链表。 第一个题是第二个题的基础，代码只贴第二题的，其中包含了第一题的方法。 第一个题比较简单，每次取链表中未合并的部分中 阅读全文