数据结构与算法
coderALEX
这个作者很懒,什么都没留下…
展开
-
LeetCode 98 验证二叉搜索树
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...原创 2019-12-30 19:03:54 · 179 阅读 · 0 评论 -
LeetCode 15 三数之和
题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ]来源:力扣(LeetC...原创 2019-12-27 10:54:30 · 219 阅读 · 0 评论 -
LeetCode239. 滑动窗口最大值(Sliding Window Maximum)
题目给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 ...原创 2019-12-16 21:55:00 · 279 阅读 · 0 评论 -
插入排序单链表 Java实现
前言V2EX上有人问多少人可以在一小时内做出来,面试题插入排序单链表题目:让你用你熟悉的语言写一个插入排序单链表的算法题,你可以在一小时内写出来吗,并配上单元测试,同时编译通过单元测试 1: Input: 4->2->1->3 Output: 1->2->3->4单元测试 2: Input: -1->5->3->4->0 Out...原创 2019-06-10 23:34:51 · 1160 阅读 · 0 评论 -
Leetcode 703 数据流中的第K大元素
Leetcode第703题,使用优先队列实现返回数据流中第k大的元素。原创 2019-08-15 23:51:01 · 180 阅读 · 0 评论 -
LeetCode242. 有效的字母异位词(Valid Anagram)
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sliding-window-maximum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2019-08-17 22:34:09 · 302 阅读 · 0 评论