摘要：
官方题解给出三个方法。 方法一为利用一个二维数组记录值，然后遍历数组去判断是否回文。时间代价和空间代价都为O（n）。 实现代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode * 阅读全文
摘要：
思路一，迭代法，借助哑节点来忽略边界问题。 实现代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul 阅读全文
摘要：
两种思路，用递归或者迭代实现。理论性能差不多。虽然递归会比迭代多很多的函数调用栈开销。。 递归代码如下（能够使用递归法的两要素，出口，以及子问题是相同解法的更简单问题） /** * Definition for singly-linked list. * struct ListNode { * in 阅读全文
摘要：
主要有三个办法。 最简单的方法是遍历两边链表。 最好的办法是遍历一遍链表解决问题。用双指针法，一个快指针，一个慢指针。快指针先出发N-1步。然后两个指针同步调移动直到快指针指向尾节点，此时慢指针指向的就是要删除的节点。（其实你需要知道的是被删除节点的前一个节点，但首节点前面没有节点呀，通过引入哑节点 阅读全文
摘要：
这题怪不得那么人吐槽。要删除链部节点却不给链部头节点，只给一个要删的节点的地址。。。 这个题目其实没有任何实际意义，题目给了许多约束条件，才能够“在仅给出要删的节点的条件下实现删除节点操作”。。。（比如，被删除的节点不能是最后一个节点） 中文力扣的翻译也有问题，整的像个脑筋急转弯。 实现代码如下 / 阅读全文
摘要：
这题就是典型的字符串匹配问题。实现方法可谓极多。而且网上教程实在很详尽了。故不多赘述啦。贴我个人码了一遍的代码。。 感兴趣的直接参考下面这些大神的博客哈哈 https://www.zhihu.com/question/21923021 http://www.voidcn.com/article/p- 阅读全文
摘要：
这题目，两种典型的思路，第一种，直接按照题目要求来做就好了。把前面的空格符跳过，处理±符号，然后将数字字符不断累加转换即可。 关键的一个点是如何判断溢出问题，用来记录答案的中间变量可以定义为long long变量（注意long和int都是四字节，usigned int也是不可取的，范围仍旧不满足要求 阅读全文
摘要：
题目的意思就是检查一个字符串是不是另一个字符串乱序后的串。两者的元素值及对应的个数都相等。 最简单的做法就是排序，然后逐元素对比。时间复杂度位O（nlogn） 代码如下 class Solution { public: bool isAnagram(string s, string t) { if( 阅读全文
摘要：
这题地最优时间复杂度是O(n).因为需要知道某个字符是不是唯一的，那么必须要遍历一遍数组。在第一遍遍历的过程中，想要同时保存最小唯一字符偏移量是不可能的。 第一遍遍历过程中，记录这些唯一字符的偏移量，然后在这些偏移量最小的当中找到答案即可。 由于题目默认字符串中的字符为小写英文字母，故使用26大小的 阅读全文
摘要：
看到这题最直接的思路，是想着先转化为字符串再反转，然后转化为整数输出。转化为输出的时候需要考虑溢出的情况。而且如何对负数的字符串进行处理每个人也有各自的方法。 以下记录一个看到的题解比较清晰的实现 class Solution { public: int reverse(int x) { long 阅读全文
