摘要： 将句子的词反转，例如：Given s = "the sky is blue",return "blue is sky the".思路：就是从后面往前，找到非空格的长度，然后取到另一个串中。遍历一次就可以了。如下：class Solution {public: void reverseWords... 阅读全文

摘要： 逆波兰表示法，在维基百科here一不小心就看到了维基上有说用栈处理。然后就用栈处理了。需要注意的是，操作数前后不要弄错，stoi可以调用。它应该是在stdlib.h的头文件里，不过我在codeblock上试了不行。class Solution {public: int evalRPN(vect... 阅读全文

摘要： 在一个平面内有很多点，返回在同一条直线上的最多点数。用map来记录通过某点的，和其他点构成的斜率有几个点。因为斜率有不存在的情况，另外用一个数记录。还有，因为可能会有重复的点，所以重复的点也是要另外记录的。最后返回最大值。用迭代器遍历map，找出最大的数。因为map可能是零，因为如果所有的点够成的斜... 阅读全文

摘要： 实现链表的nlgn时间排序，常数空间。想了想，符合那个时间复杂度的也就快排，堆，归并。一想到快排的最坏也是n方，就放弃了，堆的话貌似起码要组成堆要左右两个指针构建才比较方便。然后就觉得应该是要用归并了。还是看了JustDOIT大神的。自己也敲了一下。利用快慢指针找到中间，分成两个链表，然后递归，然后... 阅读全文

摘要： 利用插入排序，对链表进行排序。插入排序点here。居然初次想用unordered map来存每个节点，然后根据下标就可以访问了，再更新下班，也就是n方的方法了。但是不知为什么超时了。插入排序不就是n方吗。/** * Definition for singly-linked list. * struc... 阅读全文

摘要： 本文用于记录一些vs中快捷键，以便提高编程效率。首先小坦克的博客介绍的十几个快捷键挺不错的，还有动画演示。可以跳过去看看。自己也记录一些自己想用的吧：1. ctr + W + E 出现error list2. ctr + W + S 出现Solution Explorer3. ctr + W +... 阅读全文

摘要： 题目链接。实现一个数据结构用于LRU，最近最少使用，O(1)插入和删除。关于LRU的基本知识可参考here。先推荐JustDoIT的。下面是我自己实现的。class LRUCache{public://146LRU Least Recently Used int LRUsize; str... 阅读全文

摘要： 实现后序遍历递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(... 阅读全文

摘要： 实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode... 阅读全文

摘要： 实现链表如下所示：Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…一开始想到一个n方的，就是每次找最后一个回调到相应位置，然后倒数第二个的next置为NULL，依次类推。果然超时。/**... 阅读全文