随笔分类 -  leetcode刷题笔记java

一些好的想法，记录在此
散列(一）705. 设计哈希集合
摘要：不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 示例: My 阅读全文
posted @ 2020-01-14 11:12 随温 阅读(320) 评论(0) 推荐(0)
697.数组的度（内存和时间击败100%）
摘要：给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2 阅读全文
posted @ 2019-12-30 17:00 随温 阅读(159) 评论(0) 推荐(0)
适当的使用偏置矩阵
摘要：对于网格中上下移动的问题，遇到很多次了，要合理的使用偏置矩阵来代替if条件语句 874. 模拟行走机器人 机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度 -1：向右转 90 度 1 <= x <= 9：向前移动 阅读全文
posted @ 2019-12-25 11:19 随温 阅读(580) 评论(0) 推荐(0)
557. 反转字符串中的单词 III (异或交换法)
摘要：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额 阅读全文
posted @ 2019-12-15 20:28 随温 阅读(326) 评论(0) 推荐(0)
671. 二叉树中第二小的节点
摘要：题目： 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1: 输入: 2 / \ 2 阅读全文
posted @ 2019-12-05 19:29 随温 阅读(234) 评论(0) 推荐(0)
459. 重复的子字符串
摘要：题目： 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: False 示例 3: 输入 阅读全文
posted @ 2019-11-07 21:33 随温 阅读(173) 评论(0) 推荐(0)
976. 三角形的最大周长（冒泡排序法的活用）
摘要：在刷这道题时，受到别人的启发，并在其基础上改进了一下。 1.三边构成三角形的充分必要条件是：较小的两边之和大于第三边 2.用Arrays.sort()，时间复杂度为O(n2） 3.在这里用冒泡排序法，最好的结果就排序3趟，时间为3n，最坏的结果n2 4.冒泡排序法中，当某一趟没有交换时，排序完成。这 阅读全文
posted @ 2019-11-04 10:40 随温 阅读(209) 评论(0) 推荐(0)