技术面 - 手撕算法题整理

已于 2024-08-23 18:29:30 修改
阅读量4.4w 收藏 261
点赞数 42
文章标签： 算法
于 2024-03-25 23:02:46 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/137025043
版权
算法刷题笔记 同时被 3 个专栏收录
503 篇文章

已下架不支持订阅

算法刷题笔记 2023
406 篇文章

已下架不支持订阅

算法刷题笔记2
153 篇文章

已下架不支持订阅

LeetCode原题

刷题策略：优先刷"hot100"的题目，其次"刷频次高"的题目，最后再刷剩余的

题目编号 频次 难度 hot100
了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

2025华为OD面试手撕代码真题目录
MISAYAONE的博客
04-28 6万+
一般面试的时候每一轮技术面都会出一到两个手撕代码题，这些题的特点就是，非常短小，易于理解。不可能会再出阅读理解一样的机试题的。但是这些题目也非常注意基本功，很注意细节的处理，一般都是easy+medium题目。但是大家一定要注意，因为大部分面试官上面一开始就会让你做题，直接看你所有的做题过程（防止有人水平一般，机试就网上找的答案的蒙混过关），手撕代码题会给你后面的面试定一个基调。
2023华为OD 面试手撕代码真题【切割回文串最小切割次数】
MISAYAONE的博客
06-16 4044
2023华为OD 面试手撕代码真题【切割回文串最小切割次数】
371.两个整数之和-力扣leetcode
qq_46035273的博客
09-26 312
题目 ：给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。 当时看到两个数和我惊了，还有这题？？后来仔细发现不能用运算符，那么就有意思了 这题需要用到位运算的知识： 预备知识 有符号整数通常用补码来表示和存储，补码具有如下特征： 正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 11。 可以将减法运算转化为补码的加法运算来实现。 符号位与数值位可以一起参与运算。 思路和算法 虽然题目只要求了不能使用运算符+ 和 -，但是原则上来说也...
【华为OD技术面-手撕算法代码真题】- 最长公共前缀
算法大师！
10-12 3796
🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。
华为OD面试手撕算法-合并排序数组
Guaike0210的博客
04-02 1055
面试算法-合并有序数组
2023华为OD面试手撕代码经验分享
热门推荐
MISAYAONE的博客
05-17 3万+
华为OD 面试手撕代码经验分享
2023华为OD 面试手撕代码真题【O(n)时间内求和为target两个数】
MISAYAONE的博客
06-29 4061
2023华为OD 面试手撕代码真题【O(n)时间内求和为target两个数】
华为OD技术面 - 手撕算法题整理
u012657708的博客
02-06 111
华为OD技术面手撕算法
【华为OD技术面-手撕算法代码真题】 最大硬币数目
算法大师！
04-23 1535
返回你可以获得的最大硬币数目。
【华为OD技术面-手撕算法代码真题】救生艇
算法大师！
10-16 1231
🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟大家好！今天我给大家推荐一份备受赞誉的华为OD技术面试手撕算法代码真题。所有题目均为华为od实际面试过程中出现的算法代码真题。
华为OD面试手撕算法-求素数个数
Guaike0210的博客
03-31 338
面试算法：素数
华为OD一面 - Python手撕代码
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-16 525
给你一个由 不同 整数组成的数组 nums，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。
岛屿的数量
砍柴人的博客
02-02 618
给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] 输出：1 示例 2： 输入：grid = [...
华为OD面试手撕算法-合法的括号对
Guaike0210的博客
03-31 538
面试算法：栈 + 哈希表
【华为OD技术面-手撕算法代码真题】 - 分母小于等于n的最简真分数
算法大师！
04-26 280
专栏：华为OD面试真题精选 目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录
2024华为OD面试手撕代码真题 - 最大的礼物价值
算法大师！
06-13 2813
专栏：华为OD面试真题精选 目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录在某个商店中，有许多礼物可供选择，每个礼物都有一个固定的价值。这些礼物的价值可能会有重复。你的任务是从这些礼物中选择三个不同的礼物，使得它们的总价值不超过100。在这种限制下，求出总价值不超过100的最大价值。假设商店中有以下礼物及其对应的价值：礼物A：价值20 礼物B：价值50 礼物C：价值30 礼物D：价值70 礼物E：价值60 礼物F：价值80 礼物G：价值90 礼物H：价值40 要从这些礼物中选择三个不同的礼
【华为OD机试真题 Python】合法工号 (手撕代码)
A_D_I_D_A_S的博客
10-26 436
现有一杂乱的字符串，请判断该字符串是否为合法的工号，如不满足合法工号要求则返回“非法”结果，如满足则整理成规定的格式。 合法工号：去除所有空格后，长度不超过9；首位为字母，其他均为数字（至少有一个数字）。 格式化要求（格式化后如：a00012345）：工号首字母统一规整成小写字符。去除所有空格，如果工号不满9位，在数字前面补零，使工号长度恰好位9。 按要求格式化成合法工号。
华为OD最新面试手撕代码：组合总和
互关，互粉，互学。
06-03 146
递归调用返回后，我们需要回溯，即将当前添加的元素移除，以尝试其他可能的组合。最终返回所有找到的组合。回溯算法是一种通过不断尝试可能的解决方案来解决问题的方法。在回溯函数中，我们首先检查是否达到了目标值，如果是，则将当前组合添加到结果列表中。定义一个回溯函数，该函数接收当前的组合、当前的索引以及剩余的目标值作为参数。的 所有 不同组合 ，并以列表形式返回。数组进行排序，这样可以在后续的递归过程中方便地剪枝。数组，对于每个元素，我们都尝试将其添加到当前组合中，并递归调用回溯函数以寻找下一个可能的组合。
华为od技术面python 手撕代码
最新发布
02-19
### 华为OD Python 技术面试常见手撕代码题目及解答 #### 逆波兰表达式求值 对于给定的逆波兰表示法（Reverse Polish Notation, RPN），编写函数计算其数值。 ```python def evalRPN(tokens): res = [] for i in tokens: if i == "+": a = res.pop() b = res.pop() res.append(b + a)[^1] elif i == "-": a = res.pop() b = res.pop() res.append(b - a) elif i == "*": a = res.pop() b = res.pop() res.append(b * a) elif i == "/": a = res.pop() b = res.pop() if (a > 0 and b < 0) or (a < 0 and b > 0): res.append(abs(b) // abs(a) * (-1)) else: res.append(b // a) else: res.append(int(i)) return res[-1] ``` 该算法利用栈来处理操作数和运算符。遇到数字则压入栈中；遇到运算符，则弹出两个最近的操作数执行相应运算，并将结果重新压回栈顶。最终栈内仅剩下一个元素即为所求的结果。 时间复杂度分析表明，此方法遍历一次输入列表中的每一个token，在最坏情况下每个token都需要进行常量时间内完成的一系列操作（如加减乘除）。因此整体时间复杂度为O(n)，其中n代表tokens的数量。 空间复杂度方面，由于使用了一个额外的数据结构——栈来存储中间结果以及待处理的操作数，所以所需的空间大小取决于表达式的长度及其嵌套程度。理想状态下，当所有的操作都是连续的二元运算时，最多只需要保存一半数量级的操作数于栈上等待匹配相应的右操作数参与计算过程。故而平均情况下的空间开销大约也是线性的，记作O(m)，这里m指的是实际存放在res数组里的最大数目。
评论 46
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值