题目:https://leetcode-cn.com/problems/container-with-most-water/ 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, ...
分类:
其他好文 时间:
2020-05-06 22:05:16
阅读次数:
81
题目链接:https://leetcode cn.com/problems/er cha shu zhong he wei mou yi zhi de lu jing lcof/ 递归 ...
分类:
其他好文 时间:
2020-05-06 21:42:57
阅读次数:
59
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12837866.html 滑动窗口的最大值(49min) 题目链接:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lco ...
分类:
其他好文 时间:
2020-05-06 18:01:34
阅读次数:
53
题目描述 给定一个二叉搜索树,编写一个函数?kthSmallest?来查找其中第?k?个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例: 题目链接: https://leetcode cn.com/problems/kth smallest elemen ...
分类:
其他好文 时间:
2020-05-06 12:02:09
阅读次数:
46
题目描述 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 题目链接: https://leetcode cn.com/problems/minimum absolute difference in bst/ 思路 二叉搜索树的中序遍历序列是一个升序序列。任 ...
分类:
其他好文 时间:
2020-05-05 23:45:00
阅读次数:
178
https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 这个题如果借栈来做的话,简直就是秒杀,但是我这里用了一个不借助栈的方法来实现。 class Solution { public boolean validateSt ...
分类:
其他好文 时间:
2020-05-05 19:44:37
阅读次数:
56
https://leetcode-cn.com/problems/validate-binary-search-tree/ 树题,没什么好说的,直接递归就完事了。 第一种,使用中序遍历将输出值保存在list中,然后检查这个list是否升序的就可以AC.不过这个方法比较慢,3ms,java上只击败了1 ...
分类:
其他好文 时间:
2020-05-05 11:01:33
阅读次数:
48
98. 验证二叉搜索树 难度中等 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示 ...
分类:
其他好文 时间:
2020-05-05 10:36:49
阅读次数:
47
Problem G: 平面上的点和线——Point类、Line类 (VII) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4968 Solved: 3403[Submit][Status] Description 在数学上,平面直角坐标系上的点用X轴和 ...
分类:
其他好文 时间:
2020-05-04 19:00:15
阅读次数:
57
45. 跳跃游戏 II 题目来源: "https://leetcode cn.com/problems/jump game ii" 题目 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 ...
分类:
编程语言 时间:
2020-05-04 17:19:00
阅读次数:
66