分类
C++ Develop 算法

LeetCode题目:Convert Sorted List to Binary Search Tree

问题比上一个难一点,如果是可以用O(n)空间的话,倒是可以开一个数组放上这n个数,然后按上一个问题的解法去做。 […]

分类
C++ Develop 算法

CCI题目2-5:Find Loop

建一个hash来做,从前往后扫描,遇到重复的输出就可以了。(findLoop) 最后有c++中map的简单实用 […]

分类
C++ Develop 算法

CCI题目2-4:Add Two Numbers in Link List

同Leetcode题目:Leetcode题目:两个链表数相加 题目 You have two numbers […]

分类
C++ Develop 算法

CCI题目2-3:Remove Node at Middle of a Link List

两个指针,一个在前面跑,一个跟在后面,前面的跑两步,后面的跑一步。最后删除后面指针指向的那个节点即可。 题目 […]

分类
C++ Develop 算法

CCI习题2-2:nTh From the last

画一个链表出来,实际看看就知道怎么写了。 用一个pointer pRun在前面从pHead先跑n个位置。(如果 […]

分类
C++ Develop 算法

CCI习题2-1: Remove Duplicates

如果可用缓存的话,可以建一个hashtable,然后track每一个值有没有出现过; 否则的话,只能O(n2) […]

分类
C++ Develop 算法

LeetCode题目:Swap Nodes in Pairs

题目简单,就是每次将两个非空节点swap,然后移动两个位置继续,直到无法找到两个非空节点为止。 Swap No […]

分类
C++ Develop 算法

LeetCode题目:Remove Duplicates from Sorted List II

Remove Duplicates from Sorted List II Given a sorted li […]

分类
C++ Develop 算法

LeetCode题目:Remove Duplicates from Sorted List

简单,链表的问题注意收尾。 Remove Duplicates from Sorted List Given […]

分类
C++ Develop 算法

LeetCode题目:Partition List

Partition List Given a linked list and a value x, parti […]

分类
C++ Develop 算法

LeetCode题目:Merge Two Sorted Lists

Merge Two Sorted Lists Merge two sorted linked lists an […]

分类
C++ Develop 算法

Leetcode题目:Add Two Numbers, 两个链表数相加

临睡前A一道题,题目简单,没什么可说的。就是需要小心对NULL指针的调用。 Add Two Numbers Y […]