lintcode算法题

【算法题讲解】45. 跳跃游戏 II

题解functionjump(nums:number[]):number{if(nums.length=nums.length-1)break;}}returnsteps;};青蛙的贪心策略是：每一步都选能让自己下次跳得最远的荷叶。故事背景：青蛙跳荷叶想象你是一只青蛙，站在一条河的起点（nums[0]），河面上漂浮着一串荷叶（数组nums），每个荷叶上写着一个数字，表示你从这个荷叶上最多能跳多远（
Stupid小池·2025-04-29 03:51

矩阵寻找目标值的技巧

本篇文章所涉及的算法题：1351.统计有序矩阵中的负数240.搜索二维矩阵II74.搜索二维矩阵1.解题技巧首先区分矩阵和方阵定义行(Row)和列(Column):rows=matrix.length;
Bert.King·2025-04-29 02:16

算法题:移除链表元素

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。思路处理头结点的特殊情况:例如head[7,7,7,7]val=7如果头节点的值等于val，需要将其移除。由于可能有连续多个头节点值等于val，需要用循环来处理。遍历链表删除符合的节点：使用一个指针（例如current）遍历链表。如果当前节点的下一个节点的值等于val，则将当前节
DreamC梦·2025-04-28 16:11

18 道 Java 字符串相关算法题思路简介及代码实现

模拟实现trim()方法创建一个函数，遍历字符串，记录第一个非空格字符的位置作为左边界，同时记录最后一个非空格字符的位置作为右边界，然后截取左右边界的子串。字符串反转整体反转：将字符串转换为字符数组，使用双指针交换首尾字符直至中间，然后重新构建字符串。指定部分反转：同样将子串转换为字符数组，使用双指针交换指定范围内的首尾字符。查找子串出现次数使用indexOf()方法，从头开始查找子串，每当找到一
zp8126·2025-04-27 22:18

栈相关算法题解题思路与代码实现分享

今天我想分享两道我近期做过的栈相关算法题，以及它们的解题思路和代码实现。一、最小栈（LeetCode
共享家9527·2025-04-27 21:12

历年CSP-J复赛真题解析 | 2012年T1 质因数分解

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-27 21:40

历年CSP-J复赛真题解析 | 2011年T1 数字反转

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-27 21:40

每日一道算法题(反转字符串)

例如，将字符串hello转换为olleh。定义两个指针l和r，分别指向字符串的起始位置和末尾位置。从字符串的两端开始，向中间逐步移动指针。每次移动时，交换指针l和r所指向的字符，直到两个指针相遇或交错，此时所有字符已完成交换代码:在使用while循环进行字符交换时，结束条件应设置为指针l小于指针r。如果将结束条件设为“小于等于”，则当两个指针到达字符串的中间位置时，可能会执行一次不必要的交换。实际
DreamC梦·2025-04-26 12:40

30分钟解决8道算法题

