Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0]. N...

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes. You should try to do it in place. The program should run in O(1) space compl...

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 n...

八皇后问题是在8*8的棋盘上放置8枚皇后，使得棋盘中每个纵向、横向、左上至右下斜向、右上至左下斜向均只有一枚皇后。八皇后的一个可行解如图所示： 思路 对于八皇后的求解可...

1000瓶水，其中有一瓶有毒，小白鼠喝后24小时会死忙。请问最少多少只老鼠，可以在24小时测出哪瓶有毒。 答案：最少需要[log21000]=10只小白鼠 试验方法： 1000瓶水，分别编号从1到1000，并用10位二进制表示。 10只老鼠，编号从0到9。 喝药策略： 对于编号为X的水， ...

1000瓶药有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。现在需设计一种策略，使用尽可能少的小白鼠，在24小时内找出有毒的药。 思路： 令1000瓶药的序号为1,2,…,999,1000,小白鼠的数目为n。 a(k)表示小白鼠k在24小时后的状态: a(k) = 1, 小白鼠k存活；a...

假设赤道上有且仅有一座机场，并有若干架飞机，每架飞机的油量可保证飞半个赤道的距离。现在要求一架飞机从机场起飞，绕赤道一圈后，返回机场。在该飞机飞行过程中，不能中途降落、返回。其他飞机可返回，也可在空中给飞机加油，但不能降落，且必须返回机场。求飞机...

思路： 采用递归求解，对于树tree的深度，其值为： Depth(tree) = max(Depth(tree的左子树),Depth(tree的右子树)),tree != NULL 0,tree == NULL 代码： C #include <stdlib.h> #include <stdio.h> typedef struct...

字典树，又名Trier树，可以用于单词的查找和统计。 字典树的示例如下图所示，其中，若根节点为第0层，则第k层节点表示字典中单词前k个字符，从根节点至树中标黄节点的路径表示以该节点字符为末尾的单词，例如，too、tooth、tea、two等。 字典树中的节点可用以下结构...

求解最长递增子串可分为两种情况，即子串连续或非连续。 例如，对于整数串{1,3,5,1,-1,4,5,3,1,8,3,4,6,2,4,6,7,8,6,4} 其连续递增子串为{2,4,6,7,8}，非连续递增子串为{{-1},{1},{2,4,6,7,8}} 连续递增子串的求解思路： 采用动态规划思想，令 lengthOfSubList[k]表...