上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: 平衡二叉树 描述 笔记 数据 评测 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题? Yes 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15, 阅读全文
posted @ 2017-10-22 17:45 会飞的雅蠛蝶 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 回溯法在我看来就是DFS,深度遍历每一种情况,返回时回复现场。 分支限界法 为BFS,广度遍历进行枚举。 阅读全文
posted @ 2017-10-22 17:11 会飞的雅蠛蝶 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 最长上升连续子序列 描述 笔记 数据 评测 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 注意事项 time 您在真实的面试中是否遇到过这个题? Yes 样例 给定 [5, 4, 阅读全文
posted @ 2017-10-22 17:08 会飞的雅蠛蝶 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 不同的路径 II 描述 笔记 数据 评测 "不同的路径" 的跟进问题: 现在考虑网格中有障碍物,那样将会有多少条不同的路径? 网格中的障碍和空位置分别用 1 和 0 来表示。 注意事项 m 和 n 均不超过100 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn 阅读全文
posted @ 2017-10-19 18:14 会飞的雅蠛蝶 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 不同的路径 描述 笔记 数据 评测 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? 注意事项 n和m均不超过100 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn 阅读全文
posted @ 2017-10-19 17:29 会飞的雅蠛蝶 阅读(331) 评论(0) 推荐(1) 编辑
摘要: 爬楼梯 描述 笔记 数据 评测 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn Amazon Airbnb Cryptic Studios Dropbox 阅读全文
posted @ 2017-10-19 16:33 会飞的雅蠛蝶 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 最小路径和 描述 笔记 数据 评测 给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项 你在同一时间只能向下或者向右移动一步 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn Amazon Airbnb Cryptic 阅读全文
posted @ 2017-10-19 16:23 会飞的雅蠛蝶 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 数字三角形 描述 笔记 数据 评测 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数。 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? Link 阅读全文
posted @ 2017-10-18 21:16 会飞的雅蠛蝶 阅读(496) 评论(1) 推荐(0) 编辑
摘要: 点更新,区间更新,求最值,求和等等线段树无非是这几种交叉考,还有就是考如何建树。虽然现在还很菜,但对于一些题目拿到之后感觉有了一些思路,并不是像以前一样的无头苍蝇了。话虽如此一道题还是能写很长时间。 阅读全文
posted @ 2017-10-12 21:53 会飞的雅蠛蝶 阅读(104) 评论(0) 推荐(0) 编辑
摘要: Frequent values Problem Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are gi 阅读全文
posted @ 2017-10-12 21:47 会飞的雅蠛蝶 阅读(150) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页