oj练习

数据结构与算法(C语言版)P1---算法效率

算法的效率：算法的时间复杂度和空间复杂度【本节目标】1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂oj练习1、算法效率1.1、如何衡量一个算法是的好坏如何衡量一个算法的好坏呢？
让我三行代码·2023-09-16 07:55

OJ练习第59题——最小路径和

最小路径和力扣链接：64.最小路径和题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例Java代码classSolution{publicintminPathSum(int[][]grid){intwidth=grid[0].length,high=grid.length;if(high==0||
盖盖的博客·2023-09-13 20:06

OJ练习第171题——复制带随机指针的链表

复制带随机指针的链表力扣链接：138.复制带随机指针的链表题目描述给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态
盖盖的博客·2023-09-13 20:06

OJ练习第57题——不同路径

不同路径力扣链接：62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例Java代码classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for
盖盖的博客·2023-09-13 20:36

OJ练习第58题——不同路径 II

不同路径II力扣链接：63.不同路径II题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例Java代码classSolution{publicintuni
盖盖的博客·2023-09-13 20:36

JAVA OJ练习第21题——最大子数组和

力扣链接：最大子数组和题目要求：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1代码如下：classSolution{publicintmaxSub
盖盖的博客·2023-09-13 20:35

OJ练习第22题——最长回文字串

OJ练习第22题——最长回文字串题目要求示例1示例2java代码如下python代码如下心得分析力扣链接：最长回文子串题目要求给你一个字符串s，找到s中最长的回文子串。
盖盖的博客·2023-09-13 20:05

OJ练习(2)————最小交换次数

描述给定一个由N个不同的elements组成的数组，找到对数组进行排序所需的最小交换次数。您需要完成该函数，该函数返回一个表示对数组进行排序所需的最小交换次数的整数。思路首先对队列进行排序，排完序之后，与原序列比较。从左向右将不在自己位置上的数字交换到自己位置上即可。如51324排序后为12345先将第一位归为即把15互换，为15324再看第二位把25互换，为12354再看第三位正确就不管第四位把
银翼_Magic·2023-09-13 20:33

C语言程序入门设计OJ练习题 浙江大学——程序入门设计-翁恺

#C语言程序入门设计OJ#浙江大学——程序入门设计-翁恺逆序的三位数题目内容：逆序的三位数：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：用%10可以得到个位数，用/100可以得到百位数…。将这样得到的三个数字合起来：百位100+十位10+个位，就得到了结果。注意：除了题目要求的输出，不能输出任何其他内容，
Roman_187·2023-09-13 20:33

OJ练习第170题——最大间距（桶算法）

最大间距力扣链接：164.最大间距题目描述给定一个无序的数组nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于2，则返回0。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。示例Java代码（官解）classSolution{//一步步详解桶算法，因为自己看了很多遍，看的简直头皮发麻publicintmaximumGap(int[]nums){//nintn=
盖盖的博客·2023-09-13 20:32

OJ练习第169题——课程表 IV

课程表IV力扣链接：1462.课程表IV题目描述你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]数对的形式给出先修课程数对。先决条件也可以是间接的
盖盖的博客·2023-09-12 14:36

OJ练习第168题——课程表 III

课程表III力扣链接：630.课程表III题目描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例解题思路优先队列+贪心算法先将课
盖盖的博客·2023-09-12 02:14

OJ练习第167题——单词接龙

单词接龙力扣链接：127.单词接龙题目描述字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列beginWord->s1->s2->…->sk：每一对相邻的单词只差一个字母。对于1wordList){Queuequeue=newLinkedList();//少不了队列queue.add(beginWord);boolean[]marked=newboo
盖盖的博客·2023-09-12 02:13

OJ练习第166题——课程表（拓扑排序问题）

课程表力扣链接：207.课程表题目描述你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习
盖盖的博客·2023-09-12 02:43

OJ练习第165题——修车的最少时间

修车的最少时间力扣链接：2594.修车的最少时间题目描述给你一个整数数组ranks，表示一些机械工的能力值。ranksi是第i位机械工的能力值。能力值为r的机械工可以在r*n2分钟内修好n辆车。同时给你一个整数cars，表示总共需要修理的汽车数目。请你返回修理所有汽车最少需要多少时间。注意：所有机械工可以同时修理汽车。示例官解思路Java代码（二分查找）classSolution{publiclo
盖盖的博客·2023-09-12 02:12

Set和Map及哈希表介绍

搜索方式介绍TreeMapMap使用TreeSetSet使用Set和Map常用方法练习(后面补充)练习之Set/Mapoj练习（后面补充）哈希表哈希冲突避免冲突-哈希函数设计避免冲突-负载因子调节避免冲突
小小liao·2023-09-10 02:33

初阶数据结构（11）（字符串常量池【创建对象的思考、字符串常量值（StringTable）、再谈String对象创建】、泛型进阶：通配符【通配符解决什么问题、通配符上界、通配符下界】）

接上次博客：初阶数据结构（10）（搜索树、搜索、Map的使用、Set的说明、哈希表、OJ练习【只出现一次的数字；复制带随机指针的链表；宝石与石头；坏键盘打字；前K个高频单词】）_di-Dora的博客-CSDN
di-Dora·2023-09-09 02:24

OJ练习第164题——具有所有最深节点的最小子树

具有所有最深节点的最小子树力扣链接：865.具有所有最深节点的最小子树力扣链接：1123.最深叶节点的最近公共祖先题目描述给定一个根为root的二叉树，每个节点的深度是该节点到根的最短距离。返回包含原始树中所有最深节点的最小子树。如果一个节点在整个树的任意节点之间具有最大的深度，则该节点是最深的。一个节点的子树是该节点加上它的所有后代的集合。示例Java代码classSolution{public
盖盖的博客·2023-09-07 08:42

OJ练习第162题——对链表进行插入排序

对链表进行插入排序力扣链接：147.对链表进行插入排序题目描述给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分
盖盖的博客·2023-09-05 20:24

OJ练习第163题——反转字符串中的单词

反转字符串中的单词力扣链接：151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例Java代码（用
盖盖的博客·2023-09-05 20:24

OJ练习第161题——序列化和反序列化二叉搜索树

序列化和反序列化二叉搜索树力扣链接：449.序列化和反序列化二叉搜索树题目描述序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码
盖盖的博客·2023-09-05 20:51

OJ练习第160题——LRU 缓存

LRU缓存力扣链接：146.LRU缓存题目描述请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据
盖盖的博客·2023-09-03 19:12

OJ练习第157题——单词拆分

单词拆分力扣链接：139.单词拆分题目描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接
盖盖的博客·2023-09-03 19:42

OJ练习第158题——单词拆分 II

单词拆分II力扣链接：140.单词拆分II题目描述给定一个字符串s和一个字符串字典wordDict，在字符串s中增加空格来构建一个句子，使得句子中所有的单词都在词典中。以任意顺序返回所有这些可能的句子。注意：词典中的同一个单词可能在分段中被重复使用多次。示例示例1：输入:s=“catsanddog”,wordDict=[“cat”,“cats”,“and”,“sand”,“dog”]输出:[“ca
盖盖的博客·2023-09-03 19:42

OJ练习第159题——消灭怪物的最大数量

消灭怪物的最大数量力扣链接：1921.消灭怪物的最大数量题目描述你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个下标从0开始且长度为n的整数数组dist，其中dist[i]是第i个怪物与城市的初始距离（单位：米）。怪物以恒定的速度走向城市。给你一个长度为n的整数数组speed表示每个怪物的速度，其中speed[i]是第i个怪物的速度（单位：米/分）。怪物从第0分钟时开始移动。你有
盖盖的博客·2023-09-03 19:40

顺序表链表OJ题(3)——【数据结构】

W...Y的主页代码仓库分享前言：今天是链表顺序表OJ练习题最后一次分享，每一次的分享题目的难度也再有所提高，但是我相信大家都是非常机智的，希望看到博主文章能学到东西的可以一键三连关注一下博主。
W…Y·2023-09-03 15:55

链表OJ练习（2）

一、分割链表题目介绍：思路：创建两个链表，ghead尾插大于x的节点，lhead尾插小于x的节点。先遍历链表。最后将ghead尾插到lhead后面，将大小链表链接。我们需要在创建两个链表指针，指向两个链表的头节点，用这两个指针标记lhead和ghead的尾结点，方便与尾插。注：极端边界场景：所有值都小于x;所有值都大于x;空链表。/*structListNode{intval;structList
#欲速则不达#·2023-09-03 07:58

找到所有数组中消失的数

找到所有数组中消失的数，OJ练习一、描述二、方法一三、方法二一、描述给你一个含n个整数的数组nums，其中nums[i]在区间[1，n]内。
商洛古天乐·2023-09-02 16:21

珠玑妙算游戏

珠玑妙算游戏，OJ练习一、描述二、方法一三、方法二一、描述珠玑妙算游戏（thegameofmastermind）的玩法如下：计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色
商洛古天乐·2023-09-02 16:21

二叉树OJ练习题

检查两棵树是否相同找子树反转二叉树判断是否平衡二叉树对称二叉树构建二叉树找最近公共祖先思路1：思路2：二叉搜索树转成双向链表非递归遍历二叉树非递归前序遍历非递归中序遍历非递归后序遍历根据前序和中序构建二叉树根据中序和后序创建二叉树创建字符串检查两棵树是否相同两种不同：结构上（一个为空，一个不为空。就结构不同），值上不同第一步：判断结构；1：一个为空，一个不为空。2：两个都为空3：其它情况，就是都不
小小liao·2023-09-01 21:53

链表OJ练习（1）

一、移除链表元素本题为力扣原题203题目介绍：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。列表中的节点数目范围在0~10000内1val==val){//找到了，删除if(cur==head){head=cur->next;free(cur);cur=head;}else{dst->next=cur->next;free(
#欲速则不达#·2023-09-01 14:31

OJ练习第153题——加油站

加油站力扣链接：134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例Java代码（依次遍历
盖盖的博客·2023-08-31 21:38

OJ练习第155题——分发糖果

分发糖果力扣链接：135.分发糖果题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例Java代码1（两次遍历）官解这种方法要好理解一些。classSolution{publicintcandy(int
盖盖的博客·2023-08-31 21:38

OJ练习第156题——带因子的二叉树

带因子的二叉树力扣链接：823.带因子的二叉树题目描述给出一个含有不重复整数元素的数组arr，每个整数arr[i]均大于1。用这些整数来构建二叉树，每个整数可以使用任意次数。其中：每个非叶结点的值应等于它的两个子结点的值的乘积。满足条件的二叉树一共有多少个？答案可能很大，返回对109+7取余的结果。示例Java代码classSolution{publicintnumFactoredBinaryTr
盖盖的博客·2023-08-31 21:38

OJ练习第154题——到家的最少跳跃次数

到家的最少跳跃次数力扣链接：1654.到家的最少跳跃次数题目描述有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。它不能连续往后跳2次。它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中f
盖盖的博客·2023-08-31 21:05

万字精讲——数据结构栈与队列必会OJ练习

W...Y的主页代码库分享在之前的博客中，我们学习了栈与队列的基本内容，并且实现了栈与队列。今天我们进行刷题训练，走进栈与队列的世界中去感受一番！！！目录括号匹配问题使用队列实现栈用栈实现队列设计循环队列括号匹配问题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都
W…Y·2023-08-29 15:53

顺序表链表OJ题(2)-＞【数据结构】

W...Y的主页代码仓库分享前言：单链表的结构常常不完美，没有双向链表那么”优秀“，所以繁衍出很多OJ练习题。今天我们继续来looklook数据结构习题。下面就是OJ时间！！！
W…Y·2023-08-29 15:51

【高阶数据结构】map和set的介绍和使用 {关联式容器；键值对；map和set；multimap和multiset；OJ练习}

map和set的介绍和使用一、关联式容器关联式容器和序列式容器是C++STL中的两种不同类型的容器。关联式容器是基于键值对的容器，其中每个元素都有一个唯一的键值，可以通过键值来访问元素。关联式容器包括set、multiset、map和multimap。序列式容器是基于元素序列的容器，其中元素按照一定的顺序排列，可以通过元素的位置来访问元素。序列式容器包括vector、deque、list和arra
芥末虾·2023-08-29 06:35

【C++】unordered_map和unordered_set的使用 及 OJ练习

、set系列容器和unordered_map、unordered_set系列容器的区别3.unordered_map和unordered_set的使用4.set与unordered_set性能对比5.OJ
YIN_尹·2023-08-24 04:31

map和set

文章目录1.关联式容器2.键值对（KV模型）3.树形结构的关联式容器3.1set3.2map3.3multiset和multimap4.OJ练习1.关联式容器像我们所了解的STL中的部分容器，比如：vector
郭KK·2023-08-21 16:09

【解密算法：时间与空间的博弈】

算法效率时间复杂度空间复杂度常见复杂度对比复杂度oj练习1.什么是数据结构？数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。
笨笨胡小巴·2023-08-13 18:51

栈和队列修炼指南(基本操作+OJ练习)

栈和队列修炼指南1.栈1.1概念及结构栈：是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素的操作。进行数据插入和删除操作的一端称为栈顶，另一端为栈底。栈中的数据元素遵守后进先出原则(LIFO)原则压栈：栈的插入操作称为进栈/压栈/入栈，其位置在栈顶出栈：栈的删除操作称为出栈，其位置也在栈顶1.2分类（数组栈和链式栈）数组栈（推荐方式，因为在数组尾插代价更小）链式栈：相较数组栈无优势，且一
Forward♞·2023-08-13 07:44

数据结构——时间复杂度和空间复杂度

1.算法效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度oj练习1.算法效率1.1如何衡量一个算法的好坏如何衡量一个算法的好坏呢？
在冬天去看海·2023-08-10 19:35

【数据结构】二叉树 链式结构的相关问题

前置说明2.二叉树的遍历2.1前序、中序以及后序遍历2.2层次遍历3.节点个数相关函数实现3.1二叉树节点个数3.2二叉树叶子节点个数3.3二叉树第k层节点个数3.4在二叉树中查找值为x的节点4.二叉树基础oj
是个西兰花·2023-08-07 10:55

＜数据结构与算法＞单链表OJ

目录前言一、OJ练习1.移除链表元素2.链表的中间结点3.链表中倒数第k个结点4.反转链表5.合并两个有序链表6.链表分割7.链表的回文结构8.相交链表9.环形链表10.环形链表II总结前言学习完单链表的增删查改
这个男人叫小帅·2023-08-04 00:07

【MySQL】基本查询（插入查询结果、聚合函数、分组查询）

目录一、插入查询结果二、聚合函数三、分组查询（groupby&having）四、SQL查询的执行顺序五、OJ练习一、插入查询结果语法：INSERTINTOtable_name[(column[,column
翻转的乌龟·2023-07-27 10:56

数据结构基础：1.时间复杂度和空间复杂度

==3.我们接下来看8个例子==三.空间复杂度1.基本概念2.实例四.一道oj练习思路一：思路二：思路三：一.算法效率1.如何衡量一个算法的好坏呢？
随风飘扬@·2023-07-25 16:22

OJ练习第143题——二叉树展开为链表

二叉树展开为链表力扣链接：114.二叉树展开为链表题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例Java代码//后序遍历classSolution{publicvoidflatten(TreeNoderoot){if(roo
盖盖的博客·2023-07-25 01:16

OJ练习第142题——路径总和 II

113.路径总和II力扣链接：113.路径总和II题目描述给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例Java代码（深度优先搜索）classSolution{List>res=newArrayListpath=newArrayList>pathSum(TreeNoderoot,inttarg
盖盖的博客·2023-07-25 01:16

OJ练习第141题——通配符匹配

通配符匹配力扣链接：44.通配符匹配题目描述给你一个输入字符串(s)和一个字符模式(p)，请你实现一个支持‘?’和‘’匹配规则的通配符匹配：‘?’可以匹配任何单个字符。'’可以匹配任意字符序列（包括空字符序列）。判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。示例Java代码classSolution{publicbooleanisMatch(Strings,Str
盖盖的博客·2023-07-25 01:46
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他