LeetCode_经典例题

leetcode_位运算 67.二进制求和

67.二进制求和给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。1.内置函数classSolution(object):defaddBinary(self,a,b):""":typea:str:typeb:str:rtype:str"""res=int(a,2)+int(b,2)returnbin(res)[2:]时间复杂度分析：int(a,2)和int(b,2)：这两步将二进制字符
MiyamiKK57·2025-03-24 15:31

leetcode_双指针 557. 反转字符串中的单词 III

557.反转字符串中的单词III给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。思路:1.首先用split()切割字符串中用空格分隔的单词2.用切片法反转每个单词3.用join()把反转后的单词用空格连接classSolution(object):defreverseWords(self,s):""":types:str:rtype:str"""#使用spl
MiyamiKK57·2025-03-24 15:30

【C++经典例题】反转字符串中单词的字符顺序：两种实现方法详解

博客主页：倔强的石头的CSDN主页Gitee主页：倔强的石头的gitee主页⏩文章专栏：C++经典例题期待您的关注目录问题描述基于快慢指针的解法基于索引的解法两种方法的比较问题描述在处理字符串相关的问题时
倔强的石头_·2025-03-19 00:21

算法学习之路——贪心算法

文章目录一、前言二、什么是算法三、什么是贪心算法1.含义2.基本思路3.适用场景四、代码实现五、经典例题分析六、总结一、前言先来看一道简单的数学问题：小明有30元钱，每瓶酒要5元钱，每3个空瓶子可以换1
蒋楠鑫·2025-03-17 12:42

五大基础算法——模拟算法

以下是模拟算法的核心概念、适用场景、实现方法及经典例题：一、核心概念问题描述清晰问题的规则和步骤明确，可以直接按照描述实现。逐步模拟按照问题的规则，一步一步模拟过程，直到得到最终结果。
六七_Shmily·2025-03-17 11:08

LeetCode_随机数索引

LeetCode_随机数索引【中等】正题：题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。
云墨书生·2025-03-13 14:14

算法14--优先级队列（堆）

