lf109

摘要： 在力扣算法题中，Java对数组的常见操作及其复杂度： 1. 排序操作 Arrays.sort(nums); // 时间复杂度: O(nlogn) Arrays.sort(nums, 1, 4); // 时间复杂度: O(klogk), k为排序范围大小 // 自定义排序（需要转为Integer[]） 阅读全文

摘要： 递归算法复杂度分析 递归是算法设计中的重要技术，能将复杂问题分解为相似子问题。然而，递归算法的性能分析往往比迭代算法复杂。本文系统介绍递归算法时间与空间复杂度的分析方法，并通过实例帮助你掌握这一关键技能。 一、理解递归算法的基本结构 递归算法通过函数调用自身解决问题，包含两个核心部分： 基本情况：递 阅读全文

摘要： 参考 1、什么是内存对齐？ char c; int a; 非内存对齐：在内存中，变量c后紧跟着变量a。 2次寻址操作 + 1次合并操作才能读取变量a的值。 内存对齐：假设CPU一次读取4个字节，变量c后空出3个字节，再存储变量a。 1次寻址操作便能读取变量a的值。 2、为什么有内存对齐？ （1）硬件 阅读全文

摘要： 时间复杂度 = 递归次数 * 每次递归的操作次数 空间复杂度 = 递归深度 * 每次递归消耗的空间数 例子 求斐波那契数列 int fibonacci(int i) { if(i <= 0) return 0; if(i == 1) return 1; return fibonacci(i-1) + 阅读全文

摘要： 以下是 Java 算法题中常用数据结构的详细对比表格，涵盖适用场景、底层实现、时间复杂度等关键维度： 数据结构 适用场景 底层实现 插入/添加 删除 查找 空间复杂度 特点与注意 ArrayList 频繁按索引访问、元素数量动态增长但不频繁删除 动态数组（基于数组） O(1)（尾部）O(n)（中间） 阅读全文

摘要： byte[]（字节数组）是编程中用于处理原始字节序列的数据结构。它在各种需要处理二进制数据的场景中都非常重要。为了让你快速抓住核心，我先用一个表格来汇总它的关键特性和常见操作，然后再详细展开。 特性/操作类别 具体说明/示例 (Java) 基本概念 存储原始字节(8位)，每个字节范围：Java中为- 阅读全文

摘要： String、StringBuffer、StringBuilder 面试题总结 核心区别对比表 特性 String StringBuffer StringBuilder 可变性 ❌ 不可变 ✅ 可变 ✅ 可变 线程安全 ✅ 安全（不可变） ✅ 安全（synchronized） ❌ 不安全 性能 低（ 阅读全文

摘要： 字符串常量池是堆的一部分，专门用于高效存储唯一的字符串字面量​​。String s1 = "abc"的方式直接与池交互，优先复用对象； 而 String s2 = new String("abc")则无视池中情况，直接在堆上创建新对象。 阅读全文

摘要： 1. 两数之和 暴力法 思路 两层for循环，外层for循环i遍历数组元素，内层for循环j遍历[i+1, n-1]范围内剩余元素，若nums[i]+nums[j] = target，返回[i,j]。 哈希表(map) 思路 一层for循环i遍历数组元素，判断当前元素nums[i]的另一半（targ 阅读全文

摘要： 202. 快乐数 哈希表(set) 思路 将每次循环计算得到的数加入哈希表(set) set1 中，加入前判断这个数是否已存在于 set1 中， 若存在，说明出现了循环，不是快乐数，返回 false; 若不存在，将计算得到的数加入哈希表(set) set1 中。 当计算得到的数等于1时，说明是快乐数 阅读全文