题目链接:https://leetcode cn.com/problems/yuan quan zhong zui hou sheng xia de shu zi lcof/ 数学 ...
分类:
其他好文 时间:
2020-04-19 15:02:50
阅读次数:
60
题目链接:https://leetcode cn.com/problems/shun shi zhen da yin ju zhen lcof/ 模拟 顺时针定义四个方向:上右下左。 从左上角开始遍历,先往右走,走到不能走为止,然后更改到下个方向,再走到不能走为止,依次类推,遍历 n m 个格子后停 ...
分类:
其他好文 时间:
2020-04-19 14:48:20
阅读次数:
58
题目链接:https://leetcode cn.com/problems/diao zheng shu zu shun xu shi qi shu wei yu ou shu qian mian lcof/ 双指针 ...
分类:
编程语言 时间:
2020-04-19 14:46:18
阅读次数:
64
https://leetcode cn.com/problems/course schedule ii/submissions/ 力扣:210、课程表 II ==思路:== 我们用邻接表来实现图,使用入度数组来记录各个节点的入度,因为本题只能用到入度! 邻接表:哈希表的数组 ==注意==:节点是什么 ...
分类:
其他好文 时间:
2020-04-19 12:29:36
阅读次数:
70
二叉树的最小深度 LeetCode: "二叉树的最小深度" 题目描述: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 示例: 思想: 还是递归,没啥特别的 代码 我的第一遍代码: 优化之后: if(x == 0||y ...
分类:
编程语言 时间:
2020-04-19 11:17:51
阅读次数:
76
对称二叉树 LeetCode: "对称二叉树" 题目描述: 给定一个二叉树,检查它是否是镜像对称的。 示例: 思想: 1.怎么判断一棵树是不是对称二叉树? 答案:如果所给根节点,为空,那么是对称。如果不为空的话,当他的左子树与右子树对称时,他对称 2.那么怎么知道左子树与右子树对不对称呢?在这我直接 ...
分类:
编程语言 时间:
2020-04-19 11:07:59
阅读次数:
50
118.统计重复个数 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-the-repetitions 题目描述 定义由 n 个连接的字符串 s 组成字符串 S,即 S = [s,n]。例如,["abc", 3]=“abcab ...
分类:
其他好文 时间:
2020-04-19 09:13:15
阅读次数:
78
题目 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线,垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线,使得它们与?x?轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且?n?的值至少为 ...
分类:
其他好文 时间:
2020-04-18 14:00:35
阅读次数:
62
116.跳跃游戏 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jump-game 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示 ...
分类:
其他好文 时间:
2020-04-17 23:25:38
阅读次数:
74
题目描述 给定一个二叉树,计算整个树的坡度。 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 题目链接: https://leetcode cn.com/problems/binary tree t ...
分类:
其他好文 时间:
2020-04-17 12:40:30
阅读次数:
57