map
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
leetcode必刷 100 题 (一)(1-10) 【两数之和、两数相加、无重复字符最长子串(滑动窗口)、寻找两个有序数组中位数(未完成)、最长回文子串】
lee 1 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ...原创 2020-03-02 17:17:21 · 311 阅读 · 0 评论 -
玩转lee219 存在重复元素 lee3无重复字符的最长子串 lee220
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,3,1,2,3]...原创 2020-01-16 21:39:23 · 113 阅读 · 0 评论 -
玩转lee 查找 349 两个数组的交集(不含重复)350 (含重复)
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 思路 hashset 结果中每个元素唯一,想到hashset ...原创 2019-11-09 14:53:17 · 4592 阅读 · 0 评论 -
AVL树
AVL树 判断该二叉树是否是一棵二分搜索树,判断中序遍历是否有序 判断该二叉树是否是一棵二分搜索树,判断中序遍历是否有序 //判断该二叉树是否是一棵二分搜索树,判断中序遍历是否有序 public boolean isBST() { ArrayList<K> keys=new ArrayList<>(); inOrder (root,keys)...原创 2019-10-08 18:59:12 · 74 阅读 · 0 评论