Jayden写过的算法题
文章平均质量分 57
请教多位字节,阿里大佬,面试常见算法题。
Jayden
自信源于努力!
展开
-
大厂常见算法50题-两数相加
在处理链表问题并需要返回新链表的头节点时,通常会先创建一个pre指针。这个pre指针的作用是作为辅助,它的下一个节点是指向实际新链表的头节点head。这是因为,在构建链表过程中,为了防止原始头节点在不断创建新节点和移动指针时被覆盖或丢失,我们使用pre来保持对新链表起点的引用。这样,在链表构建完毕后,可以通过pre.next来准确地获取并返回最终的新链表头节点。原创 2024-05-14 09:05:47 · 245 阅读 · 0 评论 -
大厂常见算法50题-最小栈
与之前的算法题一样,新手刷这道题也是一脸懵逼,可能有些科班出身的都不知道如何计算时间复杂度。我的建议是先记忆一下题解的思路,先把思路记住,自己能按着思路不看题解写出来就够了。然后再去补时间复杂度等算法基础概念。原创 2024-05-07 07:57:03 · 358 阅读 · 0 评论 -
大厂常见算法50题-两数之和
第一次做这道题的时候,直接就想到了双层for循环,这也是大部分人立马能想到的解法。如果你看完没有一点思路那么就直接看题解,然后不看题解写下来慢慢去理解。解法二属于比较巧妙的解法,同样需要多写多看,多些几次,看看那里跟答案有差距,刷几次后慢慢就会有算法思维了。原创 2024-05-05 10:37:09 · 308 阅读 · 0 评论 -
大厂常见算法50题-图书整理(从头到尾打印链表)
这道题作为链表类型的入门题目是非常适合的,推荐没刷过算法的,链表从这道题开始。新手需要注意的是这里的Node是个对象,对象里有一个Node属性代表的是它的下一个节点,实在理解不了的你就把入参看成一个链表。原创 2024-05-04 14:59:05 · 287 阅读 · 0 评论 -
大厂常见算法50题-替换空格
很多字符串的题如果用String类的方法都可以很快解决。面试时最好自己造个轮子,再讲解思路的时候可以带上String类的对应方法。有时候很难猜面试官出这种题的目的,考察的是善用java类的能力还是造轮子的能力。原创 2024-04-28 07:55:36 · 312 阅读 · 1 评论 -
大厂常见算法50题-用两个栈实现队列
做这道题需要对队列,栈的基本结构清晰。在考虑取数的时候,第一次做这道题的时候考虑了栈B还未完全清空就插入数据的问题。实际是不用担心的,因为删除的时候会先把栈A的数据全部导入栈B留一个思考题:把导数的逻辑放到添加的方法里是否可以?原创 2024-04-26 08:26:57 · 289 阅读 · 0 评论 -
大厂常见算法50题-无重复最长子串
这道题看了很多题解,个人感觉这个比较好理解,还是老样子,自己动手在纸上画一画,画多了慢慢就会对这些数据结构熟悉起来,流程就可以在脑子里浮现了。一定要自己动手写,代码部分我是先写注释,在自己根据注释写出来,再去对比题解。短期突击,这样’背题’更不容易忘。原创 2024-04-25 08:09:17 · 226 阅读 · 1 评论 -
大厂常见算法50题-反转链表
反转链表在面试时非常高频,解法主要掌握解法一即可,要会写还要会说,面试官有时会问思路的。对于没刷过算法的建议看下文章开头的视频题解。原创 2024-04-23 08:08:49 · 329 阅读 · 0 评论