大厂算法面试
关注
分享
扫一扫
文章平均质量分 72
无休居士
莫欺中年穷
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
阿里二面：手撕LRU算法（Least Recently Used）
LRU算法（Least Recently Used），最近最少使用的淘汰策略，容量有限，满了就要删除最少使用的元素。原创 2024-11-16 02:30:00 · 611 阅读 · 0 评论 -
百度二面算法：合法的括号字符串（贪心解法）
贪心算法的基本思想是：在每一步选择中都采取当前看起来最优的选择，以期望最终得到全局最优解。在这个问题中，贪心的策略体现在对星号 `*` 的处理和左右括号的匹配。原创 2024-10-30 03:00:00 · 1522 阅读 · 0 评论 -
百度二面算法：合法的括号字符串
这段代码有效地解决了问题，通过栈的方式跟踪括号和星号的状态，并通过有效的匹配逻辑来确保字符串的合法性。对于实际使用，考虑字符串的长度和特点，空间复杂度和时间复杂度都是合理的。整体上，它是一个清晰且高效的实现。原创 2024-10-29 04:00:00 · 1423 阅读 · 0 评论 -
《Kadane‘s Algorithm专题：最大和连续子数组》
输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。原创 2024-10-29 02:45:00 · 1158 阅读 · 0 评论 -
百度一面算法：括号匹配问题
本文详细介绍了如何判断一个只包含的字符串是否有效，并提供了一种高效的解法：使用栈。通过这种方法，我们可以轻松地解决括号匹配问题，并确保字符串的有效性。希望这篇文章能帮助你更好地理解和应对括号匹配问题，祝你在面试中取得好成绩！👏👏👏乐于分享和输出干货的Java技术公众号：JavaPersons。原创 2024-10-19 03:00:00 · 1937 阅读 · 0 评论 -
解锁大厂面试：字符串全排列的Java实现与优化
通过上述两种方法，我们解决了字符串全排列的问题，特别是当字符串中包含重复字符时。回溯法直观易懂，但递归可能会导致较大的空间开销；字典序生成法则更加高效，适用于大规模数据处理。原创 2024-10-09 05:00:00 · 1593 阅读 · 0 评论 -
快手一面：给定一棵二叉树，要求将其转换为其镜像？
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。要将一棵二叉树转换为其镜像，可以通过递归的方法来实现。原创 2024-09-26 01:51:17 · 1087 阅读 · 0 评论 -
美团一面：给定两棵二叉树 `A` 和 `B`，判断 `B` 是否是 `A` 的子结构？
给定两棵二叉树 A 和 B，判断 B 是否是 A 的子结构。所谓子结构是指 B 中任意节点在 A 中存在相同的结构和节点值。下面是对这段代码的题解，包括问题描述、思路分析和代码解释。原创 2024-09-26 01:33:09 · 817 阅读 · 0 评论 -
大厂面试-美团高频考察算法之字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。按照竖式乘法的思路，从后往前，num2的每一位与num1的值相乘，再通过错位相加即可，所以只需注意不同位的数错位情况即可。原创 2024-09-14 07:00:00 · 458 阅读 · 0 评论 -
冲击大厂算法面试=＞链表专题【链表简单分割】
链表分区算法比较简单，就是把一个链表一分为二，然后再连接。该算法通过创建两个新的链表来分别存放满足条件的节点，并在完成后将它们合并。这种方法虽然增加了空间复杂度，但由于不需要修改原链表，因此使得逻辑更加清晰易懂。原创 2024-09-04 07:30:00 · 697 阅读 · 0 评论 -
冲击大厂算法面试=＞链表专题【链表反转之局部反转升级版】
给定一个链表 head 和一个整数 k，要求以每 k 个节点为一组对链表进行反转。如果最后不足 k 个节点，则保持原样。将链表以K个元素为一组进行反转是一个常见的编程面试题，目的是考察候选人对链表操作的理解以及算法设计的能力！原创 2024-09-04 07:30:00 · 269 阅读 · 0 评论 -
冲击大厂算法面试=＞二叉树专题【二叉树的直径】
二叉树的直径是指：树中任意两个节点之间的最大距离。原创 2024-09-03 07:00:00 · 397 阅读 · 0 评论 -
冲击大厂算法面试=＞二叉树专题【二叉树的深度】
节点的深度：从根节点到当前节点所经历过的节点数量，总结为深度为k的二叉树至多有2k-1个结点（k≥1）原创 2024-09-03 07:00:00 · 1039 阅读 · 0 评论 -
冲击大厂算法面试=＞链表专题【链表反转之局部反转】
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left原创 2024-08-29 03:05:17 · 576 阅读 · 0 评论 -
冲击大厂算法面试=＞链表专题【链表反转】
时隔一年再次写个最基础的链表算法，居然卡了一会儿，所以为了加深印象，再次学习一下！原创 2024-08-29 00:24:45 · 807 阅读 · 0 评论 -
大厂面试-好未来一面算法之求最长无重复子串长度
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度？s 由英文字母、数字、符号和空格组成。原创 2024-03-10 22:24:45 · 640 阅读 · 1 评论 -
大厂面试-美团高频考察算法之重排链表
最新美团高频考察算法-链表类-重排链表原创 2024-02-24 17:11:27 · 1217 阅读 · 0 评论