72编辑距离
摘要：
题目: 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 插入一个字符,删除一个字符,替换一个字符 来源: https://leetcode-cn.com/problems/edit-distance/ 法一 阅读全文
posted @ 2020-01-01 15:10 吃我一枪 阅读(179) 评论(0) 推荐(0) 编辑
741摘樱桃
摘要：
题目: 一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： 阅读全文
posted @ 2019-12-31 12:36 吃我一枪 阅读(281) 评论(0) 推荐(0) 编辑
523连续的子数组和
摘要：
题目: 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 来源: https://leetcode-cn.com/problems/continuous-subarray-sum 阅读全文
posted @ 2019-12-30 17:02 吃我一枪 阅读(188) 评论(0) 推荐(0) 编辑
1306跳跃游戏III
摘要：
题目: 这里有一个非负整数数组arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意，不管是什么情况下，你都无法跳到数组之外。 来源: https:/ 阅读全文
posted @ 2019-12-30 14:07 吃我一枪 阅读(266) 评论(0) 推荐(0) 编辑
5137最大得分的路径数目
摘要：
题目: 给你一个正方形字符数组 board ，你从数组最右下方的字符 'S' 出发。你的目标是到达数组最左上角的字符 'E' ，数组剩余的部分为数字字符 1, 2, ..., 9 或者障碍 'X'。在每一步移动中，你可以向上、向左或者左上方移动，可以移动的前提是到达的格子没有障碍。一条路径的 「得分 阅读全文
posted @ 2019-12-29 15:01 吃我一枪 阅读(259) 评论(0) 推荐(0) 编辑
688马在棋盘上的概率
摘要：
题目: 已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1),现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动,如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个 阅读全文
posted @ 2019-12-28 18:50 吃我一枪 阅读(215) 评论(0) 推荐(0) 编辑
63不同路径II
摘要：
题目: 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）.机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）.现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 来源: https://leetco 阅读全文
posted @ 2019-12-24 20:44 吃我一枪 阅读(218) 评论(0) 推荐(0) 编辑
62不同路径
摘要：
题目: 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）.机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）.问总共有多少条不同的路径？ 来源: https://leetcode-cn.com/problems/uni 阅读全文
posted @ 2019-12-24 20:34 吃我一枪 阅读(227) 评论(0) 推荐(0) 编辑
37解数独
摘要：
题目: 编写一个程序，通过已填充的空格来解决数独问题。 来源: https://leetcode-cn.com/problems/sudoku-solver/ 法一: 自己的代码 注意board全局变量的用法 思路: 利用回溯法典型的模板,对没有填空的逐个遍历,测试用例的时候一定要注意边界条件,这个 阅读全文
posted @ 2019-12-21 17:35 吃我一枪 阅读(274) 评论(0) 推荐(0) 编辑
106从中序与后序遍历序列构造二叉树
摘要：
题目: 根据一棵树的中序遍历与后序遍历构造二叉树. 来源: https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 法一: 模仿105方法 思路: index设置为全局变 阅读全文
posted @ 2019-12-19 22:56 吃我一枪 阅读(262) 评论(0) 推荐(0) 编辑
IDEA安装和教程
摘要：
1 安装 Linux安装 https://www.cnblogs.com/marsitman/p/7420925.html Windows安装 https://www.jianshu.com/p/77f81d5fcf02 2 IDEA中的Java不能是openjdk 新建Java project h 阅读全文
posted @ 2019-12-19 16:25 吃我一枪 阅读(293) 评论(0) 推荐(0) 编辑
1145二叉树着色游戏
摘要：
题目: 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。 来源: https://leetcode-cn.com/problems/binary-tree-coloring-gam 阅读全文
posted @ 2019-12-19 15:22 吃我一枪 阅读(329) 评论(0) 推荐(0) 编辑
Java安装
摘要：
1 linux下配置了jre不会有jdk,但安装了jdk后,jdk下面就有jre文件夹.Java8在官网需要注册登录才能下载.不建议使用yum安装,因为安装的是openjdk,idea无法使用. 先去官网下载jdk,用命令解压再移动.jdk-8u231-linux-i586.tar.gz下载链接 注 阅读全文
posted @ 2019-12-18 20:15 吃我一枪 阅读(233) 评论(1) 推荐(0) 编辑
Scala安装
摘要：
1 去官网下载页,Or are you looking for previous releases of Scala?点击之前发布,寻找想要的版本. 2 滑到页面最下方下载二进制文件(.tgz后缀的). 3 建立Scala的存放目录: mkdir /usr/local/scala 4 解压Scala 阅读全文
posted @ 2019-12-17 13:28 吃我一枪 阅读(200) 评论(0) 推荐(0) 编辑
662二叉树最大宽度
摘要：
题目: 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 来源: https:// 阅读全文
posted @ 2019-12-16 21:47 吃我一枪 阅读(260) 评论(0) 推荐(0) 编辑
105从前序与中序遍历序列构造二叉树
摘要：
题目: 根据一棵树的前序遍历与中序遍历构造二叉树。 来源: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 总结: 法一的解法只适用于前序中序,后序中序.不适用于前 阅读全文
posted @ 2019-12-13 16:29 吃我一枪 阅读(214) 评论(0) 推荐(0) 编辑
global和nonlocal的用法
摘要：
1 nonlocal声明的变量不是局部变量,也不是全局变量,而是外部嵌套函数内的变量.写在内部嵌套函数里面,它实质上是将该变量定义成了全局变量,它等价于用两个global来定义该变量.只不过用两个global来实现太繁琐.只用一个global的话无法在这儿(嵌套函数中)实现. def make_co 阅读全文
posted @ 2019-12-12 21:23 吃我一枪 阅读(366) 评论(0) 推荐(0) 编辑
199二叉树的右视图
摘要：
题目: 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 来源: https://leetcode-cn.com/problems/binary-tree-right-side-view/ 法一: 自己的代码 构建一个队列,每次都从右边取值,用双层循环实现层 阅读全文
posted @ 2019-12-09 17:56 吃我一枪 阅读(216) 评论(0) 推荐(0) 编辑
collections模块
摘要：
collections是Python内建的一个集合模块，提供了许多有用的集合类. 1 defaultdict 当defaultdict里面套defaultdict时,实际上实现了一个二维坐标的功能. import collections # 普通的dict当引用的key不存在的时候会报错,而defa 阅读全文
posted @ 2019-12-09 15:46 吃我一枪 阅读(269) 评论(0) 推荐(0) 编辑
987二叉树的垂序遍历
摘要：
题目: 给定二叉树，按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言，其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ，每当该垂线与结点接触时，我们按从上到下的顺序报告结点的值（ Y 坐标 阅读全文
posted @ 2019-12-09 15:11 吃我一枪 阅读(317) 评论(0) 推荐(0) 编辑
222完全二叉树的节点个数
摘要：
来源:https://leetcode-cn.com/problems/count-complete-tree-nodes/ 法一: 自己的代码 思路: 刚开始的方法多遍历了一行,改进后的,只需遍历到最后一行就停,这是由完全二叉树的性质决定的,注意层序遍历二叉树的时候,这里不能用栈来实现,必须用队列 阅读全文
posted @ 2019-12-07 20:39 吃我一枪 阅读(207) 评论(0) 推荐(0) 编辑
437路径总和III
摘要：
题目: 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。来源: https://leetcode-cn.com/problems/path-sum-iii/ 法一: 自 阅读全文
posted @ 2019-12-07 18:28 吃我一枪 阅读(320) 评论(0) 推荐(0) 编辑
113路径总和II
摘要：
题目: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 来源: https://leetcode-cn.com/problems/path-sum-ii/ 法一: 自己的代码, 没有官方题解 思路: 递归实现,类似前序遍历 # 执行用时 :44 ms, 在所有 阅读全文
posted @ 2019-12-07 15:22 吃我一枪 阅读(294) 评论(0) 推荐(0) 编辑
二叉树的分类性质
摘要：
1 满二叉树 二叉树的每一层都是满的,且除了最后一层,每个节点有且仅有两个子节点. 2 完全二叉树 从根节点到倒数第二层是满二叉树,最后一层的叶子节点靠左对齐. 阅读全文
posted @ 2019-12-07 11:59 吃我一枪 阅读(169) 评论(0) 推荐(0) 编辑
二叉树的遍历
摘要：
1 递归遍历 写法类似于回溯,前序 中序 后序遍历的套路一样,只是保存元素的位置不同.层序遍历的关键是要添加level参数,用于记录节点所在的层数. class TreeNode: def __init__(self, x): self.val = x self.left = None self.r 阅读全文
posted @ 2019-12-06 15:43 吃我一枪 阅读(215) 评论(0) 推荐(0) 编辑
98验证二叉搜索树
摘要：
题目: 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：1节点的左子树只包含小于当前节点的数 2 节点的右子树只包含大于当前节点的数 3 所有左子树和右子树自身必须也是二叉搜索树 来源: https://leetcode-cn.com/problems/valida 阅读全文
posted @ 2019-12-05 19:17 吃我一枪 阅读(176) 评论(0) 推荐(0) 编辑
104二叉树的最大深度
摘要：
题目: 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 来源: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 法一: 自己的代码 思路: 遍 阅读全文
posted @ 2019-12-05 14:10 吃我一枪 阅读(175) 评论(0) 推荐(0) 编辑
101对称二叉树
摘要：
题目: 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 来源: https://leetcode-cn.com/problems/symmetric-tree/ 法一: 自己的代码 思路: 用栈实现,其实用队列实现也行,没多大差别,官方代码用的递归 阅读全文
posted @ 2019-12-05 14:01 吃我一枪 阅读(182) 评论(0) 推荐(0) 编辑
100相同的树
摘要：
题目:给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 来源: https://leetcode-cn.com/problems/same-tree/ 法一: 自己的代码 思路: 一定要记住对判断树节点的值之前,要先判断节点是否为No 阅读全文
posted @ 2019-12-05 13:46 吃我一枪 阅读(182) 评论(0) 推荐(0) 编辑
递归算法
摘要：
写递归函数，一定要先想好递归的终止条件，以及递归函数内需要做什么。 终止条件：p节点和q节点都为空或者两者之一为空，或者两者值不等 再次比较p节点和q节点的左孩子，以及比较p节点和q节点的右孩子 1 二叉数用递归实现起来往往很简洁,对于二叉树来说,由于都是左右分叉,所以如果题目要求是一旦满足条件便返 阅读全文
posted @ 2019-12-05 13:38 吃我一枪 阅读(129) 评论(0) 推荐(0) 编辑
52N皇后II
摘要：
题目:给定一个整数 n，返回 n 皇后不同的解决方案的数量。 来源:https://leetcode-cn.com/problems/n-queens-ii/ 法一: 自己的代码 时间超过百分之90 思路: 奇数和偶数分别计算,偶数直接利用对称性,奇数要特别计算第一行中间的列 class Solut 阅读全文
posted @ 2019-12-02 12:30 吃我一枪 阅读(209) 评论(0) 推荐(0) 编辑
51N皇后
摘要：
题目:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。来源:https://leetco 阅读全文
posted @ 2019-12-01 22:32 吃我一枪 阅读(206) 评论(0) 推荐(0) 编辑
90子集II
摘要：
题目:给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 输入:[1,2,2] 输出:[[2],[1],[1,2,2],[2,2],[1,2],[]] 来源:https://leetcode-cn.com/problems/subsets- 阅读全文
posted @ 2019-12-01 14:29 吃我一枪 阅读(197) 评论(0) 推荐(0) 编辑
526优美的排列
摘要：
题目:假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：a>第 i 位的数字能被 i 整除 b>i 能被第 i 位上的数字整除现在给定一个整数 N，请问可 阅读全文
posted @ 2019-12-01 14:20 吃我一枪 阅读(186) 评论(0) 推荐(0) 编辑
可变对象 不可变对象 浅拷贝 深拷贝
摘要：
可变对象和不变对象 可变对象是指，一个对象在不改变其所指向的地址的前提下，可以修改其所指向的地址中的值； 不可变对象是指，一个对象所指向的地址上值是不能修改的，如果你修改了这个对象的值，那么它指向的地址就改变了，相当于你把这个对象指向的值复制出来一份，然后做了修改后存到另一个地址上了，但是可变对象就 阅读全文
posted @ 2019-11-30 17:56 吃我一枪 阅读(582) 评论(0) 推荐(0) 编辑
78子集
摘要：
题目:给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 来源:https://leetcode-cn.com/problems/subsets/ 法一:自己的代码 思路:本题无需剪枝,直接回溯,关键是要确定好每次要遍历的元素 from typ 阅读全文
posted @ 2019-11-30 17:30 吃我一枪 阅读(176) 评论(0) 推荐(0) 编辑
77组合
摘要：
题目:给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源:https://leetcode-cn.com/problems/combinations 阅读全文
posted @ 2019-11-29 18:47 吃我一枪 阅读(203) 评论(0) 推荐(0) 编辑
216组合总和III
摘要：
题目:找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]] 来源:https://leetcode-cn.com/p 阅读全文
posted @ 2019-11-29 11:46 吃我一枪 阅读(235) 评论(0) 推荐(0) 编辑
