leetcode-中等难度

【面经分享】毕业工作2年秋招就拿到了华为的offer成功上岸，分享面经回馈给大家接好运！

不过，面试之前华为是9月17号一个下午时间走完全部面试流程，同时还有代码手撕环节，第一次要当着面试官的面手撕，还是有点紧张……总的来说，华为面试更多是针对项目进行提问，手撕的题目的话，leetcode中等难度
前程有光·2023-03-14 12:01

LeetCode-三角形的最小路径和(动态规划)

题目链接=>戳这里题目截图题目解析这道题其实有一点是需要另外拿出来讲的，对比跑楼梯，跑楼梯的最后状态求解，我们是很明确要求解的节点的，但是这道题，如果我们自顶向下求解的话，我们会发现我们并不是很明确究竟最后要返回dp[i][j]中的哪个节点，当然也可以做到，因为我们知道最后的解一定是在最后一行中的某个数，所以我们只需要对最后一行的dp值进行排序，然后返回最小的值即可。但是我们自底向上的话，最终的求
沙漠小舟·2023-03-12 05:24

LeetCode 力扣 133. 克隆图

题目描述（中等难度）复制一个图，图的节点定义如下。
windliang·2023-03-12 02:06

Leetcode-二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
风暴小狼·2023-03-11 13:53

leetcode-第168场周赛题目-你能从盒子里获得的最大糖果数

给你n个盒子，每个盒子的格式为[status,candies,keys,containedBoxes]，其中：状态字status[i]：整数，如果box[i]是开的，那么是1，否则是0。糖果数candies[i]:整数，表示box[i]中糖果的数目。钥匙keys[i]：数组，表示你打开box[i]后，可以得到一些盒子的钥匙，每个元素分别为该钥匙对应盒子的下标。内含的盒子containedBoxes
8239e604d437·2023-03-10 07:35

leetcode-每日一题2022.3.17 词典中最长的单词

