08 2024 档案
摘要:处理树的递归问题时,遵循一个清晰的求解步骤可以帮助你更好地组织思路和编写代码。以下是基本的求解步骤,它们可以应用于大多数树的递归问题: 1. 理解问题并定义递归函数 理解问题的要求:首先,确保你完全理解问题的要求。明确输出是什么,以及如何通过树的结构来实现。 定义递归函数的功能:确定递归函数的职责。
阅读全文
摘要:15. 三数之和 复杂度显然不能暴力,卡1e9 思路 先排序,左边固定一个i,双指针,两边开始夹逼接近-nums[i] 注意,如何跳过重复的数 3. 无重复字符的最长子串 这个思路一定要熟练 215. 数组中的第K个最大元素 回忆下写法 53. 最大子数组和 基本不太会写 dp究竟有什么特征? 答案
阅读全文
摘要:CAS缺点 耗费cpu aba问题 当前进度 https://javaguide.cn/java/concurrent/java-concurrent-questions-02.html#reentrantreadwritelock
阅读全文
摘要:String 真正不可变有下面几点原因: 保存字符串的数组被 final 修饰且为私有的,并且String 类没有提供/暴露修改这个字符串的方法。 String 类被 final 修饰导致其不能被继承,进而避免了子类破坏 String 不可变。 字符串拼接用“+” 还是 StringBuilder?
阅读全文
摘要:默认提示的一些可能优化规则,如重复创建stringbuilder对象 时序图 redis有哪些场景问题?如何解决 不要太多怀疑,相信就好了,不然会浪费时间 如何复盘做过的项目 如何讲高并发优化 todo 多实践一下做的事情
阅读全文