LeetCode-数据结构基础

数据结构基础(17) --二叉查找树的设计与实现

二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树：1.每一元素都有一个键值,而且不允许重复;2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值；3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值；4.它的左、右子树也都分别是二叉排序树。二叉排序树保存的元素构造[cpp]viewplaincopytemplateclassElement{public:Elem
acp小鸡炖蘑菇·2020-09-14 01:06

leetcode-只出现一次的数字合并两个有序数组

题目：合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化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,3,5,6]代码
weixin_34161083·2020-09-14 01:40

数据结构例程——串的模式匹配（KMP算法）

本文针对数据结构基础系列网络课程(4)：串中第5课时串的模式匹配（KMP算法）。
weixin_34205076·2020-09-13 20:13

TypeScript 图形渲染实战 基于WebGL的3D架构与实现 步磊峰 图形图像 专业科技 机械工业出版社

●前言篇数据结构基础章SystemJS与Webpack1.1准备工作1.1.1安装Node.js1.1.2安装ViusalStudioCode1.2安装和配置SystemJS1.2.1安装SystemJS1.2.2
QQ 1003601158·2020-09-13 14:50

leetcode-前k个高频元素（桶排序实现）

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。packagecom.ljq.sort;importjava.util.Array
Lee_jiaqi·2020-09-13 07:03

leetcode-分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：为什么说这道题可以转为背包问题？我觉得可以这样理解：(1)
龙啸wyh·2020-09-13 05:52

【LeetCode-算法】80. 删除排序数组中的重复项 II（Java实现）

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定nums=[1,1,1,2,2,3],函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,
fan23_0708·2020-09-13 02:42

【LeetCode-算法】81. 搜索旋转排序数组 II（Java实现）

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例2:输入:nums=[2,5,6,0,0,1,2],target=3输出:fal
fan23_0708·2020-09-13 02:42

【LeetCode-算法】 79.单词搜索（Java实现）

题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="SEE"
fan23_0708·2020-09-13 02:42

【LeetCode-算法】57. 插入区间（Java实现）

题目给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例2输入:intervals=[[1,2],[3,5],[6,7],[8,10],[12,16]],newInterva
fan23_0708·2020-09-13 02:42

