LeetCode-数据结构基础

【LeetCode-简单】35. 搜索插入位置（详解）

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题目地址：https://leetcode.cn/problems/search-insert-position示例解法1：双指针作者自己写的方法，不推荐，推荐方法2又是一道双指针可以解决的题，快速就写完了，不错思路快慢两个指针，俩
康有为6号·2022-11-09 11:19

【LeetCode-简单】121. 买卖股票的最佳时机（详解）

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy
康有为6号·2022-11-09 11:42

【数据结构基础】之图的介绍，生动形象，通俗易懂，算法入门必看

前言本文为数据结构基础【图】相关知识，下边将对图的基本概念，图的存储结构，图的遍历包含广度优先遍历和深度优先遍历，循环遍历数组，最小生成树，拓扑排序等进行详尽介绍~博主主页：小新要变强的主页Java全栈学习路线可参考
小新要变强·2022-11-05 08:37

【数据结构基础】之链表介绍，生动形象，通俗易懂，算法入门必看

前言本文为数据结构基础【链表】相关知识，下边将对链表概念，单链表，双链表，循环链表，Java中链表的使用等进行详尽介绍~博主主页：´Code_Wang的主页Java全栈学习路线可参考：【Java全栈学习路线
小新要变强·2022-11-03 19:36

【数据结构基础】之树的介绍，生动形象，通俗易懂，算法入门必看

前言本文为数据结构基础【树】相关知识，下边将对树的定义与相关概念，二叉树的定义、特点与性质，二叉树的存储结构，二叉树的遍历，二叉查找树，平衡二叉树，红黑树，B-树与B+树等进行详尽介绍~博主主页：´Code_Wang
小新要变强·2022-11-03 19:36

【数据结构基础】之栈与队列介绍，生动形象，通俗易懂，算法入门必看

前言本文为数据结构基础【栈与队列】相关知识，下边将对栈的概念与实现，队列的概念与实现，循环队列的概念与实现，双端队列的概念与实现，Java中栈和队列等进行详尽介绍~博主主页：´Code_Wang的主页Java
小新要变强·2022-11-03 19:29

Leetcode-剑指 Offer II 073. 狒狒吃香蕉

链接力扣https://leetcode-cn.com/problems/nZZqjQ/题目狒狒喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。狒狒可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。狒
道纪书生·2022-10-26 15:51

算法与数据结构（第三周）——数据结构基础：动态数组

