大厂算法面试
文章平均质量分 66
无休居士
莫欺中年穷
展开
-
快手一面:给定一棵二叉树,要求将其转换为其镜像?
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。要将一棵二叉树转换为其镜像,可以通过递归的方法来实现。原创 2024-09-26 01:51:17 · 1003 阅读 · 0 评论 -
美团一面:给定两棵二叉树 `A` 和 `B`,判断 `B` 是否是 `A` 的子结构?
给定两棵二叉树 A 和 B,判断 B 是否是 A 的子结构。所谓子结构是指 B 中任意节点在 A 中存在相同的结构和节点值。下面是对这段代码的题解,包括问题描述、思路分析和代码解释。原创 2024-09-26 01:33:09 · 744 阅读 · 0 评论 -
大厂面试-美团高频考察算法之字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。按照竖式乘法的思路,从后往前,num2的每一位与num1的值相乘,再通过错位相加即可,所以只需注意不同位的数错位情况即可。原创 2024-09-14 07:00:00 · 383 阅读 · 0 评论 -
冲击大厂算法面试=>链表专题【链表简单分割】
链表分区算法比较简单,就是把一个链表一分为二,然后再连接。该算法通过创建两个新的链表来分别存放满足条件的节点,并在完成后将它们合并。这种方法虽然增加了空间复杂度,但由于不需要修改原链表,因此使得逻辑更加清晰易懂。原创 2024-09-04 07:30:00 · 625 阅读 · 0 评论 -
冲击大厂算法面试=>链表专题【链表反转之局部反转升级版】
给定一个链表 head 和一个整数 k,要求以每 k 个节点为一组对链表进行反转。如果最后不足 k 个节点,则保持原样。将链表以K个元素为一组进行反转是一个常见的编程面试题,目的是考察候选人对链表操作的理解以及算法设计的能力!原创 2024-09-04 07:30:00 · 214 阅读 · 0 评论 -
冲击大厂算法面试=>二叉树专题【二叉树的直径】
二叉树的直径是指:树中任意两个节点之间的最大距离。原创 2024-09-03 07:00:00 · 288 阅读 · 0 评论 -
冲击大厂算法面试=>二叉树专题【二叉树的深度】
节点的深度:从根节点到当前节点所经历过的节点数量,总结为深度为k的二叉树至多有2k-1个结点(k≥1)原创 2024-09-03 07:00:00 · 962 阅读 · 0 评论 -
冲击大厂算法面试=>链表专题【链表反转之局部反转】
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left原创 2024-08-29 03:05:17 · 502 阅读 · 0 评论 -
冲击大厂算法面试=>链表专题【链表反转】
时隔一年再次写个最基础的链表算法,居然卡了一会儿,所以为了加深印象,再次学习一下!原创 2024-08-29 00:24:45 · 735 阅读 · 0 评论 -
大厂面试-好未来一面算法之求最长无重复子串长度
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度?s 由英文字母、数字、符号和空格组成。原创 2024-03-10 22:24:45 · 593 阅读 · 1 评论 -
大厂面试-美团高频考察算法之重排链表
最新美团高频考察算法-链表类-重排链表原创 2024-02-24 17:11:27 · 1152 阅读 · 0 评论