吃我一枪

摘要：题目: 一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： 阅读全文

摘要：题目: 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 来源: https://leetcode-cn.com/problems/continuous-subarray-sum 阅读全文

摘要：题目: 这里有一个非负整数数组arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意，不管是什么情况下，你都无法跳到数组之外。 来源: https:/ 阅读全文

摘要：题目: 给你一个正方形字符数组 board ，你从数组最右下方的字符 'S' 出发。你的目标是到达数组最左上角的字符 'E' ，数组剩余的部分为数字字符 1, 2, ..., 9 或者障碍 'X'。在每一步移动中，你可以向上、向左或者左上方移动，可以移动的前提是到达的格子没有障碍。一条路径的 「得分 阅读全文

摘要：题目: 已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1),现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动,如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个 阅读全文

摘要：题目: 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）.机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）.现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 来源: https://leetco 阅读全文

摘要：题目: 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）.机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）.问总共有多少条不同的路径？ 来源: https://leetcode-cn.com/problems/uni 阅读全文

摘要：题目: 编写一个程序，通过已填充的空格来解决数独问题。 来源: https://leetcode-cn.com/problems/sudoku-solver/ 法一: 自己的代码 注意board全局变量的用法 思路: 利用回溯法典型的模板,对没有填空的逐个遍历,测试用例的时候一定要注意边界条件,这个 阅读全文

摘要：题目: 根据一棵树的中序遍历与后序遍历构造二叉树. 来源: https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 法一: 模仿105方法 思路: index设置为全局变 阅读全文

摘要：1 安装 Linux安装 https://www.cnblogs.com/marsitman/p/7420925.html Windows安装 https://www.jianshu.com/p/77f81d5fcf02 2 IDEA中的Java不能是openjdk 新建Java project h 阅读全文

摘要：题目: 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。 来源: https://leetcode-cn.com/problems/binary-tree-coloring-gam 阅读全文

摘要：1 linux下配置了jre不会有jdk,但安装了jdk后,jdk下面就有jre文件夹.Java8在官网需要注册登录才能下载.不建议使用yum安装,因为安装的是openjdk,idea无法使用. 先去官网下载jdk,用命令解压再移动.jdk-8u231-linux-i586.tar.gz下载链接 注 阅读全文

摘要：1 去官网下载页,Or are you looking for previous releases of Scala?点击之前发布,寻找想要的版本. 2 滑到页面最下方下载二进制文件(.tgz后缀的). 3 建立Scala的存放目录: mkdir /usr/local/scala 4 解压Scala 阅读全文

摘要：题目: 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 来源: https:// 阅读全文

摘要：题目: 根据一棵树的前序遍历与中序遍历构造二叉树。 来源: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 总结: 法一的解法只适用于前序中序,后序中序.不适用于前 阅读全文

摘要：1 nonlocal声明的变量不是局部变量,也不是全局变量,而是外部嵌套函数内的变量.写在内部嵌套函数里面,它实质上是将该变量定义成了全局变量,它等价于用两个global来定义该变量.只不过用两个global来实现太繁琐.只用一个global的话无法在这儿(嵌套函数中)实现. def make_co 阅读全文

摘要：题目: 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 来源: https://leetcode-cn.com/problems/binary-tree-right-side-view/ 法一: 自己的代码 构建一个队列,每次都从右边取值,用双层循环实现层 阅读全文

摘要：collections是Python内建的一个集合模块，提供了许多有用的集合类. 1 defaultdict 当defaultdict里面套defaultdict时,实际上实现了一个二维坐标的功能. import collections # 普通的dict当引用的key不存在的时候会报错,而defa 阅读全文

摘要：题目: 给定二叉树，按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言，其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ，每当该垂线与结点接触时，我们按从上到下的顺序报告结点的值（ Y 坐标 阅读全文

摘要：来源:https://leetcode-cn.com/problems/count-complete-tree-nodes/ 法一: 自己的代码 思路: 刚开始的方法多遍历了一行,改进后的,只需遍历到最后一行就停,这是由完全二叉树的性质决定的,注意层序遍历二叉树的时候,这里不能用栈来实现,必须用队列 阅读全文

摘要：题目: 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。来源: https://leetcode-cn.com/problems/path-sum-iii/ 法一: 自 阅读全文

摘要：题目: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 来源: https://leetcode-cn.com/problems/path-sum-ii/ 法一: 自己的代码, 没有官方题解 思路: 递归实现,类似前序遍历 # 执行用时 :44 ms, 在所有 阅读全文

摘要：1 满二叉树 二叉树的每一层都是满的,且除了最后一层,每个节点有且仅有两个子节点. 2 完全二叉树 从根节点到倒数第二层是满二叉树,最后一层的叶子节点靠左对齐. 阅读全文

摘要：1 递归遍历 写法类似于回溯,前序 中序 后序遍历的套路一样,只是保存元素的位置不同.层序遍历的关键是要添加level参数,用于记录节点所在的层数. class TreeNode: def __init__(self, x): self.val = x self.left = None self.r 阅读全文

摘要：题目: 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：1节点的左子树只包含小于当前节点的数 2 节点的右子树只包含大于当前节点的数 3 所有左子树和右子树自身必须也是二叉搜索树 来源: https://leetcode-cn.com/problems/valida 阅读全文

摘要：题目: 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 来源: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 法一: 自己的代码 思路: 遍 阅读全文

摘要：题目: 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 来源: https://leetcode-cn.com/problems/symmetric-tree/ 法一: 自己的代码 思路: 用栈实现,其实用队列实现也行,没多大差别,官方代码用的递归 阅读全文

摘要：题目:给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 来源: https://leetcode-cn.com/problems/same-tree/ 法一: 自己的代码 思路: 一定要记住对判断树节点的值之前,要先判断节点是否为No 阅读全文

摘要：写递归函数，一定要先想好递归的终止条件，以及递归函数内需要做什么。 终止条件：p节点和q节点都为空或者两者之一为空，或者两者值不等 再次比较p节点和q节点的左孩子，以及比较p节点和q节点的右孩子 1 二叉数用递归实现起来往往很简洁,对于二叉树来说,由于都是左右分叉,所以如果题目要求是一旦满足条件便返 阅读全文

摘要：题目:给定一个整数 n，返回 n 皇后不同的解决方案的数量。 来源:https://leetcode-cn.com/problems/n-queens-ii/ 法一: 自己的代码 时间超过百分之90 思路: 奇数和偶数分别计算,偶数直接利用对称性,奇数要特别计算第一行中间的列 class Solut 阅读全文

摘要：题目:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。来源:https://leetco 阅读全文

摘要：题目:给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 输入:[1,2,2] 输出:[[2],[1],[1,2,2],[2,2],[1,2],[]] 来源:https://leetcode-cn.com/problems/subsets- 阅读全文

摘要：题目:假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：a>第 i 位的数字能被 i 整除 b>i 能被第 i 位上的数字整除现在给定一个整数 N，请问可 阅读全文