08 2019 档案

212. 单词搜索 II
摘要：Q: 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 示例: 输入: words 阅读全文
posted @ 2019-08-24 12:23 NeoZy 阅读(138) 评论(0) 推荐(0)
209. 长度最小的子数组
摘要：Q: 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组 阅读全文
posted @ 2019-08-23 15:12 NeoZy 阅读(110) 评论(0) 推荐(0)
210. 课程表 II
摘要：Q: 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种 阅读全文
posted @ 2019-08-18 19:29 NeoZy 阅读(128) 评论(0) 推荐(0)
206. 反转链表
摘要：Q: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL A: 迭代就不说了，保存当前节点的前继节点循环改变指针指向就行。 我自己先写了个递归的，但看了题解的递归，一比就比下去了。。 我写的递归： class Solution: 阅读全文
posted @ 2019-08-17 21:10 NeoZy 阅读(90) 评论(0) 推荐(0)
200.岛屿数量
摘要：from collections import deque class Solution: def numIslands(self, grid) -> int: m=len(grid) if not m: return 0 n=len(grid[0]) count=0 for i in range( 阅读全文
posted @ 2019-08-17 00:35 NeoZy 阅读(134) 评论(0) 推荐(0)
173. 二叉搜索树迭代器
摘要：Q: 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 3 iterator. 阅读全文
posted @ 2019-08-16 19:50 NeoZy 阅读(117) 评论(0) 推荐(0)
172. 阶乘后的零
摘要：Q: 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。 A: 5乘2才能得到10， 阅读全文
posted @ 2019-08-16 19:28 NeoZy 阅读(103) 评论(0) 推荐(0)
189. 旋转数组
摘要：Q: 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向 阅读全文
posted @ 2019-08-16 03:05 NeoZy 阅读(101) 评论(0) 推荐(0)
162. 寻找峰值
摘要：Q: 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: n 阅读全文
posted @ 2019-08-14 15:38 NeoZy 阅读(146) 评论(0) 推荐(0)
115. 不同的子序列
摘要：知道是DP，但就是找不到递推方程，只好拿递归做，从左遍历，遇到第一个匹配的开始对之后的两个字符串递归，复杂度应该是O(N!)，指数级的，第51个用例过不去了。 DP[i] [j]表示由s的前i个元素组成的序列A中有多少由t前j个元素组成的序列B。 首先若s的前i-1序列包含t的前j序列，那么s的前i 阅读全文
posted @ 2019-08-07 00:47 NeoZy 阅读(132) 评论(0) 推荐(0)
95. 不同的二叉搜索树 II、96. 不同的二叉搜索树
摘要：95Tg:递归这题不能算DP吧，就是递归一个... 阅读全文
posted @ 2019-08-06 18:59 NeoZy 阅读(159) 评论(0) 推荐(0)
91. 解码方法
摘要：Tg：DP都在注释里class Soluti... 阅读全文
posted @ 2019-08-06 16:44 NeoZy 阅读(126) 评论(0) 推荐(0)
53. 最大子序和
摘要：Tg：动规第一次做法：对于从i开始的最大子序... 阅读全文
posted @ 2019-08-06 16:42 NeoZy 阅读(101) 评论(0) 推荐(0)
84. 柱状图中最大的矩形
摘要：分治法，但PYTHON还是超时，因为有个巨长... 阅读全文
posted @ 2019-08-06 13:14 NeoZy 阅读(142) 评论(0) 推荐(0)
85. 最大矩形
摘要：这题用到了前面84的思路，我先计算了一个数组... 阅读全文
posted @ 2019-08-06 01:59 NeoZy 阅读(93) 评论(0) 推荐(0)
205. 同构字符串
摘要：一开始写的是用两个字典，将两个字符串的不同元... 阅读全文
posted @ 2019-08-04 17:28 NeoZy 阅读(108) 评论(0) 推荐(0)
204. 计数质数
摘要：题不难，记录下方法。筛法：一个记录数组tmp... 阅读全文
posted @ 2019-08-04 01:21 NeoZy 阅读(116) 评论(0) 推荐(0)
166. 分数到小数
摘要：这题真的挺难的，主要难在数学，哈希表的使用倒... 阅读全文
posted @ 2019-08-03 22:13 NeoZy 阅读(133) 评论(0) 推荐(0)
124. 二叉树中的最大路径和
摘要：题目：给定一个非空二叉树，返回其最大路径和。... 阅读全文
posted @ 2019-08-01 01:02 NeoZy 阅读(133) 评论(0) 推荐(0)