Hickey

摘要： import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** List是动态数组，替换原有的数组 实现类： ArrayList(List接口的主要实现类) LinkedList Vector(L 阅读全文

摘要： /** jdk5.0新增了foreach，用来遍历集合、数组 foreach内部调用的还是迭代器 */ public class TestForeach { public static void main(String[] args) { int[] arr = new int[]{1,2,3,4} 阅读全文

摘要： import java.util.*; /** * 数组存储数据的特点： * ①一旦初始化，大小确定 * ②一旦定义，存储的类型确定且相同。 * 数组存储的弊端： * ①大小无法改变。 * ②方法较少，插入、删除元素不便且效率较低。 * ③数据有序、可重复，对于无序、不可重复的无法满足要求。 * ④ 阅读全文

摘要： #题目描述与背景介绍 ##背景题目： [674. 最长连续递增序列]https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ [300. 最长递增子序列]https://leetcode-cn.com/pr 阅读全文

摘要： 题目描述 338. 比特位计数 难度：中等-简单 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 阅读全文

摘要： 题目描述 304. 二维区域和检索 - 矩阵不可变 难度：中等-简单 解法 解法一 利用03.01题的思路，在求区域和时，利用每行的部分和可以通过03.01的方法求出，再累加各行的和。 这样，每次查询的时间复杂度与查询的行数成正比。 代码： 1 class NumMatrix { 2 int[][] 阅读全文

摘要： 题目描述 303. 区域和检索 - 数组不可变 难度：简单-中等 题解 暴力解法 题目中给的数组的最大长度为10^4,最多调用方法10^4次，每次调用方法最多全部遍历一次数组，因此暴力解法的复杂度小于10^8，可以求解。 1 class NumArray { 2 int[] nums; 3 publ 阅读全文

摘要： 题目描述 1178. 猜字谜 难度：困难-中等 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底： 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word  阅读全文

摘要： 题目描述 1052. 爱生气的书店老板 难度：中等-简单 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 g 阅读全文

摘要： 题目描述 1438. 绝对差不超过限制的最长连续子数组 难度 中等 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：num 阅读全文