LeetCode-数据结构基础

【动态规划】LeetCode-面试题08.01三步问题

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。执
Jammingpro·2023-12-04 23:09

【LeetCode-简单】977. 有序数组的平方-双指针

977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。最简单的方法就是将数组中的数平方后直接排序，时间复杂度是O(nlogn)。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intneg
qmkn·2023-12-04 08:54

【数据结构与算法基础】拓扑排序与AOV网络

此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-04 07:51

【动态规划】LeetCode-面试题 17.16. 按摩师

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集
Jammingpro·2023-12-03 18:18

Apache HBase内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂
ThoughtWorks·2023-12-02 11:22

数据结构基础（顺序表）

顺序表完整代码SeqList.hSeqList.ctest.cSeqList.h#pragmaonce#include#include#include#include//#defineN1000//typedefintSLDataType;静态顺序表//typedefstructSeqList{//SLDataTypea[N];//intsize;//数组中存储数据的个数//}SL;//静态特点：
Kk.616·2023-12-02 10:45

数据结构基础（带头节点的双向循环链表）

完整代码DLinkList.hDLinkList.ctest.cDLinkList.h#pragmaonce#include#include#includetypedefintElemType;//SList-单链表//DList-双链表//带头节点的双向循环链表-最优链表结构，任意位置插入、删除数据，时间复杂度O(1)typedefstructListNode{structListNode*pr
Kk.616·2023-12-02 10:14

数据结构基础（不带头节点的单向非循环链表）

单链表完整代码LinkList.hLinkList.ctest.cLinkList.h#pragmaonce#include#include#include#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode;voidLinkListPrint(LNode*phead);//尾插void
Kk.616·2023-12-02 07:40

【leetcode-动态规划】 不同路径

【leetcode-动态规划】不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
程序员小2·2023-12-02 06:23

Leetcode-二叉树oj题

1.二叉树的前序遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组，数组里面按前序存放二叉树节点的值。既然要返回数组，就必然要malloc一块空间，那么我们需要算出这个二叉树的节点个数，所以就创建一个函数TreeSize求出节点个数。TreeSize的实现在上篇文章
进击的小C·2023-12-01 21:50

Java 数据结构基础知识（一）

一、数组与链表数组数组在内存中的存放数组是java中的一种基本类型，他可以通过下标（地址）获得对用位置的数据，所以获得数组中第i个元素，其时间复杂度为O(1)，同理修改元素也一样。总结：创建数组时，必须声明其长度，所以数组的大小是固定的，我们无法动态更改，所以可能会产生许多的碎片，当然还会存在找不到足够的内存块，导致数组的创建失败。获取或修改第i个元素时，时间复杂度为O（1），而数组对查询的表现一
酷酷的Demo·2023-12-01 04:23

数据结构基础--散列表

一、散列简介散列表，又叫哈希表（HashTable），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。通常，把这个关键字称为Key，把对应的记录称为Value，所以也可以说是通过Key访问一个映射表来得到Value的地址。而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表冲突：不同的关键码映射到同
RXY24601·2023-11-30 22:19

【数据结构与算法基础】树与二叉树的互化

此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-11-30 21:34

那些年，面试中常见的数据结构基础和算法题（下）

前言这是数据结构和算法面试题系列的下半部分，这部分主要是算法类包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github给我留言，我好及时改正以免误导其他朋友。文章末尾有系列
WGH100817·2023-11-30 20:25

力扣LeetCode-贪心算法

贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤将问题分解为若干个子问题；找出合适的贪心策略；求解每一个子问题的最优解；将局部最优解合成为全局最优解；典型例题1.LeetCode376.摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1
流忆，留宜·2023-11-30 17:55

leetcode-数组系列

leetcode之数组系列今天这两题都是有关hash的217.存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。一开始我打算用数组下标匹配法，就是对应的值去到对应的下标，但是数组长度不好定义，于是放弃了。于是采用hashset来判重。遍历数组放入set中，如果存在该值就退出。classSolution
sigedengpao·2023-11-30 05:12

