Summary-CSDN博客

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

» Solve this problem

[解题思路]
二指针问题。一前一后扫描。

[LeetCode] Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

» Solve this problem

[解题思路]
加一个变量track一下字符出现次数即可，这题因为是已经排序的数组，所以一个变量即可解决。但是如果是没有排序的数组，可以引入一个hashmap来处理出现次数。

[LeetCode] Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

» Solve this problem

[解题思路]
同样是双指针，但是这里要注意delete不用的节点。

[LeetCode] Remove Element 解题报告

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

» Solve this problem

[解题思路]
双指针。

[LeetCode] Remove Nth Node From End of List

Given a linked list, remove the n ^th node from the end of list and return its head.

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:
Given n will always be valid.
Try to do this in one pass.

» Solve this problem

[解题思路]
经典题。双指针，一个指针先走n步，然后两个同步走，直到第一个走到终点，第二个指针就是需要删除的节点。唯一要注意的就是头节点的处理，比如，
1->2->NULL, n =2; 这时，要删除的就是头节点。

[LeetCode] Restore IP Addresses 解题报告

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

» Solve this problem

[解题思路]
递归的将数字串分成四个部分，每个部分满足0<=p<=255。要注意一些边界case，比如010是没有意思的，“0.10. 010.1”。

[LeetCode] Reverse Integer 解题报告

Reverse digits of an integer.

 
         Example1: x = 123, return 321 
         
         Example2: x = -123, return -321

click to show spoilers.

Have you thought about this?

Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!

If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

Throw an exception? Good, but what if throwing an exception is not an option? You would then have to re-design the function (ie, add an extra parameter).

» Solve this problem

[解题思路]

如果是用字符串来逆序的话，需要考虑0的特殊性，但是如果直接用一个integer来滚动生成的话，0就不是问题了。

当然，溢出的问题是存在的，所以return -1。