数据结构刷题-leetcode

Java语言程序设计与数据结构（基础篇）课后练习题 第十一章 （一）

publicStringtoString(){return"Triangle:side1="+s1+"side2="+s2+"side3="+s3;}}11.2=================================================================packagedishiyizhang;publicclassdishiyizhang{publicstati
2401_85111725·2024-09-14 09:57

【数据结构】字符串与JSON字符串、JSON字符串及相应数据结构（如对象与数组）之间的相互转换

前言：下面打印日志用的是FastJSON依赖库中的@Log4j2。依赖：com.alibabafastjson1.2.80目录普通字符串->json字符串json字符串->普通字符串java对象->json字符串json字符串->java对象普通字符串->json字符串代码：publicstaticvoidmain(String[]args){Strings="ningxingxing";Stri
理想青年宁兴星·2024-09-14 08:54

【免费刷题】实验室安全第一知识题库分享

道路千万条，实验安全第一条。嘿，实验室的小伙伴们！是不是还在为实验室安全考试而烦恼？别担心，今天就让我来分享一些实用的题库，帮助你轻松应对考试，同时也更好地保护自己和实验室的安全。一、为什么要注意实验室安全？实验室是进行实验教学和科学研究的重要基地，实验室安全不仅关系到我们自身的生命健康，还关系到实验室财产的安全。一个小小的疏忽，就可能导致大大的事故。所以，我们要时刻牢记“安全第一，预防为主”。举
打工要不要摸鱼·2024-09-14 07:49

【加密社】深入理解TON智能合约 (FunC语法)

一、引言TON区块链平台的智能合约采用FunC语法一、引言TON区块链平台的智能合约采用FunC语言编写，该语言提供了丰富的数据结构，如dict和lis
加密社·2024-09-14 07:49

Go 小知识之 Go 中如何使用 set

Go的数据结构Go内置的数据结构并不多。工作中，我们最常用的两种数据结构分别是slice和map，即切片和映射。其实，Go中也有数组，切片的底层就是数组，只不过因为切片的存在，我们平时很少使用它。
jzpfbpx·2024-09-14 07:17

Python 列表 sort()函数使用理解

的区别3、切片排序4、指定排序规则4.1、按字符串长度排序4.2、按第二个字符排序4.3、查找第n大的元素5、其他类型排序总结前言在Python编程的广阔领域中，列表（List）是一种非常基础且强大的数据结构
Echo_3wdiankang·2024-09-14 06:11

LeetCode: 2576. 求出最多标记的下标 排序+双指针，时间复杂度O(n*logn)

2576.求出最多标记的下标today2576求出最多标记的下标题目描述给你一个下标从0开始的整数数组nums。一开始，所有下标都没有被标记。你可以执行以下操作任意次：选择两个互不相同且未标记的下标i和j，满足2*nums[i]nums[right]，则我们需要将right右移一位。直到left或right超出边界条件，我们就找到了所有满足条件的数字对。复杂度分析：时间复杂度为O(nlogn)O(
忍界英雄·2024-09-14 05:59

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

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){
Hubhub·2024-09-14 05:58

LeetCode 2207. 字符串中最多数目的子字符串

题目链接：力扣https://leetcode-cn.com/problems/maximize-number-of-subsequences-in-a-string/【分析】由于pattern中只有两个字符
Sasakihaise_·2024-09-14 04:25

如何一步步解决 DP 问题

转载自：https://leetcode.com/problems/house-robber/discuss/156523/From-good-to-great.
顽强的猫尾草·2024-09-14 04:33

LeetCode:2398. 预算内的最多机器人数目 双指针+单调队列,时间复杂度O(n)

2398.预算内的最多机器人数目today2398.预算内的最多机器人数目题目描述你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(r
忍界英雄·2024-09-14 04:54

重启c语言-两个有序链表序列的合并

PTA刷题第20题-两个有序链表序列的合并已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。
Allen吖·2024-09-14 03:52

Java 使用 Redis

它支持多种类型的数据结构，如字符串、列表、集合、散列表等，适用于多种场景，如缓存、消息队列等。Java是一种广泛使用的编程语言，它在企业级应用中有着广泛的应用。
lly202406·2024-09-14 03:18

22级数据结构与算法实验2——链表

7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU
“世有神明”·2024-09-14 03:46

数据结构初阶(C语言)-二叉树-顺序表建堆

一，堆的概念与结构如果有⼀个关键码的集合，把它的所有元素按完全⼆叉树的顺序存储方式存储，在⼀个⼀维数组中，并满足：，i=0,1,2...则称为小堆(或⼤堆)。将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。堆具有以下性质：1.堆中某个结点的值总是不大于或不小于其父结点的值2.堆总是⼀棵完全二叉树。这里我们说一下完全二叉树的性质：对于具有n个结点的完全二叉树，如果按照从上至下从
眠りたいです·2024-09-14 02:13

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

解题思路先将candidates排序，数组很短，排序很快然后看最小的元素candidates[0]如果最小的元素大于等于target，就可以停止递归了否则，组合包含两种情况1.有第一项first，然后才是rest的组合2.没有第一项，都是rest的组合40.组合总和II代码cache={}classSolution:defcombinationSum2(self,candidates:List[i
深圳都这么冷·2024-09-14 02:44

【NO.5】LeetCode HOT 100—5. 最长回文子串

文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1maxLength){maxLength=j-i+1;index=i
悬浮海·2024-09-14 02:11

一个正经的前端学习 开源 仓库(第1天）

低调务实优秀中国好青年(简介)&&附加答案https://github.com/webVueBlog/Leetcode√-“三十年河东，三十年河西，莫欺少年穷”一个☝️正经的前端学习开源仓库，启发来自淘宝大佬
掘金-我是哪吒·2024-09-14 02:40

Redis数据结构—跳跃表 skiplist

跳跃表（Skiplist）是Redis中用于实现有序集合（SortedSet）的一种高效数据结构。
马卫斌 前端工程师·2024-09-14 02:09

100道Python经典练习题.pdf（附答案）

面试题内容包括编码、数据结构、脚本撰写等话题。1：Python有哪些特点和优点？答：作为一门编程入门语言，Python主要有以下特点和优点：可解释具有动态特性面向对
IT娜娜·2024-09-14 02:39

5.最长回文子串-力扣(LeetCode)

5.最长回文子串-力扣（LeetCode）题目：中心扩展法:时间复杂度:O(N^2)思路：枚举的是以当前这个字符为中心的回文子串，然后向两边扩，看看最大能扩多大细节：回文串由奇数长度的，也有偶数长度的啊奇数
FindYou.·2024-09-14 01:38

《数据结构与算法》知识点（四）

第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
游戏原画设计·2024-09-14 01:25

百练OJ——2019研究生推免上机考试笔记

这两天在刷题，就写一篇博客水水。没全做完，看到最后三题做的人不多就先不做了（捂脸）。
智慧的旋风·2024-09-14 00:02

华南农业大学 OJ数据结构 迷宫问题2(C、C++)

18720迷宫问题（最短路径）时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:不限定Description迷宫是一个n*m的矩阵，玩家需要迷宫入口(坐标1,1)出发，寻找路径走到出口(n,m)。请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。输入格式第一行两个整数n和m，代表n行m列。(1typedefstruct{intro
打架戴手表、·2024-09-14 00:56

数据结构OJ作业——队列

POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
nnbs·2024-09-14 00:56

大二上学期详细学习计划

（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法：刷题
学会沉淀。·2024-09-13 23:24

golang学习笔记14——golang性能问题的处理方法

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 23:53

golang学习笔记15——golang依赖管理方法

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 23:53

golang学习笔记12——Go 语言内存管理详解

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 23:23

golang学习笔记02——gin框架及基本原理

目录1.前言2.必要的知识3.路由注册流程3.1核心数据结构3.2执行流程3.3创建并初始化gin.Engine3.4注册middleware3.5注册路由及处理函数（1）拼接完整的路径参数（2）组合处理函数链
GoppViper·2024-09-13 23:52

python的pandas库

数据结构Pandas中除了Panel数据结构,还引入了两种新的数据结构——Series和DataFrame,这两种数据结构都建立在Nu
帅维维·2024-09-13 22:14

golang学习笔记11——Go 语言的并发与同步实现详解

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 21:43

深入解析Go语言的容器包

在Go语言中，container标准包为开发者提供了三个非常有用的数据结构：堆（heap）、链表（list）和环（ring）。
蒙娜丽宁·2024-09-13 21:42

LeetCode笔记：717. 1-bit and 2-bit Characters

问题（Easy）：Wehavetwospecialcharacters.Thefirstcharactercanberepresentedbyonebit0.Thesecondcharactercanberepresentedbytwobits(10or11).Nowgivenastringrepresentedbyseveralbits.Returnwhetherthelastcharacter
Cloudox_·2024-09-13 21:46

Leetcode 56 合并区间

合并区间题目给出一个区间的集合，请合并所有重叠的区间。示例1：输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2：输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。解答思路：首先对输入的区间数组进行排序；接着用两个指针
SunnyQjm·2024-09-13 20:34

LeetCode_sql_day18（1841.联赛信息统计）

描述表:Teams+----------------+---------+|ColumnName|Type|+----------------+---------+|team_id|int||team_name|varchar|+----------------+---------+team_id是该表主键.每一行都包含了一个参加联赛的队伍信息.表:Matches+----------------
Darling_00·2024-09-13 19:00

LeetCode_sql_day04(1280. 学生们参加各科测试的次数)

描述：1280.学生们参加各科测试的次数查询出每个学生参加每一门科目测试的次数，结果按student_id和subject_name排序。查询结构格式如下所示。数据准备：CreatetableIfNotExistsStudents(student_idint,student_namevarchar(20))CreatetableIfNotExistsSubjects(subject_namevar
Darling_00·2024-09-13 19:00

K8S源码及定制化系列-源码解读第一步Kubectl(三)

本节重点介绍:kubectl的职责和kubectl的代码原理cobra库的使用简介kubectl的职责主要的工作是处理用户提交的东西（包括，命令行参数，yaml文件等）然后其会把用户提交的这些东西组织成一个数据结构体然后把其发送给
申专·2024-09-13 19:29

百度秋招测开面经

的区别二、TCP的三次握手的流程三、进程和线程的概念和区别四、深拷贝和浅拷贝的区别5、Linux一、文件查看前10行的命令二、文件编辑的命令三、vim和view的区别四、查看端口的命令五、查看进程的命令6、数据结构一
情书学长·2024-09-13 18:57

leetcode No518 零钱兑换Ⅱ java

题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑成总金额3。示例3:输入:amount=10,c
短腿Cat·2024-09-13 18:26

数据结构：链式二叉树及其相关算法

在上一篇树和堆的博客中，有关树的定义已经详细地介绍过了。今天我们要详细介绍的是链式二叉树。链式二叉树，就是它不再是满二叉树或者是完全二叉树，因此不再适合使用数组存储，因此它以链表为基础结构，一个节点中保存着两个地址，指向它的左右孩子。我们要这样看二叉树：总是将它分成左子树和右子树。如上图这个二叉树可以分为以2为根的左子树、以3为根的右子树。而每个子树又可以分为小子树，小子树又可以分为小小子树。直到
Seaside.·2024-09-13 18:25

【数据结构】红黑树

目录1、红黑树的概念2、红黑树的性质3、红黑树结点的定义4、红黑树的插入4.1特殊情况4.2叔叔结点是红色4.3叔叔结点不存在或是黑色5、红黑树的验证6、红黑树与AVL树比较1、红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡
while(77)·2024-09-13 18:22

LeetCode之数组/字符串

88.合并两个有序数组classSolution{publicvoidmerge(int[]nums1,intm,int[]nums2,intn){//这个循环将nums2中的元素逐个复制到nums1中从索引m开始的位置for(inti=0;i=nums.length-1){returntrue;}}}//如果遍历结束仍未能跳到最后一个位置，返回falsereturnfalse;}}45.跳跃游戏
星夜孤帆·2024-09-13 17:48

数据结构与算法——7-6 列出连通集 (25分)

7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
吃完有点累·2024-09-13 17:18

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
临界点oc·2024-09-13 17:46

通信软件实验 第2次实验通信网中关于图的算法

简介深度遍历：深度遍历是一种用于遍历或搜索树或图数据结构的方法，它从根节点开始，先访问当前节点，然后递归地访问当前节点的子节点，直到所有节点都被访问过为止。
ling1s·2024-09-13 17:45

暑假训练总结

不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。
G_Meteor·2024-09-13 16:44

LeetCode——363. 矩形区域不超过 K 的最大数值和(Max Sum of Rectangle No Larger Than K)[困难]——分析及代码（Java）

LeetCode——363.矩形区域不超过K的最大数值和[MaxSumofRectangleNoLargerThanK][困难]——分析及代码[Java]一、题目二、分析及代码1.排序+二分查找（1）思路
江南土豆·2024-09-13 16:41

Leetcode363. 矩形区域不超过 K 的最大数值和

Leetcode363.矩形区域不超过K的最大数值和题目思路结果与不足之处新知识自己的代码官方代码题目链接:363.题目描述：给你一个mxn的矩阵matrix和一个整数k，找出并返回矩阵内部矩形区域的不超过
wyyzds·2024-09-13 16:40

【ShuQiHere】深入浅出栈（Stack）数据结构：从基本操作到实现

栈是一种遵循**后进先出（LastInFirstOut,LIFO）**原则的数据结构，这意味着最后进入栈的元素会最先被取出。理解栈的工作原理，是学习更多复杂算法和数据结构的基础。
ShuQiHere·2024-09-13 15:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他