LeetCode-数据结构基础第23页

2020-10-13（数据结构基础）

数组有限个相同类型的变量组成有序集合，每个变量都是一个元素。内存由一个个连续的内存单元组成，每个内存单元都有自己的地址，这些单元中，部分是被占用的，部分是空闲的。而数组就是在内存单元中顺序存储，每个元素之间紧密连接。数组基本操作读操作（get）因为数组元素是有序的，所以我们通过其下标就可以直接准确地获取到想要的元素，如list[3]，就是获取到其第四个元素。需要注意的是，下标不能越界。更新（upd

宇宙区长李小无·2020-11-16 17:58

数据结构与算法系列之数组

它用一组连续的内存空间，来存储一组具有相同类型的数据概念中有两个关键的地方：数组是一种线性数据结构数组中存储的是连续的内存空间和相同类型的数据什么是线性数据结构有数据结构基础的小伙伴都应该知道，线性结构就是数据排成一条线一样的数据结构

书旅·2020-11-14 11:37

l2-002 链表去重 (25分)_2019年211二战上岸复旦大学软件工程初试经验分享，961专业课126分！...

转载于王道论坛原作者dabaozi链接背景：给学弟学妹们说一下我的情况，报考方向是复旦大学软件工程专硕，上海211本科通信专业，有C语言和数据结构基础，一战华师，二战复旦，政治61，英语76，数学112

weixin_39777018·2020-10-30 18:39

数据结构入门基础(算法特性，复杂度)

数据结构基础数据结构是介于数学、计算机硬件和软件之间的一门核心课程，看看他们的联系基本概念和术语数据(Data):是信息的载体，能够被计算机识别、存储和加工处理。

北海的大鱼·2020-10-21 11:56

leetcode-二叉树——前中后序遍历

树的遍历①前序遍历：先遍历根节点，再遍历左节点，再遍历右节点②中序遍历：先遍历左节点，再遍历根节点，再遍历右节点③后序遍历：先遍历左节点，在遍历右节点，再遍历根节点实现思路对二叉树中任何一个节点而言，它都有两个角色需要扮演，一个是作为值存储（角色1），另一个角色是作为它所代表的一个子树的代表（角色2）。而我们设置bool变量，就是为了说明我当前拿到的这个节点，应该是以一个值存储的角色对待它（Tru

python与数据分析·2020-10-10 15:25

leetcode-链表——判断链表中是否有环（一）

两种实现方式：1、哈希缓存法这种方法的时间复杂度和空间复杂度均为O(n)2、快慢指针法该方法的时间复杂度为O(n),空间复杂度为O(1)哈希缓存法思路：单链表中的环是指链表末尾的节点的next指针不为NULL，而是指向了链表中的某个节点，导致链表中出现了环形结构。（1）首先创建一个以节点ID为键的HashSet集合，用来存储曾经遍历过的节点。（2）从头节点开始，依次遍历单链表的每一个节点。（3）每

python与数据分析·2020-10-10 15:10

leetcode-删除排序数组中的重复项+移除元素

