摘要：
目录 复原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)
摘要：
目录 组合总和 组合总和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)
摘要：
目录 理论基础 组合 组合总和III 电话号码的字母组合 一、理论基础 回溯法，一般可以解决以下问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符按一定规则有几种切割方式 子集问题：一个N个数的集合里面有多少符合条件的子集 排列问题：N个数按照一定规则全排列，有几种排列方式 阅读全文
posted @ 2025-05-17 21:03
筱倩
阅读(272)
评论(0)
推荐(0)
摘要：
目录 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树 一、修建二叉搜索树 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)
摘要：
目录 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点 一、二叉搜索树的最近公共祖先 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)
摘要：
目录 530 二叉搜索树的最小绝对差 201 二叉搜索树中的众数 236 二叉树的最近公共祖先（⭐⭐⭐） 一、二叉搜索树的最小绝对差 思路：先按中序遍历输出有序的数组，然后看相邻的元素的差哪个最小。 class Solution { int res = Integer.MAX_VALUE; Inte 阅读全文
posted @ 2025-05-14 21:00
筱倩
阅读(225)
评论(0)
推荐(0)
摘要：
目录 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)
摘要：
目录 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树 一、找树左下角的值 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)
摘要：
目录 完全二叉树的节点个数 平衡二叉树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)
浙公网安备 33010602011771号