【leetcode刷题】

学渣的刷题之旅 leetcode刷题 28. 实现 strStr()

实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。输入:haystack=“hello”,needle=“ll”输出:2输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中
阿澈ch·2020-08-19 19:43

LeetCode刷题-数组-1

对近期刷题做一些记录，注：思路来源于官方、其他优质解答（或自己）。1.两数之和标签：数组难易程度：简单题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。解题思路：思路1：遍历数组，用目标值减去第一个整数，查找数组中是否存在两数之差，若存在，返回两个整数的
little-ma·2020-08-19 17:11

leetcode刷题python之括号生成

classSolution:defgenerateParenthesis(self,n:int)->List[str]:result=[]defRecursive(s='',left=0,right=0):iflen(s)==n*2:result.append(s)return#可不可以不加returnifleft
leileii·2020-08-19 10:35

LeetCode：分割回文串（Python版本）

LeetCode刷题日记分割回文串Python代码代码分析分割回文串来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个字符串s，将s分割成一些子串
Cassiel澈丹·2020-08-19 10:18

牛客网在线判题系统（输入输出问题）

之前一直用LeetCode刷题，但是线上笔试基本都是牛客网的OJ系统对输入输出有一些要求，第一次考试没有提前做功课，算法题在case输入这里坑了很多时间，题目做出来但是case通过率0%，记个笔记。
Forizon·2020-08-19 09:14

LeetCode刷题（JavaScript版）--03

1、移除链表元素原题203删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5解题：/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@
柒月梦·2020-08-19 09:15

[刷题] LeetCode刷题-Array-Python (2)

299.BullsandCows代码：classSolution:defgetHint(self,secret,guess):""":typesecret:str:typeguess:str:rtype:str"""bull=0cow=0digit_secret={}digit_guess={}foriinrange(len(secret)):ifsecret[i]==guess[i]:bull+
Code_Mart·2020-08-19 07:43

【LeetCode刷题】-C++-简单-104-二叉树的最大深度

Task:思路与代码：有了递归的思想之后这样的题目看起来还是蛮简单的，就是自己调用自己，给定一个节点，（1）如果节点为空，那就直接返回0；（2）否则（这个节点不是空的），那就用max函数找这个节点的最大深度（左孩子的深度和右孩子的深度中取最大的）（3）然后max里面又调用了函数本身，这就是递归，意思就是对于刚刚那个节点的左孩子和右孩子也是一样的，比如左孩子，那我们又以左孩子为当前节点，重复上面（1
Amazingren·2020-08-19 07:13

Leetcode刷题记——20. Valid Parentheses (有效的括号即括号匹配)

一、题目叙述：Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"and"([)]"arenot.Subscrib
爱胡椒的小白兔呢·2020-08-19 07:30

C#LeetCode刷题之#20-有效的括号（Valid Parentheses）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/4018访问。给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入:"()"输出:true输入:"()[]{}"输出
byteflying.com·2020-08-19 07:23

LeetCode刷题第七周

武功山好漂亮呀~文章目录链表专题简单876.链表的中间结点1290.二进制链表转整数剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer24.反转链表剑指Offer52.两个链表的第一个公共节点面试题02.01.移除重复节点面试题02.02.返回倒数第k个节点面试题02.03.删除中间节点面试题02.04.分割链表面试题02.
凡尘阿凉·2020-08-19 05:13

LeetCode刷题第八周

咕咕咕文章目录字符串专题简单13.罗马数字转整数14.最长公共前缀中等3.无重复字符的最长子串5.最长回文子串6.Z字形变换8.字符串转换整数(atoi)12.整数转罗马数字字符串专题简单13.罗马数字转整数题目链接：点击跳转至本题题目大意：给定一个罗马数字，将其转换成整数。输入确保在1到3999的范围内。I可以放在V(5)和X(10)的左边，来表示4和9。X可以放在L(50)和C(100)的左边
凡尘阿凉·2020-08-19 05:13

Leetcode刷题笔记——数据结构(双指针/快慢指针)

1.两数之和II-输入有序数组原题：思路：最开始的思路不是双指针，简单的想两轮循环判断和。classSolution{publicint[]twoSum(int[]numbers,inttarget){for(inti=0;i=s)return1;for(inti=j+1;i=s){flag=true;min=Math.min(min,i-j+1);break;}}}if(flag==false)
Lesliecc96·2020-08-18 23:42