LeetCode-题目详解：排序【高频题：6、中频题：27、低频题：29】

一、高频题1、高频题（共6题）1.1、56-合并区间【中等】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]
u013250861·2023-11-30 02:02

刷题-Leetcode-面试题 08.01. 三步问题

面试题08.01.三步问题题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析注意取模以及vector定义的时候使用long。classSolution{public:intwaysToSte
萌的咋会有·2023-11-29 18:37

LeetCode-128.最长连续序列 哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。
Assassin_Fan·2023-11-29 16:33

LeetCode-第四十一题-困难

结果展示先展示一下运行时间和内存占用，首先声明这里没有运用哈希表等高级数据结构，我们仅用了一个数组。题目解析当看到这个题的时候，我就想到了用一个数组，我记得这种方法是在天津大学的机试题上看到的。当时的记忆特别深刻·，这种方法是先将x数组的全部元素赋值为0，循环将nums中的数转化成x数组的下标，并将这个下标对应的数赋值为1。大概意思就是以上的图解。代码讲解intfirstMissingPositi
DSprinciple·2023-11-28 19:29

leetcode-每日一题-202-快乐数(简单)

当然这道题很简单所以就不过多解释了编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8
新城已无旧少年_·2023-11-28 03:54

leetcode-每日一题2022.2.7 最长快乐字符串

题目力扣思路贪心+优先队列使用pair保存a、b、c出现的次数，并放入优先队列里，按照次数逆序。循环从优先队列中pop出元素，如果不违反三个连续字符不能相同的原则，就直接放入字符串后面；如果违反了三个连续字符不能相同的原则，就取出次数第二大的元素，添加到字符串后。代码classSolution{public://structcmp{//booloperator()(paira,pairb){//r
还记得樱花正开~·2023-11-28 03:51

leetcode-每日一题565. 数组嵌套(标记图和并查集)

题目链接：https://leetcode.cn/problems/array-nesting/思路方法一、并查集直接想法这题告诉我们数组内的数字是0-N-1，且不会重复，我们可以把A[i]，A[A[i]]…看成一个环，数组可以被分成多个环，我们只需计算多个环中的最大长度即可判断环这里我们用的并查集，把每个元素看成一棵树，将同一个环的A[i]和A[A[i]]两棵树合并，怎么判断他是同一个环呢？我们
lin钟一·2023-11-28 00:09

LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

一、高频题1、高频题1.1、20-有效的括号【简单】1.2、42-接雨水【困难】1.3、面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指Offer09-用两个栈实现队列【简单】1.9、394-字符串解码【中等】1.10、1047-删除字符串
u013250861·2023-11-26 23:48

LeetCode-回溯

●java是值传递，对象类型变量在传参的过程中复制的是变量的地址，被添加到res，但实际上指向的是同一块内存，stack指向的栈在dfs中只有一份，遍历完成后回到根节点，就成了空列表，所以res.add()的时候要做一次拷贝。if(depth==len){res.add(newArrayList<>(path));//res.add(path)×return;}●dfs遍历结束后要回到上一层结点，
qq_22081299·2023-11-26 10:04

Leetcode-跳台阶问题

一次跳一阶或者跳两阶使用递归求解使用动态规划，可当做斐波那契数列第一次跳1阶，则有F(n−1)F(n-1)F(n−1)次跳法；第一次跳2阶，则有F(n−2)F(n-2)F(n−2)次跳法；因此总共的跳法为：F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)与斐波那契数列的不同之处青蛙跳台阶问题：f(0)=1f(0)=1f(0)=1,f(1)
Starry memory·2023-11-25 19:25

leetcode-链表经典题

1.反转单链表206.反转链表https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表，再创建一个新节点newnode，首先使用一个循环来遍历原链表，cur为NULL是循环结束，每次进入循环将cur的下一个节点赋给tail，然后将cur取下来头插，第一次头插的节点的next置为NULL，也就是cur->next=n
进击的小C·2023-11-25 17:31

每日一题：LeetCode-103/107.二叉树的(层序/锯齿形层序)遍历

一、LeetCode-
阿熊不会编程·2023-11-25 17:13

LeetCode-两数相加

LeetCode2.两数相加题目难度：中等题目分析：链表反向存储数据，也就是第一位是个位；1、l1为空或l2为空，返回另一个链表即可；2、做加法运算时需要考虑进位，创建变量carry保存进位；3、对链表进行遍历，直到其中一个链表遍历完全；4、遍历结束，考虑进位；—直接和不为空的链表的后一项相加；—两个链表都遍历完成，则需要将进位添加到后面；#Definitionforsingly-linkedli
茨球是只猫·2023-11-25 08:18

考研数据结构易错题汇总（适用于408统考）选择题更新完毕，重点大题三轮复习更新！---- Kaiqisan

文章目录说在前面错题集第一章：数据结构基础概念1-2：第二章：线性存储2-32.3.7第三章：栈与队列3.1.43.3.63.4.5第五章：树5.1.45.2.35.3.35.4.35.5.4第六章：图
kaiqisan·2023-11-25 02:54

Leetcode-合并两个有序链表

力扣链接题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]思路从头开始，取两个链表中较小的结点尾插到新链表中1、定义两个指针head和tail，head是哨兵位结点，最后return的是he
摸鱼的富贵·2023-11-24 08:54

【LeetCode-中等】238. 除自身以外数组的乘积（详解）

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/product-of-array-except
丨康有为丨·2023-11-23 11:05

【数据结构基础C++】图论08-Prim 算法实现最小生成树

1.最小生成树MinimumSpanTree在一个含有n个顶点，m条边，带权无向连通图中，存在一个含有n个顶点，n-1条边，且权值总和最小的一棵树；1.1存在个数最小生成树可能有多个，当有相同权值的边时，可以选择其中一条边。当图中每一条边的权值都相同，该图的左右生成树都是最小生成树；唯一性：当图中的每一条边的权值都不相同时，最小生成树是唯一的。1.2切分定理CutProperty在图中找到n-1条
新时代&农民·2023-11-22 22:16

Leetcode-下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii著作权归领扣网
APengs·2023-11-22 19:54

Leetcode-面试题 01.06 字符串压缩

面试题01.06.字符串压缩解题思路1.判断字符串长度，如果小于等于1，则直接返回S2.for循环判断1）如果下一个字符与当前字符相等，则k++2）如果下一个字符与当前字符不相等，则可不再相加3）把当前结果，做string加法3.继续循环判断4.判断string与S长度，输出结果解题遇到的问题1.耗时与内存较大，需要优化2.尝试将string操作换成了stringbuilder，解决耗时和内存问题
itbird01·2023-11-22 18:11

leetcode-面试题45.把数组排成最小的数

看题第一感觉：IPO(input、process、output)分别为：I：非负整数的数组；P：拼接数组元素；O：拼接成的最小的数。分析一些例子感觉应该是按照数的最高位排序，再按次高位排序，但对于没有次高位的数来说，那又如何比较呢。例如3和30比较次高位时，3并没有次高位，如果用补0操作的话就无法判断是个位数3补的0，还是原本30就存在的0。所以这个方法弃用。那是不是和整除有关，或者对数进行归一化
花椒胡椒小辣椒·2023-11-22 14:47

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结-递归篇bilibili视频—递归算法很难？小s带你10分钟完成手把手推导，用递归求二叉树深度数组–LeetCode刷题总结-数组篇（上）LeetCode刷题总结-数组篇（中）LeetCode刷题
LBJ_King2020·2023-11-22 05:37

Python数据结构基础教学，从零基础小白到实战大佬！

文章目录前言Python有那几种数据结构？1)列表（list)1.1什么是列表？1.2列表的增删改查2）字典（Dictionary)2.1什么是字典？2.2字典的增删改查3）元组（Tuple)4)集合（Set)4.1什么是集合？5）番外——数据结构的一些技巧5.1多重循环5.2推导式5.3循环列表时获取元素的索引关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频
吃猫猫的鱼干·2023-11-21 21:29

