LeetCode知识点第10页

LeetCode题目（Python实现）：课程表 II

文章目录题目拓扑序列：入度表（广度优先遍历）算法实现执行结果复杂度分析拓扑序列：深度优先搜索算法实现执行结果复杂度分析题目现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如

RexT1·2025-07-10 21:58

LeetCode31下一个排列

LeetCode31下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。

·2025-07-10 21:58

Leetcode —— 11.盛最多水的容器

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。思路：最容易想到的方法是双for暴力循环，记录最大值。这种方法的时间复杂度会达到O(n^2)改进之后使用双指针方法，即在数组height数组头尾插入指针lk以及rk。考虑每次移动其中一个指针

抹旧·2025-07-10 21:58

【两个数的最大异或值】LeetCode421.数组中两个数的最大异或值 && LeetCode2935.找出强数对的最大异或值Ⅱ

一、LeetCode421.数组中两个数的最大异或值https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/描述：给你一个整数数组

小鲈鱼-·2025-07-10 21:58

leetcode练习下一个排列

整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么

ly-how·2025-07-10 21:28

加油站（力扣LeetCode）

文章目录134.加油站题目描述暴力枚举（超时）代码一代码二（优化）贪心算法方法一方法二134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，

·2025-07-10 21:57

(LeetCode)下一个排列

目录题目要求题目理解以及思路分析代码分部讲解第一部分第二部分第三部分第四部分题目要求整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的

简十三·2025-07-10 21:57

leetcode-hot100 堆

迪滴第·2025-07-10 21:27

LeetCode-下一个排列

（一）题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例：输入：nums=[1,2,3]输出：[1,3,2]（二）解题思路1、思路重点：如何保证下一排列是大于当前排列的最小排列？（1）动的元素越靠后越好，所以需从后

学计算机的小花神·2025-07-10 21:27

1462. 课程表 IV

思路1floydhttps://leetcode.cn/problems/course-schedule-iv/solution/1462-cji-hu-shuang-bai-de-yu-ji-suan-jie-a1kk

duoyasong5907·2025-07-10 21:57

leetcode11.盛最多水的容器

题目链接：盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例一：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下

敲百万行代码·2025-07-10 21:26

【LeetCode207.课程表】以及变式

题目链接207.课程表-力扣（LeetCode）实现思路用一个二维数组存邻接表，存储的是某个课程的下一门课程的集合；用一个数组存储每门课程的入度，也就是如果某门课程需要另外一门先修课程，入度就+1；用一个队列

小鲈鱼-·2025-07-10 21:56

LeetCode算法题6：贪心 - 跳跃游戏

文章目录前言贪心算法：一、跳跃游戏思路二、跳跃游戏II思路总结前言贪心算法系列：（之前还有一篇文章描述的也是贪心算法：https://blog.csdn.net/Little_ant_/article/details/116098188）贪心算法：以下摘自百度百科：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义

·2025-07-10 19:17

python进程线程协程区别_Python：线程、进程与协程(1)——概念

的多线程和多进程是在两个月前，当时只是简单的看了几篇博文然后就跟着用，没有仔细去研究，第一次用的感觉它们其实挺简单的，最近这段时间通过看书，看Python中文官方文档等等相关资料，发现并没有想想中的那么简单，很多知识点需要仔细去理解

weixin_39989159·2025-07-10 14:44

Django核心知识点详解：JSON、AJAX、Cookie、Session与用户认证