leetcode刷题记录791-800 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬791.自定义字符串排序classSolution:defcustomSortString(self
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录811-820 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬811.子域名访问计数classSolution:defsubdomainVisits(self,
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录801-810 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬801.使序列递增的最小交换次数classSolution:defminSwap(self,A:List
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录(17)-简单

1.重复叠加字符串匹配题目：给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。/***@param{string}A*@param{string}
一笑而泯·2020-08-18 23:19

leetcode刷题记录(9)-中等

1.验证二叉搜索树题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：二叉搜索树的特点是左边的子树小于根节点，右边的子树也都要大于根节点，同时每一课子树也要递归的判断。所以用一个变量记录当前子树的最小值和最大值即可/***Definitionf
一笑而泯·2020-08-18 23:19

leetcode刷题记录(15)-简单

1.错误的集合题目：集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。思路：用一个set记录出现的数，出现过则是重复的数。遍历的同时累加，累加和与1-n的和的差就是丢失的
一笑而泯·2020-08-18 23:19

leetcode刷题记录(10)-中等

1.有序链表转换为二叉搜索树题目：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：这和之前的一题：升序数组转换为二叉搜索树，是很像的，只不过现在是单链表。因为是高度平衡，所以左右两边节点数要尽可能接近，所以要找到中点。链表的重点，可以用快慢指针获取，所以获取链表中点，以根节点作为根节
一笑而泯·2020-08-18 23:19

leetcode刷题记录(16)-简单

1.修剪二叉搜索树题目：给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。思路：递归处理即可。对每一课树，判断节点的值是否在边界内。如果在边界内，则返回对这个根节点，且左右子树分别递归修剪。如果小于L，则返回左子树的修剪结果，因为此时右子树的所有值肯定不满足。
一笑而泯·2020-08-18 23:19

LeetCode2. 小张刷题计划

1.题目为了提高自己的代码能力，小张制定了LeetCode刷题计划，他选中了LeetCode题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目（注意，小张不能用多天完成同一题
rosefunR·2020-08-18 21:44

LeetCode刷题记录——第1013题（将数组分成和相等的三个部分）

题目描述给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1
人工智障1025·2020-08-18 14:08

C#LeetCode刷题之#566-重塑矩阵（ Reshape the Matrix）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3720访问。在MATLAB中，有一个非常有用的函数reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历
byteflying.com·2020-08-18 11:52

Leetcode刷题笔记题解（C++）：1422. 分割字符串的最大得分

思路一：常规暴力做法，直接按要求去分割字符串然后求得分值，最后比较求出最大的得分值即可。代码如下：classSolution{public://暴力求解、对于所有的情况按题要求拆分进行最大值的获取intmaxScore1(strings){intsize=s.length();intmax_score=0;for(inti=1;i
Demo.demo·2020-08-18 11:47

Leetcode刷题——99

99.RecoverBinarySearchTreeTwoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Example1:Input:[1,3,null,null,2]1/3\2Output:[3,1,null,null,2]3/1\2二叉树的中序遍历数组是
yingzhengTTT·2020-08-18 08:01

LeetCode刷题： 【1160】 拼写单词（c++语法相关：map遍历、for标签）

1.题目2.解题思路计数即可3.代码classSolution{public:intcountCharacters(vector&words,stringchars){unordered_mapchars_map;for(chars:chars){chars_map[s]++;}intans=0;see:for(stringword:words){unordered_mapchars_word_m
ACTIM__·2020-08-18 07:13

leetcode刷题笔记之最长共同前缀

Editleetcode刷题笔记之最长共同前缀题目信息地址：https://oj.leetcode.com/problems/longest-common-prefix/题目要求给定一个字符串列表，找出其最长共同前缀
0无关风月0·2020-08-18 06:49

leetcode刷题（45）——739.每日温度

一、题目根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围内的整数。
TheManba·2020-08-18 06:13

leetcode刷题（70）——55. 跳跃游戏

一、题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你
TheManba·2020-08-18 06:13

LeetCode刷题笔记（Java版）----14、最长公共前缀

14、最长公共前缀描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。解法1：用StringBuilder来存放公共前缀。先记录第一个字符串的第一个字符，遍历字符串数组，和数组中的每一个字符串进行比对。如果有一个不同或者达到了数组中最小字符串的length时就返回当前的sb。classSolution{  publicStringlongestCommonPr
卷曲的葡萄藤·2020-08-18 05:25

Leetcode刷题神器，妈妈再也不担心我刷题后Solution同步到Github的问题了

概述Leetcode的题目还没刷多少，写了个Solution的下载器，自己刷的题方便下载下来同步到Github上详情见我的Repo:https://github.com/bonfy/leetcode主要的代码在leetcode_generate.py如何使用安装依赖:pipinstallrequestspipinstallpyquery修改Config:Edityourownusername,pa
weixin_33895604·2020-08-18 04:39

leetcode刷题总结（四）

2019/9/2：盛最多水的容器与三数之和2019/9/4：最接近的三数之和与三数之和2019/9/6：搜索旋转排序数组2019/9/8：螺旋矩阵2019/9/9：螺旋矩阵II2019/9/12：不同路径和股票的最佳投资2019/9/13：合并两个有序数组2019/9/13：删除排序数组中的重复项和存在重复元素2019/9/13：除自身以外数组的乘积2019/9/2：盛最多水的容器与三数之和题目一
submarineas·2020-08-18 02:30

LeetCode刷题：55. Jump Game 跳跃游戏

LeetCode刷题：55.JumpGame跳跃游戏原题链接：https://leetcode.com/problems/jump-game/Givenanarrayofnon-negativeintegers
梅森上校·2020-08-18 02:49

Leetcode刷题 1024.Video Stitching 拼接视频

Leetcode1024.VideoStitching题目解题思路参考解法暴力dp1、最优子结构/状态转移公式2、边界贪心总结题目【英文】:YouaregivenaseriesofvideoclipsfromasportingeventthatlastedTseconds.Thesevideoclipscanbeoverlappingwitheachotherandhavevariedlength
ride_view·2020-08-18 02:44

LeetCode（一）——两数之和

今天开始了LeetCode刷题的第一天，先来做了一道简单的题目练练手。两数之和题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
看地阔天高云深处·2020-08-18 02:36

leetcode刷题记第14题解法（python解析）

leetcode刷题记-->14题解法（python解析）题目定义解题1.暴力解法2.垂直扫描3.利用zip函数4.ascII码排序比较5.os库实现题目定义编写一个函数来查找字符串数组中的最长公共前缀
康泽的学习之路·2020-08-18 01:10

Leetcode刷题java之877. 石子游戏

执行结果：通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:34.9MB,在所有Java提交中击败了86.05%的用户题目：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这
IDEA_TEYU_1112·2020-08-18 01:51

Leetcode刷题小记(3)--T3

3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Exa
小牛呼噜噜·2020-08-18 01:09

Leetcode刷题小记(1)--T1

1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=
小牛呼噜噜·2020-08-18 01:09

Leetcode刷题81-383. 赎金信(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/ransom-note/]383.RansomNote1.Question2.Answer3.大神们的解决方案4.我的收获1.QuestionGivenanarbitraryransomnotestringandanotherstringcontaininglettersfromallthemagazines,w
胡云层呀·2020-08-18 01:35

Leetcode刷题记录（No.14最长公共前缀）

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：通过取vector中的第一个元素，提取该元素的各个子字符，对vector中的每个元素进行
来一杯风花雪月·2020-08-18 01:30

最长公共前缀-----leetcode刷题（python解题）

文章目录题目解答执行效果题目**编写一个函数来查找字符串数组中的最长公共前缀。**如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源：力扣（LeetCode）链接：https://leetcode
执笔人·2020-08-18 01:26

js + leetcode刷题:No.1221 分割平衡字符串

标签：贪心算法、字符串；难度：简单思路：该题贪的是最大数量，那么就是一旦满足组成平衡字符串，那么就计数题目：分割平衡字符串在一个「平衡字符串」中，‘L’和‘R’字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1：输入：s=“RLRRLLRLRL”输出：4解释：s可以分割为“RL”,“RRLL”,“RL”,“RL”,每个子
小确信(｢･ω･)｢嘿·2020-08-18 01:05

LeetCode刷题之1342. 将数字变成 0 的操作次数

LeetCode刷题之1342.将数字变成0的操作次数我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-08-18 01:34

Leetcode刷题笔记系列——持续更新中

前言此博文是博主在刷完400多道leetcode题目后开始总结的，因为刷完题目后会很快就忘记，即使遇见相同或类似的仍然无法AC，在此打算将不同类型的题目进行总结，并尽量总结出模板，本系列是按照每日一题，或自己的刷题顺序进行总结，不足之处还望指出。这里只讲当我看到这道题的想法思路，具体的代码讲解不加解释，代码的实现有多种，而且leetcode上有很好的解释。类型题目难度抽屉原理Leetcode41.
Jackybored·2020-08-18 00:28

LeetCode刷题记录 55.跳跃游戏

LeetCode刷题记录55.跳跃游戏题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
超级代码搬运工·2020-08-18 00:08

LeetCode刷题_143. Reorder List

原题链接：https://leetcode.com/problems/reorder-list/description/GivenasinglylinkedlistL:L0→L1→…→Ln-1→Ln,reorderitto:L0→Ln→L1→Ln-1→L2→Ln-2→…Youmaynotmodifythevaluesinthelist’snodes,onlynodesitselfmaybechan
猴猴猪猪·2020-08-18 00:52

LeetCode刷题笔记——(8/17 - 8/27)

2020/8/17：Pow(x,n)、最大子序和、最多元素第一题：pow(x,n)：第二题：最大子序和第三题：最多元素2020/8/18：最长回文子串/编辑距离最长回文子串编辑距离2020/8/19：打家劫舍I/II、最长回文子序列打家劫舍最长回文子序列2020/8/20：最长连续递增序列/搜索插入位置最长连续递增序列搜索插入位置2020/8/25：快乐数、字符出现频率排序、同构字符串2020/8
submarineas·2020-08-18 00:36

leetcode刷题之贪心算法

贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。455.AssignCookiesAssumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildiha
PCChris95·2020-08-17 23:27
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他