04 2023 档案
摘要:package LeetCode.hashpart02; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多
阅读全文
摘要:package LeetCode.hashpart01; import java.util.HashSet; import java.util.Set; /** * 202. 快乐数 * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「快乐数」定义为: * 对于一个正整数,每一次将该数替换为
阅读全文
摘要:package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 * 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 * 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5
阅读全文
摘要:package LeetCode.linkedlistpart02; public class SwapNodesInPairs_24 { public static void main(String[] args) { // 这块先暂停,链表属实没琢磨明白 } public ListNode sw
阅读全文
摘要:// 这块需求重新进行学习package LeetCode.linkedlistpart01; public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { }
阅读全文
摘要:package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num
阅读全文
摘要:package LeetCode.arraypart01; /** * 704.二分查找 * 给定一个n个元素有序的(升序)整型数组 nums 和一个目标值target ,写一个函数搜索 nums 中的 target, * 如果目标值存在返回下标,否则返回 -1。 */ /** * 思路:设定左右指
阅读全文
摘要:1.泛型 1.1泛型概述 泛型的介绍 泛型是JDK5中引入的特性,它提供了编译时类型安全检测机制 泛型的好处 把运行时期的问题提前到了编译期间 避免了强制类型转换 泛型的定义格式 <类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如: <类型1,类型2…>: 指定多种类
阅读全文
摘要:1.Collection集合 1.1数组和集合的区别【理解】 相同点 都是容器,可以存储多个数据 不同点 数组的长度是不可变的,集合的长度是可变的 数组可以存基本数据类型和引用数据类型 集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类 1.2集合类体系结构【理解】 ![01_集合类体
阅读全文
摘要:常见的七种查找算法: 数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。 1. 基本查找 也叫做顺序查找 说明:顺序查找适合于存储结构为数组
阅读全文
摘要:今日内容 正则表达式 学习目标 [ ] 能够理解正则表达式的作用 [ ] 能够使用正则表达式的字符类 [ ] 能够使用正则表达式的逻辑运算符 [ ] 能够使用正则表达式的预定义字符类 [ ] 能够使用正则表达式的限定符 [ ] 能够使用正则表达式的分组 [ ] 能够在String的split方法中使
阅读全文
摘要:学习目标 能够熟练使用Math类中的常见方法 能够熟练使用System类中的常见方法 能够理解Object类的常见方法作用 能够熟练使用Objects类的常见方法 能够熟练使用BigInteger类的常见方法 能够熟练使用BigDecimal类的常见方法 1 Math类 1.1 概述 tips:了解
阅读全文
摘要:package DynamicPlanning; /** * 55. 跳跃游戏 * 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 * 数组中的每个元素代表你在该位置可以跳跃的最大长度。 * 判断你是否能够到达最后一个下标。 */ /** * 设想一下,对于数组中的任意一个位置
阅读全文
摘要:package BisectionMethod; /** * 二分法精髓就是每次努力扔掉一半 * 81.搜索旋转排序数组 II * 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 * 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.leng
阅读全文
摘要:package BisectionMethod; /** * 33. 搜索旋转排序数组 * 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转, * 使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nu
阅读全文
摘要:package BisectionMethod; /** * 34. 在排序数组中查找元素的第一个和最后一个位置 * 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 * 如果数组中不存在目标值 target,返回[-1,
阅读全文
摘要:package BisectionMethod; /** * 35. 搜索插入位置 * 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 * 请必须使用时间复杂度为 O(log n) 的算法。 * * */ public cla
阅读全文
摘要:今日内容 多态 包 final 权限修饰符 代码块 学习目标 [ ] 能够说出使用多态的前提条件 [ ] 理解多态的向上转型 [ ] 理解多态的向下转型 [ ] 能够知道多态的使用场景 [ ] 包的作用 [ ] public和private权限修饰符的作用 [ ] 描述final修饰的类的特点 [
阅读全文
摘要:package BisectionMethod; /** * 704.二分查找 * 给定一个n个元素有序的(升序)整型数组 nums 和一个目标值target ,写一个函数搜索 nums 中的 target, * 如果目标值存在返回下标,否则返回 -1。 */ /** * 思路:设定左右指针 * 找
阅读全文