摘要： 括号匹配。输入只含有括号的字符串，判断是否匹配。【思路】考察栈。但是小白没用过c++的栈，只好自己模拟一个。小白的思路看起来是很清晰的，代码如下：【my code】bool isValid(string s) { int i=0; int j=-1; if(... 阅读全文

摘要： 删除链表倒数第n个节点，返回链表。要求在一趟遍历中完成。【思路】两个指针，初始都指向head。p向下遍历，当遇到第n-1个节点时，q开始向下遍历，这样当p走到最后一个节点，q所指就是要删除的节点。另需一个pre指针指向q的前一个节点，删除时pre->next=q->next。【my code】Lis... 阅读全文

摘要： 得到一个string序列的最长公共前缀。【思路】先求得最小string的长度，使得比较次数尽可能少。对于要返回的prefix的每一位，从第一个string中取一个字符，拿来和其他string同样位置的字符比较；如果不相同，则返回当前的prefix，否则添加到prefix后。【注意】读取第i个stri... 阅读全文

摘要： 把一串字符（字符指针表示的）转换为整数，要考虑以下情况：1.忽略开始的空白字符2.如果第一个非空白字符不是表示数字的正负号，就返回03.越界就返回界（即大于INT_MAX就返回INT_MAX，小于INT_MIN就返回INI_MIN）【分析】题目比较简单，要考虑的情况也容易想到，但是处理起来有细节要注... 阅读全文

摘要： ZigZag Conversion输入一串字符，（由上到下再由下向上）Z字形循环排列后，逐行打印输出。例如：输入PAYPALISHIRING 输出PAHNAPLSIIGYIR2015.4.7重做【我的代码】string convert(string s,int nRows){ int i, x... 阅读全文

摘要： Reverse IntegerExample1: x = 123, return 321Example2: x = -123, return -3212015.4.8重做一开始还是想用vector或字符串表示结果，可见自己做出来的思路印象最深刻。这道题的关键是除法和取余的运算。重新写的代码忽略了溢出... 阅读全文

摘要： 在何海涛解说中看到第34题，找出数组中只出现一次的两个数。九度收录在面试题40，题目1351.题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。按何老师算法手敲了一次，但因为不知道提交格式总是不能通过，在网上找了答案如下：unsigned int ... 阅读全文

摘要： Palindrome Number判断正整数是否是回文。不许额外占用空间。【分析】题目提示说，如果想把整数变换成string型，不符合题目不额外占空间，另外You could also try reversing an integer. However, if you have solved the... 阅读全文

摘要： 题目：按如下格式输出：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 是上一篇题目的逆输出，相当于26进制转换为10进制。其计算顺序应当是由左向右计算。class Solution {public: int titleToNumber(string s... 阅读全文

摘要： 【LeetCode】Excel sheet column title输入非负整数n，输出以下格式：1 -> A2 -> B......26 -> Z27 -> AA28 -> AB[分析]实质是将十进制转换为26进制。应该想到用string的+运算，可以连接字符。利用函数reverse(result... 阅读全文