摘要:
转载来源:String为什么不可变 今天来分享一道群友去阿里云面试遇到的 Java 基础面试真题:“String、StringBuffer、StringBuilder 的区别?String 为什么是不可变的?”。 网站很多文章都把 String 不可变的原因讲错了,建议你重点关注一下。另外,本文还提 阅读全文
摘要:
树状数组与线段树 知识来源:5.1 树状数组和线段树 - AcWing 对比 1.线段树组的适用范围包含树状数组的适用范围,即树状数组可以解的题线段树可以解决,反之则不然。 2.树状数组也有优势:代码短,运行效率高 3.两种结构下标都是从1开始 树状数组 O(logn) 可以解决的问题: 使某个位置 阅读全文
摘要:
y总分析:这种题(我也不知道说的是哪种题hh)一般解法为贪心或dp,而本题用的是dp。 其实个人感觉题目不是很严谨,从y总讲解和题解分析得知各个数对区间是不能重叠的,但是题目使用的是≤,感觉数对的区间边界点是可以重复的。 方法1:y总的讲解,个人感觉比较难理解,也没有完全理解,因此只贴一个链接:第一 阅读全文