05 2025 档案

算法day29-动态规划（2）
摘要：目录 不同路径 不同路径II 整数拆分 不同的二叉搜索树 一、不同路径 https://leetcode.cn/problems/unique-paths/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { pub 阅读全文
posted @ 2025-05-29 23:13 筱倩 阅读(261) 评论(0) 推荐(0)
算法day28-动态规划（1）
摘要：目录 斐波那契数 爬楼梯 使用最小花费爬楼梯 一、斐波那契数 https://leetcode.cn/problems/fibonacci-number/?envType=problem-list-v2&envId=8At1GmaZ 这道斐波那契数列问题是动态规划的经典入门案例。我们通过定义 dp[ 阅读全文
posted @ 2025-05-29 12:39 筱倩 阅读(283) 评论(0) 推荐(0)
java专项八股知识点（1）
摘要：目录 外部类&内部类 String、StringBuilder和StringBuffer的区别 super和this关键字 在 Java 中，类可以分为外部类和内部类。 外部类是最常见的类，定义在 .java 文件的顶层。它可以用修饰符如 public、default、abstract、final 阅读全文
posted @ 2025-05-27 15:35 筱倩 阅读(48) 评论(0) 推荐(0)
算法day27-贪心（5）
摘要：目录 合并区间 单调递增的数字 监控二叉树 一、合并区间 https://leetcode.cn/problems/merge-intervals/?envType=problem-list-v2&envId=8At1GmaZ 💡 解题思路： 先排序： 按照每个区间的起始点 start 升序排序。 阅读全文
posted @ 2025-05-27 12:00 筱倩 阅读(88) 评论(0) 推荐(0)
算法day26-贪心之重叠区间（4）
摘要：目录 用最少数量的箭引爆气球 无重叠区间 划分字母区间 一、用最少数量的箭引爆气球 https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/?envType=problem-list-v2 阅读全文
posted @ 2025-05-26 12:31 筱倩 阅读(10) 评论(0) 推荐(0)
算法day25-贪心（3）
摘要：目录 加油站 分发糖果 柠檬水找零 根据身高重建队列 一、加油站 https://leetcode.cn/problems/gas-station/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public 阅读全文
posted @ 2025-05-25 21:27 筱倩 阅读(10) 评论(0) 推荐(0)
算法day24-贪心（2）
摘要：目录 买卖股票的最佳时机 跳跃游戏 跳跃游戏II K次取反后最大化的数组和 一、买卖股票的最佳时机 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/?envType=problem-list-v2&envId=8At1G 阅读全文
posted @ 2025-05-24 23:49 筱倩 阅读(9) 评论(0) 推荐(0)
算法day23-贪心（1）
摘要：目录 分发饼干 摆动序列 最大子序和 二、分发饼干 https://leetcode.cn/problems/assign-cookies/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public int findContentC 阅读全文
posted @ 2025-05-22 16:06 筱倩 阅读(11) 评论(0) 推荐(0)
算法day22-回溯（4）
摘要：目录 递增子序列 全排列 全排列II 重新安排行程 N皇后 解数独 一、递增子序列 https://leetcode.cn/problems/non-decreasing-subsequences/description/?envType=problem-list-v2&envId=8At1GmaZ 阅读全文
posted @ 2025-05-22 14:36 筱倩 阅读(8) 评论(0) 推荐(0)
算法day21-回溯（3）
摘要：目录 复原IP地址 子集 子集II 一、复原IP地址——分割题 https://leetcode.cn/problems/restore-ip-addresses/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { 阅读全文
posted @ 2025-05-21 16:00 筱倩 阅读(9) 评论(0) 推荐(0)
算法day20-回溯（2）
摘要：目录 组合总和 组合总和II 分割回文串 ⭐⭐⭐ 一、组合总和 https://leetcode.cn/problems/combination-sum/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { List 阅读全文
posted @ 2025-05-20 22:43 筱倩 阅读(14) 评论(0) 推荐(0)
算法day19-回溯（1）
摘要：目录 理论基础 组合 组合总和III 电话号码的字母组合 一、理论基础 回溯法，一般可以解决以下问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符按一定规则有几种切割方式 子集问题：一个N个数的集合里面有多少符合条件的子集 排列问题：N个数按照一定规则全排列，有几种排列方式 阅读全文
posted @ 2025-05-17 21:03 筱倩 阅读(272) 评论(0) 推荐(0)
算法day18-二叉树（8）
摘要：目录 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树 一、修建二叉搜索树 https://leetcode.cn/problems/trim-a-binary-search-tree/?envType=problem-list-v2&envId=8At1GmaZ class S 阅读全文
posted @ 2025-05-16 23:29 筱倩 阅读(12) 评论(0) 推荐(0)
算法day17-二叉树（7）
摘要：目录 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点 一、二叉搜索树的最近公共祖先 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/?envTyp 阅读全文
posted @ 2025-05-16 22:40 筱倩 阅读(240) 评论(0) 推荐(0)
哈希表这件小事：原理细节与隐藏的坑
摘要：目录 哈希表是什么，常见哈希表及其区别 哈希函数、哈希碰撞（哈希冲突解决方法：两个） hashmap底层实现（发生哈希冲突、是线程安全的吗、和concurrentHashMap的区别、和hashtable的区别、可以存null值吗、为什么、锁机制） 一、哈希表是什么 哈希表是一种基于数组+哈希函数+ 阅读全文
posted @ 2025-05-15 23:33 筱倩 阅读(339) 评论(0) 推荐(0)
算法day16-二叉树（6）
摘要：目录 530 二叉搜索树的最小绝对差 201 二叉搜索树中的众数 236 二叉树的最近公共祖先（⭐⭐⭐） 一、二叉搜索树的最小绝对差 思路：先按中序遍历输出有序的数组，然后看相邻的元素的差哪个最小。 class Solution { int res = Integer.MAX_VALUE; Inte 阅读全文
posted @ 2025-05-14 21:00 筱倩 阅读(225) 评论(0) 推荐(0)
算法day15-二叉树（5）
摘要：目录 654 最大二叉树 617 合并二叉树 700 二叉搜索树中的搜索 验证二叉搜索树 一、最大二叉树 https://leetcode.cn/problems/maximum-binary-tree/?envType=problem-list-v2&envId=8At1GmaZ 思路：凡是构造二 阅读全文
posted @ 2025-05-13 23:37 筱倩 阅读(6) 评论(0) 推荐(0)
算法day14-二叉树（4）
摘要：目录 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树 一、找树左下角的值 https://leetcode.cn/problems/find-bottom-left-tree-value/?envType=problem-list-v2&envId=8At1GmaZ 方法一：迭代。 cla 阅读全文
posted @ 2025-05-12 23:35 筱倩 阅读(9) 评论(0) 推荐(0)
算法day13——二叉树（3）
摘要：目录 完全二叉树的节点个数 平衡二叉树110 二叉树的所有路径257 左叶子之和404 一、完全二叉树的节点个数 https://leetcode.cn/problems/count-complete-tree-nodes/description/?envType=problem-list-v2&e 阅读全文
posted @ 2025-05-10 20:01 筱倩 阅读(242) 评论(0) 推荐(0)
算法day12-二叉树（2）
摘要：目录 二叉树的最大深度 二叉树的最小深度 扩展题 一、二叉树的最大深度 https://leetcode.cn/problems/maximum-depth-of-binary-tree?envType=problem-list-v2&envId=8At1GmaZ 这道题可以用广度优先搜索/深度优先 阅读全文
posted @ 2025-05-09 11:16 筱倩 阅读(233) 评论(0) 推荐(0)
算法day11-二叉树（1）
摘要：目录 二叉树理论基础 二叉树递归遍历 二叉树迭代遍历 统一的迭代遍历方法 小结 一、二叉树理论基础 种类：满二叉树（除了叶子节点外，每个节点都有两个子节点）、完全二叉树（每一层都被填满，最后一层从左到右连续排列）、二叉搜索树（左子树所有节点小于根节点，右子树所有节点大于根节点）、平衡二叉搜索树（在 阅读全文
posted @ 2025-05-07 10:03 筱倩 阅读(247) 评论(0) 推荐(0)
计算机基础知识——操作系统（1）
摘要：目录 进程和线程的区别 并行和并发的区别 用户态和核心态 进程调度算法有哪些 进程间有哪些通信方式 解释进程同步和互斥，如何实现 什么是死锁？如何预防死锁？ 虚拟内存怎么理解？ 线程同步的方式 介绍经典的锁 有哪些页面置换算法 一、进程和线程的区别 【进程】是资源分配和调度的基本单位。【线程】是程序 阅读全文
posted @ 2025-05-05 22:27 筱倩 阅读(13) 评论(0) 推荐(0)
算法day10-栈与队列（2）
摘要：目录 逆波兰表达式求值 滑动窗口最大值 前K个高频元素 一、逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/?envType=problem-list-v2&envId=8At1Gm 阅读全文
posted @ 2025-05-05 13:47 筱倩 阅读(241) 评论(0) 推荐(0)
算法day09-栈与队列（1）
摘要：目录 力扣232. 用栈实现队列 力扣225. 用队列实现栈 力扣20. 有效的括号 力扣1047. 删除字符串中的所有相邻重复项 一、用栈实现队列 主要思路：我们使用两个栈来实现一个队列的功能：其中一个作为输入栈，用于接收通过 push 操作传入的数据；另一个作为输出栈，专门用于处理 pop 和 阅读全文
posted @ 2025-05-03 16:29 筱倩 阅读(247) 评论(0) 推荐(0)
算法day08-字符串篇（2）
摘要：目录 反转字符串中的单词 找出字符串中第一个匹配项的下标 重复的子字符串 一、反转字符串中的单词 主要思路：把整个字符串的头尾的空格先去掉，然后根据” ”来划分字符串数组，将字符串倒着放进结果中。 class Solution { public String reverseWords(String 阅读全文
posted @ 2025-05-02 23:07 筱倩 阅读(238) 评论(0) 推荐(0)