1.JSON数据格式详解1.1什么是JSON？JSON（JavaScriptObjectNotation）是一种轻量级的数据交换格式，具有以下特点：独立于语言，几乎所有编程语言都支持易于人阅读和编写易于机器解析和生成基于文本，比XML更简洁1.2JSON基本格式对象格式{"name":"rose","age":20}使用大括号{}包裹键值对形式，键必须用双引号包裹多个键值对用逗号分隔数组格式["j

PythonicCC·2025-07-10 13:37

LeetCode 1：两数之和（Two Sum）解法汇总

文章目录暴力解法/我的解法两遍哈希表一遍哈希表更多LeetCode题解暴力解法/我的解法这种办法很容易理解，就不赘述了，直接上代码首先上javapublicint[]twoSum(int[]nums,inttarget

·2025-07-10 12:02

LeetCode经典题解：1、两数之和（Two Sum）

LeetCode经典题解：两数之和（TwoSum）一、题目描述题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

呢喃coding·2025-07-10 12:02

leetcode393. UTF-8 编码验证

classSolution{publicbooleanvalidUtf8(int[]data){intnumberOfBytesToProcess=0;for(inti=0;i=8?binRep.substring(binRep.length()-8):"00000000".substring(binRep.length()%8)+binRep;if(numberOfBytesToProcess=

wl1929·2025-07-10 12:01

Leetcode 393. UTF-8 编码验证 C++

Leetcode393.UTF-8编码验证题目UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。

Want!·2025-07-10 12:31

C练题笔记之：Leetcode-393. UTF-8 编码验证

题目：给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部为这个符号的unicode码。这是UTF-8编码的工

月团子·2025-07-10 11:57

leetcode 393. UTF-8 编码验证

题目描述：给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部为这个符号的unicode码。这是UTF-8编码

·2025-07-10 11:27

【LeetCode】393. UTF-8 编码验证

题目393.UTF-8编码验证给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部为这个符号的unicode码

pass night·2025-07-10 11:55

LeetCode 393. UTF-8 编码验证

题目链接：力扣https://leetcode-cn.com/problems/utf-8-validation/【模拟】先转为二进制，直接用Integer.toString(int,2)即可，然后不足八位的前面补

Sasakihaise_·2025-07-10 11:25

LeetCode 刷题：数据结构与算法的实战经验分享

LeetCode刷题：数据结构与算法的实战经验分享关键词：LeetCode、数据结构、算法、刷题经验、实战摘要：本文将围绕LeetCode刷题展开，深入探讨数据结构与算法在实际刷题过程中的应用。

·2025-07-10 11:54

Vue3 学习教程，从入门到精通，使用 VSCode 开发 Vue3 的详细指南（3）

使用VSCode开发Vue3的详细指南本文将详细介绍如何使用VisualStudioCode(VSCode)开发Vue3项目，包括创建项目、打开项目、运行第一个入门程序，并涵盖关键的语法知识点及使用方法

知识分享小能手·2025-07-10 08:36

进阶之App 测试

App知识点什么是activityActivity一个应用程序的组件，它提供一个屏幕来与用户交互。

一只舰·2025-07-10 08:06

LeetCode 第91题：解码方法

题目描述：一条包含字母A-Z的消息通过以下映射进行了编码1-A......26-Z要特别注意，11106可以映射为AAJF或KJF06不是一个合法编码给你一个只含数字的非空字符串s，请计算并返回解码方法的总数。如果没有合法的方法解码整个字符串，返回0示例1：输入：s="12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入：s="226"输出：3解释：它可以解码为"BZ"

·2025-07-10 08:35

kafka单个生产者向具有多个partition的topic写数据（写入分区策略）

整理知识点如下生产者写入消息到topic，kafka将依据不同的策略将数据分配到不同的分区中1.轮询分区策略2.随机分区策略3.按key分区分配策略4.自定义分区策略1.1轮询分区策略默认的策略，也是使用最多的策略

·2025-07-10 03:35

Eclipse IDE 4.7.3 源码分析与定制开发指南

本指南将深入分析EclipseIDE4.7.3的源码，涵盖关键知识点，如插件架构、Workbench、OSGi、JDT、PDE、运行时库、二进制代码、功能包和插件。

魔法小药丸·2025-07-10 01:19

蓝桥杯C++组算法知识点整理 · 考前突击（上）【小白适用】

【背景说明】本文的作者是一名算法竞赛小白，在第一次参加蓝桥杯之前希望整理一下自己会了哪些算法，于是有了本文的诞生。分享在这里也希望与众多学子共勉。如果时间允许的话，这一系列会分为上中下三部分和大家见面，祝大家竞赛顺利！【文风说明】本文主要会用代码＋注释的方式来解释内容。相信学过编程的人都会发现程序比长篇大论更易理解！目录一、语言基础1.1编程基础1.2竞赛常用库函数1.2.1sort函数1.2.2

南星六月雪·2025-07-09 23:09

thinkphp(thinkcmf)前端 “加载更多功能“ 知识点

$(function(){ //点击加载更多 varendNum=0; $("#getMore").click(function(){ varstartNum=endNum; vardisNum=2 endNum=startNum+disNum; $.ajax({ url:"__ROOT__/api/blog/life/do

·2025-07-09 22:30

LeetCode 560: 和为K的子数组

题目描述给定一个整数数组nums和一个整数k，请统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1出现次数HashMapprefixSum=newHashMap<>();//初始化：前缀和为0的情况出现了1次prefixSum.put(0,1);for(intnum:nums){//累加前

嗜好ya·2025-07-09 22:00

LeetCode题解---＜接雨水＞

文章目录题目法一：动态规划关于动态规划完整代码简单易理解版：官方代码：题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：hei

·2025-07-09 21:59

算法训练营DAY29 第八章贪心算法 part02

134.加油站134.加油站-力扣（LeetCode）思路如果总消耗大于总油量，那肯定无法完成绕圈令rest=gas-cost；循环中累加这个rest记为curSUM；如果curSum出现负数，让start

·2025-07-09 21:27

算法训练营DAY24 第七章回溯算法part03

93.复原IP地址93.复原IP地址-力扣（LeetCode）给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。

·2025-07-09 21:26

算法训练营DAY7 第三章哈希表part02

第454题.四数相加II454.四数相加II-力扣（LeetCode）解题思路：使用unordered_map，用两个for循环遍历A与B数组所有的可能的a+b组合，以及每种组合出现的次数；接下来在两个

_Coin_-·2025-07-09 21:56

代码训练营DAY13 第六章二叉树part01

后序遍历（中间在前or中or后，左右顺序固定）广度：二叉树定义递归遍历（必须掌握）递归分析三步法1、确定递归函数的参数和返回值2、确定终止条件3、确定单层递归逻辑前序遍历144.二叉树的前序遍历-力扣（LeetCode

_Coin_-·2025-07-09 21:56

LeetCode 每日一题 2024/11/25-2024/12/1

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录11/25743.网络延迟时间11/263206.交替组I11/273208.交替组II11/283250.单调数组对的数目I11/293251.单调数组对的数目II11/303232.判断是否可以赢得数字游戏12/151.N皇后11/25743.网络延迟时间BFS当前节点k遍历k联通的所有节点to如果能够更新节点t

alphaTao·2025-07-09 19:09

暑假算法刷题日记 Day 10

重点整理排序这一块的题目总体来看包括，1.基本的排序算法，像快速排序、分治排序，这些知识点我写

mjh_yylx·2025-07-09 18:36

LeetCode 每日一题 2025/6/30-2025/7/6

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录6/30594.最长和谐子序列7/13330.找到初始输入字符串I7/23333.找到初始输入字符串II7/33304.找出第K个字符I7/43307.找出第K个字符II7/51394.找出数组中的幸运数7/61865.找出和为指定值的下标对6/30594.最长和谐子序列m记录每一个数字出现的次数l记录去重后从小到大

·2025-07-09 18:34

Swagger学习，常用注解和使用方式

Swagger官网地址：https://swagger.io/相关知识点（个人见解，可能是错的）：1、swaggerUI中model里面的DTO是什么？

星夜漫步·2025-07-09 17:59

OpenGL ES 面试高频知识点

OpenGL共享上下文使用场景？有哪些资源可以共享？多线程渲染或者跨窗口渲染，共享上下文可以使得多个线程、窗口之间能够共享OpenGL对象（如纹理、shader等）和状态信息，避免了在多个上下文之间频繁地进行数据拷贝和同步操作，减少资源消耗，提高性能。可以共享的资源：纹理；shader；program着色器程序；buffer类对象，如VBO、EBO、RBO等。不可以共享的资源：FBO帧缓冲区对象（

字节流动·2025-07-09 17:29

全面分析软考《系统分析师》和《系统架构设计师》论文差异

它远非单纯的知识点默写，而是对考生在真实项目环境中分析问题、解决问题、总结提炼并清晰表达其专业思想的全面考核。

·2025-07-09 16:21

深入理解Spring Bean的生命周期

在Spring框架的学习中，Bean的生命周期是一个核心知识点，它贯穿了从Bean的创建到销毁的全过程。

·2025-07-09 16:20

CKA认证 | 使用kubeadm部署K8s集群（v1.26）

一、前置知识点1.1生产环境可部署Kubernetes集群的两种方式目前生产部署Kubernetes集群主要有两种方式：①kubeadmKubeadm是一个K8s部署工具，提供kubeadminit和kubeadmjoin

小安运维日记·2025-07-09 15:15

js手撕代码3：树形结构和列表结构相互转化(.ts)

下面分为两个部分：listToTree.ts和treeToList.ts参考：集锦大厂面试常考的前端手写题和leetcode算法题如何直接运行.ts文件第一步：npminstall-gtypescript

LuLu学前端·2025-07-09 15:15

算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。求解最小生成树的算法中，Prim算法以其独特的“逐步扩展”思想占据着重要地位。Prim算法的基本概念在正式介绍Prim算法之前，我们先回顾一下最小生成树的定义：对于一个具有n个顶点的带权连通图，其最小生成树是包含所有n个顶点的一棵无环子图，且该

呆呆企鹅仔·2025-07-09 14:41

算法学习笔记：11.冒泡排序——从原理到实战，涵盖 LeetCode 与考研 408 例题

在排序算法的大家族中，冒泡排序是最基础也最经典的算法之一。它的核心思想简单易懂，通过重复地走访待排序序列，一次比较两个相邻的元素，若它们的顺序错误就把它们交换过来，直到没有需要交换的元素为止。虽然冒泡排序的时间复杂度较高，在大规模数据排序中并不常用，但它是理解排序算法思想的绝佳入门案例，也是计算机考研408和算法学习中的基础内容。冒泡排序的基本概念冒泡排序（BubbleSort）之所以被称为“冒泡

·2025-07-09 14:11

329. 矩阵中的最长递增路径C语言

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix著作权归领扣网络所有。

·2025-07-09 13:34

力扣 329. 矩阵中的最长递增路径

跳转至矩阵中的最长递增路径https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/题目给定一个mxn整数矩阵matrix

乔碧萝·乔斯达·2025-07-09 13:33

推荐频道

LeetCode知识点