importorg.w3c.dom.NodeList;importjava.math.BigInteger;importjava.util.*;publicclasstest_04_24{staticclassTreeNode{intval;TreeNodeleft;TreeNoderight;publicTreeNode(intval){this.val=val;}}staticclassLis
新生农民·2025-04-24 16:05

大厂笔试算法题必须练起来！ | 各个大厂笔试真题 | 腾讯、阿里、字节、美团、华为、京东、小红书

对于参加秋招的录友来说，摆在自己面前的第一关就是笔试！太多录友问我，笔试题目应该怎么办？现在很少有能练习笔试真题的地方。网上的一些笔试真题题解，只有题目描述和代码，也没有地方提交代码判断代码对不对，做题全靠感觉。所以卡码网特别推出了大厂笔试真题系列周赛，大家可以在卡码网（https://kamacoder.com/contest.php）刷23年各个大厂的笔试真题。同时每周还给大家举办模拟大厂笔试
代码随想录·2025-04-24 13:18

一桶泡面的时间解决高频面试算法题——螺旋矩阵

一、题目描述——螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：lua代码解读复制代码输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：lua代码解读复制代码输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,
前端八股文中心·2025-04-24 11:05

学而思编程周赛语言基础组 | 2025年春第8周T1 屏幕分辨率

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-23 19:20

CSP-J备考冲刺必刷题（C++） | AcWing 164 可达性统计

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：164.可达性统计-AcWing
热爱编程的通信人·2025-04-23 19:50

PTA-数据结构与算法题目集（中文）— 编程题

目录7-1~7-57-1最大子列和问题7-2一元多项式的乘法与加法运算7-3树的同构7-4是否同一棵二叉搜索树7-5堆中的路径7-6~7-107-6列出连通集7-7六度空间7-8哈利·波特的考试7-9旅游规划7-10公路村村通7-11~7-157-11关键活动（部分）7-12排序7-13统计工龄7-14电话聊天狂人7-15QQ帐户的申请与登陆题集链接：PTA|程序设计类实验辅助教学平台(pinti
南宫谨·2025-04-23 08:39

历年CSP-S复赛真题解析 | 2018年T2 货币系统

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-21 01:40

哈希表算法题——K倍区间

原题链接解决思路：前缀和+哈希表目标是计算有多少连续子数组，它们的元素和是K的倍数前缀和就是从数组开头到某一位置的累加和，易知其共有N个；使用哈希表记录前缀和模K的余数出现的次数，如果当前前缀和的模为mod，并且之前已经有某个前缀和的模也是mod，那么这两个前缀和之间的子数组和一定是K的倍数。因此，在哈希表中每个位置的值每加一，K倍区间总数都加该位置之前累积的值即可。实现代码#include#in
下雨的清晨·2025-04-20 23:49

第十五届蓝桥杯 java B组国一，我的心路历程

深知自己学历的竞争力，所以早早的便开始通过各种方法提升自己的竞争力，在大一的时候我就了解到了算法，那时候还很菜，有些简单题都要想半天，还不一定能想出来，后来在同学的推荐下申请了一个学校的算法刷题账号，也是我第一次接触算法题
花下的晚风·2025-04-20 12:16

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if
诶你爱我吗·2025-04-20 09:58

CSP-J备考冲刺必刷题（C++） | AcWing 12 背包问题求具体方案

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：12.背包问题求具体方案-AcW
热爱编程的通信人·2025-04-20 05:26

优选核酸检测点算法题

算法题目张三准备去外地出差，因此需要做核酸，并且要在指定时间点前完成核酸检测。现在请你帮忙找出满足条件的核酸检测点。题目给出了如下信息：一组核酸检测点的距离，以及每个核酸检测点当前的排队人数。
t0_54coder·2025-04-19 01:51

第十一届蓝桥杯Python组省赛

题目恶心人，就没几道算法题，考了四五道模拟题，两道数学类型的题目，算法题就考了两三题，包括最后一题压轴题，难度太陡峭了吧题目链接：蓝桥杯大赛历届真题-Python大学组-蓝桥云课(lanqiao.cn)
是小肖啊！·2025-04-18 18:11

3.28学习总结

完成分割回文串的算法题，难点主要在如何去分割，靠什么去分割字符串inta(chararr[]){inti,j;intlen=strlen(arr);for(i=0,j=len-1;i=size){copy
2402_88131930·2025-04-18 10:46

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与
LuckyLay·2025-04-17 20:44

Java字符串操作全解析：语法、示例与应用场景

字符串处理2.1子字符串提取2.2字符串拼接2.3字符串查找2.4字符串替换3.高级操作3.1字符串分割3.2类型转换3.3正则匹配4.性能优化4.1选择合适的数据结构4.2高效操作示例5.总结关键知识点高频算法题应用引言在
进击的小白菜·2025-04-17 19:04

不含101的数的区间计数问题

算法题目小明在学习二进制知识的过程中，留意到了一类特殊的数，这类数在以二进制形式表示时，不会出现“101”这样的组合。
t0_54coder·2025-04-17 12:50

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。
雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.
LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访
LuckyLay·2025-04-17 03:49

蓝桥杯算法题3

前言区间dp回⽂字串回⽂字串#include#include#includeusingnamespacestd;constintN=1010;intf[N][N];//状态表示：f[i][j]表示字符串第i到j个字符需要最少插入字符数//s[i]==s[j],f[i][j]=f[i+1][j-1]//s[i]!=s[j],j的右边插一个s[i]的话，f[i][j]=f[i+1][j]+1//i左边
曾经的三心草·2025-04-16 04:19

蓝桥杯算法题2

前言带权并查集银河英雄传说银河英雄传说#includeusingnamespacestd;constintN=3e4+10;intfa[N],d[N],cnt[N];//cnt[i]记录的是当前结点以及它的子节点一起的个数intT;intfind(intx){if(fa[x]==x)returnx;intt=find(fa[x]);d[x]=d[x]+d[fa[x]];returnfa[x]=t;
曾经的三心草·2025-04-16 03:18

第十四届蓝桥杯JavaB组E题----蜗牛

目录题目描述：输出格式：样例输入：样例输出：提示我的想法Java代码运行结果GitHub算法详细代码(多届比赛的多个算法题):yhbn/algorithm(github.com)题目描述：这天，一只蜗牛来到了二维坐标系的原点
不爱吃于先生·2025-04-14 20:19

数据结构初阶——算法复杂度超详解

示例13.2.2示例23.2.3示例33.2.4示例43.2.5示例53.2.6示例63.2.7示例74.空间复杂度4.1空间复杂度计算示例4.1.1示例14.1.2示例25.常见复杂度对比6.复杂度算法题
发挥一次·2025-04-14 17:02

考研数据结构算法题总结

考研数据结构100天Day1：在带头结点的单链表L中，删除所有值为X的节点，并释放其空间，假设值为的X节点不唯一，试编写算法以实现上述操作voidDel-X(LinkList&L,intx){LNode*p=L->next;LNode*pre=L;LNode*q;while(p!=NULL){if(p->data==x){q=p;p=p->next;pre->next=p;free(q);}els
热心小张·2025-04-14 03:01

LeetCode算法题144：二叉树的前序遍历解析

给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？C++用递归，python用迭代，迭代使用栈。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNod
哪得小师弟·2025-04-13 17:53

2024年山东省信息学小学组（CSP-X）复赛真题解析

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-13 10:14

python面试算法题_2019Python高频面试题100问？你会几道？

以下内容出自小程序「编程面试题库」0遇到过得反爬虫策略以及解决方法?1.通过headers反爬虫2.基于用户行为的发爬虫：(同一IP短时间内访问的频率)3.动态网页反爬虫(通过ajax请求数据，或者通过JavaScript生成)4.对部分数据进行加密处理的(数据是乱码)解决方法：对于基本网页的抓取可以自定义headers,添加headers的数据使用多个代理ip进行抓取或者设置抓取的频率降低一些，
weixin_39665379·2025-04-12 03:16

leetcode——背包问题

初识背包问题算法题也做了有200多题了，终于准备刷一波背包问题，花了点时间写了一题中等难度的，其实就是动态规划按题目类型来分有三种，完全背包，0-1背包0-1背包就是指货物只有两种状态，装或不装，不能多装
timathy33·2025-04-11 17:41

数据结构——顺序表相关算法题记录

数据结构——顺序表相关算法题记录1.LeetCode27移除元素题目链接：https://leetcode.cn/problems/remove-element/description/题目描述：给你一个数组
million_yang·2025-04-11 12:07

算法竞赛备赛——【图论】链式前向星

图论图的存储方式：通用的三种：邻接矩阵、邻接表、边集数组有向图：十字链表无向图：多重邻接表刷题常用：邻接矩阵、链式前向星（邻接表变形）链式前向星算法题常用:邻接矩阵、二维vector模拟邻接表、链式前向星
Aurora_wmroy·2025-04-11 11:01

小白从零开始学习Java（后端开发路线）

JavaSE推荐的课程：黑马程序员Java零基础视频教程_上部(Java入门，含斯坦福大学练习题+力扣算法题和大厂java面试题）_哔哩哔哩_bilibili黑马的
理想奋斗中·2025-04-11 11:30

GESP认证C++编程真题解析 | B4264 [GESP202503 四级] 二阶矩阵

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-04-11 06:26

暑期第一面oωo, TME一面面经

PS：居然没有出算法题面经问项目问MySQL，还有什么类型的锁，答插入意向锁、元数据锁问元数据锁是什么锁，答在对表的字段做更改的时候加的锁问生产环境如果对
andrew_1219·2025-04-11 05:23

LeetCode刷题记录---贪心算法

 每次刷到贪心算法题将在此博文更新~~~ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。
#苦行僧·2025-04-11 04:47

LeetCode 45. 跳跃游戏 II 题解

引言在LeetCode的算法题库中，“跳跃游戏II”是一个经典的贪心算法问题。这个问题不仅考验了我们对数组操作的理解，还锻炼了我们如何利用贪心策略来优化问题求解。
杰哥的编程世界·2025-04-10 17:36

LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~文章目录理论基础：二分查找：搜索插入位置：在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识
#苦行僧·2025-04-10 16:04

图论学习笔记（4）：Bellman-ford算法和SPFA算法

Bellman-ford算法的思路，我也查了一些资料来进行辅助了解，我们主要掌握SPFA算法的思现，因为我们Bellman-ford算法的时间复杂度是稳定的O(VE)（其中V是顶点个数，E是边的个数），在大多数算法题目里这个时间复杂度已经很大了
sml259（劳改版）·2025-04-10 15:26

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https
ZhengXinTang·2025-04-10 11:31

2025华为OD机试算法题目录（Python/JS/C/C++）

专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。2025年3月16日，华为OD机试已经将华为OD机试（E卷）切换为2025A卷。目前正在考的是2025A卷，按照华为OD往常的
哪 吒·2025-04-10 02:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他