LeetCode-数据结构基础

Redis数据结构基础

本文简单记录redis目前支持的5种数据类型。和他们底层的数据结构以及需要关注的点。基础结构和底层类型类型STRING三种底层类型分别是int,embstr,raw如果是纯数字，使用int表示，如果保存的是字符串，并且小于39个字节，则使用embstr结构表示，否则使用raw类型表示。首先使用数字类型表示一个健肯定是最节省内存的。并且进行比较和共享等操作也是复杂度最低的。所以如果是数字则优先使用i
monk87·2023-04-09 17:08

数据结构--栈

()移除栈顶对象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-动态规划

动态规划目录动态规划一、动态规划的思想二、动态规划适用的情况三、动态规划模板步骤四、相关练习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

【蓝桥杯-筑基篇】数据结构基础

系列专栏:蓝桥杯个人主页:个人主页目录1.ArrayList动态数组2.链表LinkedList3.栈Stack4.队列Queue5.集合HashSet——去重6.HashMap——存放键值对7.TreeSet-带排序的集合1.ArrayList动态数组ArrayList是Java中的一个类，它实现了List接口，是一个动态数组。它可以自动扩容、支持泛型、支持随机访问等特性。动态数组是一种可以自动
热爱编程的小白白·2023-04-07 18:03

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

数据结构基础--顺序队列（假溢出和循环队列）

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列图解队列的表示和操作，元素的出队和入队要符合先进先出，后进后出的原则空队列，当Q.rear==Q.front时候表示为空队列入队指的是元素从队列的对尾进入队列的，比如c1,c2,c3的
HardCabbage·2023-04-05 17:45

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

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

数据结构基础知识

基本概念和术语数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个
Boa noite·2023-04-05 10:40

01.数据结构基础知识

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合1.基本概念和术语2.逻辑结构和物理结构2.1逻辑结构是指数据对象中数据元素之间的相互关系。1.集合结构各个数据元素是平等的。2.线性结构线性结构的数据元素关系是一对一的。3.树形结构树形结构的数据元素关系是一对一的。4.图形结构图形结构的数据元素是多对多的关系我们在用示意图表示数据的逻辑结构时，要注意两点:将每一个数据元素看做一个结点，用
muyierfly·2023-04-05 00:45

[数据结构基础]链式二叉树及其前序、中序、后序和层序遍历

目录一.链式二叉树的结构和实现1.1链式二叉树的结构1.2链式二叉树的实现1.3链式二叉树节点的创建二.二叉树的前序、中序和后序遍历2.1前序、中序和后序遍历的概念2.2链式二叉树的前序、中序、后序遍历的函数实现2.2.1前序遍历函数PreOrder2.2.2中序遍历函数InOrder2.2.3后序遍历函数PostOrder三.链式二叉树的层序遍历3.1层序遍历的概念3.2链式二叉树层序遍历的实现
【Shine】光芒·2023-04-04 00:06

【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

数据结构基础--哈希表

本文主要作为自己的学习笔记，并不具备过多的指导意义。哈希函数哈希函数输入域无穷大输出域有边界(1<<64)输入相同的样本，一定得到相同的输出结果不同的样本，有可能发生碰撞(结果相同)在输入源样本量足够大的情况下，结果将在输出域上均匀分布。哈希函数的离散性,能够打乱样本规律。哈希函数实现的方式通过大量的异或，交换。打乱原本的样本结构，放大样本差异。生成不相关的hash函数正常一个hash函数的结果h
kirito_song·2023-04-03 09:47

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

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

数据结构基础加强之计数排序

数据结构基础加强之计数排序比较排序常见的排序算法：快速排序，冒泡排序等属于比较排序，即最终的排序结果需要元素之间的比较。每个元素之间需要比较才能确定自己的位置。
Loser_Boy_·2023-04-03 06:18

leetcode-多边形三角剖分的最低得分

给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0],A[i],…,A[N-1]。假设您将多边形剖分为N-2个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有N-2个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为6。示例2：输入：[3,7,4,5]输出：1
yhwang-hub·2023-04-03 04:55

【leetcode-字符串】翻转字符串里的单词

【leetcode-字符串】翻转字符串里的单词题目：给定一个字符串，逐个翻转字符串中的每个单词。
攻城狮大兵·2023-04-03 01:51

《漫画算法》—— 【2】数据结构基础

2数据结构基础2.1什么是数组2.1.1初识数组？数组是由有限个相同类型的变量所组成的有序集合，数组中的每一个变量称为元素。数组的特点：有限个，在内存中顺序存储。
可爱多小姐·2023-04-02 15:48

左神算法（一）上修改版

一周刷爆LeetCode，算法大神（左程云）耗时112天打造出算法与数据结构基础到高级全家桶教程+大厂面试真题详解_哔哩哔哩_bilibili的P2到P17左神
惜听·2023-04-02 03:14

leetcode-根据身高重建队列

