LeetCode-数据结构基础

Leetcode-每日一题【剑指 Offer 26. 树的子结构】

题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:3/\45/\12给定的树B：4/1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1：输入：A=[1,2,3],B=[3,1]输出：false示例2：输入：A=[3,4,5,1,2],B=[4,1]输出：true限制：0<=节点个
jiaoer~~·2023-08-13 06:31

【LeetCode-中等】剑指 Offer 31. 栈的压入、弹出序列（详解）

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按
丨康有为丨·2023-08-12 18:08

【LeetCode-简单】剑指 Offer 29. 顺时针打印矩阵（详解）

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix= [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]剑指Offer29.顺时针打印矩阵-力扣（LeetC
丨康有为丨·2023-08-12 18:08

LeetCode--HOT100题（27）

LeetCode做题链接：LeetCode-合并两个有序链表示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例
爱学习的小健·2023-08-12 15:47

LeetCode--HOT100题（28）

LeetCode做题链接：LeetCode-两数相加示例1：输入：l1=[2,4,3],l2=[5,
爱学习的小健·2023-08-12 15:16

数据结构基础5：栈和队列的实现。

一.栈的基本概念。一.基本概念1.基本概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2.模拟实现我们之前已经了解过顺序表的静态和动态，单链表——双向带
随风飘扬@·2023-08-12 05:23

单调栈

#LeetCode[LeetCode-两数之和](bear://x-callback-url/open-note?
hongru·2023-08-11 17:02

Leetcode-每日一题【剑指 Offer 19. 正则表达式匹配】

题目请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入
jiaoer~~·2023-08-10 13:03

Leetcode-每日一题【剑指 Offer 12. 矩阵中的路径】

题目单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词"ABCCED"（单词中的字母已标出）。示例1：输入：board=[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],word="ABCCED"输出：true
jiaoer~~·2023-08-10 10:51

Leetcode-每日一题【剑指 Offer 13. 机器人的运动范围】

题目地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例1：输入
jiaoer~~·2023-08-10 07:53

【LeetCode-中等】56. 合并区间（详解）

题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。题目地址：https://leetcode.cn/problems/merge-intervals方法1：排序+向后覆盖作者：本人思路现将二维数组按照内层数组的第一个元素的大小进行排列（从小到大）
丨康有为丨·2023-08-10 01:27

Leetcode-每日一题【剑指 Offer 16. 数值的整数次方】

题目实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-1040时我们需要判断二进制为1的位数（也就是
jiaoer~~·2023-08-09 19:24

Leetcode-每日一题【剑指 Offer 18. 删除链表的节点】

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],val=1输出:[4,5,9]解释:给定你链表中值为1的第三个节点，
jiaoer~~·2023-08-09 19:54

Leetcode-每日一题【剑指 Offer 14- II. 剪绳子 II】

题目2、3、3的三段，此时得到的最大乘积是18。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入:2输出:1解释:2=1+1,1×1=1示例2:输入:10输出:36解释:10=3+3+4,3×3×4=36提示：2<=n<=1000解题思路1.题目要求我们将绳子剪切为乘积最大的m段，这个题的解题思路与剑指Offer14-I.剪绳子基本相同
jiaoer~~·2023-08-09 19:53

Leetcode-每日一题【剑指 Offer 15. 二进制中1的个数】

题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量).）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在上
jiaoer~~·2023-08-09 19:52

[LeetCode-热题hot100]no42接雨水

题号:no42题目名:接雨水原题URL:https://leetcode-cn.com/problems/trapping-rain-water/题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例示例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
叶落雨飘·2023-08-09 13:35

LeetCode--HOT100题（10）

LeetCode做题链接：LeetCode-和为K的子数组示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1hashMap=newHash
爱学习的小健·2023-08-09 13:05

LeetCode--HOT100题（23）