LeetCode-问题2352-相等行列对

题目链接https://leetcode.cn/problems/equal-row-and-column-pairs/解答过程题目本身并不难理解，给定一个n*n的二维数组，按行列去找相等的pair，换句话说，用每一行和每一列来组合并判断是否相等。按照这样的思路，直接双重循环就可以了。判断某一行和某一列是否相等时，注意earlyreturn，碰到第一个不相等的元素即可返回，想来效率不会太差。但是，
getbusyliving24·2023-11-21 01:43

《算法4》有向图 (二、有向无环图(DAG) | 拓扑排序 | 强连通分量(Kosaraju))

基于《算法4》的描述，在之前有向图数据结构基础上，实现有向无环图(DAG)、拓扑排序、强连通分量(Kosaraju)算法；一些概念有向无环图(DAG)：不含有环的有向图；拓扑排序：给定一幅有向图，使得有向边均从排在前面的元素指向排在后面的元素
小小绿豆·2023-11-20 23:30

leetcode-面试题22. 链表中倒数第k个节点

//面试题22.链表中倒数第k个节点//输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。//示例：//给定一个链表:1->2->3->4->5,和k=2.//返回链表4->5.//来源：力扣（LeetCode）//
qianzi_wei·2023-11-20 18:11

leetcode-每日一题-69-x的平方根(简单,引出c语言内部sqrt的底层实现)