classSolution{publicint[][]reconstructQueue(int[][]people){if(people.length==0){returnpeople;}Arrays.sort(people,(o1,o2)->(o1[0]==o2[0])?o1[1]-o2[1]:o2[0]-o1[0]);ArrayListlist=newArrayList<>();for(int
dogndaxiaodong·2023-04-01 07:34

数据结构(陈越、何钦铭)学习笔记

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：文章目录一、基本概念二、线性结构三、树四、图五、排序六、散列查找一、基本概念数据结构基础：P1-基本概念数据结构基础：P1-基本概念-
爱你哦小猪猪·2023-03-31 18:17

数据结构基础：P1-基本概念----编程作业03：二分查找

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面文章链接如下：数据结构基础：P1-基本概念数据结构基础：P1-基本概念----编程作业01：最大子列和问题数据结构基础：P1-基本概念----编程作业
爱你哦小猪猪·2023-03-31 18:16

数据结构基础：P2-线性结构----编程作业01：两个有序链表序列的合并

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、代码实现一、题目描述本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{Eleme
爱你哦小猪猪·2023-03-31 18:16

Python基础学习笔记 —— 数据结构与算法

数据结构与算法1数据结构基础1.1数组1.2链表1.3队列1.4栈1.5二叉树2排序算法2.1冒泡排序2.2快速排序2.3（简单）选择排序2.4堆排序2.5（直接）插入排序3查找3.1二分查找1数据结构基础本章所需相关基础知识
夏木夕·2023-03-31 06:01

【leetcode-二叉树遍历】二叉树的前序遍历/后序遍历/中序遍历/层序遍历/迭代器/ N 叉树的前序遍历/后序遍历

文章目录二叉树的前序遍历递归迭代Morris遍历二叉树的后序遍历递归迭代Morris遍历二叉树的中序遍历递归法迭代法二叉树的层序遍历广度优先搜索二叉树的锯齿层序遍历广度优先搜索二叉搜索树迭代器迭代递归扁平化N叉树的前序遍历递归迭代N叉树的后序遍历递归迭代二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输
Hung武·2023-03-31 00:54

Leetcode-不同路径III

在二维网格grid上，有4种类型的方格：1表示起始方格。且只有一个起始方格。2表示结束方格，且只有一个结束方格。0表示我们可以走过的空方格。-1表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目。每一个无障碍方格都要通过一次，但是一条路径中不能重复通过同一个方格。示例1：输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]输出：
m0_66113251·2023-03-30 11:49

Leetcode-每日一题1250. 检查「好数组」（裴蜀定理）

题目链接：https://leetcode.cn/problems/check-if-it-is-a-good-array/description/思路方法：数论题目意思很简单，让你在数组nums中选取一些子集，可以不连续，子集中的每个数再乘以任意的数的和是否为1，是则原数组就是个「好数组」关键词：每个数相乘任意一个数相加，数论里「裴蜀定理」是一个关于最大公约数的定理。也是拥有类似的推导（具体证明
lin钟一·2023-03-30 01:35

Leetcode-每日一题1234. 替换子串得到平衡字符串（滑动窗口 + 哈希表）

题目链接：https://leetcode.cn/problems/replace-the-substring-for-balanced-string/description/思路题目意思这题意思是一个只含有[Q,W,E,R]四个字符的字符串s且长度一定是4的倍数，需要你通过替换子串，使他变成一个「平衡字符串」，也就是字符串s内四个字符的数量都相等。首先要仔细审题，我刚开始是以为计算需要替换的字符
lin钟一·2023-03-30 01:05

LeetCode-剑指offer-回溯算法-括号生成-专注技术的小飞

文章目录括号生成思路:上测试代码:喜欢编程的小伙伴可以直接拿去:括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]小编写文章之前还去看了看迭代和动态规划思路:1、二叉树的根节点放一个“(”,因为要有效,所以第一个不能是“)”2、依次在左右子
Malegod丶小飞·2023-03-29 14:25

1.数据结构基础

一、入门1.数据结构与算法1.从广义上来讲，数据结构就是一组数据的存储结构，算法就是操作数据的一种方法。数据结构是为算法服务的，算法服务于特定的数据结构之上。2.为什么要学习数据结构与算法呢？计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间，注重效率的我们需要尽可能的提高计算效率。其中重要的一项，就是使用合适的数据结构和算法。选用合适的数据结构和算法，特别
夜长梦还多io·2023-03-28 02:46

### 数据结构基础篇

数据结构与算法入门篇复杂度分析时间复杂度大O时间复杂度表示法，表示代码执行时间随数据规模增长的变化趋势，也叫渐进时间复杂度，简称时间复杂度。规律公式：T(n)=O(f(n))//求1,2,3,4...N的累加和varnumSum=function(n){varsum=0;for(vari=1;i0){stack.push(decNum%2)decNum=Math.floor(decNum/2)}l
xinmin·2023-03-27 04:37

刷题记录（链表题为主）

输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]来源：力扣（LeetCode）链接：https://leetcode
锦绣拾年·2023-03-26 04:46

LeetCode-算法(六)——递归+动态规划

LeetCode算法六第十一天-递归77.组合46.全排列784.字母大小写全排列第十二天-DP70.爬楼梯198.打家劫舍120.三角形最小路径第十一天-递归77.组合组合和排列是经典的递归回溯问题，并且可以利用剪枝的技巧对其进行优化。方法1：非剪枝的递归回溯方法组合不考虑顺序，从给定的N个数字中选定M个进行组合，输出组合的数字。1.组合需要选数，排列不需要2.那么可以考虑成当前位置的数选还是不
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-数据结构(二)

LeetCode-数据结构二第三天-数组350-两个数组的交集II121-买卖股票的最佳时机第四天-数组566-重塑数组118-杨辉三角第三天-数组350-两个数组的交集II思路1：暴力解法，利用二重循环
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-算法(一)

LeetCode-算法一第一天-二分查找704-二分查找278-第一个错误版本35-搜索插入位置第二天-双指针977-有序数组的平方189-轮转数组第一天-二分查找704-二分查找经典的二分查找代码应该熟练掌握
国家一级假勤奋大学生·2023-03-25 12:28

Python数据结构基础知识总结

一、Python中的数字类型在这一部分里，我们将学习Python中数字类型和如何使用数字类型。具体我我们将学到：1）Python中数字类型的细分2）基本的数学运算3）经典除法和地板除法的区别4）Python中的赋值1.数字类型Python有许多不同的数字类型细分，这里我们只学习整数（integer）和浮点数（float）数字类型。整数通俗理解就是日常数学的整数，又分为正整数和负整数。比如2和-2都
Tin老湿·2023-03-25 02:48

LeetCode-子数组-子字符串(也就是连续的序列)

1解题思路子数组以及子字符串(子串)就是连续的序列。既然是连续，常使用到的方法就是使用滑动窗口，滑动窗口的滑动条件就是题目的要求，滑动条件可以借助有序的set、multiset或者无序的unordered_set等来实现。对于子串的最值问题的求解常常会使用动态规划的思想，找出状态转移方程是关键。滑动窗口参考链接：CSDN对比子序列的题目：CSDN2子数组题目2.1最大连续1的个数1004.最大连续
hclbeloved·2023-03-23 19:10

数据结构基础-数组

1、数组是一种线性表，使用一组连续的内存空间来存储一组具有相同类型的数据2、数组中查找修改其中一个元素比较高效，因为根据连续地址计算元素地址位置a[i]_address=base_address+I*data_type_size3、数组中插入和删除其中一个元素比较低效：插入操作：有序数组，数组的长度为n，将一个数据插入到数组的第k个位置，为了把第k个位置腾出来，需要把第k之后的元素都顺序的往后挪一
是一个书生·2023-03-22 07:38

LeetCode-翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。快速浏览：空白输入特殊情况常见类库输入:"helloworld!"输出:"world!hello"importjava.util.ArrayList;classSolution{publicStringreverseWords(Strings){if(s==null||s.length()==0)return"";ArrayListarr=newArra
步芦·2023-03-20 05:49

数据结构基础--链式队列

链式队列指的是使用链表来实现的队列，操作比较简单定义一个链式队列以及相关宏定义#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;typedefintQElemType;/*QElemType类型根据实际情况而定，这里假设为int*/typedefstructQN
HardCabbage·2023-03-19 05:30

数据结构基础

第一章1、评估执行时间频度：指所有原操作的执行次数，问题规模n，用T(n)表示算法执行时间=原操作所需时间*T(n)T(n)和算法执行时间成正比，所以T(n)可以看作算法执行时间T(n)=O(f(n))执行时间增长率和f(n)增长率相同n→∞T(n)/f(n)=M(常数)即只需求出T(n)最高阶，忽略其最低阶及常系数例：T(n)=2n^2+2n+2=O(n^2)P问题(多项式阶)：1,log,n,
呐呐呐nana·2023-03-14 02:44

数据结构与算法 之 基础

一、数据结构基础知识1.1基本概念数据（Data）是能被计算机处理的符号或符号集合（原材料）。如字符、图片、音视频等。数据对象（dataobject）是性质相同的数据元素的集合，是数据的一个子集。
Dezi·2023-03-12 14:18

LeetCode-三角形的最小路径和(动态规划)

题目链接=>戳这里题目截图题目解析这道题其实有一点是需要另外拿出来讲的，对比跑楼梯，跑楼梯的最后状态求解，我们是很明确要求解的节点的，但是这道题，如果我们自顶向下求解的话，我们会发现我们并不是很明确究竟最后要返回dp[i][j]中的哪个节点，当然也可以做到，因为我们知道最后的解一定是在最后一行中的某个数，所以我们只需要对最后一行的dp值进行排序，然后返回最小的值即可。但是我们自底向上的话，最终的求
沙漠小舟·2023-03-12 05:24
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他