- 博客(3)
- 收藏
- 关注
原创 排列&组合
问题描述:int数组的全排列 思路: 递归思想,分两步,首先求所有可能出现在第一个位置的数字,即把第一个位置的数字与后面每一个位置相调换;第二部固定一个字符,求后面剩下位置的全排列。 例: 1,2,3 ---> 1| 2,3 ---> 2| 1,3 ---> 3| 1,2 void permutation(int* a, i
2013-10-14 14:47:42 568
原创 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 379
原创 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 312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人