![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技术岗刷题汇总
卑微打工人想要工作!!!
啥活都干的菜鸟
这个作者很懒,什么都没留下…
展开
-
15.三数之和——力扣技术题中等(python版)
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。实现是实现了,但是这种方法基本是要把所有情况都讨论一遍,没有可以提前退出的判断条件(如果有人想到了麻烦提醒我一下)因为是三个数的和,那么就不好遍历了。,然后再这个数后面的数中选其他两个。,然后从这个数的两边开始遍历找和为0的元素。这是超时了的方法,但也对了百分之九十多吧。原创 2023-11-26 07:34:16 · 95 阅读 · 0 评论 -
排序算法汇总(python版)——选择排序、冒泡排序、插入排序、快速排序
本文将覆盖十大排序算法的思路介绍和python代码实现原创 2023-11-08 20:07:02 · 224 阅读 · 0 评论 -
打家劫舍——中等(Python版)动态规划
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。实际上当前位置的最优选择只与前两个位置的最优状态相关,那就不用把整个数组都存下来了。间房屋,把每一个位置的状态看做一个子问题,那么在这个状态下就是在考虑抢劫。当你处在9这个位置的时候,你面临两个选择:偷与不偷。原创 2023-11-08 19:08:15 · 92 阅读 · 0 评论 -
奇偶链表——中等python版
给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。首先整个的链表的头就是奇数链表的头节点,链表的第一个节点就是偶数链表的头节点。第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。原创 2023-10-31 05:49:37 · 60 阅读 · 0 评论 -
102. 二叉树的层序遍历——python版(中等)
那每说完一辈之后,需要考虑这一辈每个人分别的子女有谁。给你二叉树的根节点 root ,返回其节点值的 层序遍历。:先找到根的左右节点,然后找这两个左右节点分别的子节点,一层一层遍历,就跟本题的层序遍历思维相同。:从根一直找下一个子节点一直到头,再从root的另一个子节点往下继续找。广度就是**“我倒要看看从我这个位置走这几个岔路都能去哪呀!这个题适合用广度优先搜索,那广度优先是啥?深度优先(DFS)==可以按字面意思理解。(有关于数据结构的题目永远是我的弱点)深度就是**“我要一条路走到头!原创 2023-10-04 18:46:07 · 57 阅读 · 0 评论 -
实现Trie前缀树——华为(中等)python版
Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。前缀树Trie Tree 又是字典树,是一种多叉树,优点是使用了公共的前缀减少了检索的查询时间。这里需要实现的字典树是包含了26个英文字母的,那实际的结点可以用长度26的数组表示。原创 2023-09-27 23:48:30 · 34 阅读 · 0 评论 -
621 任务调度器——华为(中等)
maxcount是出现次数最多的任务有几个,这里A和B都是出现次数最多的任务,所以maxcount是2。然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。但既然都已经比n+1大了,那中间就不需要用n来限定它的待命时间了,总有任务能够填补中间的待命时间,所以任务完成的时间就是任务的数量。这种时候呢,前四个n+1的时间是避免不了的,但最后一个取决于最多的任务有几个,因此完成任务的时间就是。然后顺着放置其他的任务。原创 2023-09-27 04:54:42 · 72 阅读 · 0 评论 -
45跳跃游戏——华为(中等)
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。遍历到第二个位置3,当前能到的最远位置是第三个,所以从这一步往外走也不算步数,但这个时候最远能走到最后一个了。返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。第一步:可以跳1-2步,最远跳到第三个,步数+1。比如nums = [2,3,1,1,4]遍历,就按每一步能走的最远的位置算。原创 2023-09-27 03:08:33 · 33 阅读 · 0 评论 -
黄金矿工——华为算法机试(中等)python 回溯
你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 0。原创 2023-08-30 23:44:35 · 57 阅读 · 0 评论 -
反转数字——华为算法机试(中等)python版
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。原创 2023-08-30 17:44:22 · 52 阅读 · 0 评论 -
N 字形变换——华为算法机试(中等)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。原创 2023-08-29 15:10:48 · 32 阅读 · 0 评论 -
最长回文子串——华为算法机试(中等)python版
给你一个字符串 s,找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。原创 2023-08-29 10:47:23 · 61 阅读 · 0 评论 -
无重复字符的最长子串——华为算法机试(中等)python版
给定一个字符串 s ,请你找出其中不含有重复字符的==最长子串==的长度。原创 2023-08-28 17:27:06 · 109 阅读 · 0 评论 -
两数相加——华为算法机试(中等)python版
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。原创 2023-08-28 15:24:34 · 46 阅读 · 0 评论 -
两数之和——华为算法机试(简单)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。原创 2023-08-28 14:33:05 · 55 阅读 · 0 评论 -
去除重复字符(同最小字符串)——华为算法机试
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)原创 2023-08-28 14:17:29 · 185 阅读 · 0 评论 -
LRU 缓存——华为校招算法刷题
我最终有通过了13个测试用例(共22个),但实在找不到哪里出了问题,照着官方的答案调了调也不对捏。原创 2023-08-26 18:15:58 · 90 阅读 · 0 评论 -
字节跳动校招编程题——特征提取 python
每换到下一帧就只保留上一帧的出现情况,所以在上一帧已经断掉的(就是没出现的)就会被自动抛掉,因此。因此只需要记录前一帧出现的情况,只需要管新的一帧里出现的在前一帧有没有出现。重点在于连续性,只要一个特征对在这几帧里连续出现就可以增加次数。若新出现的就从1开始计算。原创 2022-12-19 14:48:36 · 117 阅读 · 1 评论 -
字节跳动编程题——万万没想到之抓捕孔连顺 python
字节跳动校招编程题——万万没想到之抓捕孔连顺原创 2022-12-16 18:15:25 · 337 阅读 · 0 评论