leecode

剑指OFFER思路总结与代码分享——动态规划篇(Java实现)

剑指OFFER动态规划相关47礼物的最大价值63股票的最大利润42连续子数组最大和14-I剪绳子12矩阵中的路径19正则表达式匹配14-II剪绳子II注：顺序是先筛选分类再按LeeCode上的通过率排的
Tai_Park·2020-09-15 14:06

剑指OFFER思路总结与代码分享——栈和堆篇(Java实现)

剑指OFFER栈和堆相关09用两个栈实现队列30包含min函数的栈59-II队列最大值59-I滑动窗口的最大值40最小的k个数41数据流中的中位数注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在
Tai_Park·2020-09-15 14:05

leecode第一题

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]​classSolution{public:vectortwoSum(vector&num
tyl15827311279·2020-09-14 23:12

Linked List Cycle II [leecode]

利用floydcycledetection原理来解题分析详见博客287.FindtheDuplicateNumber[Leetcode]代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{p
胡阿优·2020-09-14 19:27

Leecode 103 Binary Tree Zigzag Level Order Traversal Z型层次遍历二叉树，外加正常的层次遍历

首先应当知道java中LinkedList既ke可以充当队列，也可充当栈。既让是Z型的话，选用LinkedListgeng更方便。题目如下：Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternat
ata_123·2020-09-14 03:56

LeeCode刷题（五）

转眼刷题已经是第五周了，由于平时上班，所以每周刷的题并不多，目前进展如下：emmm，平均一周6,7到题。惭愧惭愧。不过这周做的时候看了一个刷题大佬总结的一些经验，下面是他GitHub的链接：https://github.com/liweiwei1419里面有他刷题的一些经验总结心得。我觉的对刚开始刷题的人来说还是挺有帮助的。就比如我一开始的打算是把热题中的简单难度的都刷完，然后再中等，困难。虽然之
TNTZS666·2020-09-14 03:54

572. 另一个树的子树

leetcode第七天packagecom.furuisen.leecode;/****Definitionforabinarytreenode.
furuisen·2020-09-13 15:12

LeeCode刷题 二叉树 C语言

LeeCode官网LeeCode二叉树刚开始刷题没多久，我会陆续补充二叉树的遍历前序遍历题目代码/***Definitionforabinarytreenode.
别下完这场雪·2020-09-12 21:28

Leecode探索之初级算法：反转字符串

初级算法：反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。样例example1:输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]exampl
hersheya·2020-09-12 19:02

leecode中初级算法中数组加一

js解法及思路/***@param{number[]}digits*@return{number[]}*//**注意点1.最后一位是否为9，为9的话，要进位，赋0下一位加12.如果首位为0,加一，首位为9整个数组必是返回【10000...】整个流程是：判断当前位是否为9，若是则赋值0，继续循环，下一位会加一若不为9，当前位加一，跳出循环若首位为9则必定返回【10000...】若不为9则加一返回*/
hardly555·2020-09-12 19:59

Leecode算法训练1

两数求和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：暴力求解publicclassSolution{publiint[]
一只逆袭的mt·2020-09-12 18:05

Leecode刷题各种报错处理

1结构体重定义原来是下面这个样子，VS能编译通过，但Leecode却过不了typedefstructListNode{intval;structListNode*next;}ListNode;typedefstruct
zzc0123456789·2020-09-12 18:16

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
上一页 9 10 11 12 13 14 15 16 下一页