摘要：
Search Insert PositionGiven a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 阅读全文
摘要：
Rotate ListGiven a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.就是给一个循环列表，有个头的链接，求转动k个位置后链接头的变化这里的话其实是要找出倒数第k个数的位置，然后在这个位置截开，后面链表接上前面链表的头。找出倒数第k个数首先思路用的是快慢指针。但是有一个需要考虑的就是k可以很大，因为 阅读全文
摘要：
Reverse Words in a StringGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".单词反转，思路就是单词反转后再整句反转，只是加了一些要求，首尾的空格不能要，中间出现连续的空格都变成一个。 1 class Solution { 2 public: 3 void reverseAll(string &s, int i, int j) { 4 w 阅读全文