码迷,mamicode.com
首页 >  
搜索关键字:lintcode    ( 1584个结果
没事就去刷刷编程题
最近发现一个联系编程的好网站,没事的话,可以上去加强一下自己的算法基础,提高一下自己的编程能力,上面的题目很多,可以循序渐进的从基础再到难度较大的题目进行练习. 网站1:https://leetcode.com/problemset/all/ 网站2:http://www.lintcode.com/ ...
分类:其他好文   时间:2017-11-10 15:05:37    阅读次数:178
[LintCode] Graph Valid Tree
Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges mak ...
分类:其他好文   时间:2017-11-10 13:54:12    阅读次数:198
LintCode之二叉树的最大节点
分治问题,可以把整棵树看做是由一颗颗只有三个节点组成的小树,一颗树的构成是根节点、左子树、右子树,这样只需要从左子树找出一个最大的节点,从右子树找出一个最大的节点,然后与根节点三个取个最大的,就是最终的结果了。 AC代码:/** * Definition of TreeNode: * public ... ...
分类:其他好文   时间:2017-11-10 00:33:13    阅读次数:164
LintCode之在O(1)时间复杂度删除链表
题目描述: 分析:因为题目要求不能用循环,而且只给了要删除的节点,并没有给链表。所以我无法取得要删除节点的前一个节点,只能在待删除的节点以及下一个节点上做文章。我的思路是:将待删除的节点的下一个节点的值赋给待删除节点,然后让待删除的节点的next指向待删除节点的next的next。 我的代码: ...
分类:其他好文   时间:2017-11-07 18:14:12    阅读次数:127
[LintCode] Course Schedule
There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have t ...
分类:其他好文   时间:2017-11-07 15:01:29    阅读次数:223
[LintCode] Topological Sorting
Given an directed graph, a topological order of the graph nodes is defined as follow: For each directed edge A -> B in graph, A must before B in the o ...
分类:其他好文   时间:2017-11-07 14:25:59    阅读次数:168
LintCode之移动零
题目描述: 分析:由于要使非零元素保持原数组的顺序,我只能想出在找到一个0时,逐个移动数组元素使得后一个元素覆盖前一个元素,再将这个0移到后头去。 我的代码: ...
分类:移动开发   时间:2017-11-06 21:14:47    阅读次数:228
LintCode之硬币排成线
输入的n可以分为两种情况: 1. 如果n是3的倍数的话,不论A怎么拿B都可以拿(3-A拿的个数)来使其保持是3的倍数,他就一定能拿到最后一块,所以n是3的倍数的话B必胜 2. 如果n不是3的倍数的话,那么A就能够拿1或者2块使其变为3的倍数,就相当于B变成了第一种情况中的A,所以n不是3的倍数的话A... ...
分类:其他好文   时间:2017-11-06 20:11:35    阅读次数:175
LintCode之两两交换链表中的节点
题目描述: 我的思路: 由题目描述可知,题目是要求将第一个与第二个节点,第三个与第四节点....进行交换,而进行交换时只用将节点的值进行交换即可。需要注意的是:当链表为null或者当链表只有一个节点时就没有可进行交换的另一个节点,就可以直接将该链表返回。 我的代码: 以上面的例题为例: ...
分类:其他好文   时间:2017-11-01 20:38:31    阅读次数:118
lintcode 132 模式
题目要求 给你一个 n 个整数的序列 a1,a2,...,an,一个 132 模式是对于一个子串 ai,aj,ak,满足 i < j < k 和 ai < ak < aj。设计一个算法来检查输入的这 n 个整数的序列中是否存在132模式。n 会小于 20,000。 给你一个 n 个整数的序列 a1, ...
分类:其他好文   时间:2017-10-31 20:41:15    阅读次数:169
1584条   上一页 1 ... 31 32 33 34 35 ... 159 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!