堆原理经典例题[1046.最后一块石头的重量](https://leetcode.cn/problems/last-stone-weight/description/)[703.数据流中的第K大元素](
黑眼圈的小熊猫·2025-03-04 12:42

算法15--BFS

BFS原理经典例题解决FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)[200.岛屿数量](https
黑眼圈的小熊猫·2025-03-04 12:42

DAY11 DP动态规划经典例题 采药

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
RINO喵·2025-02-22 11:59

leetcode_二叉树 543.二叉树的直径

543.二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。1.DFS（递归）思路:递归：使用递归来遍历树。对于每个节点，计算其左子树和右子树的深度，然后更新直径深度计算：在递归过程中，计算每个节点的左子树和右子树的深度。深度是指从当前节点到叶子节点的最长路径的边
MiyamiKK57·2025-02-19 03:02

linux数学软件下载,小学六年级数学题

数学作业不用慌，小学六年级数学帮你搞定难点，考点涵盖数学的经典例题和习题。名校老
盐选科普·2025-02-17 17:57

【蓝桥杯C/C++】彻底理解双指针算法

双指针的分类核心思想模板写法经典例题移除元素双指针法分析题意具体代码最长连续不重复子序列输入格式输出格式数据范围输入样例：输出样例：核心思路数组元素的目标和输入格式输出格式数据范围输入样例：输出样例：核心思路总结一下学习目标了解双指针算法是什么以及分类理解双指针算法的原理会用代码编写双指针算法在实际题目中灵活运用双指针在数组的开章中我们提到了这个算法
不会喷火的小火龙·2025-02-17 13:47

leetcode_二叉树 111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#
MiyamiKK57·2025-02-14 02:53

leetcode_深度搜索和广度搜索 104. 二叉树的最大深度

104.二叉树的最大深度二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolutio
MiyamiKK57·2025-02-13 16:18

leetcode_深度搜索和广度搜索 112. 路径总和

112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。1.深度优先搜索(DFS)首先判断根节点是否为空。如果为空，则返回False然后检查当前节点是否是叶子节点（即同时没有左右子树）。如果是叶子节点
MiyamiKK57·2025-02-13 16:18

leetcode_双指针 125.验证回文串

125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。法1:re.subre.sub()是Pythonre（正则表达式）模块中的一个函数，用于替换字符串中匹配指定正则表达式的部分基本语法:re.sub(patter
MiyamiKK57·2025-02-13 16:17

贪心算法经典例题题型

文章目录区间选点最大不相交区间数量区间分组区间覆盖合并果子石子合并(动态规划解决)排队打水货仓选址耍杂技的牛总结区间选点题目大意给定NNN个闭区间[ai,bi][a_i,b_i][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数NNN，表示区间数。接下来NNN行，每行包含两个整数ai,bia
幸愉信奥·2025-02-12 20:10

leetcode_深度搜索和广度搜索 100. 相同的树

100.相同的树给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两棵树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路:(递归法)返回True的情况:两棵树都为空两棵树相同返回False的情况:两棵树不为空但节点分布不同或节点值不同不相同两棵树有一个为空注:先判断是否为空,再判断节点值是否相同-#Definitionforabinarytreenode.#clas
MiyamiKK57·2025-02-10 17:33

leetcode_字符串 459. 重复的子字符串

459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由他的一个子串重复多次构成思路：首先判断字符串s是否为空或长度是否为1，若满足这两种条件，则说明不存在子字符串，返回False遍历所有可能的子串（从长度为1的子串开始遍历）如果存在子串a使得len(s)能够整除len(a)，则说明该子串a有可能重复多次后能够成为s将子串a重复多次直至和字符串s等长，判断是否相等，相等返回True，否则返
MiyamiKK57·2025-02-10 17:03

leetcode_链表 203.移除链表元素

203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolutio
MiyamiKK57·2025-01-28 08:22

leetcode_链表 83.删除排序链表中的重复元素

83.删除排序链表中的重复元素给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution(object
MiyamiKK57·2025-01-28 08:22

leetcode_字符串 14.最长公共前缀函数

14.编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串“”1.startswith()方法调用Python内置的startwith()方法，用于检查字符串是否以指定的子字符串开头语法：str.startswith(prefix[,start[,end]])prefix：指定要检查的开头子字符串，可以是一个字符串或包含多个字符串的元组。start（可选）：起始检查的位置（
MiyamiKK57·2025-01-25 15:19

leetcode_链表 21.合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：定义一个哑节点（dummynode），哑节点是一个初始的虚拟节点，它不存储有效值，只是方便操作，定义一个指针current指向哑节点，用于构建新链表。遍历两个链表，使用两个指针p1和p2分别指向list1和list2的头部，并比较p1.val和p2.val，将较小值的节点连接到c
MiyamiKK57·2025-01-25 15:47

Python 最最最使用的动态规划入门教程 + 10道经典例题

不多废话，直接开讲动态规划三大步骤动态规划是一种将问题分解为若干个子问题，并存储这些子问题的解（通常使用数组或矩阵等数据结构），以便在后续计算中重复使用，从而避免了重复计算，提高了算法的效率。需要注意的是，动态规划并非一种特定的算法，而是一种解决问题的思想和方法。在实际应用中，需要根据具体问题的特点来设计合适的动态规划算法。动态规划的根本在于用已知项的求出未知项，并再次调用已经求出的未知项来解决更
我是阿核·2025-01-22 19:07

C语言经典例题100道

程序【5】题目:输入三个整数x,y,z，请把这三个数由小到大输出。用的编译环境是vs2022，对于scanf()该函数有要求必须声明,scanf_s()，可根据自己环境要求自行去掉_s改成scanf()。在这里因为对自己的要求，训练自己，采用了两种方法。一种是大众版好理解的，另一种是通过数组比较繁琐的写法，数组的写法完全是锻炼自己使用数组的能力，正常情况下，还是以第一种写法为准。第一种写法:#in
尘泪bit·2025-01-21 17:39

力扣 全排列

回溯经典例题。题目通过回溯生成所有可能的排列。每次递归时，选择一个数字，直到选满所有数字，然后记录当前排列，回到上层时移除最后选的数字并继续选择其他未选的数字。
孑么·2025-01-17 18:49

2022.1.10 学习总结

说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而
山城有羽·2025-01-17 14:44

异或运算详解

目录异或运算的含义异或运算的性质异或运算的应用不用额外变量交换两个整数的值经典例题提取出最右侧的1找到出现了K次的数异或运算的含义异或运算(^)简单来说就是相同为0，不同为1；还有一种理解就是无进位相加
互联网的猫·2024-09-05 04:28

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界
passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划
passion更好·2024-08-26 06:54

树形dp经典题目——没有上司的舞会

我们通过一个题目引入，这也是树形dp的一道经典例题——没有上司的舞会。题目描述Ural大学有NNN名职员，编号为1∼N1∼N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。
小西yu·2024-02-19 22:34

递归经典例题：汉诺塔问题

目录问题描述分析问题解决问题总结问题描述汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？分析问题
Owen_Xp·2024-02-14 03:53

递归经典例题—java实现

一．题目分析①一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？由题目可得知当经过第八个村庄时鸭子数量为2，所以利用已知条件由后向前递归计算可较为简便计算出出发时的总数，即第一个村庄的数量。由题意可轻松计算每个村庄卖出的数量。②角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把
却水·2024-02-11 17:34

数组的基础语法及代码示例

目录1.什么是数组2.一维数组3.一维数组存放空间示意图4.一维数组的初始化5.一维数组经典例题--斐波那契数列6.二维数组7.二维数组的初始化8.二维数组例题--找出矩阵最大值和最小值所在位置1.什么是数组是一组相同类型的数据的有序集合
一树樱花白·2024-02-10 07:08

C语言：操作符详解，操作符汇总

按位异或^用^实现不创建临时变量完成两个数的交换(有难度)赋值操作符复合赋值符单目操作符单目操作符介绍取地址&/解引用*操作符介绍按位取反操作符~介绍前置后置++/--强制类型转换关系操作符逻辑操作符经典例题条件操作符逗号表达式下标引用函数调用和结构成员
海绵宝宝de派小星·2024-02-08 11:59

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目144.二叉树的前序遍历题解题目94.二叉树的中序遍历题解题目145.二叉树的后序遍历题解题目105.从前序与中序遍历序列构造二叉树题解题目106.从中序与后序遍历序列构造二叉树题解前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。本文仅供大家交流、学习及研究使用，禁止用于商业用途，违者必究！说明  本文主要是配合《瑞_
瑞486·2024-02-07 10:07

c语言经典例题--输入一个整数，然后逆序输出每一位数字

对于这个题，我们先要先想办法把个位得出，而%可以完成此目的，而其他位的数字可以先用“/”，将已读取的位数去掉再使用“%”，然后重复这两步操作即可，直到整数全部输出可以用while循环哦。#define_CRT_SECURE_NO_WARNINGS1//小编用的是vs2022，在使用scanf时需要加这个头文件，具体翻库存//输入一个整数，然后逆序输出每一位数字#includeintmain(){i
Monodye·2024-02-06 12:12

Leetcode_打家劫舍三道题（动态规划总结）

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
吃完有点累·2024-02-06 11:28

动态规划算法详解及经典例题

https://www.cnblogs.com/chihaoyuIsnotHere/p/10138087.html
breezeee·2024-02-06 08:04

Leetcode_动态规划、迭代

目录*连续子数组的最大和1题目描述2解题（java）2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文子串1题目描述2解题（Java）2.1动态规划法2.2中心扩展法*最短无序连续子数组1题目描述2解题（Java）3复杂性分析*分割等和子集1题目描述2解题（Java）2.1解题思路：动态规划2.2Java代码3复杂性分析*比特位计数1题目描述2解题（Java）3复杂性分析*
hellosc01·2024-02-06 07:28

C语言程序设计经典例题----海伦公式求三角形面积

海伦公式：又译作希伦公式、海龙公式、希罗公式、海伦－秦九韶公式。它是利用三角形的三条边的边长直接求三角形面积的公式。表达式为：S=√p(p-a)(p-b)(p-c)。以下是这个程序的成功和失败示例这个程序利用到判断以及求值两个部分，因此我们可以利用这个程序分模块的特点练习函数的使用（平时写以简单为先仅用作练习用）以下是成功和失败的示例有什么问题请各位及时指正指出，谢谢。
閪佬·2024-02-05 23:32

详解洛谷P1352 没有上司的舞会(树形DP经典例题)

题目没有上司的舞会-洛谷思路这是一道非常裸的树形DP，对于初学树形DP的OIer来说，是一道十分良心的题我们可以设:dp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值则有dp[x][0]=sigma{max(dp[son][0],dp[y][1])}(son是x的儿子)dp[x][1]=sigma{dp[son][0]}+h
伟大的拜线段树jjh·2024-02-05 22:43

图论——最短路径之渡河问题

渡河问题是图论（图与网络模型及方法）中求解最短路径的经典例题，也是一道很有意思的问题。题目大致描述如下：某人带狼、羊、蔬菜渡河，有一艘船，每次渡河人只能载一物。
YJY131248·2024-02-01 10:46

利用操作符解题的精彩瞬间

C语言与操作符相关的经典例题-CSDN博客操作符详解（上）-CSDN博客操作符详解（下）-CSDN博客目录练习1：在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字
我要学编程(ಥ_ಥ)·2024-01-31 17:07

瑞_力扣LeetCode_二叉搜索树相关题

文章目录说明题目450.删除二叉搜索树中的节点题解递归实现题目701.二叉搜索树中的插入操作题解递归实现题目700.二叉搜索树中的搜索题解递归实现题目98.验证二叉搜索树题解中序遍历非递归实现中序遍历递归实现上下限递归题目938.二叉搜索树的范围和题解中序遍历非递归实现中序遍历递归实现上下限递归实现题目1008.前序遍历构造二叉搜索树题解直接插入上限法分治法题目235.二叉搜索树的最近公共祖先题解
瑞486·2024-01-31 16:13

C语言——动态内存管理（经典例题）

题1、为什么会崩溃呢？#include#include#includevoidGetMemory(char**p){*p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(&str);strcpy(str,"helloworld");printf(str);//okfree(str);str=NULL;}intmain(){Tes
风格的反弹和·2024-01-30 12:12

递归的经典例题

递归的思想：1.不停地调用一个函数，直到达到我们想要的目的。2.递归必须要有边界，不然就会陷入死循环。例题1：递归上楼梯#includeusingnamespacestd;//设共有n级楼梯，某人每步可走1级也可以走2级。//问：求从底层开始走完全部楼梯得有多少种走法？inta[1001];intindex=0;voidoutput(){//输出迈过的台阶步数for(inti=0;i1){a[in
啊丢_·2024-01-30 09:31

数据结构·顺序表经典例题(双指针)

本节讲解两道顺序表经典例题，运用到了双指针的思想双指针并不是两个指针，而是用两个类似指针的东西去扫描数组，以达到简化运算的效果1.移除元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本体给出一个数组
atlanteep·2024-01-29 16:31

数据结构·单链表经典例题

1.移除链表元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是说给出一个链表的头节点head和一个整数val，如果发现节点中存的数据有val就删掉它，最后返回修改后的链表头节点地址如果题目中没有明确提及给出的链表是否是带头的，那就默认是不带头的链表，此时题目中再提到头节点就是指链表的第一个节点思路1：从第二个节点开始，判断其内含的数据是否是val，然后遍历链表，最后判断头
atlanteep·2024-01-29 16:30

C语言数据结构——链表例题

在数据结构的体系中，链表是十分重要的一门必修课，关于链表的经典习题也有很多，这篇文章将针对链表的经典例题进行举例和讲解首先对我们要使用的链表进行创建和插入数据#include#include#includetypedefstructListnode
EchoToMe·2024-01-29 09:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他