LeetCode做题链接：LeetCode-反转链表示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[
爱学习的小健·2023-08-09 13:05

LeetCode--HOT100题（24）

LeetCode做题链接：LeetCode-回文链表示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,105
爱学习的小健·2023-08-09 13:05

LeetCode--HOT100题（5）

LeetCode做题链接：LeetCode-盛最多水的容器示例1：输
爱学习的小健·2023-08-09 13:04

LeetCode--HOT100题（1）

LeetCode做题链接：LeetCode-两数之和示例1
爱学习的小健·2023-08-09 13:34

LeetCode--HOT100题（2）

LeetCode做题链接：LeetCode-字母异位词分组示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:
爱学习的小健·2023-08-09 13:34

LeetCode--HOT100题（3）

LeetCode做题链接：LeetCode-最长连续序列示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是
爱学习的小健·2023-08-09 13:34

Leetcode-每日一题【剑指 Offer 11. 旋转数组的最小数字】

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一次旋转，该数组的最小值为1。注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
jiaoer~~·2023-08-09 00:47

Leetcode-每日一题【剑指 Offer 07. 重建二叉树】

题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]限制：0m
jiaoer~~·2023-08-09 00:17

Leetcode-每日一题【剑指 Offer 09. 用两个栈实现队列】

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[],[3],[],[],[]]输出：[null
jiaoer~~·2023-08-09 00:46

leetcode-数组-两数之和|Two Sum(Python3)

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget
lqy007700·2023-08-07 23:22

leetcode-每日一题-计算应缴税款总额(简单，数学逻辑)

给你一个下标从0开始的二维整数数组brackets，其中brackets[i]=[upperi,percenti]，表示第i个税级的上限是upperi，征收的税率为percenti。税级按上限从低到高排序（在满足0y?true:false;}doublecalculateTax(int**brackets,intbracketsSize,int*bracketsColSize,intincome)
时间幻象·2023-08-07 19:48

数据结构基础

目录1、线性表1.1、数组1.2、链表1.3、栈1.4、队列2、散列表3、树3.1、二叉树3.1.1、存储原理3.1.2、红黑树a、平衡二叉树和红黑树b、红黑树特征c、左旋d、右旋e、颜色反转3.1.3、二叉堆3.1.4、二叉树的遍历a、深度优先遍历b、广度优先遍历3.2、多路查找树3.2.1、B树3.2.2、B+树4、图4.1、基本概念4.2、图的存储4.2.1、邻接矩阵无向图有向图带权图4.2
零点冰.·2023-08-07 06:54

Leetcode-每日一题【剑指 Offer 39. 数组中出现次数超过一半的数字】

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2限制：1<=数组长度<=50000解题思路前置知识摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超
jiaoer~~·2023-08-06 16:29

LeetCode--HOT100题（21）

LeetCode做题链接：LeetCode-搜索二维矩阵II示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12
爱学习的小健·2023-08-06 16:29

Leetcode-每日一题【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：0<=nums.length<=500000<=nums[i]<=10000解题思路1.题目要求我们使数组中所有奇数在数组的前半部分，所有偶数在数组的后半部分，我们可以采用
jiaoer~~·2023-08-06 10:06

Review 2016/3-2023/7

