算法题解题思路

数据结构 | 栈和队列

文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈

TT-Kun·2024-09-16 07:03

代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ

欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一

LluckyYH·2024-09-16 04:10

Leetcode 3286. Find a Safe Walk Through a Grid

Leetcode3286.FindaSafeWalkThroughaGrid1.解题思路2.代码实现题目链接：3286.FindaSafeWalkThroughaGrid1.解题思路这一题的话思路上就是一个宽度优先遍历

Espresso Macchiato·2024-09-16 02:29

LCR 078. 合并 K 个升序链表

https://leetcode.cn/problems/vvXgSW/description/https://leetcode.cn/problems/vvXgSW/description/解题思路方法一

装B且挨揍の·2024-09-15 22:32

CTF-bugku-crypto-[7+1+0]-base64解码之后做偏移

CTF-bugku-crypto-[7+1+0]-base64解码之后做偏移1.题目2.解题思路2.1base64编码原理2.2解题思路2.2.1base64解码找规律2.2.2破解思路3.解题脚本4.

沧海一粟日尽其用·2024-09-15 16:41

LeetCode移除元素

解题思路通过遍历数组，将不等于val的元素复制到数组的前面

山雀~·2024-09-15 00:38

CTF——web总结

解题思路做题先看源码关注可下载的资源(zip压缩包)抓包寻找可能存在的加密信息（base64）不管三七二十一先扫描目录再说ps：正常的应该是先扫描目录，然后发现后台进行爆破，发现爆破困难，然后去社工找其他信息

oliveira-time·2024-09-14 17:52

《剑指offer第二版》面试题7：重建二叉树（java）

例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8

castlet·2024-09-14 10:44

【第0007页 · 数组】数组中重复的数据（如何实现数组的原地修改）

【前言】本文以及之后的一些题解都会陆续整理到目录中，若想了解全部题解整理，请看这里：第0007页·数组中重复的数据今天，我们来看一个在实际工作中运用不多，但是对于一些算法题还是有必要的奇技淫巧——数组的原地修改

南星六月雪·2024-09-14 03:16

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【链表】2024E-寻找链表的中间节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路邻接表储存链表链表节点的前进解法一

闭着眼睛学算法·2024-09-14 02:43

python实现leetcode之40. 组合总和 II

解题思路先将candidates排序，数组很短，排序很快然后看最小的元素candidates[0]如果最小的元素大于等于target，就可以停止递归了否则，组合包含两种情况1.有第一项first，然后才是

深圳都这么冷·2024-09-14 02:44

leetCode进阶算法题+解析（七十七）

安排工作以达到最大收益题目：有一些工作：difficulty[i]表示第i个工作的难度，profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力，即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果3个工人都尝试完成一份报酬为1的同样工作，那么总收益为0。我们能得到的最大收益是多少？

唯有努力不欺人丶·2024-09-13 14:20

二叉树篇--代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差， 501.二叉搜索树中的众数， 236. 二叉树的最近公共祖先，235. 二叉搜索树的最近公共祖先

示例1：输入：root=[4,2,6,1,3]输出：1解题思路：该题用到了二叉搜索树的性质：中序遍历元素

热爱编程的OP·2024-09-13 07:44

408算法题leetcode--第一天

参考参考题单1523.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路：数据量有10910^9109，所以遍历求解会超时；而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度：O(1)classSolution{public:intcountOdds(intlow,inthigh){return(high+1)/2-low/2;}};1491

大二转专业·2024-09-12 19:24

一天一道算法题day02

这是问题的简单版。在这个版本中，唯一的不同仅仅在m=1m=1。现在，给定两个数组a1,a2,…,ana1,a2,…,an和b1,b2,…,bnb1,b2,…,bn。在进行操作前，你可以按照你的想法对这个数组进行重新排序。之后，在每一轮操作中，若数组非空，你将会进行以下两个子操作：从aa数组中选择任意一个元素，删除它（剩余的所有元素将按照原来的相对顺序转移到一个新的aa数组），从bb数组中选择任意一

黄昏_·2024-09-12 18:50

旅行商问题解法（2024年字节跳动校招笔试算法题“毕业旅行问题”）_小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北

dp[1]{2,3}只需要求出dp[2]{3}dp[2]{3}dp[2]{3}即可，而dp[2]{3}=dp[3]{}D32dp[2]{3}=dp[3]{}+D_3^2dp[2]{3}=dp[3]{}+D32，dp[3]{}dp[3]{}dp[3]{}代表从城市3回到起点的距离，也就是dp[3]{}=D03dp[3]{}=D_0^3dp[3]{}=D03。那么如何建立一个数组来表达上述状态转移方程

