oj练习

【C++ OJ练习】1.求和

1.题目链接求1+2+3+...+n_牛客题霸_牛客网2.解题思路利用C++构造函数的特性既然不能使用循环那么我们可以定义n个对象就会调用n次构造函数去代替循环每次调用的时候进行加法的计算3.代码classSum{public:Sum(){_sum+=_i;++_i;}staticvoidInit(){_i=1;_sum=0;}staticintGetSum(){return_sum;}priva
努力的小恒·2023-11-15 00:41

C++：OJ练习(每日练习！)

编程题：题一：计算日期到天数的转换计算日期到天数转换_牛客题霸_牛客网(nowcoder.com)示例1输入：20121231输出：366思路一：第一步：创建年，月，日的变量，并按要求输入；第二步：创建一个数组记录平年每个月的天数，以及记录总天数的sum；第三步：将除当前月的以外的天数记录在sum中，再去判断是不是闰年，是就+1；第四步：打印总天数。#includeusingnamespacest
黑夢·2023-11-15 00:33

JAVA OJ练习第8题——链表的回文结构

牛客链接：链表的回文结构测试样例：1->2->2->1返回：true方法一：思路：1）第一步，找到中间节点2）第二步，逆置链表后半部分节点3）第三步，判断链表是否是回文结构代码如下：importjava.util.*;publicclassPalindromeList{publicbooleanchkPalindrome(ListNodeA){if(A==null){returnfalse;}if
盖盖的博客·2023-11-12 15:23

Note1: 算法的时间复杂度和空间复杂度

2.3.1示例12.3.2示例22.3.3示例32.3.4示例42.3.5示例52.3.6示例62.3.7示例72.3.8示例83.空间复杂度3.1示例13.2示例23.3示例33.4示例44.复杂度oj
小江同学～12345·2023-11-10 18:02

JAVA OJ练习第5题——合并两个有序链表

力扣链接：21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4思维逻辑图：分析看图；代码如下：classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodenewHead=n
盖盖的博客·2023-11-09 13:59

二叉树OJ练习题（C语言版）

目录一、相同的树二、单值二叉树三、对称二叉树四、树的遍历前序遍历中序遍历后序遍历五、另一颗树的子树六、二叉树的遍历七、翻转二叉树八、平衡二叉树一、相同的树链接：100.相同的树-力扣（LeetCode）boolisSameTree(structTreeNode*p,structTreeNode*q){if(p==NULL&&q==NULL)returntrue;if(p==NULL||q==NUL
Han同学·2023-11-08 05:11

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

1.1如何衡量一个算法的好坏1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O渐进表示法2.3常见时间复杂度计算举例3.空间复杂度3.1常见空间复杂度计算举例4.常见的复杂度对比5.复杂度的oj
成屿·2023-11-07 08:29

数据结构 -1- 时间复杂度和空间复杂度 | C

目录1.算法效率2.时间复杂度3.空间复杂度4.常见复杂度对比-OJ练习1.算法效率效率：分为时间效率和空间效率。时间效率：用时间复杂度衡量；空间效率：用空间复杂度衡量。
畋坪·2023-11-07 08:57

优先级队列：PriorityQueue常用接口+构造+方法+源码分析+OJ练习

文章目录PriorityQueue常用接口一.PriorityQueue的特性二.PriorityQueue常用接口介绍1.优先级队列的构造2.插入/删除/获取优先级最高的元素3.PriorityQueue的扩容方式：PriorityQueue常用接口一.PriorityQueue的特性1.Java集合框架中提供了**PriorityQueue**和**PriorityBlockingQueue*
翁佳明·2023-11-06 16:29

OJ练习第185题——数组中两个数的最大异或值

数组中两个数的最大异或值力扣链接：421.数组中两个数的最大异或值题目描述给你一个整数数组nums，返回nums[i]XORnums[j]的最大运算结果，其中0≤i≤j=0;k--){Setseen=newHashSet();for(intnum:nums){seen.add(num>>k);}intxNext=x*2+1;booleanfound=false;for(intnum:nums){i
盖盖的博客·2023-11-05 06:49

OJ练习第184题——天际线问题

天际线问题力扣链接：218.天际线问题题目描述城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。示例官解思路（扫描线+优先队列）观察题目我们可以发现，关键点的横坐标总是落在建筑的左右边缘上。这样我们可以只考虑每一座建筑的边缘作为横坐标，这样其对应的纵坐标为「包含该横坐标」的所有建筑的最大高度。观察示例一可以发现，当关键点为某
盖盖的博客·2023-11-05 06:48

初阶数据结构（8）（优先级队列的模拟实现：堆的概念、性质、存储、创建——向下和向上调整、插入与删除、PriorityQueue常用接口介绍、构造、常见方法、扩容、top-K问题、堆的排序、对象的比较）

接上次博客：二叉树相关OJ练习题（1、锯齿形层序遍历2、二叉搜索子树的最大键值和3、验证二叉树4、剑指OfferII047.二叉树剪枝）_di-Dora的博客-CSDN博客目录优先级队列(PriorityQueue
di-Dora·2023-11-05 01:49

java二叉搜索树、Map、Set详解用法和区别

1.搜索树2.Map3.Set4.OJ练习题1.搜索树TreeMap和TreeSet底层是用一颗搜索树实现的，不过这颗树是一颗红黑树，树的节点有黑色也有红色，我们现在只需要先了解一下什么是搜索树。
bushi橙子·2023-11-04 13:15

栈&队列OJ练习题(C语言版)

目录一、括号匹配问题思路：完整版C语言代码：讲解：二、用队列实现栈思路：完整版C语言代码：讲解：三、用栈实现队列思路：完整版C语言代码：讲解：四、设计循环队列思路：完整版C语言代码：讲解：如果栈和队列忘了，不妨看看小生的这两篇复习一下数据结构与算法—栈数据结构与算法—队列一、括号匹配问题20.有效的括号-力扣（LeetCode）思路：将左括号放入栈中，通过出栈与为入栈的符号进行比较。由于我们用C语
Han同学·2023-11-01 15:04

【数据结构与算法】二叉树OJ练习题

作者：一只大喵咪1201专栏：《数据结构与算法》格言：你只管努力，剩下的交给时间！习题单值二叉树检查两颗树是否相同对称二叉树二叉树的前序遍历另一颗树的子树判断二叉树是否是完全二叉树选择题现在初级二叉树已经学习完了，来做一些题巩固一下。单值二叉树习题链接题目描述：分析：这是流程图，红线是递归过程，绿线是回退过程。思路：分治思想根节点和子树相比较，如果相等就继续递归，不相等就返回false当根节点是N
一只大喵咪1201·2023-10-31 06:39

【数据结构与算法】二叉树基础OJ--下(巩固提高)

前言：上一篇文章我们讲到二叉树基础oj题目的练习，此篇文章是完成基础oj练习的完结篇。
Dream_Chaser～·2023-10-31 06:55

Lesson2——时间复杂度与空间复杂度

目录：1.算法的效率2.时间复杂度3.空间复杂度4.常见时间复杂度以及复杂度oj练习一、算法的效率1、如何衡量一个算法的好坏如何衡量一个算法的好坏，比如对于以下斐波那契数列：longlongFib(intn
从前慢，现在也慢·2023-10-29 21:48

二叉树讲解

二叉树概念及结构特殊的二叉树二叉树的存储结构3.二叉树顺序结构及实现堆堆的实现堆向下调整算法堆的插入堆的删除堆的代码实现堆的应用TOP-K问题4.二叉树链式结构及实现二叉树的遍历前序、中序以及后序遍历层序遍历节点个数以及高度等二叉树基础oj
S_allnight_5740·2023-10-28 15:03

初阶数据结构一：时间复杂度与空间复杂度

如何衡量一个算法的好坏2.算法的复杂度3.复杂度的应用二、时间复杂度1.时间复杂度的概念2.大O的渐进表示法3.常见时间复杂度的计算举例三、空间复杂度1.什么时空间复杂度2.常见空间复杂度计算举例四、复杂度oj
杨米多颖灏·2023-10-25 21:03

数据结构与算法初阶1：算法的时间复杂度和空间复杂度讲解

2、时间复杂度3、大O的渐进表示法4、时间复杂度算法练习5、算法的空间复杂度6、复杂度的OJ练习1、什么是算法的复杂度？
King_lm_Guard·2023-10-25 21:30

数据结构与算法—栈

目录一、栈的概念及结构二、栈的实现1、声明栈结构体2、初始化3、销毁4、入栈（压栈）5、出栈（弹栈）6、栈的大小OJ练习完整版：Stack.h声明Stack.c函数test.c参考测试用例一、栈的概念及结构栈
Han同学·2023-10-25 20:44

二叉树链式结构的实现

文章目录二叉树的遍历前序遍历中序遍历：后序遍历节点个数及高度等求二叉树节点个数求二叉树叶子节点个数求二叉树第k层节点个数求二叉树深度/高度查找值为x的节点二叉树基础oj练习单值二叉树二叉树的前序遍历相同的树对称二叉树另一棵树的子树二叉树的创建和销毁通过前序遍历的数组构建二叉树二叉树销毁层序遍历判断是否是完全二叉树二叉树的遍历为了先了解二叉树的结构
ymz123_·2023-10-25 18:38

数据结构＜1＞时间复杂度详解和leetcode例题

文章目录什么是时间复杂度和空间复杂度前言（算法效率）时间复杂度的计算空间复杂度的计算oj练习什么是时间复杂度和空间复杂度前言（算法效率）算法效率分析分为两种：第一种是时间效率，第二种是空间效率。
KissKernel·2023-10-25 02:59

解剖—顺序表相关OJ练习题

目录一、删除有序数组中的重复项，返回出现一次元素的个数。二、原地移除数组中所有数值等于val的元素三、合并两个有序数组四、旋转数组五、数组形式的整数加法一、删除有序数组中的重复项，返回出现一次元素的个数。26.删除有序数组中的重复项-力扣（LeetCode）给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然
Han同学·2023-10-21 23:42

解剖—单链表相关OJ练习题

目录一、移除链表元素二、找出链表的中间节点三、合并两个有序链表四、反转链表五、求链表中倒数第k个结点六、链表分割七、链表的回文结构八、判断链表是否相交九、判断链表中是否有环(一)十、判断链表中是否有环(二)注：第六题和第七题牛客没有C环境，我在C++环境下用C语言写这道题（目前还没学C++，请大佬们理解一下，理解万岁！！）一、移除链表元素203.移除链表元素-力扣（LeetCode）给你一个链表的
Han同学·2023-10-21 23:10

【C语言入门数据结构】时间复杂度和空间复杂度

目录：一、算法的复杂度1.时间复杂度1.1大O的复杂度表示法1.2常见时间复杂度实例分析练习及解析：2.空间复杂度练习及解析：二、复杂度的oj练习结语：一、算法的复杂度算法在编写
阿伟@t·2023-10-21 15:34

链表Oj练习题 纯C语言

目录链表分割链表的回文结构相交链表环形链表环形链表II链表分割链表分割思路：遍历原链表把=×的插入到一个链表链表1和链表2链接起来假设链表为351634则分为：313564之后相连即可魔鬼细节：如图所示，如果6是大链的最后一个数，那么greaterTail->next仍然指向3，会成环所以需要greaterTail->next=NULL;防止死循环/*structListNode{intval;s
NO.-LL·2023-10-20 18:47

【基础算法】单链表的OJ练习(4) # 分割链表 # 回文链表 #

立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言阶段(已结束)❤️数据结构与算法(ing)❤️C++(ing)❤️Linux系统与网络(队列中…)文章目录前言分割链表回文链表写在最后前言本章的OJ
简 料·2023-10-20 18:13

【算法课OJ练习题】顺序输出奇数（quick_sort）

题目计算机设计与算法分析课程第二次作业（Divide&Conquer）C题要求很简单，题目设置的就是要快速排序才能通过，只不过读入时只存储奇数重点就是理解一下快排的方式，模版有很多种。y总的模版是假设iii和jjj开始阶段都在数组的两侧，一开始不管三七二十一，直接往里走一步，然后再判断。其次，为了避免每次判断都考虑等号的情况，直接把等号都去掉，也就是说iii和jjj在遇到pivot相等的情况下也会
小雨的杰拉多尼·2023-10-19 20:36

【数据结构】二叉树--OJ练习题

目录1单值二叉树2相同的树3另一颗树的子树4二叉树的前序遍历5二叉树的最大深度6对称二叉树7二叉树遍历1单值二叉树965.单值二叉树-力扣（LeetCode）boolisUnivalTree(structTreeNode*root){if(root==NULL){returntrue;}if(root->left&&root->val!=root->left->val){returnfalse;}
Watermelon Y·2023-10-15 23:30

数据结构之二叉树基础oj练习

1.单值二叉树力扣https://leetcode-cn.com/problems/univalued-binary-tree/以上是递归图解思路：这样的思路非常不好想到。也就是利用了我们的分治思想和逆向思维。首先说说这里的分治思想：分治也就是要一层一层地分治下去判断。第一个if语句在这里起到了非常关键的作用，为什么这样说呢？这个if函数我们设计者的本意可能是防止root为空时，那么也属于单值二叉
~|Bernard|·2023-10-14 02:35

【mysql】—— 复合查询

目录（一）基本查询回顾（二）多表查询（三）自连接（四）子查询1.单行子查询2、多行子查询3、多列子查询4、在from子句中使用子查询5、合并查询1️⃣union2️⃣unionall（五）OJ练习（六）
起飞的风筝·2023-10-03 03:31

JAVA OJ练习第20题——删除有序数组中的重复项

力扣链接：删除有序数组中的重复项题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空
盖盖的博客·2023-09-29 03:16

OJ练习第98题——删除有序数组中的重复项 II

删除有序数组中的重复项II力扣链接：80.删除有序数组中的重复项II题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例示例1：输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新长度le
盖盖的博客·2023-09-29 03:16

OJ练习第181题——寻找两个正序数组的中位数

寻找两个正序数组的中位数力扣链接：4.寻找两个正序数组的中位数题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例Java代码classSolution{publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){intlengt
盖盖的博客·2023-09-28 23:29

OJ练习第182题——字典树（前缀树）

字典树（前缀树）208.实现Trie(前缀树)题目描述示例知识补充官解代码211.添加与搜索单词-数据结构设计题目描述示例思路Java代码208.实现Trie(前缀树)力扣链接：208.实现Trie(前缀树)题目描述示例知识补充插入字符串我们从字典树的根开始，插入字符串。对于当前字符对应的子节点，有两种情况：子节点存在。沿着指针移动到子节点，继续处理下一个字符。子节点不存在。创建一个新的子节点，记
盖盖的博客·2023-09-28 23:56

set和map的学习

文章目录1.set的原型2.set的成员函数1.构造函数2.代码演示3.map的原型4.map的成员函数1.构造函数2.代码演示5.OJ练习1.前K个高频单词2.两个数组的交集3.随即链表的复制1.set
阿猿收手吧！·2023-09-24 00:32

数据结构初步（九）- 栈和队列oj练习

目录~~~~前言1.有效的括号1.1题目链接1.2题目要求1.3C代码框架1.4思路分析1.5代码实现2.用队列实现栈2.1题目链接2.2题目要求2.3C代码框架2.4思路分析2.5代码实现3.用栈实现队列1.1题目链接1.2题目要求1.3C代码框架1.4思路分析1.5代码实现4.设计循环队列1.1题目链接1.2题目要求1.3C代码框架1.4思路分析1.5代码实现结语前言栈和队列加强计划！1.有效
re怠惰的未禾·2023-09-24 00:26

OJ练习第180题——颠倒二进制位

颠倒二进制位力扣链接：190.颠倒二进制位题目描述颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示例2中，输入表示有符号整数-3，输出表示
盖盖的博客·2023-09-23 20:29

【二叉树魔法：链式结构与递归的纠缠】

本章重点二叉树的链式存储二叉树链式结构的实现二叉树的遍历二叉树的节点个数以及高度二叉树的创建和销毁二叉树的优先遍历和广度优先遍历二叉树基础oj练习1.二叉树的链式存储二叉树的链式存储结构是指，用链表来表示一棵二叉树
笨笨胡小巴·2023-09-23 02:49

OJ练习第176题——第二高的薪水

第二高的薪水力扣链接：176.第二高的薪水题目描述示例MySQLselectmax(salary)asSecondHighestSalaryfromEmployeewheresalary!=(selectmax(salary)assalaryfromEmployee);#去掉最大后，再去取最大，就是第二大select(selectdistinctsalaryfromEmployeeorderbys
盖盖的博客·2023-09-21 16:33

OJ练习第177题——打家劫舍 IV(二分查找)

打家劫舍IV力扣链接：2560.打家劫舍IV题目描述沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。由于相邻的房屋装有相互连通的防盗系统，所以小偷不会窃取相邻的房屋。小偷的窃取能力定义为他在窃取过程中能从单间房屋中窃取的最大金额。给你一个整数数组nums表示每间房屋存放的现金金额。形式上，从左起第i间房屋中放有nums[i]美元。另给你一个整数k，表示窃贼
盖盖的博客·2023-09-21 16:33

OJ练习第178题——收集树中金币

收集树中金币力扣链接：2603.收集树中金币题目描述给你一个n个节点的无向无根树，节点编号从0到n-1。给你整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。你可以执行下述操作任意次：收
盖盖的博客·2023-09-21 16:33

OJ练习第173题——单词接龙 II

单词接龙II力扣链接：126.单词接龙II题目描述按字典wordList完成从单词beginWord到单词endWord转化，一个表示此过程的转换序列是形式上像beginWord->s1->s2->…->sk这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词si（1>findLadders(StringbeginWord,StringendWord,ListwordL
盖盖的博客·2023-09-21 16:30

【数据结构】手撕二叉树oj练习与经典问题

目录二叉树经典问题一、结点个数二、叶结点个数三、第K层结点个数四、二叉树的深度五、二叉树查找值为x的节点六、二叉树的销毁七、判断二叉树是否是完全二叉树二叉树OJ练习965.单值二叉树-力扣（LeetCode
NO.-LL·2023-09-21 10:32

手撕二叉树oj练习

目录1、单值二叉树2、检查两棵树是否相同3、对称二叉树4、翻转二叉树5、二叉树前序遍历6、二叉树中序遍历7、二叉树后续遍历8、另一棵树的子树9、二叉树的构建及遍历1、单值二叉树链接直达：单值二叉树题目：思路：递归+分治单值二叉树，顾名思义，就是说所有节点的值val是相同的，这里我们采用分治的思想。具体操作过程是将每个节点都去和根节点比较，如果存在不等，就返回false。如果每个根和其左右孩子都相等
三分苦·2023-09-21 10:58

二叉树经典OJ题——【数据结构】

W...Y的主页代码仓库分享今天我们来进行二叉树的OJ练习，就是利用二叉树的前序、中序、后续以及晨序遍历的特性进行OJ训练。话不多说，来看我们的第一道题。
W…Y·2023-09-21 07:45

【C语言】浅_刷 —— 栈 - 队列 OJ题，看了就会~（详解版）

文章目录前言1.OJ练习1.1用队列实现栈1.2用栈实现队列1.3设计循环队列总结前言上一篇简单的实现了一下队列，并介绍了队列的概念及结构。
yy_上上谦·2023-09-20 22:14

数据结构_复杂度讲解(附带例题详解)

算法的时间复杂度和空间复杂度1.1算法效率1.2如何衡量一个算法好坏二.时间复杂度2.1时间复杂度概念例题一例题一分析实例一实例一分析三.空间复杂度实例实例问题解析四.常见复杂度对比五.常见时间复杂度以及复杂度oj
Ghr_C99·2023-09-19 20:36

数据结构（初阶 三）单链表的实现

链表结构的定义2.链表的打印3.头插4.创建节点5.尾插6.尾删7.头删8.链表的销毁9.查找10.在pos之前插入11.在pos之后插入12.删除pos位置13.删除pos后面的位置14.测试函数3.单链表OJ
Kevin_.·2023-09-17 16:24
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他