LeetCode-初级算法

【leetcode-动态规划】最长回文子串

【leetcode-动态规划】最长回文子串题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
攻城狮大兵·2023-04-19 06:00

【C++技能树】原来比C方便这么多 --缺省参数、函数重载、引用讲解

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-19 05:31

leetcode-二叉树-平衡二叉树(110)

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：二叉树1.png输入：root=[3,9,20,null,null,15,7]输出：true示例2：二叉树2.png输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true题解递归找
青辰m·2023-04-18 21:36

LeetCode-初级算法之数组

python3初学python小白有些地方不是很熟练所以写的地方有些啰嗦请大家轻点喷有错误的地方请大家帮我指正删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个
浮萍向北·2023-04-17 04:23

初级算法-动态规划-打家劫舍

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

【排序】排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 22:39

【C++技能树】NameSpace --命名空间的使用

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:09

LeetCode每日一题 1023. 驼峰式匹配 --双指针

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:09

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅳ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-16 00:35

Leetcode-寻找两个正序数组的中位数

题目链接clickhere题解此题目是寻找两个数组组合为一个数组后的中位数，我们知道两个数组的长度，中位数是组合后的数组第几个数字我们是知道的，问题就转化为了寻找组合后数组的第k个数字，要求时间复杂度在log(n)，明显是二分，但是二分什么呢？一般都是二分两个数组，但这道题不同，需要二分的是k，对于两个数组而言，比较两个数组的第k/2个数字，小的一方前k/2个数字都不会是中位数，可以直接排除，从而
我的Doraemon·2023-04-16 00:34

leetcode-回文链表

