- 博客(3)
- 收藏
- 关注
RSS订阅原创 排列&组合
问题描述：int数组的全排列 思路： 递归思想，分两步，首先求所有可能出现在第一个位置的数字，即把第一个位置的数字与后面每一个位置相调换；第二部固定一个字符，求后面剩下位置的全排列。 例： 1,2,3 ---> 1| 2,3 ---> 2| 1,3 ---> 3| 1,2 void permutation(int* a, i
2013-10-14 14:47:42
550
原创 Array--Find Number1
问题描述：给出int数组A，其中相邻的元素相差+1或-1，即类似{4,5,6,5,6,7,8,7,8,9}，给出数t，找到t在A中的位置 备注： 百度2014笔试算法第二题 思路一： “硬找”：遍历数组，找到即返回，O(n) 思路二： “跳跳法”：先计算t与A[0]的差值，记为d，最好的情况下(0号位置
2013-10-14 14:24:45
373
原创 List--Reorder1
问题描述：有链表{L0, L1, L2, ..., Ln}，重新排列后得到{L0, Ln, L1, Ln-1...}。 约束条件：空间复杂度S(1)，只能改变Node* next指针。 备注： 微软2014笔试最后一题。 思路一：遍历链表，每次遍历找到链表末端的节点，将其插入最终的位置。此方法时间复杂度O(n^2)。 思路二：第一趟遍历
2013-09-30 11:33:49
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人