【LeetCode-算法】53. 最大子序和（Java实现）

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。代码实现classSolution{//法一：使用动态规划法进行求解publicintmaxSubArray(int[]nums){inttemp=0,maxn=Integer.
fan23_0708·2020-09-13 02:42

【LeetCode-算法】54. 螺旋矩阵（Java实现）

题目给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]代码实现classSolution{publicLis
fan23_0708·2020-09-13 00:59

数据结构基础七-----《递归专题》

专题：递归1、定义:一个函数直接或间接的调用自己2、递归满足3个条件1.递归必须得有一个明确的终止条件2.改函数所处理的数据规模必须在递减3.这个转化必须是可解的3、循环和递归递归：易于理解速度慢存储空间大循环：不易理解速度快存储空间小4、应用树和森林就是以递归的方式定义的树和图的很多数算法都是以递归来实现的很多数学公式就是以递归的方式定义的斐波拉契序列123581321345.函数的调用：当在一
Haishan_·2020-09-12 22:56

leetcode-探索二叉树

1.二叉树的层序遍历/*BFS执行用时：1ms,在所有Java提交中击败了91.06%的用户内存消耗：40MB,在所有Java提交中击败了5.71%的用户*/classSolution{publicList>levelOrder(TreeNoderoot){List>res=newLinkedListtree=newLinkedListans=newLinkedListinorderMap=new
睥睨纵横摧枯拉朽·2020-09-12 20:18

LeetCode-探索-初级算法-树-1. 二叉树的最大深度(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-树-1.二叉树的最大深度(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-09-12 18:38

【Leetcode-算法】1155. 掷骰子的N种方法（C++）

1155.掷骰子的N种方法这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1,2,...,f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有f^d种），模 10^9+7 后返回。示例1：输入：d=1,f=6,target=3输出：1示例2：输入：d=2,f=6,target=7输出
sodaxyh·2020-09-12 13:27

【Leetcode-算法】712. 两个字符串的最小ASCII删除和（C++）

712.两个字符串的最小ASCII删除和给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例 2:输入:s1="delete",s
sodaxyh·2020-09-12 13:27

【Leetcode-算法】709.转换成小写字母（C++）

709.转换成小写字母实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。想法：水题，凑个题量。热知识：'A'-'a'=-32。AC代码：classSolution{public:stringtoLowerCase(stringstr){for(inti=0;i='A'&&str[i]<='Z'){str[i]+=32;}
sodaxyh·2020-09-12 13:56

【Leetcode-算法】1122.数组的相对排序（C++）

1122.数组的相对排序给你两个数组，arr1和 arr2，arr2 中的元素各不相同arr2中的每个元素都出现在 arr1 中对arr1 中的元素进行排序，使arr1中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,
sodaxyh·2020-09-12 13:55

【Leetcode-算法】690.员工的重要性（C++）

690.员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15,10,5。那么员工1的数据结构是[1,15,[2]]，员工2的数据结构是[2,10,[3]]，员工3的数据结构是[3,5,[]]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。
sodaxyh·2020-09-12 13:55

leetcode-区间问题总结（56，252，253，1094，435，452，646

一：区间合并问题：1：leetcode56(合并区间)https://leetcode-cn.com/problems/merge-intervals/题目：思路：先根据开始时间排序，再比较当前区间的右端点与下一区间的左端点大小，进行合并。代码：2：252（会议室1）https://leetcode-cn.com/problems/meeting-rooms/题目：思路：只要有区间可以合并就ret
LLM1602·2020-09-12 08:41

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,0],
唐家威少·2020-09-12 08:26

【LeetCode-算法】 66. 加一（Java实现）

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码实现：classSolution{publicint[
fan23_0708·2020-09-12 00:38

LeetCode-移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：number为标志数，如果不是0，则i往后走如果是0，则i后面的数字替代前面的数字，即跳过0最后将空位补0classSolution{publicvoidmoveZeroes(
Ancientear·2020-09-12 00:53

数据结构基础（C语言版）（朱仲涛翻译）代码学习 第一章002

程序1.1分配、释放存储空间优化：（运行环境依然是vs2010)方法二：如果存储空间不足，调用malloc会使申请失败。#include#includeintmain(){int*pi;float*pf;//如果存储空间不足，调用malloc会使申请失败//if(NULL==(pi=(int*)malloc(sizeof(int)))||NULL==(pf=(float*)malloc(sizeo
zhusun1007·2020-09-11 22:16

数据结构基础（C语言版）（朱仲涛翻译）代码学习 第一章001

书P5程序1.1分配、释放存储空间，在VS2010中实现的：#include#includeintmain(){int*pi;float*pf;pi=(int*)malloc(sizeof(int));pf=(float*)malloc(sizeof(float));*pi=1;*pf=1.089;printf("%d%f\n",*pi,*pf);free(pi);free(pf);system(
zhusun1007·2020-09-11 22:16

leetcode-反转整数

题目思路每次mod去最后一位数字tail之前的反转结果*10+tail难点是溢出检查，要在溢出发生之前作出判定codepublicclassReverseInteger{publicintreverse(intx){intsrc=x;intresult=0;while(src!=0){inttail=src%10;if(result>Integer.MAX_VALUE/10||(result==I
Stefan1001·2020-09-11 21:46

LeetCode-【动态规划】-组合总和 Ⅳ

给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums=[1,2,3]target=4所有可能的组合为：(1,1,1,1)(1,1,2)(1,2,1)(1,3)(2,1,1)(2,2)(3,1)请注意，顺序不同的序列被视作不同的组合。因此输出为7。进阶：如果给定的数组中含有负数会怎么样？问题会产生什么变化？我们需要在题目中添加什么限制来允许负数的出现？题解：
唐家威少·2020-09-11 06:59

LeetCode-【数组】- 组合总和 III

找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]题解：这个题目和求一个数组的子集的题目基本相似，不过是加了两个递归条件，一是子集和为n，二是子集长度为k，有这个思
唐家威少·2020-09-11 06:59

LeetCode-两两交换链表中的节点-递归

LeetCode-两两交换链表中的节点代码如下给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
luxshine__11·2020-09-11 02:25

【Leetcode-算法-Python3】2. 两数相加

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defaddTwoNumbers(self,l1,l2):""":typel1:ListNode:typel2:ListNode:rtype:ListNode"""ifl1isNone
gxnustc·2020-09-11 00:35

LeetCode-【数组】-合并区间&插入区间

1.合并区间给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。分析：合并区间关键在于寻找是否存在前一个区间的结束值大
唐家威少·2020-09-10 22:48

前端算法入门之【数据结构】

前端算法入门--数据结构基础知识篇1）什么叫算法？算法就是计算或解决问题的步骤。2）算法和程序有什么区别？
编程鹿子·2020-09-10 21:29

数据结构+python（四）：排序和搜索

数据结构基础+python实现(四)：排序和搜索顺序表和链表都可以对元素进行排序和搜索，为了方便易懂，都对顺序表(列表)的结构进行操作。
浩叁人·2020-09-10 15:06

数据结构+python（三）：栈和队列

数据结构基础+python实现(三)：栈和队列顺序表和链表解决的是数据如何存放的问题，而栈和队列描述的是对数据如何操作。栈和队列都可以使用顺序表（如列表）或者链表实现。
浩叁人·2020-09-10 15:06

【数据结构基础】哈夫曼编码/译码课程设计

#include#include#include#defineN20typedefstruct{charch;intweight;intlchild,rchild,parent;}Hufnode,*THufnode;typedefstruct{char*code;intlength;}CodeType;//选择排序法找1~n+i-1中parent不等于-1,且权值最小的两个结点,只选不排voidS
数星星的咚咚咚·2020-09-10 12:45

大话数据结构

基本概念（参考了小草莓|||||博主的《数据结构基础概念篇》）目录基本概念（参考了小草莓|||||博主的《数据结构基础概念篇》）线性表——零个或多个数据元素的有限序列1.顺序表a.线性表的顺序存储结构：
Zy_05_11·2020-09-10 12:10

「数据结构基础」数组与特殊矩阵

目录数组一维数组二维数组与多维数组特殊矩阵的压缩存储对角矩阵代码对称矩阵第i行第j列的元素在数组中的哪个位置代码总结稀疏矩阵代码稀疏矩阵还有一种表现形式，称为十字链表数组数组就是顺序表，只不过在C/C++里功能少一点，只有赋值和取值。数组都很熟，在这里主要说一点存储结构的事。一维数组一维数组的存储结构就是一系列连续的内存单元。二维数组与多维数组二维数组的存储结构有两种形式，分别为按行优先存放与按列
白兔青柠·2020-09-10 11:50

Leetcode-划分数组为连续数字的集合（python）

题目给你一个整数数组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输出：true解释：数
DTDK·2020-09-10 11:04

【数据结构基础笔记】第一章绪论之算法及算法分析

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、算法2、算法效率度量一、简要第一章一共四小节，只有第四节单独作为一个博客发表，不仅仅是这一节在我心中地位比较重要，这一节在考研，期末考试和以后的码农生涯都会有重要作用。我不能说我这一节总结的有多好，但我还是希望能拿出来与大家分享。1、涵盖内容1、算法的定义、算法的基本特性以及算法分析的基本概念。2、算法的设计要求，效率度量方式以及存储
水亦心·2020-09-10 10:42

数据结构的学习笔记第一章绪论

数据结构的学习笔记第一章绪论1.1数据结构基础概念1、数据描述客观事物的数值、字符以及-切能输入到计算机且能被处理的符号集合。
瞲_大河弯弯·2020-09-10 10:35

数据结构+python（五）：树

数据结构基础+python实现(五)：树树是一种二维的数据结构，可以用顺序表和链表实现，但是相比较而言，链表的结构和树比较接近，所以使用链表更为方便。
浩叁人·2020-09-10 10:28

【数据结构基础笔记】第一章绪论之基本概念

目录一、简要1、涵盖内容2、学习要求3、参考书目二、重要笔记1、基本概念2、数据结构一、简要1、涵盖内容1、数据结构的基本概念，数据的逻辑结构、存储结构。2、算法的定义、算法的基本特性以及算法分析的基本概念。2、学习要求1、会数据结构的几种类型，基本概念；2、掌握数据结构类型和抽象数据类型；3、掌握算法的五个要素及特点；4、掌握评价算法的标准，会计算时间复杂度和空间复杂度。3、参考书目《数据结构（
水亦心·2020-09-10 09:12

Leetcode-剑指Offer 20.表示数值的字符串

classSolution{publicbooleanisNumber(Strings){try{Double.valueOf(s);returntrue;}catch(Exceptione){returnfalse;}}}
中国好胖子、·2020-09-02 10:54

LeetCode-数据库题（二） (52-125题 到1565）

文章目录[1075.项目员工I](https://leetcode-cn.com/problems/project-employees-i/)[1076.项目员工II](https://leetcode-cn.com/problems/project-employees-ii/)[1077.项目员工III](https://leetcode-cn.com/problems/project-empl
VanasWang·2020-08-30 20:22

数据结构基础---结构体---结构体对齐问题（自我理解，能给自己说通，还没到深究的时候，所以这里只是自用）

结构体对齐问题遵循的原则（来自百度知道，感谢万能的网友）举例说明（以下是对规则的自我理解，对网友仅有参考价值，并不是准则）123上机验证（环境VC++6.0）总结：在依照规则构建的时候，依照结构体内的数据类型所占空间的大小的顺序从大到小依次排序，找出占内存最大的数据类型，先定大的框架，然后向里塞较小的数据类型，如果塞的下，就塞，塞不下，再开一块大的区间去塞。步骤如下：
fishingwater·2020-08-26 16:05

leetcode-合并K个排序链表

思路：首先解决两个链表的合并：ListNode*mergeTwoList(ListNode*l1,ListNode*l2){ListNode*dummyNode=newListNode(-1);ListNode*curNode=dummyNode;while(l1&&l2){if(l1->valval){curNode->next=l1;curNode=l1;l1=l1->next;}elseif
weilu56·2020-08-26 15:08

leetcode-课程表（python）

题目：现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,[[1,0],[0,1]]输出:fal
chenfeiting·2020-08-26 15:54

算法题-leetcode-最长递增子序列

问题：300.LongestIncreasingSubsequenceGivenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasingsubsequenceis[2,3,7,101],therefo
0o死水o0·2020-08-26 14:30

leetcode-数组的度

给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1:输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[2,2,
龙啸wyh·2020-08-26 13:07
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他