Review2016/3-2023/7将对2016年3月至2023年7月的工作和学习内容进行整理，暂定以下模块一、数据结构与算法1.阅读《算法导论》未阅读章节，并实现相应数据结构与算法2.阅读《数据结构基础
NeoInTheMatrix·2023-08-06 01:11

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：0<=n<=100解题思路1.题目要求我们求出该青蛙跳上一个n级的台阶总共有多少种跳法，这道题跟斐波那契数列有着
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数解题思路前置知识Math.pow(底数x,指数y)举一个简单的例子：inta=3;intb=3;intc=(int)Math.pow(a,b);System.out.println(
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 10- I. 斐波那契数列】

题目写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：1示例2：输入：n=5
jiaoer~~·2023-08-05 22:16

数据结构基础4：带头指针双向。

一.基本概念：一.基本结构：1.逻辑结构：二.结构体的基本组成。和单链表非常大的区别就是函数不需要传二级指针，因为头不存有效数据。头节点不需要改变。二.功能接口的实现0.创建一个新的节点//创建新的节点ListNode*buylistnode(intx){ListNode*newhead=(ListNode*)malloc(sizeof(ListNode));newhead->data=x;new
随风飘扬@·2023-08-05 16:54

Kiner算法刷题记（二十二）：哈夫曼编码与二叉字典树（数据结构基础篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记哈夫曼编码什么是编码思考：在计算机当中是如何表示一个字符’a’的有相关计算机基础知识的同学肯定都知道，我们的计算机其实是非常“笨”的，它只认识0和1，非黑即白，因此，无论我们要往计算机中存储什么信息，最终都是以二进制的形式存储，即存储了一段0和1
星河阅卷·2023-08-05 11:27

【LeetCode-中等】剑指 Offer 35. 复杂链表的复制（详解）

目录题目方法1：错误的方法（初尝试）方法2：复制、拆开方法3：哈希表总结题目请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。题目地址：剑指Offer35.复杂链表的复制-力扣（LeetCode）或同题：138.复制带随机指针的链表-力扣（LeetCode）方法1：错误的方
丨康有为丨·2023-08-04 21:24

leetcode-第168场周赛题目-划分数组为连续数字的集合

给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例1：```输入：nums=[1,2,3,3,4,4,5,6],k=4输出：true```>解释：数组可以分成[1,2,3,4]和[3,4,5,6]。示例2：```输入：nums=[3,2,1,2,3,4,3,4,5,9,10,11],k=3输出：
8239e604d437·2023-08-04 17:58

Leetcode-每日一题【剑指 Offer 06. 从尾到头打印链表】

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000解题思路1.题目要求我们从尾到头反过来返回每个节点的值，这道题我们可以用栈去解决，但是我们还可以采用另一种方法。就是我们可以新建一个数组，然后去遍历我们的链表，将量表中元素倒着放入数组中2.首先我们先设置一个count变量去计算出链表的
jiaoer~~·2023-08-04 17:00

Leetcode-每日一题【剑指 Offer 04. 二维数组中的查找】

题目在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回
jiaoer~~·2023-08-04 17:30

Leetcode-每日一题【剑指 Offer 05. 替换空格】

题目请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000解题思路前置知识StringBuilderStringBuilder是Java中的一个可变字符串类，它属于java.lang包。与String类不同，StringBuilder对象的值可以修改，而不会创建新的对象。这使
jiaoer~~·2023-08-04 17:30

算法-leetcode-数组-88. 合并两个有序数组

题目：88.合并两个有序数组题目说明给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2
yufw·2023-08-03 23:39

LeetCode--HOT100题（18）

LeetCode做题链接：LeetCode-矩阵置零示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入
爱学习的小健·2023-08-03 22:28

LeetCode--HOT100题（19）

LeetCode做题链接：LeetCode-螺旋矩阵示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=
爱学习的小健·2023-08-03 22:28

LeetCode--剑指Offer75（1）

LeetCode做题链接：LeetCode-剑指Offer05.替换空格示例1：输入：s="Wearehappy."输出："We%20are%20happy."
爱学习的小健·2023-08-03 22:26

Leetcode-每日一题【剑指 Offer 56 - II. 数组中数字出现的次数 II】

题目在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例1：输入：nums=[3,4,3,3]输出：4示例2：输入：nums=[9,1,7,9,7,9,7]输出：1限制：1<=nums.length<=100001<=nums[i]<2^31解题思路1.对于这道题我们考虑数字的二进制形式，对于出现三次的数字，各二进制位出现的次数都是3的倍数。因此，统
jiaoer~~·2023-08-03 00:05

Leetcode-每日一题【剑指 Offer 53 - I. 在排序数组中查找数字 I】

题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0提示：0=target){right=mid;}if(nums[mid]
jiaoer~~·2023-08-03 00:04

leetcode-每日一题2021.9.2 链表中倒数第k个节点

题目https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/我的思路先找到链表的总结点数，再从头推到cnt-k个结点。我的代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(int
还记得樱花正开~·2023-08-02 22:14
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他