- 博客(4)
- 收藏
- 关注
RSS订阅原创 编程之美—面试题16 反转链表
ListNode ReverseList(ListNode pHead){ ListNode pReversedHead=null; ListNode pNode=pHead; ListNode pPrev=null; while(pNode!=null) { ListNode pNext=pNode.next;
2015-06-02 21:32:39
345
原创 编程之美—面试题15 链表中倒数第K个结点（java实现）
ListNode FindKthToTail(ListNode pListHead,int k){ if(pListHead==null || k==0) return null; ListNode pAhead=pListHead; ListNode pBhead=null; for(int i=0;i {
2015-06-02 20:59:08
291
原创 编程之美面试题12
用java实现该题书上第三种思路如下： public void PrintToMaxOfNDigits(int n) { if(n return; char[] number =new char[n]; for(int i=0;i
2015-06-02 11:06:57
345
转载 数组分割（动态规划问题）
题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。（啃了好久才啃明白，主要是动态规划可惜忘了，第一眼看不懂的童鞋洗洗睡睡明天继续研究哈，更多精彩请看《编程之美》）第一想法：是从2N个数的数组中提取所有N的组合情况，估计需要N个for循环，此时至少为N的阶乘的时间复杂度；然后想到动态规划的0-1背包（其实是看了原文才
2015-05-28 15:20:17
1962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人