剑指offer算法题

C++和Python要点对比【数据结构】

C++和Python要点对比前言本人以C++作为工作项目应用主语言，但是也会用到python，而且经常使用python作为力扣算法题的刷题主语言，经常发现容易混淆的函数、语法、和数据结构，于是想做个整理

川辉·2025-01-28 02:03

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-力扣（LeetCode）2418.按身高排序-力扣（LeetCode）409.最长回文串-力扣（LeetCode）942.增减字符串匹配-力扣（LeetCode）455.分发饼干-力扣（LeetCo

芦草般·2025-01-27 22:04

题解-股票价格上涨天数计算

L~river·2025-01-27 15:15

算法学习019 BFS实现迷踪步 c++算法学习中小学算法思维学习比赛算法题解信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？2、输入输出输入描述：第一行输入矩阵大小n和m

小兔子编程·2025-01-26 04:05

剑指Offer|LCR 046.二叉树的右视图

LCR046.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：输入:[]输出:[]提示：二叉树的节点个数的范围是[0,100]-1000){letnode=queue1.shift();//移除

阿月浑子の·2025-01-26 01:07

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入

仟濹·2025-01-26 01:05

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点

jiandandian_·2025-01-25 20:27

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208

仟濹·2025-01-24 10:11

【优选算法】7----三数之和

来了来了，他来了，又是学习算法的一天~今天的嘉宾是中等难度的算法题----三数之和！

Rhzkp·2025-01-24 05:58

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。1、分发饼干455思路：按照孩子的胃口从小到大的顺序依次满足每个孩子，对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(

银河梦想家·2025-01-23 10:47

蓝桥杯试题算法训练最小距离 ( C++ )

最小距离最小距离算法题目算法代码算法的核心思路最小距离算法题目资源限制时间限制：1.0s内存限制：256.0MB最小距离问题描述数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式第一行包含一个整数

ghost_him·2025-01-23 01:19

MarsCode算法题之简单四则运算解析器

1.问题描述小F面临一个编程挑战：实现一个基本的计算器来计算简单的字符串表达式的值。该字符串表达式有效，并可能包含数字（0-9）、运算符+、-及括号()。注意，字符串中不包含空格。除法运算应只保留整数结果。请实现一个解析器计算这些表达式的值，且不使用任何内置的eval函数。示例1输入：expression="1+1"输出：2示例2输入：expression="3+4*5/(3+2)"输出：7示例3

xiao--xin·2025-01-22 18:36

《C语言入门100例》(第2例) 给定 n，求 1 + 2 + 3 + ... + n 的和给定 n，求 1 + 2 + 3 + ... + n 的和

【第02题】给定n，求1+2+3+…+n的和|四种解法文章目录主要知识点习题1.剑指Offer64.求1+2+…+n题目描述初见思路代码2.SumProblem题目描述初见3.剑指Offer57-II.

leapold_Z·2025-01-22 17:54

⽤vector数组实现树的存储（孩⼦表示法）c++

在我们遇到的算法题中，⼀般给出的树结构都是有编号的，这样会简化我们之后存储树的操作，⼀般提供两个信息；结点的个数n;n-1条x结点与y结点相连的边题⽬描述:⼀共9个结点셈1号结点为根节点，接下来8⾏，每

h^hh·2025-01-22 11:28

【贪心算法】洛谷P4995 - 跳跳

2025-01-21-第44篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录洛谷P4995跳跳！

仟濹·2025-01-22 00:44

剑指Offer|LCR 033.字母异位词分组

LCR033.字母异位词分组给定一个字符串数组strs，将变位词组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]

阿月浑子の·2025-01-19 05:17

20道简单算法题

整理了网上常见的20中简单算法。1.斐波那契数列publicvoidtest_Fibonacci(){intmonth=15;//15个月longf1=1L,f2=1L;longf;for(inti=3;ik&&n%k==0){System.out.print(k+"*");n=n/k;f(n);break;}elseif(n>k&&n%k!=0){k++;f(n);break;}}}难度：⭐⭐⭐

潜水的码不二·2025-01-17 15:18

剑指Offer|LCR 032.有效的字母异位词

LCR032.有效的字母异位词给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若*s*和*t*中每个字符出现的次数都相同且字符顺序不完全相同，则称*s*和*t*互为变位词（字母异位词）。示例1：输入：s="anagram",t="nagaram"输出：true示例2：输入：s="rat",t="car"输出：false示例3：输入：s="a",t="a"输出：fa

阿月浑子の·2025-01-17 07:06

蓝桥杯算法题——K好数（Python DP方法）

蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码题目重现蓝桥杯算法题ALGO-3K好数原题链接

韩仙男·2025-01-17 06:58

数据结构 | 栈和队列

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

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

数据结构 1

3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《

五花肉村长·2024-09-15 19:58

《剑指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}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的

castlet·2024-09-14 10:44

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){ans+="%20";}else{ans+=e;}}returnans;}};

Hubhub·2024-09-14 05:58

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

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

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

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

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

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

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

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

面试题链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,ski

努力搬砖的小王·2024-09-11 17:03

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指

书痴熊·2024-09-11 13:03

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

姬如祎·2024-09-11 12:27

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

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

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

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

算法题汇总

算法汇总环形链表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

剑指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

【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为空

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】036基础-14年真题_求二叉树的WPL

Index真题题目分析实现总结真题题目二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储，结点结构如下：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：1-给出算法的基本设计思想。2-使用C或C++语言，给出二叉树结点的数据类型定义。3-根据设计思想，采用C或C++语言描述算法，

Owlet_woodBird·2024-09-08 02:51

剑指offer 48- 礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？注意：m,n>0样例：输入：[[2,3,1],[1,7,1],[4,6,1]]输出：19解释：沿着路径2→3→7→6→1可以得到拿到最大价值礼物。分析：（1）状态表示：dp

顾子豪·2024-09-08 02:06

【算法思考记录】【前缀和，C++】力扣1277. 统计全为 1 的正方形子矩阵

这是一道中等难度的算法题目，其关键在于高效地计算出不同大小的正方形子矩阵是否完全由1组成。解题思路解决此问题的一个有效方法

扣柚·2024-09-07 08:44

【Leetcode:3174. 清除数字 + 栈】

硕风和炜·2024-09-05 21:23

面试算法题汇总

码肥人壮·2024-09-05 09:05

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节

qq_36696761·2024-09-05 09:33

leetcode算法题之N皇后

N皇后也是一道很经典的问题，问题如下：题目地址按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。解法：回溯回溯是基于DFS的一种算法，它通过在解

前端码农小黄·2024-09-05 02:45

leetcode算法题之 K 个一组翻转链表

照我说这道题其实是披着困难皮的中等题目，问题如下：题目地址给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解法：首先我们来看一个更简单的问题，就是如何进行原地反转链表反转链表其实很简单，通过几个变量就可以实现

前端码农小黄·2024-09-05 01:12

推荐频道