leecode

Leecode刷题笔记——62. 不同路径

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。向右->向右->向下向右->向下->向右向下->向右->向右示例2
Tyxxxxxxx·2020-09-12 14:43

Leecode 219:重复元素 II

给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false注意：Java取绝对值的函数classSolution{pu
努力的码农x·2020-09-12 14:44

Leecode 217:存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解题思路：暴力求解，循环，碰到相同的就返回true。classSolution{publicbool
努力的码农x·2020-09-12 14:44

Leecode 203:移除链表元素

删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNoder
努力的码农x·2020-09-12 14:44

Leecode 268:缺失数字

给定一个包含0,1,2,…,n中n个数的序列，找出0…n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8classSolution{publicintmissingNumber(int[]nums){intflag=-1;intarr[]=newint[nums.length+1];for(inti=0;i
努力的码农x·2020-09-12 14:44

Leecode 66:加一

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

Leecode 19.删除链表的倒数第N个节点 By Java

19.删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.代码写的太弱智，不想分析了，写点注释好了。大佬勿喷。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNo
断然Juvenile·2020-09-12 13:54

数组中重复的数字

示例1：输入：[2,3,1,0,2,5,3]输出：2或3(来源leecode)解法一利用Hashset由于题目要求仅找
qq_37665623·2020-09-12 12:28

设计一种数据结构，实现常数时间的增删改查

LeeCode经典题：常数时间插入、删除和获取随机元素原题：设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。insert(val)：当元素val不存在时，向集合中插入该项。
晓阳的数据小站·2020-09-12 09:43

Leecode刷题java之杨辉三角

题目：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路：注意一下list的get方法，根据上一个list才能获取下一个list代码：classSolution{publicList>generate(intnumRows){//
IDEA_TEYU_1112·2020-09-11 03:39

Day7.乘积最大子数组--LeeCode练习

题目分析给你一个整数数组nums,请你找出数组中乘积最大的子数组（该子数组中至少包含一个数字），并返回该子数组对应的乘积。在前面我做过一个类似的问题，那个问题是加法的最大子数集。代码classSolution{public:intmaxProduct(vector&nums){intminF=nums[0],maxF=nums[0],ans=nums[0];for(inti=1;i
Zoe 1·2020-09-10 17:29

Day10.和可被K整除的子数组---LeeCode练习

题目再现给定一个整数数组A，返回其中元素之和可被K整除的（连续，非空）子数组的数目。本题目来自于此处代码classSolution:defsubarraysDivByK(self,A:List[int],K:int)->int:d={0:1}s,a=0,0forfinA:s+=fp=s%Kq=d.get(p,0)a+=qd[p]=q+1returna代码思想：我们假设p[i]是前i个数字的和，这样
Zoe 1·2020-09-10 17:29

Day6.和为k的子数组--LeeCode练习

题目分析给定一个整数数组和一个整数k，你需要找出连续子数组中和为k的数组个数。代码1public:intsubarraySum(vector&nums,intk){intp=0;for(inti=0;i&nums,intk){unordered_mapmp;mp[0]=1;//相当于从头开始的一串数组intp=0,q=0;for(constauto&x:nums){p+=x;if(mp.find(
Zoe 1·2020-09-10 17:29

Day9.Pow(x,n)--LeeCode练习

题目再现实现p(x,n)，即计算x的n次幂函数。示例1：输入：2.00000，10输出：1024.00000示例2：输入：2.10000，3输出：9.26100示例3：输入2.00000，-2输出：0.25000代码1题目来自于此处classSolution{public:doublemyPow(doublex,intn){doubleb=1.0;if(n>0){for(inti=0;in;i--
Zoe 1·2020-09-10 17:29

Day8.无重复字符的最长子串--LeeCode练习

题目描述给定一个字符串，请你给出不包含重复字符的最长子串的长度。代码classSolution{public:intlengthOfLongestSubstring(strings){unordered_setmp;intn=s.size(),x=-1,y=0;for(inti=0;i
Zoe 1·2020-09-10 17:29

Leecode刷题日记7-反转整数【Java】

整数反转1.题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。2.思路反转数字，首先需要获得每一位上的数字，对10取模即可，然后倒过来拼成一个新的数字。由于不清楚数据的长度，开一个32位的数组来存储它的每一位数字，肯定是足够。题中还要求做反
夏少天·2020-08-26 14:57

面试题（29）|数据结构（8）:判断一个链表是否为回文链表,说出你的思路并手写代码

目录解法一1.判断是否为回文链表2.创建链表3.打印链表4.调用demo更多见C++面试题系列:链表，我的leecode学习笔记解法一1.判断是否为回文链表#include#includeusingnamespacestd
haimianjie2012·2020-08-25 06:49

leecode--设计单链表

在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为val的节点追加到链表的最后一个元素。addAtIndex(index,val)：在链表中的第index个节点之前添加值为val的节点。如果i
laraGuo·2020-08-25 04:19

LeeCode 322. 零钱兑换

322.零钱兑换难度中等709收藏分享切换为英文关注反馈给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的
Vorüarn0362·2020-08-25 02:08

LeeCode 42: 接雨水

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解题思路对于每一个节点,找到左右两侧比当前值大的值,然后用较小的值减去当前值,
冰绿茶·2020-08-25 01:31

leedcode 1

这道题是对集合类中map的有效使用leecodeNO.11.Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example
LoveMyxin·2020-08-25 01:52

leecode算法《11. 盛最多水的容器》详解有注释，简单明了。

leecode算法《11.盛最多水的容器》详解有注释，简单明了。原题内容给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
qq_35971301·2020-08-25 01:31

盛水最多的容器

Leecode刷题题目描述：给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
我本傲骄·2020-08-25 00:15

[LeeCode] Unique Paths II解法

题目Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked'Finish'
qq_36303832·2020-08-24 19:06

《隔离十四天》系列 -第十天 -数据结构与算法

今天呢看了一些数据结构的视频，来加深自己对一些数据结构的理解，因为对于一些算法都是依赖与数据结构来实现的，所以重温下数据结构，也为以后自己刷leecode题的时候能事半功倍吧，好了废话不多说。
陈汤姆·2020-08-24 15:59

LeeCode-合并两个有序链表

题解迭代法  画图可以容易想到迭代的方法。要注意的是，需要设置一个指针(head)，记录合成链表最开始的位置。还需要维护一个具有next指针的元素（temp），实时更新位置，所以要new一个和结点结构一样的元素。#include"iostream"usingnamespacestd;classSolution{public:ListNode*mergeTwoLists(ListNode*l1,Li
胖虎啊胖虎·2020-08-24 11:46

Leecode35 search-insert-position

题目描述给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标假设数组中没有重复项。下面给出几个样例：[1,3,5,6],5→2[1,3,5,6],2→1[1,3,5,6],7→4[1,3,5,6],0→0分析二分查找，查找过程中，出现目标值返回。循环之后的查找结果，只剩下和target最相近的元
zs997·2020-08-24 11:12

Leecode 35:搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例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输出:0思路：先比较输组的最后一个元素，如果小于target，说明插入到输组最后，这
努力的码农x·2020-08-24 10:47

Leecode 35 ----- 搜索插入位置

Leecode35-----搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。
鱼语雨06·2020-08-24 08:29

leecode-35. 搜索插入位置

intsearchInsert(int*nums,intnumsSize,inttarget){if(numsSize==0)return0;intstart=0,end=numsSize-1,medium=0;//二分查找while(startnums[medium])start=medium+1;elseif(target
繁华星空·2020-08-24 07:54

keil遇到hardfault时原因的查找

view-registers中的1如果STACK=MSP,则查看SP的堆栈值，在memrory窗口输入sp的值回车，在地址内容之后的第21字节开始的4个字节为LR的值，在堆栈调用窗口右击选择showcalleecode
weixin_30898109·2020-08-24 06:21

算法-递归与栈，延时计算

现在以leecode230来讲述一遍给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。
wait_for_eva·2020-08-24 03:50

Shell leecode

1.WordFrequency统计词频Forexample,assumethatwords.txthasthefollowingcontent:thedayissunnythethethesunnyisisYourscriptshouldoutputthefollowing,sortedbydescendingfrequency:the4is3sunny2day1#Readfromthefilew
lmem·2020-08-24 01:56

[leecode]2.两数相加（单链表）（python3）

刚开始使用list，int，string等，做的不甚理想，然后参考了解题思路，使用链表，显然更快，也是更为正确的解题方式。做完这题，需要好好复习一下自己的数据结构知识啦！classSolution:defaddTwoNumbers(self,l1,l2):""":typel1:ListNode:typel2:ListNode:rtype:ListNode"""dummyHead=ListNode(
njulpy·2020-08-24 01:37

NLP算法岗面经总结

NLP算法岗面经总结手撕代码部分刷leecode,可以关注一下“帅地玩编程”公众号，他总结的高效刷题方法很实用。个人建议刷题不要盲目的追求量，要做到经典题反复刷。
junjun202006·2020-08-23 21:48

LeeCode探索初级算法 || JavaScript实现旋转数组

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。1.暴力解法varrotate=function(nums,k){//变量n表示数组的长度varn=nums.length;//变量tmpEnd代表结束值vartmpEnd=0;//变量tmpPrev代表起始值vartmpPrev=0;//for嵌套循环//第一层for循环,循环k次for(vari=0;i
是希望·2020-08-23 15:11

leecode第二百三十五题（二叉搜索树的最近公共祖先）

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*
weixin_30273175·2020-08-23 07:19

【每日leecode】Leecode 127. 单词接龙

bfs经典题目给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设beginWord和endWord是非空的，且二者不
Marcusmei·2020-08-23 03:36

翻转字符串里的单词 Leecode C++

题目简介给定一个字符串，逐个翻转字符串中的每个单词。示例:输入:“theskyisblue”,输出:“blueisskythe”.说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。进阶:请选用C语言的用户尝试使用O(1)空间复杂度的原地解法。思路这道题感觉是557.反转字符串中的单词I
liuYinXinAll·2020-08-23 01:38

Leecode路径相关 题目

Leecode路径相关题目Leetcode129.路径求和Leetcode257.输出所有路径都是同样的套路递归，注意递归的参数cur为当前状态，由于每个状态都不同，不需要取引用（&），题目求的是状态总和
赵大星·2020-08-23 01:16

常见笔试编程数据结构（一）~ 数组与矩阵类

常见笔试编程数据结构（一）~数组与矩阵类数组与矩阵*EASY1挖雷游戏2矩阵0变换3旋转数组4反转字符串5最大数6PlusOne7移动数组(leecode189)8移动零(leetcode283)9重塑矩阵
布拉拉巴卜拉·2020-08-22 13:54

Leecode 7.整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。AC:classSolution{publicintreverse(intx){intres=
成功人士从不写博客·2020-08-22 02:42

剑指offer——面试题17：打印从1到最大的n位数

=3为例）代码原始代码好理解的版本（只适用于n=3的时候）笔记`char*number=newchar[n+1];`C++中的new：动态分配内存整型`int`与长整型`longlong`的数据范围：leecode
无名之辈W·2020-08-21 11:14

leecode100热题 HOT 100

#题名题解通过率难度出现频率1两数之和46.5%简单2两数相加35.5%中等3无重复字符的最长子串31.1%中等4寻找两个有序数组的中位数35.9%困难5最长回文子串26.9%中等10正则表达式匹配24.6%困难11盛最多水的容器57.3%中等15三数之和23.8%中等17电话号码的字母组合50.8%中等19删除链表的倒数第N个节点35.3%中等20有效的括号39.4%简单21合并两个有序链表56
weixin_30853329·2020-08-21 11:57

二叉树题目汇总

Leecode.617.合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。
Q_Clover_Q·2020-08-21 05:55

LeetCode第三题

cuicuiv每日刷题—Leecode第三题题目：无重复字符的最长子串（点击此处跳转原题）题目描述：输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。
cuicuiv·2020-08-20 15:26

LeeCode题目 Single Number

Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?这个题目还是挺简单的，关键使用到了位或运算符^int
sparklebobo·2020-08-20 06:45

LeeCode 删除数组中某一特定值的元素，并返回新的数组长度

题目：Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.C代码：intremoveElement(int*nums,intnumsSiz
Emma_Kong·2020-08-20 04:17

Leecode10. 正则表达式匹配

10.正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个
仝笛·2020-08-20 04:34

[LeeCode]搜索插入位置 Search Insert Position

Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.翻译：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素
想叫蓝筱惜的迪迪·2020-08-20 04:27
上一页 9 10 11 12 13 14 15 16 下一页