删除排序数组中的重复项方法一暴力法，直接通过erase删除每一个重复的元素：classSolution{public:intremoveDuplicates(vector&nums){vector::iteratoriter;for(iter=nums.begin();iter!=nums.end();){if(iter!=nums.begin()&&*iter==*(iter-1)){while

alex_mist·2020-10-10 10:43

leetcode-剑指Offer19正则表达式匹配

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

lqqFight·2020-10-07 15:21

leetcode-寻找两个正序数组的中位数

4.寻找两个正序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为O(log(m+n))的算法解决此问题吗？示例1：输入：nums1=[1,3],nums2=[2]输出：2.0000

TrueDei·2020-10-07 00:59

LeetCode-剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序题目说明输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。示例输入:"theskyisblue"输出:"blueisskythe"输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包

LQZme·2020-10-06 17:38

Redis 总结

[TOC]一、Redis基础常问1.1、Redis有哪些数据结构基础：字符串String、字典Hash、列表List、集合Set、有序集合SortedSet加分：HyperLogLog、Geo、Pub/

w1992wishes·2020-09-28 17:14

【数据结构基础应用】【查找和排序算法】

代码参考《妙趣横生的算法.C语言实现》文章目录前言1、顺序查找2、折半查找3、直接插入排序4、选择排序5、冒泡排序6、希尔排序7、快速排序8、堆排序9、排序算法性能比较10、所有算法的code（C语言）前言本章总结查找和排序算法：顺序查找、折半查找、直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序以及排序算法性能比较。1、顺序查找顺序查找就是在文件的关键字结合key[1,2,…n]

拾牙慧者·2020-09-23 23:43

Algorithm：【Algorithm算法进阶之路】之十大经典排序算法

Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路】之十大经典排序算法Algorithm：【Algorithm算法进阶之路】之数据结构基础知识

一个处女座的程序猿·2020-09-17 14:33

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识相关文章Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路

一个处女座的程序猿·2020-09-17 14:33

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II（包含重复元素II）】

【219-ContainsDuplicateII（包含重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao

Wang-Junchao·2020-09-17 10:57

数据结构基础：图结构的学习笔记

1、图的定义图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。2、图的用途用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。3、图的分类3.1有向图：若图中的每条边都是有方向的，则称为有向图。3.2无向图：若图中的每条边都是无方向的，则称为无向图。3.3完全图：若一个无向图具有n个顶

郝光明·2020-09-17 06:03

LeetCode-【动态规划】-删除与获得点数

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数，因此3也被删除。之后，删除2来获得2个点数。总共获得6个点数。示例2:输入:

唐家威少·2020-09-17 05:58

Leetcode-最接近的三数之和

题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解法采用排序+双指针的思想。特别情况判定，如果len(nums)0，high指针向左移动，遇到重复

梦坠凡尘·2020-09-17 02:10

LeetCode-最接近的三数之和

题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解决与之前的三数之和的方法差不多，主要要注意的是双指针的移动，如果相加的和大于target的话，j–,

木已成木炭·2020-09-17 02:51

LeetCode-最接近的三数之和-双指针

LeetCode-最接近的三数之和-双指针题目回顾题解python代码实现题目回顾传送门此题，跟三数之和类似。给定一个包括n个整数的数组nums和一个目标值target。

h_astro·2020-09-17 02:21

LeetCode-栈的用法-接雨水（python）

栈基本概念：https://blog.csdn.net/qq_19446965/article/details/102982047【接雨水】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,

Rnan-prince·2020-09-16 23:21

LeetCode-矩阵中最大矩形 Maximal Rectangle（python）

题目：在一个M*N的矩阵中，所有的元素只有0和1，找出只包含1的最大矩形。例如：图中是一个４×６的矩形，画出红色的是我们要找到的区域。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rectangle/查找最大矩形，所以它一定是以某个行元素开始的，将要找到的某个矩形就转换成一某一个行开始的最大矩形Histogram问题。原始矩形

Rnan-prince·2020-09-16 23:21

数据结构基础入门知识

数据结构1、什么是数据结构数据：数据是信息的载体。是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合（二进制数）。数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑。数据项：一个数据元素可以由若干数据项构成。数据结构：相互之间存在一种或者多种特定关系的数据元素的集合、数据对象：具有相同性质的数据元素的集合，是数据的一个子集。数据的逻辑结构：线性结构

我是Dreamer啊·2020-09-16 21:00

leetcode-数据库175. 组合两个表

leetcode记录-数据库175.组合两个表题目链接知识点：leftjoinon外连接selectFirstName,LastName,City,StatefromPersonaleftjoinAddressbona.PersonId=b.PersonId

weixin_44955453·2020-09-16 13:28

leetcode-数据库-解题记录

记录一下我自己做的，leetcode的数据库方面的问题的，思考过程和答案。175.组合两个表https://blog.csdn.net/weixin_42845682/article/details/105156607177.第N高的薪水这道题需要写函数，我最讨厌写函数，所以这道题我没做。176.第二高的薪水https://blog.csdn.net/weixin_42845682/article

慢点走·2020-09-16 13:59

数据结构基础之图的邻接矩阵实现与邻接表实现

【邻接矩阵】邻接矩阵。就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，当中numV是顶点数。对于无权图若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。对于有权图若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAX

weixin_33701294·2020-09-16 12:58

leetcode-数组相关的问题1

面试题08.03.魔术索引classSolution{publicintfindMagicIndex(int[]nums){for(inti=0;ilist=newArrayListb[i]){flag=1;result[i]=list.get(j);list.remove(j);break;}}if(flag==0){result[i]=Integer.MAX_VALUE;}}//将剩下的元素的

庄小焱·2020-09-16 10:31

LeetCode- python [Add Two Numbers]

AddtwonumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youma

大青上·2020-09-16 06:22

LeetCode- Add two number I

LeetCode-AddtwonumberILeetCode-AddtwonumberI题目描述算法讲解代码题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A

Coder_zyq·2020-09-16 05:05

第二章链表—单链表的查找

第二章线性表—单链表的查找数据结构基础代码（严蔚敏人邮教育出版社）单链表结点值查找#include#includeusingnamespacestd;typedefstructLNode{intdata

Iron&CHEN·2020-09-16 00:55

leetcode-只出现一次的数字

文章目录题目我的解优秀解题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的解/**@lcapp=leetcode.cnid=136lang=java**[136]只出现一次的数字*///@lc

lingle1·2020-09-16 00:12

leetcode-数独游戏

第一个问题：用程序实现数独的出题，而不是答题。换句话说就是验证给定的一个数独中的九宫格，该九宫格是否满足数独游戏的规则。数独游戏的规则是什么：每一行没有重复。每一列没有重复。每一个3x3的小格中没有重复。方法一：一次迭代法classSolution{publicbooleanisValidSudoku(char[][]board){HashMap[]rows=newHashMap[9];HashM

coding-day·2020-09-15 23:35

LeetCode-探索-初级算法-排序和搜索-1. 合并两个有序数组(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-排序和搜索-1.合并两个有序数组(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview

Ashiamd·2020-09-15 21:12

数据结构实践项目——最短路径和拓扑序列

本文是针对[数据结构基础系列(7)：图]的第2组实践例程。

weixin_33989780·2020-09-15 18:24

数据库之索引

数据库索引的数据结构基础是B+tree（多叉树），B+tree结构如下图：PS：图片源自网络索引是针对数据库表中的某一列或多列建立的。

JTbeiying·2020-09-15 17:57

数据结构例程——拓扑排序

本文是[数据结构基础系列(7)：图]中第11课时[拓扑排序]的例程。

weixin_33881753·2020-09-15 16:08

结构体定义-数据结构基础复习

结构体定义-数据结构基础复习由于C语言学习过早，中间也没有强加复习，在学习数据结构的过程中遇到一些基础的问题，首先就是对结构体的定义模糊不清晰，经过网上资料查找和中国mooc视频学习，做出总结：结构体定义例子结构体别名是指针

wlwwwhl·2020-09-15 12:29

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]classSol

Run&奔跑·2020-09-15 11:30

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

lingle1·2020-09-15 09:24

leetcode-井字游戏

设计一个算法，判断玩家是否赢了井字游戏。输入是一个NxN的数组棋盘，由字符""，“X"和"O"组成，其中字符”"代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（""）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。当所有

哦吼~·2020-09-15 08:43

LeetCode-【动态规划】-打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[2,3,2]输出:3解释:你不能先偷窃1号房屋（金

唐家威少·2020-09-15 06:56

LeetCode-【动态规划】-打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金

唐家威少·2020-09-15 06:56

【leetcode1】两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题目来源：力扣（LeetCode）链接：https://leetcode-

Luts·2020-09-15 06:08

海量数据处理

2、算法/数据结构基础2.1boolmfilter（布隆过滤器）BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个

Java星·2020-09-15 06:03

Perfect Squares - leetcode-高级

'''给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.''''''解法一：思路很简单和前面的硬币那个差不多https://blog.csdn.net/wqtltm/article/details/81430004，就不多

wqtltm·2020-09-15 06:35

leetcode-动态规划-打家劫舍问题

198.打家劫舍classSolution{public:introb(vector&nums){intsize=nums.size();if(size==0){return0;}intdp[size+2];memset(dp,0,sizeof(dp));//basecase:dp[n]=0//dp数组：dp[i]表示从第i间房子开始抢劫for(inti=size-1;i>=0;i--){dp[i

kukufufu·2020-09-15 06:50

【LeetCode-算法】 62. 不同路径（Java实现）

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明:m和n的值均不超过100。示例1输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向右->向下->向右3.向下->向右->向右示例2输

fan23_0708·2020-09-15 05:55

【Golang】LeetCode-剑指Offer-面试题60-n个骰子的点数

题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入:2输出:[0.02778,0.05556,0.08333,0.111

士多啤梨先生·2020-09-15 05:10

leetcode-二叉树的前序、中序、后序、层序的递归和非递归实现

文章目录1.二叉树的遍历2.前序遍历2.1.递归实现2.2.非递归实现3.中序遍历3.1.递归实现3.2.非递归实现4.后序遍历4.1.递归实现4.2.非递归实现5.层序遍历1.二叉树的遍历面试中，尤其是校招面试中（哈哈，社招面试估计是嫌这种题目太简单，不屑于考察），经常被问到的一个题目就是二叉树的各种遍历算法，而我们常见的二叉树的遍历方式有前序遍历、中序遍历、后序遍历、层序遍历，所谓的前序/中序

看穿数据之美·2020-09-15 05:51

LeetCode-动态规划总结（三）

最长公共子序列对于两个子序列S1和S2，找出它们最长的公共子序列。定义一个二维数组dp用来存储最长公共子序列的长度，其中dp[i][j]表示S1的前i个字符与S2的前j个字符最长公共子序列的长度。考虑S1i与S2j值是否相等，分为两种情况：当S1i==S2j时，那么就能在S1的前i-1个字符与S2的前j-1个字符最长公共子序列的基础上再加上S1i这个值，最长公共子序列长度加1，即dp[i][j]=

HUANG Zichen·2020-09-15 04:09

推荐频道

LeetCode-数据结构基础