Hana

【2022秋招笔试题总结】

【Leetcode】二分法153. 寻找旋转排序数组中的最小值33. 搜索旋转排序数组34. 在排序数组中查找元素的第一个和最后一个位置153. 寻找旋转排序数组中的最小值输入：[3,4,5,1,2]输出：1class Solution {public: //二分法 int minArray(vector<int>& numbers) { int low = 0; int high = numbers.size() - 1;

【leetcode】hot100128. 最长连续序列146. LRU 缓存机制:最近最少使用148. 排序链表560. 和为K的子数组128. 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。思路: 结合哈希表存数组，并从递增序列的第一个数开始

【Leetcode】二叉树二叉树的非递归遍历前序中序后序二叉树的非递归遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x

【cv常见操作实现汇总】NMSIOUPixelShuffelMaxpoolingConvBatchNormtop accuracyNMSef nms(self, bboxes, scores, threshold=0.5): x1 = bboxes[:,0] y1 = bboxes[:,1] x2 = bboxes[:,2] y2 = bboxes[:,3] areas = (x2-x1)*(y2-y1) # [N,]

【Leetcode】数学质数相关判定质数分解质因数筛质数公约数/公倍数试除法求约数最大公约数最小公倍数递归法求组合数快速幂372. 超级次方其他172. 阶乘后的零质数相关质数/素数：指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。判定质数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) /

【Leetcode】排序算法快速排序堆排序合并排序top k剑指 Offer 41. 数据流中的中位数剑指 Offer 51. 数组中的逆序对快速排序1、快速排序是稳定排序？No2、快速排序最好最坏复杂度，什么时候达到最坏复杂度？O(nlogn) O(n^2) 原数列几乎有序的时候3、快排平均为啥是O(nlogn)？可以想象成一个矩形，每层Partition加起来肯定是n，高度由于QuickSort每次排序范围减半(平均)，所以高度为logn，乘起来为O(nlogn)4、有没有办法让快排最

【Leetcode】最短路径美团春招实习美团春招实习n行m列的网格 k个五元祖(x,y,u,v,w), 由x行y列网格向u行v列移动花费为w 求1行1列到n行m列网格所需的花费总和最少是多少输入5 4 3 (n m k)1 1 2 2 11 1 5 4 42 2 5 4 1输出2n,m[1,500]w[0,100]k[0,50000]//最短路径 //dijkstra O(n^2)#include <iostream>#include <queue&gt

最小生成树阿里春招实习笔试题684. 冗余连接685. 冗余连接II721. 帐户合并1135. 最低成本联通所有城市1489. 找到最小生成树里的关键边和伪关键边最小生成树：基于并查集的思想Prim算法采用贪心算法的思想，运行时间为O(n^2)Kruskal算法采用贪心算法的思想，运行时间为O（nlogn）对边的排序阿里春招实习笔试题输入:给出边，求将所有边联通的最小耗费，并且不能有ab这条路存在第一行：顶点个数n 边m a b其他行：起点 终点 耗费值#include <

【Leetcode】拓扑排序模版：有向图的拓扑排列207. 课程表329. 矩阵中的最长递增路径vivo2022提前批笔试题模版：有向图的拓扑排列#include <iostream>#include <cstring> //memsetusing namespace std;const int N = 1e5 + 10;int n, m;// 记录每个节点的入度int d[N];// 邻接表头hint h[N], e[N], ne[N], idx; //

【leetcode】第182场周赛5368. 找出数组中的幸运数5369. 统计作战单位数5370. 设计地铁系统5371. 找到所有好字符串做了3道，有进步，尽管第三道用暴力。。。5368. 找出数组中的幸运数/*输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。输入：arr = [1,2,2,3,3,3]输出：3...

【leetcode】第 181 场周赛5364. 按既定顺序创建目标数组5178. 四因数5366. 检查网格中是否存在有效路径5367. 最长快乐前缀第一次做周赛，只做出了两道题，主要问题是数学基础不牢并且对于字符串处理缺乏练习。5364. 按既定顺序创建目标数组因为数据量比较小，所以采取了暴力直接insert。/*输入：nums = [0,1,2,3,4], index = [0,1...

【LeetCode】动态规划基础知识动态规划设计：最长递增子序列编辑距离打家劫舍740. 删除与获得点数887.高楼扔鸡蛋 (未完)375. 猜数字大小最长回文子序列博弈游戏贪心算法之区间调度问题467. 环绕字符串中唯一的子字符串376. 摆动序列背包问题474. 一和零1024. 视频拼接523. 连续的子数组和逆向思维576. 出界的路径数688 “马”在棋盘上的概率935 骑士拨号器1220 统计元音字母序列的数目DFS638. 大礼包698. 划分为k个相等的子集650. 只有两个键的键盘动归+D

【LeetCode】滑动窗口3.无重复字符的最长子串30. 串联所有单词的子串76. 最小覆盖子串159. 至多包含两个不同字符的最长子串209. 长度最小的子数组239. 滑动窗口最大值567. 字符串的排列632. 最小区间727. 最小窗口子序列3.无重复字符的最长子串输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。class Solution {public: int lengthOfLongestSubstri

793.每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。class Solution {public: vector<int> dailyTemperatures(vector<in

202 快乐数一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。方法一：利用哈希集合，来找出循环的出口，如果计算后的和在哈希集合中有出现过，就说明出现了循环，永远不可能是快乐数。class Solution {public: bool ...

【leetcode】数据结构—链表快慢指针快慢指针模版// Initialize slow & fast pointersListNode* slow = head;ListNode* fast = head;/** * Change this condition to fit specific problem. * Attention: remember to avoid...

【leetcode】数据结构—数组和字符串滑动窗口法滑动窗口法