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刷题记录
(16)-简单
1.修剪二叉搜索树题目:给定一个二叉搜索树,同时给定最小边界L和最大边界R。通过修剪二叉搜索树,使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。思路:递归处理即可。对每一课树,判断节点的值是否在边界内。如果在边界内,则返回对这个根节点,且左右子树分别递归修剪。如果小于L,则返回左子树的修剪结果,因为此时右子树的所有值肯定不满足。
一笑而泯
·
2020-08-18 23:19
leetcode-简单难度
修剪二叉搜索树
二叉说中第二小的节点
最长连续递增数列
验证回文字符串II
棒球比赛
LeetCode刷题记录
——第1013题(将数组分成和相等的三个部分)
题目描述给定一个整数数组A,只有我们可以将其划分为三个和相等的非空部分时才返回true,否则返回false。形式上,如果我们可以找出索引i+1
人工智障1025
·
2020-08-18 14:08
菜鸟的LeetCode刷题记录
Leetcode刷题记录
(No.14最长公共前缀)
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路:通过取vector中的第一个元素,提取该元素的各个子字符,对vector中的每个元素进行
来一杯风花雪月
·
2020-08-18 01:30
C++
LeetCode刷题记录
55.跳跃游戏
LeetCode刷题记录
55.跳跃游戏题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
超级代码搬运工
·
2020-08-18 00:08
编程代码
刷题
算法
leetcode刷题记录
之389
389.找不同 给定两个字符串s和t,它们只包含小写字母。 字符串t由字符串s随机重排,然后在随机位置添加一个字母。 请找出在t中被添加的字母。示例1:输入:s="abcd"t="abcde"输出:e解释:'e'是那个被添加的字母。难度:简单 题目地址:https://leetcode-cn.com/problems/find-the-difference/1、C语言代码:charfind
printf("dream");
·
2020-08-17 14:28
算法刷题
leetcode刷题记录
#include#include#includeusingnamespacestd;//写暴力递归回溯搜索时一般从最后一步开始思考intsolve(vector&nums,intidx){if(idxnums;nums.push_back(1);nums.push_back(2);nums.push_back(3);nums.push_back(1);//vectordp(nums.size(),
ROOOOOOM
·
2020-08-17 14:27
algorithm
leetcode刷题记录
-day15
leetcode刷题记录
-day153783803823843863903953973781.之前有类似的题目可以参考,其实这道题就典型的二分查找,关键函数如下:boolcheck(vector>&matrix
hawonor
·
2020-08-17 09:11
算法与数据结构
leetcode
leetcode刷题记录
-day14
leetcode刷题记录
-day143693703723733753763691.本来我还想和他折腾一下,计划着先将这个链表翻转,然后再加1,最后再翻转回来,现在看来完全不必。
hawonor
·
2020-08-17 09:11
算法与数据结构
leetcode刷题记录
-day12
leetcode刷题记录
-day123003043073093183193223233243253283313323333343001.这道题说实话有点爆炸,考察的频率特别特别高!!!
hawonor
·
2020-08-17 09:10
算法与数据结构
leetcode刷题记录
-day13
leetcode刷题记录
-day133383433473483513553563573603613653663681519(leetcode198周赛)3381.这道题的考察次数还可以,解法比较简单,找最低位
hawonor
·
2020-08-17 09:10
算法与数据结构
leetcode刷题记录
-day11
leetcode刷题记录
-day112552592602612642672772792802812842852862872892942551.有一说一,大厂考察的次数很少,题目也非常简单,就dfs就完事儿了
hawonor
·
2020-08-17 09:10
算法与数据结构
leetcode刷题记录
-day2
这里写目录标题192224293119这道题就很简单了,注意两点:1.用双指针方式;2.后指针要记得指向待删除节点的父亲节点(之前我是想,单链表删除节点的话,直接将待删除节点的后继节点内容放置到待删除节点处,然后删除待删除节点的next。)上述提到的删除方法其实是可取的,两种方法都不错。22也没啥难度,就是单纯的dp动态规划即可。cornercase的话,考虑当n=0时,是不能加入空字符串的。24
hawonor
·
2020-08-17 09:39
算法与数据结构
LeetCode刷题记录
LeetCode——141.环形链表题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。示例1:示例2:示例3:分析:参考:(整理的非常详细)1.https://www.cnblogs.com/xudong-bupt/p/3667729.html2.https://segmentf
小白鲸~
·
2020-08-16 22:26
LeetCode刷题
leetcode刷题记录
771-780 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,感谢各位大佬771.宝石与石头classSolution:defnumJewelsInStones(self,J:str,S:str)->int:ifnotSornotJ:return0importcollectionsc=collections.Counter(S)res=0foriinJ:res+=c[
思源湖的鱼
·
2020-08-16 22:23
leetcode
leetcode
python
leetcode刷题记录
571-580 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,感谢各位大佬572.另一个树的子树classSolution:defisSubtree(self,s:TreeNode,t:TreeNode)->bool:ifnotsandnott:returnTrueifnotsornott:returnFalsereturnself.isSameTree(s,t)or
思源湖的鱼
·
2020-08-16 22:23
leetcode
leetcode刷题记录
781-790 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,感谢各位大佬781.森林中的兔子classSolution:defnumRabbits(self,answers:List[int])->int:answers.sort()res=0whileanswers:x=answers.pop(0)same_color=x+1res+=same_colorwhil
思源湖的鱼
·
2020-08-16 22:23
leetcode
leetcode
python
leetcode刷题记录
161-170 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和labuladong大佬,感谢各位大佬162.寻找峰值#二分局部最大classSolution(object):deffindPeakElement(self,nums):""":typenums:List[int]:rtype:int"""l,r=0,len(nums)-1whil
思源湖的鱼
·
2020-08-16 22:22
leetcode
leetcode刷题记录
(1)-中等
1.四数之和题目:给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。思路:和之前的三数之和类似,再包一个循环/***@param{number[]}nums*@param{number}target*@return{number[]
一笑而泯
·
2020-08-16 22:06
leetcode-中等难度
leetcode刷题记录
(5)-简单
1.最长回文串题目:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。思路:记录每个字符出现的次数,对于偶数的字符,直接加上出现的次数,对于奇数的字符,加上减一的次数。最后判断是否出现过奇数的字符,如果出现过至少一次,结果再加一/***@param{string}
一笑而泯
·
2020-08-16 22:06
leetcode-简单难度
Leetcode刷题记录
——402. 移掉K位数字
先给出官方的简洁代码classSolution:defremoveKdigits(self,num:str,k:int)->str:numStack=[]#Constructamonotoneincreasingsequenceofdigitsfordigitinnum:whilekandnumStackandnumStack[-1]>digit:numStack.pop()k-=1numStac
1996MZH
·
2020-08-16 22:13
leetcode
python编程技巧
leetcode刷题记录
——242有效字母异位词
代码:varisAnagram=function(s,t){//returns.split('').sort().join('')===t.split('').sort().join('')letgetObj=function(str){letres={}for(leti=0;i
黄桃罐头甜甜甜
·
2020-08-16 22:40
leetcode
leetCode刷题记录
(五月)
一个月没更新了。。最近近况:h公司试用期的第二个月。压力挺重,每天基本都是各种加班,9点或者十点半的班车,甚至错过班车,从东莞回到宿舍都是10点以后的事。。实在没这个精力每天晚上都跑来这更新一下(吐槽一下公司内网保密不能更博,要不然平时上班时间闲暇的时候还可以更一下)打卡还是有打的,一次性把这个月的所有题目都发出来就算了。。图也懒得贴了,主要写解题思路以及贴代码2020.5.1合并两个有序链表(简
Silen_p
·
2020-08-16 22:04
leetCode
数据结构相关
c++
LeetCode刷题记录
(python3)
由于之前对算法题接触不多,因此暂时只做easy和medium难度的题.看完了《算法(第四版)》后重新开始刷LeetCode了,这次决定按topic来刷题,有一个大致的方向.有些题不止包含在一个topic中,就以我自己做的先后顺序为准了.Array---11.ContainerWithMostWater给定许多条与y轴平行的直线,求其中两条直线与x轴围成的容器的最大容量.这道题用到了双指针的思想.我
weixin_30376083
·
2020-08-16 21:55
LeetCode刷题记录
(五)
LeetCode刷题记录
(五)今天开始队列&栈卡片的学习。
蛋蛋要学编程
·
2020-08-16 21:42
数据结构与算法
LeetCode
LeetCode刷题记录
(三)
LeetCode刷题记录
(三)1、螺旋矩阵题目:我的思路:我将获取螺旋矩阵的过程分为四步:先从左往右遍历矩阵的值,到最右之后再从上往下遍历,到最下面之后再从右往左遍历,到最左侧之后再从下往上遍历,这样依次循环
蛋蛋要学编程
·
2020-08-16 21:42
数据结构与算法
LeetCode
LeetCode刷题记录
(数组篇)
1051.高度检查器题目链接:height-checker题目描述:学校在拍年度纪念照时,一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意,当一组学生被选中时,他们之间可以以任何可能的方式重新排序,而未被选中的学生应该保持不动。例:输入:heights=[1,1,4,2,1,3];输出:3由于一开始忘记了数组的相关API,自己实现了冒泡排序,然后将
crossmymind
·
2020-08-16 20:06
LeetCode刷题记录
(第一天)
JewelsandStones原题目:You'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhavearealsojewe
旭小白灬
·
2020-08-16 20:04
算法
leetCode刷题记录
-比较简洁的方法
leetCode刷题记录
-最简洁的方法206.反转链表迭代法递归141.检测链表有环快慢指针,通过抛异常忽略边界条件查缓存快慢指针21.合并两个有序链表迭代法递归法19.从末尾移除第n个节点146LRU
武庸
·
2020-08-16 20:00
LeetCode题解
剑指&
leetcode刷题记录
classSolution{public:intjumpFloorII(intnumber){return1GetLeastNumbers_Solution(vectorinput,intk){vectorresult;priority_queue,greater>q;//greaterlength)return;intindexOne=size;intindexTwo=newLen;while(
有梦想的小鸡
·
2020-08-16 20:54
leetcode
LeetCode刷题记录
——第804题(唯一莫尔斯密码词)
题目描述国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串,比如:“a”对应“.-”,“b”对应“-…”,“c”对应“-.-.”,等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".
人工智障1025
·
2020-08-16 18:15
菜鸟的LeetCode刷题记录
LeetCode刷题记录
——第693题(交替位二进制数)
题目描述给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。示例1:输入:5输出:True解释:5的二进制数是:101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False解释:11的二进制数是:1011**示例4:**输入:10输出:True解释:10的二进制数是:1010思路分析用res记录输入n所对应的二进制数
人工智障1025
·
2020-08-16 18:15
菜鸟的LeetCode刷题记录
小叮的
leetcode刷题记录
【持续更新】
leetcode刷题记录
(菜鸡的编程历史)目录动态规划leetcode32最小有效括号leetcode64最小路径和博弈类leetcode1025除数博弈数组leetcode66加一字符串leetcode67
Qiuniang
·
2020-08-16 18:01
leetcode刷题记录
451-460 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和labuladong大佬,感谢各位大佬451.根据字符出现频率排序classSolution:deffrequencySort(self,s:str)->str:return"".join(k*vfork,vincollections.Counter(s).most_common()
思源湖的鱼
·
2020-08-16 18:18
leetcode
leetcode刷题记录
---19.9.13 数组中第k大数字快排,比特位计数放入数组奇偶性,最长上升子序列二分查找+ 贪心,根据身高重建队列自定义排序,寻找重复数二分定位重复数字,环形链表set
概述1.数组中的第k个最大元素,利用快排的partition思想,加上二分检索2.比特位计数,直观的方法时间复杂度为o(n*sizeof(int)),有效降低时间复杂度的方法是判断当前数字的奇偶性,再与前一个联系,得出结论。3.最长上升子序列,动态规划o(n^2),贪心+二分o(nlogn)。维护一个数组,新进来的如果比数组最后的大,插在后面,否则找到第一个比新进来的大的元素,替换掉他。这个查找是
pku_yw
·
2020-08-16 18:40
刷题
leetcode刷题记录
---19.9.14 LRU(map,list,迭代器),排序链表(cut,merge,dummyhead),乘积最大子序列,dfs(bfs),二分查找模板
1.LRU缓存机制微软二面题目描述:设计和实现(LRU)缓存机制,具有get和put的功能。get(key),如果key存在,则返回。如果key不存在,返回-1;put(key,value),如果缓冲区满,替换掉最近最少使用的key。否则直接插入。参考:https://leetcode-cn.com/problems/lru-cache/solution/lru-ce-lue-xiang-jie-
pku_yw
·
2020-08-16 18:08
刷题
leetcode刷题记录
之242
242、有效的字母异位词 给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办?你能否调整你的解法来应对这种情况?难度:简单 题目地址:https://leetco
printf("dream");
·
2020-08-16 17:25
算法刷题
leetcode刷题记录
--链表反转
题干:206.反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL本题思路:1->NULL;2->1->NULL;……;5->4->3->2->1->NULL代码(python3):#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.va
qq_36580561
·
2020-08-16 17:48
LeetCode刷题记录
——第504题(七进制数)
题目描述给定一个整数,将其转化为7进制,并以字符串形式输出。示例1:输入:100输出:“202”示例2:输入:-7输出:“-10”注意:输入范围是[-1e7,1e7]。思路分析如果num为0,返回字符串0num存在正负,所以统一将num转换为正数temptemp除以七,记录其余数,余数就是需要放进res字符串中的,同时,记录用整数部分代码示例classSolution(object):defcon
人工智障1025
·
2020-08-16 17:07
菜鸟的LeetCode刷题记录
aojiao 武 的
leetcode刷题记录
(只有记录)
aojiao武的
leetcode刷题记录
(只有记录)链接:leetcode主页拥有完整刷题记录.文章目录aojiao武的
leetcode刷题记录
(只有记录)开始记录时间2020.06.07六月份2020.06.071212020.06.081262020.06.091352020.06.101402020.06.111452020.06.121532020.06.131602020.06.1416
aojiao_武
·
2020-08-16 17:34
leetcode刷题记录
---数据库篇---19/10/9
数据库关键字:distinct去重,放于列前,用于所有的列,不能部分使用top关键字限制返回的行。sqlserver中selecttop5name限制。oracle用whererownum=5限制。mysql用limit5限制。limit5offset6从第5行开始往后6行,也写作limit6,5.注意sql必知必会上的这个地方说法有歧义,刷的题中用法相反排序检索出来的数据:selectfromo
pku_yw
·
2020-08-16 17:45
刷题
leetcode刷题记录
211-220 python版
前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解,尤其是powcai大佬和labuladong大佬,感谢各位大佬211.添加与搜索单词-数据结构设计classWordDictionary:def__init__(self):"""Initializeyourdatastructurehere."""fromcollectionsimportdefaultd
思源湖的鱼
·
2020-08-16 03:50
leetcode
leetcode刷题记录
(一)
格雷编码知识点:数字逻辑,深度优先遍历,回溯,动态规划解题思路:前排的大部分楼主都是利用格雷编码的性质,动态规划求解。如果没学过格雷编码的同学可能很难理解。其实这道题也可以看成是图的搜索,利用深度优先搜索和回溯可以求解。用一个n维的数组存储当前数字的每一位,分别改变每一位,递归地搜索,最终可以找到一个可行解。classSolution{public:vectorlist;vectorgrayCod
ppdoge
·
2020-08-16 00:59
算法
LeetCode刷题记录
——第575题(分糖果)
题目描述给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果,每一种都有两个。最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:candi
人工智障1025
·
2020-08-15 22:30
菜鸟的LeetCode刷题记录
python
leetcode
LeetCode刷题记录
--1343. 大小为 K 且平均值大于等于阈值的子数组数目
1343.大小为K且平均值大于等于阈值的子数组数目给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例1:输入:arr=[2,2,2,2,5,5,5,8],k=3,threshold=4输出:3解释:子数组[2,5,5],[5,5,5]和[5,5,8]的平均值分别为4,5和6。其他长度为3的子数组的平均值都小于4(thresh
哈尼2015
·
2020-08-14 00:28
Leetcode记录
LeetCode刷题记录
--1394. 找出数组中的幸运数
1394.找出数组中的幸运数在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回最大的那个。如果数组中不含幸运数,则返回-1。示例1:输入:arr=[2,2,3,4]输出:2解释:数组中唯一的幸运数是2,因为数值2的出现频次也是2。示例2:输入:arr=[1,2,2,3,3,3
哈尼2015
·
2020-08-14 00:28
Leetcode记录
LeetCode刷题记录
--747. 至少是其他数字两倍的最大数
747.至少是其他数字两倍的最大数在一个给定的数组nums中,总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。示例1:输入:nums=[3,6,1,0]输出:1解释:6是最大的整数,对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1,所以我们返回1.示例2:输入:nums=[1,2,3,4]输出:-1解释:4没有
哈尼2015
·
2020-08-14 00:28
Leetcode记录
leetcode
c语言
快速排序
LeetCode刷题记录
--面试题 17.10. 主要元素
面试题17.10.主要元素如果数组中多一半的数都是同一个,则称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。示例1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例2:输入:[3,2]输出:-1示例3:输入:[2,2,1,1,1,2,2]输出:2说明:你有办法在时间复杂度为O(N),空间复杂度为O(1)内完成吗?根据题目要求,使用摩尔投票法:摩尔投票算法是基于这个事实
哈尼2015
·
2020-08-14 00:28
Leetcode记录
LeetCode刷题记录
--面试题53 - I. 在排序数组中查找数字 I
面试题53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制:0=target){right=mid;}else{left=mid+1;}}while(left
哈尼2015
·
2020-08-14 00:28
Leetcode记录
LeetCode刷题记录
--面试题 16.06. 最小差
面试题16.06.最小差给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例:输入:{1,3,15,11,2},{23,127,235,19,8}输出:3,即数值对(11,8)提示:1bb){return1;}else{return-1;}}longMin(longa,longb){/*if(ab?b:a;}intsmallestDifference
哈尼2015
·
2020-08-14 00:28
LeetCode刷题记录
--1346. 检查整数及其两倍数是否存在
1346.检查整数及其两倍数是否存在给你一个整数数组arr,请你检查是否存在两个整数N和M,满足N是M的两倍(即,N=2*M)。更正式地,检查是否存在两个下标i和j满足:i!=j0<=i,j
哈尼2015
·
2020-08-14 00:28
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他