码迷,mamicode.com
首页 >  
搜索关键字:permutations ii    ( 7008个结果
61. Unique Paths && Unique Paths II
思路: 其实答案就是 C(m+n-2, m-1). 但是写程序利用动态规划会简单快捷。(给两个代码,第一个方便理解,第二个是基于第一个的优化) 思路:同上,只是最初初始化全 0 . 当前位置为 1 时,则当到达前位置的步数为 0.
分类:其他好文   时间:2014-09-09 10:29:48    阅读次数:255
59. Spiral Matrix && Spiral Matrix II
思路: 可参考剑指offer:题20
分类:其他好文   时间:2014-09-09 10:26:28    阅读次数:250
58. N-Queens && N-Queens II
思路: 简单题。全排列。(注意各行各列不同可以直接确定住)
分类:其他好文   时间:2014-09-09 10:25:28    阅读次数:293
57. Jump Game && Jump Game II
方法1: 动态规划。(能走到下标为 n-1 位置时,就结束。) 方法二 : 从前往后跳,每一步长内选择选择能跳到下一步长最远的点。 第一个步长为 0 - A[0], 第二步长为 A[0] - max(0+A[0],..., A[0] + A[A[0]]), 从 0->A[0]->maxA[i...
分类:其他好文   时间:2014-09-08 10:50:56    阅读次数:264
【leetcode】Remove Duplicates from Sorted List II-很精简
觉着自己写的比看到的答案精简,分享一下: class Solution { public: ListNode *deleteDuplicates(ListNode *head) { if(head == NULL) return NULL; ListNode res(-1); ListNode* pre = &res; pr...
分类:其他好文   时间:2014-09-08 01:03:16    阅读次数:267
Leetcode: Permutations II
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique per...
分类:其他好文   时间:2014-09-08 00:55:26    阅读次数:269
《Effective C++》笔记:II
条款4:Make sure that objects are initialized before they're used.译:确定对象被使用前已先被初始化.C++的初始化先来一个Java的初始化class Student{ private String Name; ...
分类:编程语言   时间:2014-09-07 19:42:55    阅读次数:289
深度优先搜索算法(DFS)以及leetCode的subsets II
深度优先搜索算法(depth first search),是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是: 对于新发现的顶点v,如果它有以点v为起点的未探测的边,则沿此边继续探测下去。当顶点v的所有边都已被探寻结束,则回溯到到达点v的先辈节点。以相同方法一直回溯到源....
分类:其他好文   时间:2014-09-07 15:55:45    阅读次数:208
【ThinkingInC++】40、论const对函数返回值的作用
无论什么时候传递一个地址给一个函数,都应该尽可能地用const修饰它。 /** * 书本:【ThinkingInC++】 * 功能:论const对函数返回值的作用 * 时间:2014年9月7日14:14:01 * 作者:cutter_point */ class X { int i; public: X(int ii=0); void modify(); }; X::...
分类:编程语言   时间:2014-09-07 14:49:35    阅读次数:287
GUI_Delay函数
GUI_Delay()函数使用GUI_Delay()函数时,对于其延时时间不确定,明明设置为最小值1,延时时间仍旧太长,不能达到需求。遂决定研究明白其实现机理。uC/OS-II使用OSTimeDly()函数实现延时,其单位是OS_TICKS,即延时多少个系统节拍。GUI使用GUI_Delay()函数...
分类:其他好文   时间:2014-09-07 14:40:15    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!