目录数组使用Java中的数组二次封装属于我们自己的数组向数组中添加元素数组末添加元素指定位置添加元素查询元素和修改元素数组中包含和搜索数组中删除泛型类动态数组简单的复杂度分析数组使用Java中的数组声明十个元素的数组，并进行赋值操作int[]arr=newint[10];for(inti=0;isize)thrownewIllegalArgumentException("Addfailed.Req
路过Coder·2022-10-21 08:18

R语言中数据结构知识补充以及常见错误习惯

读书笔记：R语言中数据结构基础知识补充R语言中常见错误习惯大小写使用错误，函数名的大小写不同表示的功能也不同。引号使用错误，R包的名称前后需要引号包围，否则报错。
·2022-10-13 14:25

Leetcode-贪心

文章目录q55跳跃游戏q406根据升身高重建队列q621任务调度器q55跳跃游戏题目传送门题解当我们跳到一个位置的时候，下一步该怎么跳？其实这个问题可以不用管，我们其实只需要关心每次跳跃能覆盖到的最大范围就可以了，当这个最大范围覆盖到了最后一个元素，那么直接返回true即可。所以我采取的策略是：遍历数组，更新能覆盖到的最大范围值。同时还要做两个判断：如果某一个元素为0且能覆盖的最大范围不超过这个元
Onemorelight95·2022-10-13 12:56

leetcode-无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长
·2022-09-29 19:45

数据结构基础

1.什么是数据结构数据结构是存储，组织数据的方式精心选择的数据结构可以带来更高的运行或者存储效率数据结构是很多算法得以进行的载体比如我们常见的数组，链表，图，二叉树等等都是数据结构。数组是内存上一块连续的空间，指定长度为一个数组的大小，如果超过这个长度，就会出现数组越界的情况。因为数组是连续的空间，那么默认某个节点的内存加1就是下一个数据节点，并且我们提前给数组标注了“下标”，所以很容易找到某个元
hello_mr_future·2022-09-21 13:02

算法与数据结构基础<四>----数据结构基础之动态数据结构基础：链表<上>

接着上一次https://www.cnblogs.com/webor2006/p/15195969.html的数据结构继续往下学习，这次会进入一个非常重要的数据结构的学习----链表，这个是未来学习复杂算法的一个基础，大量会被用到，所以，先夯实好基础。什么是链表？对于链表这个数据结构，应该人人都有所了解，为了学习成体系，还是再来简单审视一下它。线性数据结构：在前面，咱们已经学习了这三种线性的数据结
webor2006·2022-08-21 09:45

Java 全栈知识体系（ PDF 收藏版）

本文目录：一Java入门与进阶面向对象与Java基础Java进阶-集合框架Java进阶-并发框架Java进阶-IO框架Java进阶-JVM相关二数据结构与算法数据结构基础排序算法详解算法思想详解领域算法详解三数据库理论与实践数据库基础与理论
、烟雨楼·2022-08-19 18:49

LeetCode-剑指Offer22-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）1.1使用hash表，，但是增加了空间复杂度1.2将倒数的问
想睡觉的秃鹫·2022-08-19 18:02

LeetCode-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。语法JAVA实现classSolution{publicint[]twoSum(int[]nums,inttarget){if(num
Queen_BJ·2022-08-19 14:47

腾讯T4架构师熬夜梳理的2020版Java指南

1.计算机基础：1.1数据结构基础：主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。
Java架构分享·2022-08-16 09:02

数据结构基础代码

本文章为博主考研为巩固知识所写，有不足帮忙指出！！！加油！必上岸！！！目录本文章为博主考研为巩固知识所写，有不足帮忙指出！！！加油！必上岸！！！顺序表单链表无头节点单链表双链表循环双链表顺序栈链栈循环队列链式队列顺序表#include#include#defineMaxSize100#definetestprintf("测试\n");//定义顺序表结构typedefstructnode{intda
Knock man·2022-08-14 20:20

初学者LeetCode-(209)长度最小的子数组三种解法

1.题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu
青柠果·2022-08-05 12:14

数据结构基础（算法的时空复杂度）

目录1.为什么算法会有时空复杂度2.时空复杂度的计算时间复杂度空间复杂度总结1.为什么算法会有时空复杂度在程序设计中，为了完成某些功能，工程师们会设计一些算法，来完成这些功能。然而完成这些功能的时候不可避免的会遇到一些效率问题，而时间复杂度和空间复杂度具有算法运行时衡量算法效率的作用。一般情况下，算法的时间复杂度与空间复杂度是成反比的，当一个算法时间复杂度降低，这个算法的空间复杂度会相应升高。二者
pigern·2022-08-01 09:39

leetcode-初级算法之数组篇

一、题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：正向遍历，一快一慢指针，如果两指针指向数相同，慢指针不动，快指针向后移动，知道指向的数不同时，将快指针的值往前挪（挪动到慢指针往前走一步的位置）反向遍历，此时就不用考虑前移的情况，前后两个值相同时，直接把后面那个值删除就好异或的方法，如果前后两个数相同，则异或结果为0，当然这时候要考虑
好事要发生·2022-08-01 09:27

数据结构简介&基础时空复杂度计算方法

一、数据结构基础知识1、数据结构的定义：数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成。
doll ～CJ·2022-08-01 08:03

leetcode-二叉树着色游戏

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1n-max(根节点,左节点,右节点)的时候二号玩家才会赢。/***Definitionforabinarytreenode.*publ
_txg·2022-07-19 20:16

MySQL基础——增删查改(基础)

目录1.前言2.铺垫3.正片1.前言经过前面一段时间数据结构基础的学习，现在我们终于来到了MySQL的学习。我们先简单介绍一下什么是数据库。
invictusQAQ·2022-07-13 19:54

leetcode-数组-简单-移除元素

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请
未来老干部·2022-07-08 10:26

数据结构和算法之二：栈和队列

数据结构基础之栈和队列上一文中，我们学习了数组和链表，它们两个是存储数据的最底层结构，是功能完全的线性表。栈和队列是受限的线性表，啥叫功能完全，功能受限呢？
老周（重庆）·2022-06-27 11:26

【Leetcode-每日一题】贴纸拼词

贴纸拼词难度：困难困难题先cv代码如下：publicintminStickers(String[]stickers,Stringtarget){charc[]=target.toCharArray();Arrays.sort(c);//使得字母的位置集中靠左并排序intidxRange[][]=newint[26][];//记录排序后每一种字母的下标范围，字母不存在则置为-1for(inti=0;
牡蛎给芝加哥带来了海·2022-06-25 07:13

leetcode-组合总数

最近可能要有华为的面试了，开始刷一刷题吧用到了回溯算法classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:candidates.sort()n=len(candidates)ans=[]defbacktrack(i,temp_sum,temp):iftemp_sum>targe
3D_vision·2022-06-20 01:10

手撕LeetCode-二叉树的层次遍历方法

层次遍历的题目填充每个节点的下一个右侧节点指针II(116题)方法一填充每个节点的下一个右侧节点指针II(116题)方法一主要的思想：利用二叉树转为链表的想法进行。publicNodeconnect(Noderoot){if(root==null)returnroot;Queuequeue=newLinkedListroot.val>min.val*/booleanisValidBST(TreeN
GJWLION·2022-06-15 18:37

Leetcode-哈希表

文章目录哈希表1.最长连续序列2.表中环的入口节点3.单词拆分哈希表1.最长连续序列方法一：可采用哈希表，首先将数组中的所有数存在哈希表里，第二遍历数组，依次判断数组中的元素的前一个值是否在hash表中，直到数组中的元素的前一个值不在hash表中，则该值为某个连续序列的第一个值，则可看从该值开始的每一个值是否都在hashset里，计算出连续序列的长度，最后输出最长的序列。2.表中环的入口节点方法一
小黑爱上排骨·2022-06-11 01:12

【C语言 - 数据结构】浅析栈和队列

文章目录一、栈、队列以及双端队列的概念二、栈的实现（动态）和模拟静态栈三、队列的实现（动态）和模拟静态队列四、leetcode-栈实现
披星戴月的贾维斯·2022-05-29 09:11

[Golang]力扣Leetcode - 292. Nim 游戏（数学）

链接：力扣Leetcode-
跳舞的皮埃尔·2022-05-26 14:59

C语言近万字为你讲透栈和队列

队列的概念及结构1.3双端队列的概念及结构二、栈的实现和模拟栈2.1实现一个支持动态增长的栈2.2数组模拟静态栈三、队列的实现(动态)和模拟静态队列3.1实现一个支持动态增长的栈3.2数组模拟静态队列四、leetcode
·2022-05-26 11:03

【2018.5.1】学习日记——数据结构基础复习（线性结构、数组、矩阵和广义表、树与二叉树&KMP算法）

目录一、关于练字二、软考备考（一）KMP算法（二）KMP算法例题（三）线性表相关概念（四）栈与队列（五）串（六）树与二叉树重要知识点三、总结参考资料一、关于练字这个月每天要好好坚持练字，每天起床后先把这项计划完成，防止一天下来都说自己没有时间练字。二、软考备考5.19考试，现在是黄金备考时间，每天都要投入主要精力和时间来复习，争取这次顺利拿下中级软件设计师资格证书！一个阶段完成一个目标，不要让自己
JasonCeng_·2022-05-23 14:30

leetcode-每日一题2022.3.13 UTF-8 编码验证

题目力扣思路模拟从前往后遍历，检查每一个字符是否合法。代码classSolution{public:boolcheck(vector&data,int&p){intn;for(n=1;n&data){intp=0;while(p!=data.size()){if(!check(data,p))returnfalse;}returntrue;}};
万里长江雪·2022-05-15 14:09

[经典约瑟夫环问题]详解单链表和数组的区别

个人主页：Philosophy7的csdn博客系列专栏：数据结构和算法哲学语录:承认自己的无知，乃是开启智慧的大门如果觉得博主的文章还不错的话，请点赞+收藏⭐️+留言支持一下博>主哦文章目录数据结构基础回忆什么是数组
Philosophy7·2022-05-12 11:05

【霍罗维兹数据结构】树的基本概念 | 二叉树 | 阅读笔记

前言：最近在读霍罗维兹的《数据结构基础》（FundamentalsofDataStructuresinC），本篇博客为阅读笔记和知识总结。
柠檬叶子C·2022-05-07 12:59

《Java数据结构基础》单链表的手动实现

目录前言：一、单链表的概念：二、链表的创建：链表的初始化：打印链表：获取链表长度：判断链表是否为空：三、新增结点头插指定下标插入四、删除结点：头删指定下标的删除删除链表中的指定元素五、单链表查找：六、附录总代码测试代码前言：前几天中，我们学习了顺序表，已经深知其优缺点，如下：优点：连续物理空间，方便下标随机访问缺点：插入数据，空间不足时要扩容，扩容有性能消耗头部或者中间位置插入删除数据，需要挪动数
是小鱼儿哈·2022-05-04 20:16

LeetCode-链表的中间节点--Java

目录1.题目描述2.解法3.复杂度1.题目描述给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目来源：力扣（LeetCode）2.解法定义一个快指针fast和一个慢指针slow；fast走两步，slow走一步，当fast走到尽头时，slow就刚好在中间节点。因为fast比slow多走一半路程classSolution{publicListNod
Fly upward·2022-05-03 13:05

DFS逛街算法模板-附剑指offer习题-LeetCode-深度优先搜索

思路：上下左右不停的走，能走就行，走不了就撤，设置标志位，这样就只走没走过的地方，不停的上下左右转即可。对于出界和走过的地方给予剪枝处理，剩下的继续逛街就行。我愿称之为逛街算法。题目1：剑指Offer12.矩阵中的路径难度中等582收藏分享切换为英文接收动态反馈给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字
小馨馨的小翟·2022-05-01 07:01

【双指针】LeetCode- 905. 按奇偶排序数组

905.按奇偶排序数组双指针+两遍扫描思路第一遍，处理偶数第二遍，处理奇数classSolution{publicint[]sortArrayByParity(int[]nums){intn=nums.length;int[]res=newint[n];intslow=0;for(intfast=0;fast
pospre·2022-04-30 12:40

如何读源码

读源码需要具备数据结构基础和掌握设计模式。这样读起来才不会费劲。假如你想去读PriorityQueue的源码，但你连PriorityQueue是什么都不知道，何必这么折磨自己呢。
༄༊星河༣·2022-04-30 10:40

数据结构基础笔记、基础知识总结、周周练汇总，通过代码，更快速掌握数据结构和算法知识！

1、数据结构基础笔记2、数据结构必备基本知识3、数据结构周周练说在后面的话快报快报！应很多朋友邀请，数据结构与算法QQ群开通啦！大家可以扫描下方二维码或者查找778337675加群。
水亦心·2022-04-29 15:54

浅谈MatrixOne如何用Go语言设计与实现高性能哈希表

[哈希表数据结构基础][哈希表基本设计与对性能的影响][碰撞处理][链地址法][开放寻址法][Maxloadfactor][Growthfactor][空闲桶探测方法][一些常见的哈希表实现][C++std
·2022-04-24 18:17

C++编程-leetcode-无重复字符的最长字串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意你的答案必须是子串的长
残心花·2022-04-22 15:14

数据结构基础

数据结构基础数据结构是一种数据组织,管理和存储的格式,它可以帮助我们实现对数据高效的访问和修改,数据结构也就是数据值的集合,可以体现数据之间的关系,以及可以对数据进行应用的函数或操作.线性表线性表是最基本的一种数据结构
雾草有点想吃大肉包·2022-04-19 02:18

【Leetcode-每日一题】最大回文数乘积

最大回文数乘积难度：困难数学+枚举根据数学常识易可知两个n位整数相乘，结果的长度为(2n-1,2n)，那么我们枚举n构建出的最大回文数p，检查是否存在k使得p%k==0，存在即返回，从大到小遍历确保我们返回的总是最大值。代码如下：publicintlargestPalindrome(intn){if(n==1){return9;}intmax=(int)(Math.pow(10,n)-1);for
牡蛎给芝加哥带来了海·2022-04-18 21:08

浅谈MatrixOne如何用Go语言设计与实现高性能哈希表

哈希表数据结构基础哈希表基本设计与对性能的影响碰撞处理链地址法开放寻址法MaxloadfactorGrowthfactor空闲桶探测方法一些常见的哈希表实现C++std::unordered_map/boost
·2022-04-15 09:49

【数据结构基础】Horowwiz | 栈和队列

前言：最近在读霍罗维兹的《数据结构基础》（FundamentalsofDataStructuresinC），本篇博客为阅读笔记和知识总结。
柠檬叶子C·2022-04-12 11:22

LeetCode-题目详解：链表

2-两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=
忍者の乱太郎·2022-04-11 04:06
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他