拓扑排序简单题

【LeetCode】104. 二叉树的最大深度

104.二叉树的最大深度难度：简单题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
比尔高特·2023-11-20 23:05

【LeetCode】160. 相交链表

160.相交链表难度：简单题目给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
比尔高特·2023-11-20 22:53

力扣刷题笔记--20. 有效的括号 python解法

题目描述：简单题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
CH。。。·2023-11-20 19:32

简单题9-Fizz Buzz 问题

描述给你一个整数n.从1到n按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizzbuzz.您在真实的面试中是否遇到过这个题？是样例比如n=15,返回一个字符串数组：["1","2","fizz","4","buzz","fizz","7","8","fizz","buzz","11","fizz","13","14
Airycode·2023-11-20 17:06

leetcode 207. 课程表——java题解

题目所属分类类似有向图的拓扑排序入度为0就是起点因为是要按照先后顺序的，所以是就是有向图原题链接你这个学期必须选修numCourses门课程，记为0到numCourses-1。
依嘫_吃代码·2023-11-20 15:06

【LeetCode】191. 位1的个数

191.位1的个数难度：简单题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。
比尔高特·2023-11-20 14:01

【LeetCode】1869. 哪种连续子字符串更长

1869.哪种连续子字符串更长难度：简单题目给你一个二进制字符串s。如果字符串中由1组成的最长连续子字符串严格长于由0组成的最长连续子字符串，返回true；否则，返回false。
比尔高特·2023-11-20 14:49

leetcode学习打卡--69. x 的平方根(蛮力/二分/(边界溢出处理))

69.x的平方根这题是个简单题，而且蛮力也可以解，就特殊数据涉及边界情况处理一下就好。算半个水题。实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。
Yu_SZU·2023-11-20 09:00

CSP-J 2021 入门组/普及组

四道题基本都是模拟题，至少有310310310分是纯暴力可以直接获得的但是对代码量和细节问题的处理要求相对高一些，在OI的比赛模式中，很容易因为踩了一个坑导致分数非常低整体来说难度不高，题目类型更加偏向于CF类的简单题
空白__·2023-11-20 01:45

【LeetCode】C++ ：简单题 - 栈 232. 用栈实现队列

232.用栈实现队列难度简单261请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操
哟米 2000·2023-11-19 21:51

一刷leetcode——图论

207.CourseSchedule题意：每个课程会有一个先修课程，给定一张图，判断能否按顺序修完所有课程我的思路：拓扑排序裸题我的代码：classSolution{public:structNode{
weixin_34194702·2023-11-19 19:50

Leetcode——图论

207.课程表本质是图的拓扑排序应用。
曦橙·2023-11-19 19:46

LeetCode每日一题——851. 喧闹和富有

文章目录题目要求示例题解深度优先搜索+图论思想拓扑排序题目要求有一组n个人作为实验对象，从0到n-1编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietness）。
hyk今天写算法了吗·2023-11-19 19:44

Acwing算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序

来到第三章的内容，搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过，true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re
nullwh·2023-11-19 17:29

数学在算法中的重要性，写给初学算法的朋友

刚做了道leetcode的简单题，题目要求如下：现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满2杯不同类型的水或者1杯任意类型的水。
天王寺的小恶魔·2023-11-19 08:58

AcWing-算法基础课总结

网站算法基础课刷题的一个总结第六讲贪心贪心第五讲动态规划背包问题各种类型的DP第四讲数学知识质数约数欧拉函数快速幂扩展欧几里得中国剩余定理高斯消元求组合数容斥原理博弈论第三讲搜索与图论DFS与BFS最短路—dijkstra（朴素做法和堆优化）拓扑排序
147qq.com·2023-11-19 06:54

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表搜索与图论DFS与BFS树与图的遍历：拓扑排序最短路最小生成树二分图
greedy-hat·2023-11-19 06:21

Tree - 拓扑排序

对于求链数，也就是统计叶节点的个数，可以通过拓扑排序进行统计叶节点数量，然后通过删去一层叶节点来减少链数，实现了枚举所有方案。
Wy. Lsy·2023-11-19 02:21

Leetcode169：多数元素（简单题）python3

题目：给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。
阿呆呆meimei·2023-11-18 21:54

从零开始的力扣刷题记录-第四天

力扣每日四题剑指Offer25.合并两个排序的链表-简单94.二叉树的中序遍历-简单412.FizzBuzz-简单剑指Offer29.顺时针打印矩阵-简单总结剑指Offer25.合并两个排序的链表-简单题目描述
渊微指玄·2023-11-18 19:51

AtCoder Beginner Contest 224题解 A-G

AtCoderBeginnerContest224（A-G）知识点整理：题号知识点备注A无B无C数学DBFS八数码问题变种E动态规划329.矩阵中的最长递增路径变种F概率期望，算贡献，快速幂，逆元G数学，推公式H最小费用最大流签到题、简单题
无码萌妹码代码·2023-11-17 18:48

[力扣刷题总结](图,DFS和BFS篇)

文章目录~~~~~~~~~~~~图~~~~~~~~~~~~1034.边界着色解法1：DFS****图:有向无环图DAG****207.课程表解法1：拓扑排序（广度优先遍历）解法2：DFS210.课程表II
姬霓钛美·2023-11-17 10:33

C++刷题周记(三)——DFS/BFS/拓扑排序

本周将进入图论的学习，在此之前，我们需要了解dfs/bfs这两种经典的遍历方法目录DFS深度优先遍历N皇后问题树与图的存储树与图的遍历BFS宽度优先遍历拓扑排序DFS深度优先遍历可以用dfs深度优先遍历思想
paul～·2023-11-17 10:57

【LeetCode】2760. 最长奇偶子数组

2760.最长奇偶子数组难度：简单题目给你一个下标从0开始的整数数组nums和一个整数threshold。请你从nums的子数组中找出以下标l开头、下标r结尾(0[2,5,4]，满足上述条件。
比尔高特·2023-11-17 05:20

【LeetCode】206. 反转链表

206.反转链表难度：简单题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。
比尔高特·2023-11-17 05:06

算法-多数元素（力扣-169）难度：简单

算法-多数元素（力扣-169）难度：简单题目描述：示例1：示例2：进阶：解题思路：题目描述：给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于数组长度一半的元素。
java-xiang·2023-11-17 02:30

leetcode 203. 移除链表元素 （C语言实现）

就是很基本的删除链表中值为val的结点，这是一道简单题，然而我一开始却没有写对.../***Definitionforsingly-linkedlist.
霜序一十ovo·2023-11-16 17:58

AcWing第三章算法模板总结——搜索与图论

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路径四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS（一）DFS（深度优先遍历）1、使用栈（stack）实现。
JoyTdt·2023-11-16 08:55

【LeetCode】26. 删除有序数组中的重复项

26.删除有序数组中的重复项难度：简单题目给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
比尔高特·2023-11-16 01:25

【LeetCode】119. 杨辉三角 II

119.杨辉三角II难度：简单题目给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
比尔高特·2023-11-16 01:25

【LeetCode】136. 只出现一次的数字

136.只出现一次的数字难度：简单题目给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
比尔高特·2023-11-16 01:25

【LeetCode】2656. K个元素的最大和

2656.K个元素的最大和难度：简单题目给你一个下标从0开始的整数数组nums和一个整数k。你需要执行以下操作恰好k次，最大化你的得分：从nums中选择一个元素m。将选中的元素m从数组中删除。
比尔高特·2023-11-16 01:18

L1-4 调和平均（天梯赛2020）

输入样例：8101512.70.3413115.6输出样例：1.61简单题，
扎刺·2023-11-15 22:40

LeetCode刷题总结C++-数组篇（中）

本期共12道题，2道简单题，8道中等题，2道困难题。例1是杨辉三角的一个延申题，是一道非常经典的矩阵习题，
Pancy93·2023-11-15 15:07

算法萌新闯力扣：找出字符串中第一个匹配项点下标

 力扣热题：找出字符串中第一个匹配项点下标开篇 这道题个人感觉非常不错，虽然是简单题，但可以巩固几个大家平时容易忘记的有关字符串的知识点，我在做题时也掉进去了。
孤舟一叶～·2023-11-15 06:49

图论16-拓扑排序

文章目录1拓扑排序2拓扑排序的普通实现2.1算法实现-度数为0入队列2.2拓扑排序中的环检测3深度优先遍历的后续遍历3.1使用环检测类先判断是否有环3.2调用无向图的深度优先后续遍历方法，进行DFS1拓扑排序对一个有向无环图
大大枫·2023-11-15 06:03

图论15-有向图-环检测+度数+欧拉回路

文章目录1.有向图设计1.1私有变量标记是否有向1.2添加边的处理，双向变单向1.3删除边的处理，双向变单向1.4有向图的出度和入度2有向图的环检测2.1普通的算法实现换检测2.2拓扑排序中的环检测3欧拉回路
大大枫·2023-11-15 06:33

[leetcode数据库10] 511. 游戏玩法分析 I

leetcode数据库题目，简单题，面试中出现频率约为30%题目描述：活动表 Activity：+--------------+---------+|ColumnName|Type|+---------
01-01·2023-11-15 01:09

力扣刷题篇之每日一题（2023年11月ing）

思路：拓扑排序
阿如村保安·2023-11-14 23:16

C语言题目简单题目汇一

题目一编写程序，在控制台输入一个字符，且可以打印出这个字符。题目二编写程序，实现将a,b两个整数的值交换并输出题目三编写一个程序，输入半径，输出圆周长、圆面积及圆球体积。题目四实现从键盘输入某商品的单价和数量，求出商品的总价并输出。题目五编写一个程序，从键盘输入一个三位整数，将它们逆序输出。例如，输入127,输出721题目六用号输出字母C的图案（提示分析:可先用“”号在纸上写出字母C，再分行输出)
一直爱莲子·2023-11-14 21:43

函数简单题目汇

函数简单题目汇一：关于函数的简单应用题目1.写一个函数可以判断一个数是不是素数题目2.写一个函数判断一年是不是闰年题目3.利用函数调用两个数题目4.写个函数实现一个整数有序的二分查找题目5.写一个函数，
一直爱莲子·2023-11-14 21:13

力扣206-反转链表——链表

解题思路这是一道链表的简单题，考察链表的反转；我们考虑改变指针的指向，不需要新建链表；借鉴卡哥的一幅图：输入输出示例代码/***Definitionforsingly-linkedlist.
张怼怼√·2023-11-14 20:57

【算法面试】leetcode最常见的150道前端面试题 --- 中等题

之前简单题的链接如下：【算法面试】leetcode最常见的150道前端面试题---简单题下（44题)【算法面试】leetcode最常见的150道前端面试题---简单题上（44题）[2]378.有序矩阵中第
前端瓶子君·2023-11-14 19:49

图的算法

拓扑排序算法解析要求：无环有向图编译过程使用的是拓扑排序。A依赖BCD，在BCD三个文件编译完成才能引入A；B依赖ECD，在ECD三个文件编译完成才能引入B。
鬼鬼写bug·2023-11-14 07:38

【数据结构】图的关键路径实现

技术实现：首先定义拓扑排序的结构体，定义边表结点方便后续关于拓扑排序及关键路
游是水里的游·2023-11-14 06:33

Leetcode819--最常见的单词--Java实现

该题为leetcode819，属于一道简单题，虽然题比较简单，但是用到的api对于大部分新手小伙伴来说不太熟悉，而且细节也不少，下面展示三个方法，性能是逐渐提升的。
Ray-国·2023-11-14 04:52

力扣周赛371复盘（总结与进步）

比赛结果第一题2932.找出强数对的最大异或值I-力扣（LeetCode）这个由于是简单题，暴力for循环即可通过结果如下：classSolution{publicintmaximumStrongPairXor
koshi484·2023-11-14 03:23

【LeetCode】217. 存在重复元素

217.存在重复元素难度：简单题目给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。
比尔高特·2023-11-13 23:24

【LeetCode】219. 存在重复元素 II

219.存在重复元素II难度：简单题目给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)map=newHashMapmap
比尔高特·2023-11-13 23:24

【LeetCode】83. 删除排序链表中的重复元素

83.删除排序链表中的重复元素难度：简单题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
比尔高特·2023-11-13 23:24
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他