LintCode
关注
分享
扫一扫
文章平均质量分 71
dancheren
这个作者很懒，什么都没留下…
展开
-
二叉树的所有路径
样例给出下面这棵二叉树： 1 / \2 3 \ 5所有根到叶子的路径为：[ "1->2->5", "1->3"] /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode原创 2016-11-18 13:22:12 · 295 阅读 · 0 评论 -
Lint-code-有效的括号序列
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。样例括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。此题主要的思想是用栈来作为存储数据结构，我们将')'、‘}’、‘]’视为右括号，当遇到右括号时查看当前栈原创 2017-02-24 20:06:10 · 949 阅读 · 0 评论 -
LintCode-和大于S的最小子数组
给定一个由 n 个整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。您在真实的面试中是否遇到过这个题？ Yes样例给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。思路：数组的题一般思路大概是用两个指针扫描，这里是用一前一后两个原创 2017-02-26 21:10:18 · 1710 阅读 · 0 评论 -
Lint-code 用栈模拟汉诺塔问题
题目描述：在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件：(1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后，只能置放于下一个堆中。(3) 每个盘子只能放在比它大的盘子上面。请写一段程转载 2017-02-24 21:15:11 · 967 阅读 · 0 评论