题目要求是不用sqrt或者pow等内部函数来实现平方根,所以我们借此可以来看看c语言sqrt的底层是怎么实现的.目录:方法一:暴力递归方法二:牛顿迭代法第三种:二分法69.x的平方根难度简单1202收藏分享切换为英文接收动态反馈给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者
新城已无旧少年_·2023-11-20 09:31

寻找两个有序数组的中位数

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
Zzk_fcc1·2023-11-19 22:19

【力扣-数据结构基础】【第 1天】169. 多数元素

标题169.多数元素难度简单天数第1天,第2/3题数据结构数组给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。以上内容来源：力扣（Lee
Crazy丶code·2023-11-19 13:10

Java数据结构基础——Iterator迭代器总结

1.简介：Collection合集框架接口继承自Iterable接口，Iterable接口中定义了iterator方法，该方法返回一个iterator接口，Iterator接口为便利各种类型的合集中的元素提供了统一的方法。源码如下publicinterfaceIterable{Iteratoriterator();defaultvoidforEach(Consumeraction){Objects
little-motor·2023-11-19 11:56

实战PHP数据结构基础之栈

栈和队列栈和队列和之前讲到的实战PHP数据结构基础之双链表一样都是线性结构。栈有什么特点栈遵循后进先出的原则(LIFO)。
萧潇在jianshu·2023-11-19 09:50

LeetCode-二叉树的下一个节点

如果当前节点有右儿子，则右子树中最左侧的节点就是当前节点的后继。比如F的后继是H；如果当前节点没有右儿子，则需要沿着father域一直向上找，找到第一个是其father左儿子的节点，该节点的father就是当前节点的后继。比如当前节点是D，则第一个满足是其father左儿子的节点是C，则C的father就是D的后继，即F是D的后继。时间复杂度分析：不论往上找还是往下找，总共遍历的节点数都不大于树的
青衫客36·2023-11-17 05:07

LeetCode-中等-6.Z字形变换

LeetCode-(中等)-6.Z字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
Hugh_777_·2023-11-16 18:55

C练题笔记之：Leetcode-剑指 Offer 22. 链表中倒数第k个节点

这题和面试题02.02.返回倒数第k个节点这题几乎一模一样，只是返回值不同。题目：结果：代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getKthFromEnd(structListNode*head,intk){intcount=1;st
不服输的小悦阳·2023-11-16 13:57

LeetCode-剑指 Offer 22. 链表中倒数第k个节点（C语言 ）

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。二、示例与提示示例1：输入：head=[2,4,7,8],cnt=1输出：8提示1next;//快慢指针共同移动，直至快指针走过链表尾节点while(fast){fast=fast->next;slow=slow->next;//此时
Hnhyyyy·2023-11-16 13:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他