2401_86367123·2024-09-12 14:26

五一的成果

放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题

王跃坤txdy·2024-09-12 13:35

15. 3Sum

题目链接https://leetcode.com/problems/3sum/解题思路题目要使得a+b+c=0，且不重复，那就可以按照a>threeSum(vector&nums){vector>ans

jecyhw·2024-09-12 03:10

UVA 674 Coin Change（完全背包求解方案数）

题目链接：https://vjudge.net/problem/UVA-674解题思路：情景：一定容量V的包，有n样物品，每样无数件，重量wi，价值vi，问你背包最多有多少种可以装满的不同方案？

沙雕.·2024-09-12 03:42

leetCode进阶算法题+解析（八十五）

子数组按位或操作题目：我们有一个非负整数数组A。对于每个（连续的）子数组B=[A[i],A[i+1],...,A[j]]（iset=newHashSet();Setlast=newHashSet();for(inti:arr){Settemp=newHashSet();temp.add(i);for(intc:last){temp.add(c|i);}last=temp;set.addAll(te

唯有努力不欺人丶·2024-09-12 01:48

【408DS算法题】041进阶-并查集基本操作

Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ

Owlet_woodBird·2024-09-12 00:53

Leetcode 每日一题：Course Schedule II

那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro

南加第一划水·2024-09-11 23:46

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。

DANGAOGAO·2024-09-11 22:05

【全网最全】2024年第五届“华数杯”全国大学生数学建模竞赛完整思路解析+代码+论文

现在，我将这份宝贵的经验和知识凝练成一份全面的解题思路与代码论文集合，专为本次赛题设计，旨在帮助您深入理解数学建模的每一个环节。

Tina表姐·2024-09-11 07:49

2024 年高教社杯全国大学生数学建模竞赛B题第一问详细解题思路（终版）

示例代码：fromscipy.statsimportnorm#定义参数p0=0.10#标称次品率alpha=0.05#95%信度下的显著性水平beta=0.10#90%信度下的显著性水平E=0.01#允许的误差范围#计算95%信度下的样本量Z_alpha_2=norm.ppf(1-alpha/2)n_95=((Z_alpha_2*(p0*(1-p0))**0.5)/E)**2#计算90%信度下的样

柒墨轩·2024-09-11 05:35

【Python/Java/C++三种语言】20天拿下华为OD笔试之【位运算】2023B-出错的或电路【欧弟算法】全网注释最详细分类最全的华为OD真题

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某生产门电路的厂商发现某一批次的或门电路不稳定

闭着眼睛学算法·2024-09-11 04:56

力扣解题思路：打家劫舍

213.打家劫舍II思路：题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。这一题与198.打家劫舍唯一的区别

小姬炖蘑菇o0·2024-09-10 19:25

大模型LLM面试常见算法题-包括Attention和Transformer常见面试题

大模型：位置编码有哪些？介绍LoRA与QLoRARAG和微调的区别是什么？哪些因素会导致LLM的偏见？什么是思维链（CoT）提示？Tokenizer的实现方法及原理解释一下大模型的涌现能力？解释langchainAgent的概念langchain有哪些替代方案？RLHF完整训练过程是什么？为什么RLHF的效果这么好?RLHF使用的训练数据是什么样的?RAG和微调的区别是什么？有了解过什么是稀疏微调

剑圣土豆·2024-09-10 15:57

快乐的LeetCode --- 83. 删除排序链表中的重复元素

示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3解题思路1:类似题解：面试题18.删除链表的节点代码1：超出时间限制#Definitionforsingly-linkedlist

北木.·2024-09-10 14:47

题解|2024暑期杭电多校01

解题思路利用字符串Hash快速匹配。将[A][A][A]中所有元素的Hash记录到一个set：计算A+AA+AA+A的Hash前缀和，以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值，并加入

深翼CCLMSY·2024-09-10 09:49

Leetcode 3281. Maximize Score of Numbers in Ranges

Leetcode3281.MaximizeScoreofNumbersinRanges1.解题思路2.代码实现题目链接：3281.MaximizeScoreofNumbersinRanges1.解题思路这一题多少有点惭愧

Espresso Macchiato·2024-09-09 22:25

图论篇--代码随想录算法训练营第五十一天打卡| 99. 岛屿数量（深搜版），99. 岛屿数量（广搜版），100. 岛屿的最大面积

解题思路：1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和

热爱编程的OP·2024-09-09 15:06

华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述解题思路：题目描述疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。

「已注销」·2024-09-09 12:47

【免费题库】华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述解题思路：题目描述疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。

「已注销」·2024-09-09 12:11

Java小项目——超市会员管理系统（简洁明了）

1.解题思路：先运用面向对象的思想抽象出两个类：业务类，会员类运用集合中的ArrayList存储对象中的信息需要有一个循环的菜单来供人选择，菜单中的功能有：1.积分累计2.积分兑换3.查询剩余积分4.修改密码

超级蛋蛋怪无敌冲！！·2024-09-09 09:56

C - Word Ladder题解

C-WordLadder题解解题思路：先输入两个字符串S和t然后在S和T中寻找有多少个字符不同的个数（也就是需要变换多少次）开始替换时：tips:字符串下标以0开始我们定义两个变量a和b，用于记录当前遍历到的字符首先是判断

Digital_Enigma·2024-09-09 08:20

代码随想录day08|344.反转字符串、541.反转字符串Ⅱ、替换数字

leetcode.cn/problems/reverse-string/)思路：题目二：[541.反转字符串II](https://leetcode.cn/problems/reverse-string-ii/)解题思路

LluckyYH·2024-09-09 07:12

大数据面试刷题

de的题目解析和讨论区也非常活跃，可以帮助求职者更好地理解题目和解题思路。

陈吉俊·2024-09-09 03:43

【网络安全 | CTF】攻防世界 Web_php_unserialize 解题详析

文章目录代码审计解题思路wakeup绕过preg_match绕过base64绕过GET传参方法二代码审计这段代码首先定义了一个名为Demo的类，包含了一个私有变量$file和三个魔术方法__construct

秋说·2024-09-08 12:29

C/C++统计一串数字中出现频率最高的数及其出现次数

数字出现频数统计问题描述解题思路完整代码测试结果问题描述任意输入N个正整数，输出其中出现频率最高的数，及其出现次数；如果有两个相同频率的数，则输出出现频率最少的那个数，及其出现次数。

Dijkstra's Monk-ey·2024-09-08 11:55

算法题汇总

算法汇总环形链表https://leetcode.cn/problems/linked-list-cycle/反转链表https://leetcode.cn/problems/reverse-linked-list/28环形链表IIhttps://leetcode.cn/problems/linked-list-cycle-ii/快乐数https://leetcode.cn/problems/ha

lin-lins·2024-09-08 11:25

2024年全国大学生数学建模-C 题农作物的种植策略-解题思路参考

根据乡村的实际情况，充分利用有限的耕地资源，因地制宜，发展有机种植产业，对乡村经济的可持续发展具有重要的现实意义。选择适宜的农作物，优化种植策略，有利于方便田间管理，提高生产效益，减少各种不确定因素可能造成的种植风险。某乡村地处华北山区，常年温度偏低，大多数耕地每年只能种植一季农作物。该乡村现有露天耕地1201亩，分散为34个大小不同的地块，包括平旱地、梯田、山坡地和水浇地4种类型。平旱地、梯田和

studyer_domi·2024-09-08 11:25

剑指offer-顺序打印矩阵

按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路

yyming·2024-09-08 07:02

腾讯音乐娱乐集团2024校园招聘-移动客户端开发笔试（I）

数据范围1≤n≤30001≤n≤30001≤n≤3000解题思路所有好二叉树的节点的数量均为奇数；一棵二叉树的形态由其左子树和右子树的形态决定。代码实现intcntOfTr

字节幺零二四·2024-09-08 05:12

【数据分析面试】26.判断相同字符（Python:set函数用法解析）

string_list=['bbbbb','abc','aaaaaaaab']输出：False字符串bbbbb具有相同的所有字符字符串abc不具有相同的所有字符字符串aaaaaaaab不具有相同的所有字符答案解题思路这个问题的关键在于确定每个字符串中的字符是否都相同

Avasla·2024-09-08 03:58

【408DS算法题】023提高-判断带头结点的链表是否对称

Index题目分析实现总结题目基础：给定链表的头结点，判断双循环链表是否对称。提高：给定链表的头结点，判断单链表是否对称。分析实现首先分析基础题目：双循环链表的对称判断双循环链表可以方便地访问任意结点的前驱，可直接设置分别指向链表结点的前后指针，不断判断前后指针所指元素是否相等。当两指针相遇/交错的时候，对称性判断完毕，具体实现如下：boolisSymmetric(DLNode*head){DLN

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】027基础-二叉树的层次遍历

Index题目分析实现总结题目给定二叉树的根节点root，写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历（BFS），其访问顺序，可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历，常见的遍历方式是借助队列存储当前层的所有结点，思路如下：将根节点root加入队列q对于队列中每个结点cur，访问队首结点cur，将cur出队，再将cur的子节点加入q重复2直到q为空