机试刷题第6页

力扣刷题组合问题总结（回溯）

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolution{private:vector>result;//存放符合条件结果的集合vectorpath;//用来存放符合条件结果voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){result.push_back(

weixin_46213145·2025-02-08 09:22

华为OD机试 - 最大矩阵和、最大子矩阵（Java & Python& JS & C++ & C ）

算法大师·2025-02-08 01:23

《量化绿皮书》Chapter 2 Brain Teasers 脑筋急转弯

《APracticalGuideToQuantitativeFinanceInterviews》，被称为量化绿皮书，是经典的量化求职刷题书籍之一，包含以下七章：Chapter1GeneralPrinciples

量仔搞靓化·2025-02-07 22:03

2024华为OD机试E卷-数大雁-（Python）

2024剑指offer·2025-02-07 22:02

【2024年华为OD机试】 (C卷,100分)- 字符串排序（Java & JS & Python&C/C++）

一、问题描述题目描述排序规则：单词中字母比较不区分大小写。两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。字母大小写不同的相同单词，只输出一次。输入描述无输出描述无用

妄北y·2025-02-07 07:24

【牛客刷题系列】贪心算法相关面试题总结

Li-eng·2025-02-07 05:09

leetcode——组合总和（回溯算法详细讲解）

在面试或刷题过程中，回溯算法是一个绕不开的核心算法之一。今天，我们来详细解析LeetCode39「组合总和」问题，并用Java回溯+剪枝优化来高效解决它！

gentle_ice·2025-02-06 19:36

【2024年华为OD机试】 (B卷,100分)- 找最小数（Java & JS & Python&C/C++）

一、问题描述题目描述给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。输入描述输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。输入的第二行为需要移除的数字的个数，小于NUM1长度。输出描述输出一个数字字符串，记录最小值NUM2。用例用例1输入:26153714输出:131题目解析为了得到最小

妄北y·2025-02-06 14:02

入门指南：SpringCloud 和 Dubbo 有哪些区别

说一个点，项目水不代表你还有两周，要抽京东卡的友友快来~刷题节已经进入第四周，上周没领

愤怒的小青春·2025-02-06 06:40

Airwallex leetcode 刷题宝典

Airwallex是一家很有前景的公司，有想法的小伙伴可以来这里查看该公司的leetcode刷题宝典。

走向自由·2025-02-06 06:39

leetcode刷题/贪心算法 45. 跳跃游戏 II

45.跳跃游戏II题意:给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入

公仔面i·2025-02-06 05:52

LeetCode 刷题 [C++] 第45题.跳跃游戏 II

题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intmax_jump_pos=0,size=nums.size(),win_end=0,step=0;for(inti=0;i=i){max_jump_pos=max(max_j

心之所向、力之所及·2025-02-06 05:22

【Leetcode刷题记录】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】2090. 半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】45. 跳跃游戏 II--贪心算法

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int

钓一朵雪·2025-02-06 04:49

C/C++：输入输出函数简介

sscanf、sscanf_s3.gets、gets_s、fgets4.puts、fputs二、C++输入输出函数1.cin、cout2.cin.getline、cin.get、getline引言：平时在力扣刷题或者公司笔试面试题中

lijiachang030718·2025-02-06 04:45

最长回文子串-Leetcode刷题(C++) 4种解法

一、题目（来源：leetcode）：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”–输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”–输出：“bb”示例3：输入：s=“a”–输出：“a”示例4：输入：s=“ac”–输出：“a”二、分析通过设定左右指针：start和end指针，移动窗口，然后每次判断子串是否为回文字符串，判断方式为遍历子

wch_NUDT·2025-02-06 02:35

LeetCode刷题之路：583. 两个字符串的删除操作

给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入:“sea”,“eat”输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"提示：给定单词的长度不超过500。给定单词中的字符只含有小写字母。#最直观的思路val里面存放为了让以i-1结尾的word1和j-1结尾的word2相等需要删除的最

Super灬Dan·2025-02-06 01:25

刷题前必学！字符串实战！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、基础算法技能会根据基础算法技能去衍生问题（1）反转字符串反转字符串可以直接调用相关API即可//定义被反转的字符串conststr='howiecong'//定义反转后的字符串constres=str.split('').reverse().join('')console.log(res)//gn

·2025-02-05 09:20

蓝桥杯刷题-07-整数删除-优先队列 + 模拟链表 ⭐

//优先队列+模拟链表#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairpii;constintN=5e5+10;inta[N],l[N],r[N];intst[N];voidsolve(){intn,k;cin>>n>>k;priority_queue,greater>q;for(inti=0;i>a[i]

椰椰荔枝糖·2025-02-05 09:58

【2024年华为OD机试】(B卷,100分)- 喊7的次数重排（Java & JS & Python&C/C++）

一、问题描述题目描述喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊

妄北y·2025-02-05 09:54

华为OD机试真题 - ABR 车路协同场 (D卷,100分)

25届机械提前批投递记录个人已投：三一重能机械工程师海尔GEDP韶音科技结构工程师TPLink联洲结构工程师三环热不想秋招啊啊啊不想刷leetcode，不想背八股来这边两个月最简单的八股都忘完了那天看了下null和undefin兴业总行科技管培vs农行总行数据中心都在上海，待遇貌似4年后差不多，工作强度都开盲盒，问一下怎么选？太原207所有签了太原207的友友嘛，能一起交流下嘛实习0offer，剑

han_xue_feng·2025-02-05 02:37

云南农职《JavaScript交互式网页设计》综合机试试卷④——蔚蓝网导航栏

您好，欢迎光临蔚蓝网！[登录][免费注册]购物车|我的账户|我的订单|礼品卡|新手入门购物保障购物流程会员介绍常见问题|客户服务css：*{margin:0;padding:0;}a{color:black;text-decoration:none;}/*整个导航栏样式*/#top{width:100%;height:50px;margin:0auto;line-height:50px;backg

2401_89790580·2025-02-04 23:48

【2024年华为OD机试】 (B卷,100分)- 拔河比赛（Java & JS & Python&C/C++）

一、问题描述题目描述公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下：按照身高优先、体重次优先的方式准备比赛阵容；规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。输入描述输入为N行员工信息，表示部门报名参加选拔的候选人信

妄北y·2025-02-04 14:14

刷题前必学！指针！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、两数求和——Map原题:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9\因为nums[0]+

·2025-02-04 14:27

刷题汇总一览

文章目录贪心动态规划数据结构本题单设计力扣、牛客等多个刷题网站贪心贪心后悔徒步旅行中的补给问题LCP30.魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择，同时进行升序排序

JNU freshman·2025-02-04 12:22

hot 100刷题小结 1

目录数组题31下一个排列题48旋转图像题169多数元素题215数组中的第k个最大元素题238除自身外数组的乘积题448找到数组中所有消失的数字位运算题338比特位计算题136只出现一次的数字题461汉明距离二分查找题4寻找两个正序数组的中位数题33搜索旋转排序数组题34在排序数组中查找元素的第一个和最后一个位置题240搜索二维矩阵2双指针题3无重复字符的最长字串题5最长回文子串题11盛最多水的容器

leisure_SU·2025-02-04 11:17

leetcode字节面试高频题思路总结（二叉树专栏）

leetcode刷题，一个好的思路很重要，刷leetcode不如就只看好的解题思路，记下来关键思路然后面试的时候就会容易很多。

hust_yrh·2025-02-04 07:47

【LeetCode 刷题】回溯算法-棋盘问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法棋盘问题相关的题目解析。文章目录51.N皇后37.解数独332.重新安排行程51.N皇后题目链接classSolution:defsolveNQueens(self,n:int)->List[List[str]]:board=[['.'for_inrange(n)]for_inrange(n)]res=[]defcheck(x:int,

Bran_Liu·2025-02-04 00:16

出栈序列问题——卡特兰数

（^_^）最近在刷题时遇见了这个题是一个关于出栈方案的简单递归问题后来Deepseek了一下才知道该题的背景故留存在此供自己以后查阅以下是关于卡特兰数的相关内容：什么是卡特兰数？

tanactor·2025-02-03 22:02

AtCoder备赛刷题 ABC 383 | 9 Divisors

附上汇总贴：AtCoder备赛刷题|汇总【题目描述】FindthenumberofpositiveintegersnotgreaterthanNNNthathaveexactly999positivedivisors

热爱编程的通信人·2025-02-03 14:54

八月刷题总结

2021DASCTFJulyXCBCTF--catflag考察日志文件位置，escapeshellarg函数绕过DASCTFJulyXCBCTF4th--ezrceYAPIMock远程代码执行漏洞BUUCTF--[HarekazeCTF2019]EasyNotesSESSION反序列化BUUCTF--[SWPU2019]Web3伪造Session，生成linux中的软链接BUUCTF--[wate

Uzero.·2025-02-03 10:21

刷题前必学！时间复杂度和空间复杂度！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、时间复杂度（1）下面代码，一共执行了几次？functiontraverse(arr){//最没有悬念的是函数里面的第一行代码，只会被执行1次varlen=arr.length//1.i的初始化语句，只有一次，只会被执行1次//2.iO(n)=1T(n)=3n^2+5n+3=>O(n)=n^2（4）

·2025-02-03 09:55

LeetCode刷题Day10

一：方法总结二：题目79.单词搜索给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。思路：先遍历board，找到一个能匹配的字符，确定入口，同时创建新的vis数组保存已经走过的路径。publicbooleanexist(char[][]board,Stringword){boolean[][]vis=newboolean[m

rookie123222·2025-02-03 02:46

python算法和数据结构刷题[5]：动态规划

动态规划（DynamicProgramming,DP）是一种算法思想，用于解决具有最优子结构的问题。它通过将大问题分解为小问题，并找到这些小问题的最优解，从而得到整个问题的最优解。动态规划与分治法相似，但区别在于动态规划的子问题通常不是相互独立的。动态规划的核心是解决重复子问题。例如，斐波那契数列问题，可以通过递归实现，但效率低下，因为会有重复计算。动态规划通过存储已解决的子问题的答案，避免重复计

励志成为美貌才华为一体的女子·2025-02-02 20:04

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来，非套路题适当参考gpt解法。一、梦开始的地方，两数之和classSolution:#注意要返回的是数组下标deftwoSum(self,nums:List[int],target:int)->

小泽爱刷题·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出

励志成为美貌才华为一体的女子·2025-02-02 19:29

华为OD2024机试最新E卷题库-(A+B+C+D+E)

在这个精心策划的专栏中，我们聚焦于华为OD2024机试的最新E卷题库，涵盖JS、C、C++、Java与Python五大编程语言，旨在为挑战者提供全面而深入的备战资源。

蜗牛快快快快跑·2025-02-02 17:11

【2024年华为OD机试】(A卷,100分)- 单向链表中间节点（Java & JS & Python&C/C++）

一、问题描述题目描述求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入描述第一行链表头节点地址后续输入的节点数n后续输入每行表示一个节点，格式节点地址节点值下一个节点地址(-1表示空指针)输入保证链表不会出现环，并且可能存在一些节点不属于链表。输出描述单向链表中间的节点值用例输入000104000003-1000105123091145160000012309711451输

妄北y·2025-02-02 16:32

寒假刷题Day19

一、923.三数之和的多种可能classSolution{public:intthreeSumMulti(vector&arr,inttarget){constintMOD=1'000'000'007;//正确的模数longlongans=0;//使用longlong防止溢出std::sort(arr.begin(),arr.end());for(size_ti=0;iT){k--;}elseif

komo莫莫da·2025-02-02 14:22

寒假刷题Day7

一、1658.将x减到0的最小操作数给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。代码：classSolution{public:intminOperations(vector&nums,intx){inttarget=acc

komo莫莫da·2025-02-02 14:52

寒假刷题Day18

一、16.最接近的三数之和这一题有负数，没有单调性，不能“大了右指针左移，小了左指针右移，最后存值域求差绝对值”。classSolution{public:intthreeSumClosest(vector&nums,inttarget){ranges::sort(nums);intans,n=nums.size();intmin_diff=INT_MAX;for(inti=0;i0&&x==nu

komo莫莫da·2025-02-02 13:49

机试题——填坑问题

题目描述这是一条被动震损坏的路，路上出现了N个土坑，坑深度为M。为了方便救灾，需要快速修复。由于填坑土方K是有限的，无法保证所有土坑百分百填满，需要确定最佳的填坑方案。车损简化计算公式：车损=SUM(第x坑的未填深度y)。坑越多，未填深度越多，则造成车损越严重。车损存在累计效应：同样深度的坑，第二个坑比第一个坑造成的车损更严重。例如：共有5个坑，实施填坑之后，第4个坑仍有2单位深度未填，第5个坑仍

指针从不空·2025-02-02 12:09

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。你需要求出在满足这个条件下，最多可以选择多少个元素。输入格式第一行包含一个正整数n，表示数组的长度。(1≤n≤10^5)第二行包含n个整数a1,a2,...,an-1,an。(1≤a

qystca·2025-02-02 10:24

【2024年华为OD机试】(B卷,200分)- 字符串化繁为简（JavaScript&Java & Python&C/C++）

一、问题描述题目描述给定一个输入字符串，字符串只可能由英文字母（‘a’~‘z’、‘A’~‘Z’）和左右小括号（‘(’、‘)’）组成。当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递。即当存在‘a’和‘b’

妄北y·2025-02-02 00:47

LeetCode每日刷题：两个数组的交集

题目：给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序解题思路：双指针+排序：先将数组利用sort方法进行排序，然后分别定义下标index1和index2分别遍历数组1和数组2，与此同时建立一个新数组（数组长度为两个数组之间较短的那一个数组长度）

一般般的每日刷题·2025-02-01 22:32

LeetCode记录总结

LeetCode记录总结本文章主要记录LeetCode刷题学到的知识242.ValidAnagram题目：Giventwostringssandt,writeafunctiontodetermineiftisananagramofs

Starrt-Content·2025-02-01 22:29

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题(哈希映射)5、哈希设计键（1）排序后字符串/数组为key（2）指针/节

松鼠大哥·2025-02-01 21:58

机试题——考古学家

题目描述有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？输入描述第一行输入一个整数n，表示石碑碎片的个数。第二行输入n个字符串，表示n个石碑碎片的内容，每个字符串之间有空格。输出描述输出石碑文字的所有组合（按照升序排列），每个组合占一行。如果存在石碑碎片内容完全相同，则由

指针从不空·2025-02-01 12:42

机试题——连续出牌数量

题目描述有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。输入描述输入为两行：第一行是手牌的数字，每张卡牌的数字由空格分