题目力扣思路模拟先把words中的字符串放到哈希表里，再遍历words的每一个字符串，判断它从0开始的每一个子串是否存在于哈希表里。代码classSolution{public:stringlongestWord(vector&words){intans=-1;unordered_setset;for(stringword:words)set.insert(word);for(inti=0;iwo
还记得樱花正开~·2023-02-23 12:14

LeetCode Java刷题笔记—138. 复制带随机指针的链表

中等难度，这道题与剑指Offer35.复杂链表的复制是同一道题。要求对这个链表进行深拷贝，返回深拷贝后的链表头节点。
刘Java·2023-02-17 17:53

LeetCode-题目详解（十）：递归【深度优先遍历（DFS；前序遍历、中序遍历、后序遍历）】【岛屿问题、水域问题、单词搜索问题】、【广度优先遍历（BFS；借助queue结构）】

对于递归要分清以下概念：自己调用自己递归通常不在意具体操作，只关心初始条件和上下层的变化关系。递归函数需要有临界停止点，即递归不能无限制的执行下去。通常这个点为必须经过的一个数。递归通常能被其他方案替代(栈、数组正向求)。递归一、网格矩阵搜索问题（岛屿问题）1、网格类问题的DFS遍历方法1.1网格问题的基本概念1.2DFS的基本结构1.3如何避免重复遍历200.岛屿数量方法一：深度优先遍历DFS4
u013250861·2023-02-17 07:00

【LeetCode每日一题】1813.句子相似性 III(kotlin写法)

题目这是一道中等难度的题，简单概括一下就是判断一个句子是否可以通过只插入一次若干个单词，扩充成另一个句子。
张子羽·2023-02-05 00:58

LeetCode-每日一题：字符串变换的最小次数

854.相似度为K的字符串对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2，返回s1和s2的相似度k的最小值。输入：s1="ab",s2="ba"输出：1广度优先搜索classSolution:defkSimilarity(self,s1:str,s2:str)->int:#题意为从s1变换为s2，
ShowMeCoding·2023-02-01 04:13

【Golang】LeetCode-剑指Offer-面试题38-字符串的排列

题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s=“abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1<=s的长度<=8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof解
士多啤梨先生·2023-01-31 22:38

【LeetCode-剑指Offer】38. 字符串的排列

一、题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1dfs(Noderoot,intcurLayer,Listresult){//终止条件if(root==null||curlayer>n)returnresult;//数据
白露塞纳·2023-01-31 22:37

LeetCode-剑指 Offer 38. 字符串的排列

LeetCode-剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
ITAK_fans·2023-01-31 22:07

leetcode-四数之和

原理和三数之和相同，但多了一层循环，复杂度为O(n^3)。#include#include#include#includeusingnamespacestd;vector>fourSum(vector&nums,inttarget){sort(nums.begin(),nums.end());vector>res;intsize=nums.size();for(inti=0;i0&&nums[i]
weilu56·2023-01-30 12:19

TS进阶之keyof

刷完了type-challenges的所有简单和中等难度的题目后，对TypeScript的类型操作有了一些新的理解和认识。特此用几篇文章来记录下一些重要的知识点。
chonglingliu·2023-01-30 00:58

LeetCode-算法

文章目录4.xtrick/分析困难的题目汇总4.4位运算常见的位运算布赖恩·克尼根算法/popcount/汉明权重lowbit算法位运算进行整数加法格雷码位运算相关题目4.5排序选择排序(简单选择、堆)插入排序(直接插入、折半、希尔)交换排序(冒泡排序、快速排序)归并排序(二路归并)几种排序算法的对比(待完成)排序相关题目4.6查找二分查找基本思路框架搜索左边界的二分法(target重复时)搜索右
Icgcdz·2023-01-28 10:21

TryHackMe-Archangel

这几天刷的都是中等难度的web的题，也快春节了，眼看中等难度的题越刷越少，还是留一点给以后玩。
Sugobet·2023-01-24 18:53

LeetCode-子数组的最小值之和

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。实例1输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2输入：arr=[1
HuyCui·2023-01-19 21:38

LeetCode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？输入:[2,2,1]输出:1输入:[4,1,2,1,2]输出:4本题如果采用常规的方法做是比较简单的，比如可以遍历一遍数组，将数据保存到hashmap中，记录每个数据出现的次数，采用这种方法的时间复杂度和空间复杂度都为O(n)。p
HuyCui·2023-01-19 21:38

LeetCode-两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
HuyCui·2023-01-19 21:08

【面试】2022秋招自动驾驶决策规划控制岗位面试总结

2道中等难度+1道困难题。一面DDPG，TD3算法流程，区别路径规划算法了解的讲一下强化学习落地难，你的看法控制就业方向窄，建议转决策二面A星算法介绍以及实际应用的优缺点，如何解决。在
CZ一星弱火·2023-01-16 21:05

纯C手撕leetcode-基本数据结构-二叉堆

二叉堆基本操作使用数组A[1...n]，可近视看作一个完全二叉树。树中每个node对应数组的一个元素树的每一层（除了最后一层尽可能）都从左到右依次填满；image.png每个节点的父子节点的索引/**数组从索引从1开始*/PARENT(i)returni/2;LEFT(i)return2i;RIGHT(i)return2i+1;/**数组从索引从0开始*/PARENT(i)return(i-1)/
1哥·2023-01-09 00:33

爬楼梯（递归、动态规划、矩阵）

LeetCode-爬楼梯目录LeetCode-爬楼梯做法一：递归做法二：动态规划做法三：通项公式矩阵形式做法一：递归//leetcode爬楼梯//做法一：递归分析可知，答案满足斐波那契数列的规律intsolution
yonuyeung·2023-01-07 18:39

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2023-01-06 08:16

Leetcode-第782题-困难-《变为棋盘》

题目题目链接一个n×nn\timesnn×n的二维网络boardboardboard仅由000和111组成。每次移动，你能任意交换两列或是两行的位置。返回将这个矩阵变为“棋盘”所需的最小移动次数。如果不存在可行的变换，输出-1。示例1：输入:board=[[0,1,1,0],[0,1,1,0],[1,0,0,1],[1,0,0,1]]输出:2解释:一种可行的变换方式如下，从左到右：第一次移动交换了
快乐活在当下·2023-01-03 20:05

【codeforces之路】(分类练习，中等难度)（markdown格式）(更新至2022.12.31)（2658字）

文章目录前言：XOR问题求一段连续子数组使得其异或和因数的个数为偶数gcd问题是否存在一个数x使得a+x和b+x互质前言：这是一篇用来记录codeforces中一些有意思的中档题的分类总结。XOR问题xor问题是非常常见的一类问题，但是因为xor类型的问题比较抽象所以看起来比较困难。求一段连续子数组使得其异或和因数的个数为偶数关键点1一个数的因数的个数只有当是完全平方数的时候才能够是奇数。首先通过
ahardstone·2023-01-01 13:43

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2022-12-14 15:20

第四天——24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点有点开心的这道题，手动写出了一道中等难度的题目，自信心+1两个技巧：第一个是使用了两个虚拟头节点，省去发现头节点的分情况讨论步骤第二个是使用tmp变量去保存临时节点#Definitionforsingly-linkedlist
jia++ming·2022-12-10 06:45

力扣LeetCode-哈希表

哈希表一、基本知识点1.定义哈希表是根据关键码的值而直接进行访问的数据结构。2.解决问题快速判断一个元素是否出现集合里。3.哈希碰撞解决方法拉链法与线性探测法。4.常见的三种哈希结构数组set（集合）map（映射）集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(log
流忆，留宜·2022-12-09 13:15

五道LeetCode《中等难度》的单链表题

五道单链表中等难度题型1.剑指OfferII021.删除链表的倒数第n个结点第一种解法（单指针）：第二种解法(栈)：第三种解法（双指针）：2.删除排序链表中的重复元素II（重点）普通状态特殊状态（头结点重复时
小鱼不会骑车·2022-12-09 09:19

华为od面试记录

一、笔试（100+100+200）第一题是数据流中的中位数第二题是某通信公司，新员工编号生成问题第三题是面试官调度问题总结：运气不好，没有抽到简单题，都是中等难度题目，但是运气又好了点，考试前一个小时刷题碰到了跟第三题类似的
老王爱敲代码·2022-12-06 17:26

leetcode-最后一个 单词的长度java与python

题目：来源：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word给一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。python做法：classSolution(object):deflengthOfLastWord(sel
yangqiqi1997·2022-12-02 16:51

Leetcode-最长回文子串

先是回文子串的判断（详见上一篇：Leetcode-回文子串），只要跟着循环记录下当前最长的回文串位置就好了，但是在Python中需要提前声明记录最长回文子串的终止位置为0，因为最后需要用来判断最长回文串是否大于一
Sherlockkkkz·2022-11-29 22:19

LeetCode-剑指 Offer 46. 把数字翻译成字符串

剑指Offer46.把数字翻译成字符串题目描述解题思路代码题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。09&&curNum9&¤tNum<26){c=a+b;}a=b;b=c;}returnc;}
coffee_mao·2022-11-27 12:52

LeetCode 刷题系列 795. 区间子数组个数

来源：力扣（LeetCode）链接：https://leetcode-
在河之洲木水·2022-11-25 13:04

逆风翻盘攻略：人生破局脱困 光耀宇宙 璀璨万千星河 《玄幻》——归零

、D、每个灵魂会选择不同的挑战难度的人生开局，有的会选传说级、有的是地狱级，经历绝症、负债、众叛亲离、饱受身心的摧残仍旧活出灵魂的光芒、闪耀寰宇~但中等以上的难度、对很多灵魂来说就已是星魂般的淬炼了，中等难度基本会贯穿剥离人性
灵儿1531·2022-11-18 17:53

【LeetCode-中等】79. 单词搜索（详解）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search方法1：回溯算
康有为6号·2022-11-09 11:20

【LeetCode-中等】128. 最长连续序列（详解）

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence题目分析灵感来源：作者：yimeixiaobai链接：https://leetcode.cn/pr
康有为6号·2022-11-09 11:20

【LeetCode-中等】78. 子集（详解）

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法1：二进制法作者：力扣官方思路：对于数组nums中的每个元素来说只有两种情况：取、不取所以我们将其转换成2进制，如果是0，就不取，如果是1，就取例如当n=3,nums={5,2,9}时代码classSolution{Listt=newArrayList();L
康有为6号·2022-11-09 11:19

【LeetCode-中等】46. 全排列（图文详解）

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题目地址：https://leetcode.cn/problems/permutations/解法1：回溯算法思路参考：力扣官方题解、liweiweihttps://leetcode.cn/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-
康有为6号·2022-11-09 11:49

【LeetCode-中等】48. 旋转图像（图文详解）

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目地址：https://leetcode.cn/problems/rotate-image方法1：借用辅助数组作者：本人刚拿到这题，看到“原地”就不敢动了，只想着谁和谁交换，想了一会儿想不出来。观察示例1，发现了规律：输入【
康有为6号·2022-11-09 11:49

【LeetCode-简单】35. 搜索插入位置（详解）

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题目地址：https://leetcode.cn/problems/search-insert-position示例解法1：双指针作者自己写的方法，不推荐，推荐方法2又是一道双指针可以解决的题，快速就写完了，不错思路快慢两个指针，俩
康有为6号·2022-11-09 11:19

【LeetCode-简单】121. 买卖股票的最佳时机（详解）

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy
康有为6号·2022-11-09 11:42

Leetcode-剑指 Offer II 073. 狒狒吃香蕉

链接力扣https://leetcode-cn.com/problems/nZZqjQ/题目狒狒喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。狒狒可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。狒
道纪书生·2022-10-26 15:51

【算法】每日算法总结之杨辉三角，解数独，跳跃游戏

跳跃游戏，类型，贪心，数组，中等难度。算法题目描述杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
小冷coding·2022-10-22 15:54

【算法】每日一练中的模拟计算器，二叉树开为链表

二叉树开展为链表，类型：栈，树，中等难度。第一题算模拟简单的计算器法题目描述模拟简单的计算器。要求：（1）定义名为Number的类
小冷coding·2022-10-22 15:54

Leetcode-贪心

文章目录q55跳跃游戏q406根据升身高重建队列q621任务调度器q55跳跃游戏题目传送门题解当我们跳到一个位置的时候，下一步该怎么跳？其实这个问题可以不用管，我们其实只需要关心每次跳跃能覆盖到的最大范围就可以了，当这个最大范围覆盖到了最后一个元素，那么直接返回true即可。所以我采取的策略是：遍历数组，更新能覆盖到的最大范围值。同时还要做两个判断：如果某一个元素为0且能覆盖的最大范围不超过这个元
Onemorelight95·2022-10-13 12:56

leetcode-无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长
·2022-09-29 19:45

二叉树的所有路径和——中等难度

一、题目描述二、问题分析要找从根节点到叶子结点的路径，必须得是先序遍历（1）首先想到用一个全局变量sum去记录每一条路径的累加和（2）叶子结点肯定是递归的一个出口（3）别忘了root==nullpt也是递归的出口，并且要放在函数的第一行三、初版代码/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/c
玛丽莲茼蒿·2022-09-25 01:48

记一次华为od面试

机试三道编程题前两道简单题各100分，第三道中等难度200分。满分400分，150算通
知并行·2022-09-22 19:52
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他