上一页 1 ··· 62 63 64 65 66 67 68 69 70 ··· 77 下一页
摘要: [抄题]: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two 阅读全文
posted @ 2018-03-03 20:19 苗妙苗 阅读(130) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? [暴力解法]: 全部都用for循环 时间分析: 空间分析: [思维问题]: 可以用两层循环:for循环中嵌套while,用过但是没意识 [一句话思路]: [输入量]:空: 阅读全文
posted @ 2018-03-03 15:44 苗妙苗 阅读(222) 评论(0) 推荐(0) 编辑
摘要: [抄题]: Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the 阅读全文
posted @ 2018-03-03 10:04 苗妙苗 阅读(287) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给定一个包含 n 个整数的数组,和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的中位数。(如果数组个数是偶数,则在该窗口排序数字后,返回第 N/2 个数字。) 对于数组 [1,2,7,8,5], 滑动大小 k = 3 的窗口时,返回 [2,7,7] 最初 阅读全文
posted @ 2018-03-02 11:18 苗妙苗 阅读(431) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 水平面上有 N 座大楼,每座大楼都是矩阵的形状,可以用一个三元组表示 (start, end, height),分别代表其在x轴上的起点,终点和高度。大楼之间从远处看可能会重叠,求出 N 座大楼的外轮廓线。 外轮廓线的表示方法为若干三元组,每个三元组包含三个数字 (start, end, 阅读全文
posted @ 2018-02-28 21:53 苗妙苗 阅读(420) 评论(0) 推荐(0) 编辑
摘要: [抄题]: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after ra 阅读全文
posted @ 2018-02-28 09:30 苗妙苗 阅读(233) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 设计一个包含下面两个操作的数据结构:addWord(word), search(word) addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含.和a-z的简易正则表达式的查询。 一个 . 可以代表一个任何的字母。 [暴力解法]: 阅读全文
posted @ 2018-02-27 21:35 苗妙苗 阅读(458) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始,可以向左/右/上/下四个相邻方向移动。 给出矩阵: 和字典: 返回 {"dog", "dad", "can", "again"} [暴力解法]: 时间分析: 空间分析: [思 阅读全文
posted @ 2018-02-26 08:49 苗妙苗 阅读(197) 评论(0) 推荐(0) 编辑
摘要: [抄题]: Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. [暴力解法]: 阅读全文
posted @ 2018-02-25 22:43 苗妙苗 阅读(272) 评论(0) 推荐(0) 编辑
摘要: [抄题]: 给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向边的列表 (给出每条边的两个顶点), 写一个函数去判断这张`无向`图是否是一棵树。 给出n = 5 并且 edges = [[0, 1], [0, 2], [0, 3], [1, 4]], 返回 true. 给出n = 阅读全文
posted @ 2018-02-25 20:59 苗妙苗 阅读(333) 评论(0) 推荐(0) 编辑
上一页 1 ··· 62 63 64 65 66 67 68 69 70 ··· 77 下一页