帖子
问答
专栏
关注
粉丝
- 2024-01-07·Java后端查看全文算法 算法和数据结构 每日一题 一个简单题,确实触及到我java知识的盲区 StringBuilder的底层数据结构以及 append方法的底层操作和时间复杂度...1400分享
- 2024-01-02·Java后端查看全文#自我介绍# 大家好,我戮枫 26届大二双非一本 想今年暑假去中小厂实习 意愿岗位:...编程导航_小y:我在参加编程导航 #自我介绍# 分享活动:https://t.zsxq.com/15ivu2nTb
2050分享
@程序员鱼皮 有点小问题,连续点击收藏会出现负值
开始用户中心项目!提速!
算法 算法和数据结构 每日一题 一个简单题,确实触及到我java知识的盲区 StringBuilder的底层数据结构以及 append方法的底层操作和时间复杂度 toString的底层操作以及时间复杂度 我:在循环中使用了result =word.charAt(i); 时间复杂度,空间复杂度:O(n^2) 为什么这么差?为什么不是线性? 查阅底层中…… 重复创建StringBuilder对象,重复复制:1k,2k,3k……nk, 重复toString…… StringBuilder的底层有个动态数组——ArrayList<Character> 欧!!!!!!原来如此,恍然大悟! 在for循环外创建StringBuilder,只需一个对象 for循环中append就行(O(1)) 这样,便是降到线性
#自我介绍# 大家好,我戮枫 26届大二双非一本 想今年暑假去中小厂实习 意愿岗位: java后端实习 目前学习进度: javase,javaweb, mysql简单的使用 算法基础还算扎实,leetcode中等简单题一般是没有问题的