题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法一（利用栈）：/***思路：先遍历链表数出链表长度（len）并把链表转化为List，*要是偶数就把前len/2个节点的val值push到栈中，*然后开始遍历比较栈顶元素与index与len/2是否相同，全部相同则返回true，否则false*要是奇数就把前（len-1）/2个节点的v
橘子恶霸、·2023-04-14 14:54

C++初级算法-学习笔记

目录算法的基本概念什么是算法什么是数据结构模拟与高精度模拟算法高精度运算算法评价与算法复杂度算法“评价员”如何评价算法暴力枚举枚举子集枚举排列枚举排序选择排序冒泡排序插入排序快速排序归并排序计数排序二分查找二分查找二分查找方法二分查找的应用范围二分查找的应用递推与递归递推递推思想的应用递归动态规划动态规划0-1背包问题学习资源算法的基本概念什么是算法引用来自《算法导论》的一段话：所谓算法（algo
蓝净云·2023-04-14 12:36

初级算法--树（八）

初级算法–树（八）1、引言1、验证二叉搜索树：节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数2、对称二叉树3、二叉树的层序遍历二叉树的结构publicclassTreeNode{intval
友人C菌·2023-04-14 12:35

扣初级算法-23-树-二叉树的最大深度

学习目标：本次学习目标为力扣初级算法-树，其中主要的LC如下：二叉树的最大深度学习内容：二叉树的最大深度-----（[链接](https://leetcode-cn.com/leetbook/read/
N廿一·2023-04-14 12:32

Leetcode 初级算法 - 树

Leetcode初级算法-树原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]1104二叉树的最大深度我的思路
nekonull·2023-04-14 12:01

初级算法-栈与队列

初级算法-栈与队列一、栈实现队列二、队列实现栈三、有效的括号四、删除字符串中的所有相邻重复项五、逆波兰表达式求值六、滑动窗口最大值七、前K个高频元素栈先进后出，不提供走访功能和迭代器递归、表达式求值、括号匹配
997and·2023-04-14 12:55

leetcode-剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”限制：1<=k
Fatfishlikeswimming·2023-04-13 18:28

leetcode-剑指 Offer 05. 替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0=0;i--){if(s[i]==''){s[j--]='0';s[j--]='2';s[j--]='%';}else{s[j--]=s[i];}}returns;}};
Fatfishlikeswimming·2023-04-13 18:57

【leetcode-字符串】字符串的排列

【leetcode-字符串】字符串的排列题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。
攻城狮大兵·2023-04-13 18:12

【LeetCode-剑指Offer】54. 二叉搜索树的第k大节点

一、题目给定一棵二叉搜索树，请找出其中第k大的节点。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4限制：1≤k≤二叉搜索树元素个数二、解决1、递归思路：性质：二叉搜索树的中序遍历为递增序列。推论：二叉搜索树的中序遍历倒序为递减序列。因此，求二叉搜索树第k大
白露塞纳·2023-04-13 18:19

LeetCode-剑指Offer

函数的栈复杂链表的复制对称的二叉树两个链表的第一个公共结点把数组排成最小的数数据流中的中位数求1+2+…+n二叉树的最近公共祖先不用加减乘除做加法二叉搜索树的后序遍历序列构建乘积数组圆圈中最后剩下的数字滑动窗口的最大值数组中的逆序对包含main函数的栈一、题目描述LeetCode
2tyx·2023-04-13 13:52

leetcode-求根节点到叶节点数字之和

给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：image.png输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此，数字
攻城狮大兵·2023-04-12 21:36

LeetCode-(剑指offer-stack)面试题59 - II. 队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
修行者_Yang·2023-04-12 14:07

【Leetcode -面试题17.04.消失的数字 -189.轮转数组】

LeetcodeLeetcode-面试题17.04.消失的数字Leetcode-189.轮转数组Leetcode-面试题17.04.消失的数字异或法时间复杂度为O(N)我们的思路是将所有的数异或在一起，
YoungMLet·2023-04-12 02:52

C++ 不常用的奇淫巧计

leetcode-剑指offerII071.按权重生成随机数给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与
升格之恋·2023-04-11 00:01

初级算法-设计问题-最小栈

设计一个支持push、pop、top操作,并能在常数时间内检索到最小元素的栈.push(x)------将元素x推入栈中pop()------删除栈顶的元素top()------获取栈顶的元素getMin()------检索栈中的最小元素摘一个示例做个说明.示例1：["MinStack","push","push","push","getMin","pop","top","getMin"][[],
coenen·2023-04-10 17:38

Leetcode-二叉树

Leetcode-二叉树98.验证二叉搜索树543.二叉树的直径98.验证二叉搜索树classSolution{public:boolisValidBST(TreeNode*root){if(!
SCS199411·2023-04-10 14:03

【排序】排序这样写才对Ⅰ --插入排序与选择排序

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-10 00:00

LeetCode-【数组】- 组合总和

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
唐家·威少·2023-04-09 21:12

数据结构--栈

()移除栈顶对象Objectpush(Objectelement)把项压入堆栈顶部intsearch(Objectelement)返回对象在栈中的位置leetCodeNo.20题链接：https://leetcode
咸鱼有梦想呀·2023-04-09 09:39

LeetCode-数组- 求数组中第二大的数

可以采用先排序，再取第二大的数的方法，采用遍历一次的方法:publicintsecondMax(int[]nums){//writeyourcodehereintmax=0;intsecondMax=0;//初始化max与secondMaxif(nums[0]>=nums[1]){max=nums[0];secondMax=nums[1];}else{max=nums[1];secondMax=n
进击的CV·2023-04-09 08:47

LeetCode- 1486- 数组异或操作

给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。示例：输入：n=5,start=0输出：8解释：数组nums为[0,2,4,6,8]，其中(0^2^4^6^8)=8。"^"为按位异或XOR运算符。解决方法：理解值的异或底层操作原理：同为1，异为0.0->000
毛毛毛小新·2023-04-09 08:44

【树】你真的会二叉树了嘛？ --二叉树LeetCode专题

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:16

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅱ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:16

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅲ

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:16

LeetCode.每日一题 2427. 公因子的数目

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-08 22:38

菜鸟LeetCode-动态规划

动态规划目录动态规划一、动态规划的思想二、动态规划适用的情况三、动态规划模板步骤四、相关练习300.最长上升子序列674.最长连续递增序列5.最长回文子串516.最长回文子序列72.编辑距离198.打家劫舍213.打家劫舍II一、动态规划的思想若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题，例如斐波那契数列，如果运用递归的方式来
wield_jjz·2023-04-08 15:41

【LeetCode-中等】198. 打家劫舍（详解）

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/house-r
康有为6号·2023-04-08 15:06

LeetCode-深度优先遍历（DFS）

算法思想从图中的某个顶点K出发，按照一定的原则（比如：总是先选择右边第一个点）先去访问它的邻接点，初始状态下K的邻接点未被访问过，按照这个原则找到它的一个未被访问过的邻接点，然后将该邻接点标记为“true”，表示该点已经被访问过。直到有一个顶点N，按照该原则下，它的邻接点已经被访问，则退回到N点，再去访问它右边第二个点，以此类推，直到所有的顶点都被访问到，遍历结束。这里我们以邻接矩阵的方式来讲解D
老王家的小王呀·2023-04-08 07:33

leetcode-数组-简单-C-第一部分

文章目录序号1序号26序号27序号35序号53序号66序号88序号118序号119序号121序号122序号167序号169序号189序号217序号219序号268序号283序号414序号448序号485序号532序号1题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。解析：采用暴力法有负数不好hash且要记录出现和下标int*t
Novelin·2023-04-07 15:03

LeetCode-岛屿的最大面积

题目：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,
棒棒小糖·2023-04-07 15:31

LeetCode-复制带随机指针的链表

题目描述：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原
养乌龟的小少年·2023-04-06 22:40

leetcode-数据结构类型的题

剑指offerhttps://sbaban.com/jzomulu.html综合型1.lru缓存哈希+双向链表力扣题目描述为什么要用双向链表:因为get的时候，有一个把节点移动到头部的操作。要把节点拿出来，然后把节点的前后连接起来。双向链表有这个功能。为什么要用哈希表：查找的时间复杂度是o(1)思路：首先考虑put,put是把node（key,value）放到字典里。简洁的想法是，直接把node插
朝阳章北海·2023-04-06 14:20

LeetCode-第一个错误的版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错
G_dalx·2023-04-05 18:22

做题记录-力扣 LeetCode-学习计划-SQL-SQL 入门

第1天选择595.大的国家selectname,population,areafromWorldwherearea>=3000000orpopulation>=25000000------------------------selectname,population,areafromWorldwherearea>=3000000UNIONselectname,population,areafrom
SkyeSun_·2023-04-05 12:33

LeetCode.每日一题 831. 隐藏个人信息

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-04 07:07

LeetCode.每日一题 1039. 多边形三角剖分的最低得分

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-04 07:07

【数据结构】前中后层序遍历 --二叉树的结构特点与遍历方式

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-04-04 07:09

【LeetCode-中等】53. 最大子数组和（详解）

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。方法1：动态规划1作者：guanpengchn链接：https://leetcode.cn/problems/maximum-subarray/solution/hua-jie-suan-fa-53-zui-da-zi-xu-he-by-guanpengchn/思
康有为6号·2023-04-03 10:14

LeetCode-每日练习：颠倒字符串中的单词

151.颠倒字符串中的单词给你一个字符串s，颠倒字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。输入：s="theskyisblue"输出："blueiss
ShowMeCoding·2023-04-03 07:30
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他