E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode-数据结构基础
LeetCode-
两数之和(Java)【解决错误过程&正解】
题目:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。运行下面的代码报错:Exceptioninthread"main"java.lang.ArrayIndexOutOfBoundsException:4publicclassTwoSum{publicst
进阶的小名
·
2020-08-25 15:14
LeetCode
leetcode-
第一场双周赛-5008. 不动点-C语言
intfixedPoint(int*A,intASize){inti=0;for(i=0;i<ASize;i++){if(A[i]==i)returni;}return-1;}
weixin_36094222
·
2020-08-25 09:17
LeetCode
leetcode-
第一场双周赛-5013. 字符串的索引对-C语言
/***算法思想:*暴力进行匹配,最后对结果进行排序。*/intget_len(char*s){inti=0;while(*s++!=0)i++;returni;}#defineLEN0xfffffintcmp(constvoid*a,constvoid*b){int**c=(int**)a;int**d=(int**)b;if(((int*)*c)[0]!=((int*)*d)[0]){retu
weixin_36094222
·
2020-08-25 09:17
LeetCode
leetcode-
第五场双周赛-1134-阿姆斯特朗数
第一次提交:classSolution:defisArmstrong(self,N:int)->bool:n=Nl=len(str(N))res=0whileN:a=N%10res+=a**lN=N//10ifres==n:returnTruereturnFalse另:classSolution:defisArmstrong(self,N:int)->bool:s=str(N)l=len(s)tm
weixin_30646315
·
2020-08-25 09:37
leetcode-
第 174 场周赛
第一题:方阵中战斗力最弱的K行给你一个大小为m*n的方阵mat,方阵由若干军人和平民组成,分别用0和1表示。请你返回方阵中战斗力最弱的k行的索引,按从最弱到最强排序。如果第i行的军人数量少于第j行,或者两行军人数量相同但i小于j,那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置,也就是说1总是出现在0之前。例子:输入:mat=[[1,1,0,0,0],[1,1,1,1,0],[1
p0ther
·
2020-08-25 09:26
Python
数据结构基础
(三)——类(Class)
二、类类是Python中面向对象编程的基本部分。#CreatingtheclassclassPets(object):#Initializetheclassdef__init__(self,species,color,name):self.species=speciesself.color=colorself.name=name#Forprintingdef__str__(self):return
Katherine_0214
·
2020-08-25 09:37
深度学习-python编程
数据结构基础
之基础(数据、计算机结构)
数据结构基础
之基础要想了解数据结构,首先我们要搞清楚以下问题。1.什么是数据数据就是数值,也就是我们通过观察、实验或计算得出的结果。数据有很多种,最简单的就是数字。数据也可以是文字、图像、声音等。
superzz0377
·
2020-08-25 09:12
数据结构
数据结构
数据结构基础
计算机结构
数据
leetcode-
周赛no.167-875 / 1534
第一题给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。10min1A/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/clas
Metralix
·
2020-08-25 09:32
算法刷题
LeetCode-
爬楼梯
爬楼梯也是一个斐波那契数列问题这里可以只用两个常量保存状态,就可以计算出最终结果publicintclimbStairs(intn){if(n==1||n==2){returnn;}intfirst=1;intsecond=2;inti=3;while(i<=n){intthree=first+second;first=second;second=three;i++;}returnsecond;}
神蜗牛
·
2020-08-25 06:44
算法
LeetCode
Leetcode-
常见数组题型
1.三数之和:给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。1.先判断,如果数组为空或者数组长度小于3,则返回[]2.对数组进行排序3.遍历数组y如果nums[i]>0,则三数之和不可能为0;重复元素跳过,避免重复三元组令左指针为L=i+1,右指针R=n-1,当L>thre
qiaoqiaomumu
·
2020-08-25 04:11
Leetcode
LeetCode-
在二叉树中分配硬币-979--dfs
给定一个有N个结点的二叉树的根结点root,树中的每个结点上都对应有node.val枚硬币,并且总共有N枚硬币。在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需的移动次数。示例1:输入:[3,0,0]输出:2解释:从树的根结点开始,我们将一枚硬币移到它的左子结点上,一
海贼工作室
·
2020-08-25 04:08
LeetCode_dfs
LeetCode_441、排列硬币
=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整,所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整,所以返回3.来源:力扣(LeetCode)链接:https://
leetcode
皓月v
·
2020-08-25 04:05
LeetCode题解
leetcode-
爬楼梯-js实现
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例1:输入:2输出:2解释:有两种方法可以爬到楼顶。1阶+1阶2阶示例2:输入:3输出:3解释:有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶/***@param{number}n*@return{number}*/varclimbStairs=func
keyj1996
·
2020-08-25 03:44
leetcode-
斐波那契数列
题目来自LeetCode,链接:面试题10-I.斐波那契数列。具体描述:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7(1000000007),如计算初始结果为:1000000008,请
JR_Chan
·
2020-08-25 02:46
LeetCode
Leetcode-
单调栈
单调栈适用于当你需要高效率的查询某个位置左右两侧比他大或小的数的位置1.买卖股票的最佳时间:维护单调栈的思路:在pricespricesprices数组的末尾加上一个哨兵✈️(也就是一个很小的元素,这里设为0)),就相当于作为股市收盘的标记(后面就清楚他的作用了)假如栈空或者入栈元素大于栈顶元素,直接入栈假如入栈元素小于栈顶元素则循环弹栈,直到入栈元素大于栈顶元素或者栈空在每次弹出的时候,我们拿
qiaoqiaomumu
·
2020-08-25 02:54
Leetcode
Leetcode-
第十一题Container With Most Water
题目链接https://leetcode.com/problems/container-with-most-water/题目Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(
路漫远吾求索
·
2020-08-25 01:16
算法
LeetCode-
二维数组中的查找
题目要求在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]解题过程暴力解法遍历数组所有元素,时间复杂度为O(N∗M)O(N
YuanbaoQiang
·
2020-08-25 01:06
LeetCode
LeetCode-
盛最多水的容器(Container With Most Water)C#实现
给定n个非负整数a1,a2,…,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49publicclassSol
AnkouEX
·
2020-08-25 01:55
leetcode
leetcode-
两数相加
题目:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0开头。示例:输入:(2->4->3)+(5->6->4)输出:7->0->8原因:342+465=807解析将当前结点初始化为返回列表的哑结点。将进位carryc
qiankandichang
·
2020-08-25 01:36
c++
leetcode
leetcode-
盛最多水的容器-js实现
给定n个非负整数a1,a2,…,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。示例:输入:[1,8,6,
keyj1996
·
2020-08-25 00:57
Leetcode刷题Java20. 有效的括号
示例1:输入:"()[]{}"输出:true示例2:输入:"([)]"输出:false示例3:输入:"{[]}"输出:true来源:力扣(LeetCode)链接:https://
leetcode-
Bonbon_wen
·
2020-08-25 00:34
Leecode
栈
leetcode
正则表达式
LeetCode-
【数组】-搜索二维矩阵
编写一个高效的算法来判断mxn矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
唐家威少
·
2020-08-25 00:29
LeetCode
Java
数据结构基础
(5)------------二叉排序树(BST)
数据结构基础
(5)------------二叉排序树(BST)(一个递归的经典应用)1.概念:二叉排序树,又名为二叉查找树。
卧浪居士
·
2020-08-24 18:02
DataStructure
leetcode-
组合总数IV(动态规划)
377.组合总和Ⅳ给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。示例: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。进阶:如果给定的数组中含有负数会怎么样?问题会产生什么变化?我们需要在题目中添加什么限制来允许
weixin_30945039
·
2020-08-24 17:04
linux c++ 服务器端开发面试必看书籍
一、算法基础系列
数据结构基础
(C语言版)》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Ques
蓝色当当风
·
2020-08-24 16:35
leetcode-
第168场周赛题目-子串的最大出现次数
给你一个字符串s,请你返回满足以下条件且出现次数最大的任意子串的出现次数:子串中不同字母的数目必须小于等于maxLetters。子串的长度必须大于等于minSize且小于等于maxSize。示例1:```输入:s="aababcaab",maxLetters=2,minSize=3,maxSize=4输出:2```>解释:子串"aab"在原字符串中出现了2次。它满足所有的要求:2个不同的字母,长度
8239e604d437
·
2020-08-24 11:27
LeetCode-
移除元素
题解 首先是我提交的解法,思路繁琐,代码长,曲线救国。采用前后指针的方法,找到符合条件的元素就交换位置。防止重复交换,要把每次交换完的val值修改,合理改成INT32MAX,即假设了测试案例的数组中不含有INT32_MAX.#include"iostream"#include"vector"#include"limits"usingnamespacestd;classSolution{publi
胖虎啊胖虎
·
2020-08-24 11:46
LeetCode-
实现Strstr
题解双指针法 这道题是字符串匹配问题,第一反应当然是KMP算法和BF算法,虽然前两天刚学了KMP,自己动手写还是不会写next数组。按自己思路写了双指针算法,虽然提交通过,但是代码质量极差可以称为垃圾代码…,运行时间1960ms…#include"iostream"#include"string"usingnamespacestd;classSolution{public:intstrStr(s
胖虎啊胖虎
·
2020-08-24 11:46
leetcode-
插入排序
leetcode插入排序链表的插入排序,最简单的方法定义3个指针,链表首节点,访问的当前节点,排序好的尾节点,1.通过访问节点与首节点相比,比首节点的值小于或等于,则插入链表之前。2,与排序好的尾节点相比,大于或等于,在插入排序后的尾节点之后。3,在链表中间,则从首节点一路访问,直到找到合适的位置。此思路是借鉴博主天涯海角的,简单明了,作为学习记录。代码如下。/***Definitionforsi
策良何有
·
2020-08-24 11:56
leetcode-
二分查找
leetcode-29给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。算法设计:用2进制的左移操作,每次对被除数左移1位,比较除数与被除数左移的后的大小关系,并在结果中加上左移的数据,直到被除数小于除数为止。源代码:defdivide(self,dividend,divisor):"
thxiong1234
·
2020-08-24 10:02
Python
LeetCode-
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0classSolution{publicintsearchInsert(in
s695540301
·
2020-08-24 10:53
OJ练习
LeetCode
leetcode-
初级-存在重复元素
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。/*时间复杂度很大*/boolcontainsDuplicate(int*nums,intnumsSize){inti,j;for(i=0;imax)max=nums[i];if(nums[i]
mouthful
·
2020-08-24 09:53
LeetCode-
搜索插入位置
这道题比较简单,开始想使用find函数,但是对于vector本身没有find函数的容器,需要调用algorithm中的find函数。vector::iteratorit=find(vec.begin(),vec.end(),target),若查找失败返回vec.end(),查找成功返回迭代器,但是题目要求返回的是数组中的位置,所以感觉不行。最简单的还是写循环,清晰明了。#include"ios
胖虎啊胖虎
·
2020-08-24 07:18
Leetcode-
搜索插入位置
10.搜索插入位置题目内容:代码及思路:classSolution{public:intsearchInsert(vector&nums,inttarget){if(nums.size()==0)return-1;intlength=nums.size();intbegin=0;for(inti=0;itarget)returnbegin;elseif(nums[length-1]target){
chestnutllin
·
2020-08-24 06:26
Leetcode编程题
LeetCode-
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1classSolution:defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:
brook_
·
2020-08-24 06:30
python
leetcode
数据结构基础
| 链表练习
例题6-4破损的键盘//链表#include#includeconstintmaxn=100000+5;intlast,cur,next[maxn];//光标位于cur号字母的后面chars[maxn];intmain(){while(scanf("%s",s+1)==1){intn=strlen(s+1);//输入保存在s[1]、s[2]中last=cur=0;//记得初始化next[0]=0;
Leonadoice
·
2020-08-24 02:14
数据结构
leetcode-
链表相加
题目给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7->1->6)+(5->9->2),即617+295输出:2->1->9,即912思路采用原地算法,比较两个链表长度,如果长度一致,那么链表相加到任一链表,计算最后一位相加进位情况,如果是1,则在两个链表任选一多分配一个长度,并赋值为1。
wenpi_linuxer
·
2020-08-24 02:22
leetcode
leetcode-
把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成“a”,1翻译成“b”,……,11翻译成“l”,……,25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译,分别是"bccfi",“bwfi”,“bczi”,“mcfi"和"mzi”提示:0#include#include#inc
龙啸wyh
·
2020-08-24 01:31
LeetCode
leetcode-
分式化简
题目描述:有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推)。返回一个长度为2的数组[n,m],使得连分数的值等于n/m,且n,m最大公约数为1。示例:输入:cont=[3,2,0,2]输出:[13,4]来源:力扣(LeetCode)链接:htt
笨笨的灰太狼
·
2020-08-24 00:50
算法
LeetCode-
把数字翻译成字符串-python3实现
题目描述:给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成“a”,1翻译成“b”,……,11翻译成“l”,……,25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译,分别是"bccfi","bwfi","bczi","mcfi"和"mzi"实现:classSolution:de
JavaNewbie__
·
2020-08-23 23:19
数据结构基础
(线性表+栈+队列+树+图)
线性表:顺序表示+链式表示一、根据数据元素之间分为4类基本结构:(1)集合(2)线性结构(3)树形结构(4)图状结构或网状结构typedefintStatus;二、双向链表中插入一个结点时指针的变化情况:s->prior=p->prior;p->proir->next=s;s->next=p;p->proir=s;三、栈的应用:表达式求值计算过程:expression=3*(7-2)operand
weixin_12345
·
2020-08-23 21:26
数据结构
数据结构实践——猴子选大王
本文针对
数据结构基础
系列网络课程(2):线性表的实践项目。【项目-猴子选大王】一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。
迂者-贺利坚
·
2020-08-23 19:58
数据结构
实战PHP
数据结构基础
之单链表
什么是链表?链表由一个一个的作为节点的对象构成的,每一个节点都有指向下一个节点的指针,最后一个节点的指针域指向空。每个节点可以存储任何数据类型。常见操作对单链表我们常见的操作有如下:-insert-insertBefore-insertAfter-insertAtFirst-search-deleteFirst-deleteLast-delete-reverse-getNthNode-…PHP语言
亲爱的萧潇
·
2020-08-23 19:38
php
数据结构
算法
PHP
数据结构基础
二-----之模块一《线性存储【数组】》
模块一:线性存储【把所有的结点用一根直线穿起来】一:连续存储[数组]//所谓连续存储指的是地址连续1.什么叫做数组元素类型相同,大小相等2.数组的优缺点(相对于链表)优点:存取速度快缺点:实现必须知道数组的长度需要大块连续的内存块插入和删除元素很慢空间通常是有限制的仿JAVA中ArrayList对象示例代码:#include#include#include//包含了stdlib//定义了一个数据类
Haishan_
·
2020-08-23 17:03
数据结构基础
数据结构基础
,STL(8)
一、
数据结构基础
1.1简介在进阶的C++语言中,数据结构是一个必不可少的部分。数据结构就是数据之间的结构或关系。
REXCPL
·
2020-08-23 06:40
数据结构
C++
STL
LeetCode-
无重复字符串的最长子串
题目:无重复字符串的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke",所以其长度为3。请注意,你的答案必须
侯先森_Smile
·
2020-08-23 03:22
小码哥《恋上数据结构与算法》笔记(六):队列
具体代码在Queue,欢迎star目录一、队列(Queue)二、队列接口设计三、队列的实现四、
leetcode-
栈实现队列五、双端队列(Deque)六、双端队列的接口设计与实现七、循环队列(CircleQueue
White Camel
·
2020-08-23 01:40
数据结构与算法
【LeetCode题解】230. 二叉搜索树中第K小的元素
null,2],k=13/\14\2输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:3来源:力扣(LeetCode)链接:https://
leetcode
zzzfeiyu
·
2020-08-23 00:06
LeetCode题解
数据结构基础
循环列表约瑟夫环问题已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从k开始报数,数到m的那个人又出列;一词重复下去。直到圆桌的人全部出列。试用C++编程实现核心步骤:建立一个具有n个链节点、无头节点的循环链表确定第一个报数人的位置不断地从链表中删除链节点,直到链表为空#include#include#include#
Silence_Dong
·
2020-08-22 23:21
发现数据结构之美-栈
这篇博文非常适合
数据结构基础
非常薄弱的同学食用,也欢迎
趁你还年轻
·
2020-08-22 15:57
前端
javascript
算法
数据结构
栈
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他