【leetcode刷题】

python leetcode刷题 （39）：821. 字符的最短距离

题目描述：给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例1:输入:S=“loveleetcode”,C=‘e’输出:[3,2,1,0,1,0,0,1,2,2,1,0]说明:字符串S的长度范围为[1,10000]。C是一个单字符，且保证是字符串S里的字符。S和C中的所有字母均为小写字母。解题过程：评论区总有牛人：classSolution:de
团子学python·2020-08-23 03:37

python leetcode刷题 （2）：709.转换成小写字母

题目描述：实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例1：输入:“Hello”输出:“hello”示例2：输入:“here”输出:“here”示例3：输入:“LOVELY”输出:“lovely”解题过程：直接得出：classSolution:deftoLowerCase(self,str:str)->str:r
团子学python·2020-08-23 03:37

LeetCode刷题记录——第821题（字符的最短距离）

题目描述给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例1:输入:S=“loveleetcode”,C=‘e’输出:[3,2,1,0,1,0,0,1,2,2,1,0]说明:字符串S的长度范围为[1,10000]。C是一个单字符，且保证是字符串S里的字符。S和C中的所有字母均为小写字母。思路分析用dic来记录S序列总代表的字符对应的索引，第一个f
人工智障1025·2020-08-23 01:22

leetcode刷题：1、两数之和

解题：使用语言：python解法一：classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""foriinrange(len(nums)):forjinrange(len(nums)):ifj>i:iftarget==nums[i]+nums[j
clover猪猪·2020-08-22 23:43

LeetCode刷题笔记目录

LeetCode刷题笔记目录学习工作之余，抽时间写了几道算法小题，不仅有助于转移思路，缓解工作压力，而且还能够扩展思路，毕竟脑袋是越用越灵活的【笑】。
两鬓已不能斑白·2020-08-22 22:11

C#LeetCode刷题之#225-用队列实现栈（Implement Stack using Queues）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/4106访问。使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isemp
byteflying.com·2020-08-22 13:24

Intellij安装Leetcode刷题插件

Intellij安装Leetcode刷题插件插件安装Leetcode配置开始刷题插件安装在idea插件市场中搜索leetcode，点击install进行安装，安装之后重启idea。
_hsc·2020-08-22 11:43

老卫带你学---leetcode刷题(787. K 站中转内最便宜的航班)

leetcode刷题(787.K站中转内最便宜的航班)问题：有n个城市通过m个航班连接。每个航班都从城市u开始，以价格w抵达v。
老卫带你学·2020-08-22 04:37

老卫带你学---leetcode刷题(2.Add Two Numbles)

问题：您将获得两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链接列表返回。您可以假设这两个数字不包含任何前导零，除了数字0本身示例：输入：（2->4->3）+（5->6->4）输出：7->0->8说明：342+465=807。解决：思想：使用变量跟踪进位并从列表头部开始模拟逐位数字，其中包含最低有效数字。就像你在一张纸上总结两个数字一样，我们首先
老卫带你学·2020-08-22 04:37

LeetCode刷题：21.合并两个有序链表+nullptr+递归

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目之前的题基本没涉及链表，所以第一次遇到链表时很迷茫，想着是不是还需要自己建立链表结构，但是力扣的内部是有的，所以只需要操心如何实现功能答案基本都是递归的解法，的确很方便快捷解答答案的思路是，每次比较两者头结点的值，取最小的作为新的头结点之后考虑边界条件/*
墨柳烟·2020-08-22 04:29

LeetCode刷题：28.实现strStr()+朴素的模式匹配算法

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目解答思路比较常规，暴力解法嵌套循环，从第一个位置起对于haystack挨个遍历对needle遍历如果不相等，则继续大循环如果相等，则继续小循环如果发现小循环结束结束了，则说明该i位置为答案循环结束后仍未发现，返回-1classSolution{public
墨柳烟·2020-08-22 04:29

LeetCode刷题：9.回文数+注意事项

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目解答该题和上回的整数反转相似，无非最后多了个判断classSolution{public:boolisPalindrome(intx){inttran=0;if(x0)//这里写成while(x1)也可{if(tran>INT_MAX/10||tran
墨柳烟·2020-08-22 04:29

LeetCode刷题：08.03.魔术索引

前言非计算机专业，只学过C++和数据库，也没用心学，现在睡醒了，想多学点文章作为日记或心得，记录学习过程第一天注册，文笔不熟练本文记录本题（源自LeetCode）遇到的所有问题、疑惑正文题目第一次解答：暴力解法classSolution{public:intfindMagicIndex(vector&nums){//暴力解法，一次遍历for(inti=0;i&nums感到困惑向量（Vector）是
墨柳烟·2020-08-22 04:29

LeetCode刷题：20.有效的括号+栈+哈希表

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目思路：找到任意一对括号后，把它清除从左向右更新，找到任意右括号之前的最后一个左括号如果右边的+1位置和它配对，则把这两个清除。若不配对，直接返回。直至全部清空。解答符号ASCII(40)41[91]93{123}125classSolution{publi
墨柳烟·2020-08-22 04:29

LeetCode刷题：26.删除排序数组中的重复项+双指针

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目太长了解答classSolution{public:intremoveDuplicates(vector&nums){if(nums.size()==0)return0;inti=0;for(intj=1;j
墨柳烟·2020-08-22 04:29

LeetCode刷题心得——前言

LeetCode刷题心得——前言0.前言1.环境搭建1.1.IDEA配置LeetCode环境2.总结0.前言随着学习的深入,我逐渐意识到自己算法基础的薄弱,大二上学的数据结构完全不忍直视,于是趁着暑假有时间刷一刷
CoderXshuai·2020-08-22 04:00

leetcode刷题（40）——11.盛水最多的容器

一、题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。二、思路——双指针总体思路：设置左、右指针分别指向数组的左右两端，相当于容器的左、右边界，计算容器容量。按规则移动指针，记录容量的最大值并返
TheManba·2020-08-22 04:26

LeetCode刷题笔记（九）--- Hash、链表、回文

文章内容为LeetCode刷题笔记，如发现错误请多多指教26、回文字符串：hash思想给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。
Roken24·2020-08-22 04:23

leetcode刷题（64）——背包类动态规划问题

文章目录一、概述二、0-1背包问题详细分析问题拆解：定义状态：推导状态转移方程：寻找边界条件：三、案例一：leetcode——416.分割等和子集题目描述：分析：四、案例二：leetcode——322.零钱兑换题目描述：分析：动态规划知识参考：Java数据结构与算法——动态规划一、概述背包问题是一类比较特殊的动态规划问题，我们还是使用之前提到的解动态规划问题的四个步骤来思考这类问题。背包类动态规划
TheManba·2020-08-22 04:21

leetcode刷题之动态规划

这一篇是之前在做过一些dp题目之后，总结了一些东西，文章还没最后完成动态规划1、前言动态规划（DynamicProgramming）本身是属于运筹学的一个分支。是解决决策过程最优解的数学方法，常常做到动态规划问题,想记录下做过的dp题,遇到简单的还可以想出来一些,但是常常都是有点难度,而且动态规划问题很常见,在一些大厂的笔试面试题中，今天来总结下动态规划。2、介绍动态规划有个很明显的特点就是可以解
yhyIdear·2020-08-22 04:34

leetcode刷题初探

在leetcode上刷题一直是很火的话题，我也想在上面刷题，但是上面内容太多太杂，今天先从最简单的刷题开始吧。1.登录leetcode2.选择题库，从最简单的开始。3.写代码写代码可以选择自己喜欢的语言，选择后会在答题区出现一些代码，这些代码不要删除，但是可以改变命名，将解决过程写在下方即可。
weixin_43688734·2020-08-22 04:17

JAVA学习与LeetCode刷题——（三）链表的合并与分治算法

一：题目与分析23.合并K个排序链表题目描述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。（此题解、代码也已由本作者在LeetCode上发布）分析过程：正好在学分治+java，拿这道题练练手用分治法，思路比较简单，给这个链表序列两两分为一组，如果为奇数，就单独把最后一个作为一组，然后合并，每次待合并的链表都在这个lists的最前端。每次需要处理的链表数用len记录即可，直到l
谶生·2020-08-22 04:25

leetcode刷题日记-热题100（5）

337-打家劫舍3（python）#完全背包0/1classSolution:defrob(self,root):defrobinterger(root):res=[0,0]ifnotroot:returnresleft=robinterger(root.left)right=robinterger(root.right)res[0]+=max(left[0],left[1])+max(right
Dominic.ycl·2020-08-22 04:22

leetcode刷题日记-热题100（4）

215-数组中第k个最大元素（python）#快速选择算法-改进快排classSolution:deffindKthLargest(self,nums:List[int],k:int)->int:defselect(left,right,k_smallest):ifleft==right:returnnums[left]pivot_index=random.randint(left,right)p
Dominic.ycl·2020-08-22 04:22

leetcode刷题日记-热题100（3）

139-单词划分（python）#动态规划classSolution:defwordBreak(self,s:str,wordDict:List[str])->bool:dp=[False]*(len(s)+1)dp[0]=Trueforiinrange(1,len(s)+1):#第一层循环是字符串forwordinwordDict:#循环每个dict，看是否能装进去if(i>=len(word)
Dominic.ycl·2020-08-22 04:21

leetcode刷题234. 回文链表

题目描述：请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
星星光点·2020-08-22 04:46

python leetcode刷题 （41）：1025. 除数博弈

题目描述：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0bool:returnN%2==0看评论区，还可以使用动态规划方法，基本思路：将所有的小于等于N的解都找出来，基于前面的，递推后面的。状态转移:如果i的约数里面有存在为False的（即输掉的情况），则当前i应为True；如果没有，则为False。cla
团子学python·2020-08-22 04:11

【计划执行报告】Day6 04-05 Leetcode上刷题的一天

Day604-05C/C++刷题的一天Day604-05Leetcode上刷题的一天1.今日感想2.计划执行报告2.1近期计划(03-31-04-12）（有改动）2.2今日计划表2.3实际时间分配3.Leetcode
圣☆哥·2020-08-22 04:35

leetcode刷题_Python(1-10)

开始leetcode刷题。是跟着这个视频学的。https://space.bilibili.com/405863549/video小姐姐讲的很好。易懂。然后我跟着敲了一遍代码。记录下来。
weixin_42275755·2020-08-22 04:55

LeetCode刷题——第一周

LeetCode刷题——第一周ID:1143，最长公共子序列问题问题描述如下：问题描述动态规划问题的思维辅助工具就是列表。
怎样成为一个靠谱的人？·2020-08-22 04:45

LeetCode刷题笔记-76

LeetCode-76.MinimumWindowSubstring（Hard）：GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO(n).Example:Input:S="ADOBECODEBANC",T="ABC"Output:"BANC"Note:If
Stand扬·2020-08-22 04:02

LeetCode刷题笔记-65

LeetCode-65.有效数字（Hard）：验证给定的字符串是否可以解释为十进制数字。例如:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>true"-90e3"=>true"1e"=>false"e3"=>false"6e-1"=>true"99e2.5"=>false"53.5e93"=>true"--6"=>false"-+3"=>fa
Stand扬·2020-08-22 04:02

LeetCode刷题笔记-77

LeetCode-77.组合（中等）：给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]我的解法：这道题很自然想到了递归，就像46题中的方法，只不过不能出现重复的元素，想到用集合做（这里提一下：本来觉得应该按照顺序排列就想到用TreeSet，结果发现TreeSet无法排列集合项，但
Stand扬·2020-08-22 04:02

LeetCode刷题笔记-60

LeetCode-60.第k个排列（medium）：给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下："123""132""213""231""312""321"给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出
Stand扬·2020-08-22 04:01

LeetCode刷题日记（Day16）

Problem136.SingleNumber题目描述Givenanon-emptyarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingext
blackKerneledRice·2020-08-22 04:30

LeetCode刷题（javascript,python3）

记录下自己做的题目（主要用javascript和python3语言）。坚持每天刷一两道题目！！持续更新...下面的序号不是题目的序号，题目序号可以点击链接进入仓库查看(/ω＼)给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。解答给定一个32位有符号整数，将整数中的数字进行反转。解答判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数（前提：不能转成字符
weixin_34013044·2020-08-22 03:53

太牛了，推荐一份从 0 开始刷 LeetCode 的心得记录

那今天要推荐的就是有心的作者总结的LeetCode刷题套路：算法模板，最科学的刷题方式，最快速的刷题路径，一个月从入门到offer，你值得拥有~。我们来看一下作者怎么介绍这个项目。
webqianduan1·2020-08-22 03:43

LeetCode刷题分类

以下代码都来自该博客：博客链接：https://www.cnblogs.com/grandyang/p/4606334.html一、回文串相关//验证是否为回文字符串（125）classSolution{public:boolisPalindrome(strings){intleft=0,right=s.size()-1;while(left='a'&&ch='A'&&ch='0'&&chi?mi
永兴呵呵哒·2020-08-22 03:06

进击的小白——LeetCode刷题总结（未完待续）

在写完一个算法的时候，尤其是算法中涉及到循环的时候，要考虑一下有没有哪些循环是完全无用的，如刷题笔记016中，每次循环可以先判断haystack中剩余长度是否足够容纳一个needle的长度，如果不够，那就没有继续循环的必要，直接返回flag即可，换一种说法就是，把i0不要定义全局变量，实在要用时，用指针代替，指针进入函数将操作变量定义储存n个字符的字符串时，维度应设置为2*n+1，因为最后一个字符
雨不落·2020-08-22 03:14

Leetcode刷题记——11. Container With Most Water（装最多水的容器）

一、题目叙述：Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisfor
爱胡椒的小白兔呢·2020-08-22 03:32

leetcode刷题----75. 颜色分类 C++实现

题目给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然后按
自由的口袋·2020-08-22 03:12

Leetcode刷题笔记python-----两整数之和

两整数之和题目不使用运算符+和-，计算两整数a、b之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=-2,b=3输出:1解答思路：整合成集合sum()代码：classSolution:defgetSum(self,a,b):""":typea:int:typeb:int:rtype:int"""c=[a,b]returnsum(c)感觉利用python取巧了结果：98%
sinat_29350597·2020-08-22 03:07

Leetcode刷题笔记python---相对名次

相对名次题目给出N名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予“金牌”，“银牌”和“铜牌”（“GoldMedal”,“SilverMedal”,“BronzeMedal”）。(注：分数越高的选手，排名越靠前。)示例1:输入:[5,4,3,2,1]输出:[“GoldMedal”,“SilverMedal”,“BronzeMedal”,“4”,“5”]解释:前三
sinat_29350597·2020-08-22 03:07

LeetCode刷题日记-持续更新中

立志刷500道leetcode…每天更新…3.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释
不愿透露姓名的王建森·2020-08-22 03:49

LeetCode刷题笔记

文章目录前言总体进度分类详情简单20.有效的括号69.x的平方根155.最小栈136.只出现一次的数字572.另一个树的子树888.公平的糖果交换中等5.最长回文子串17.电话号码的字母组合19.删除链表的倒数第N个节点34.在排序数组中查找元素的第一个和最后一个位置50.Pow(x,n)102.二叉树的层序遍历211.添加与搜索单词-数据结构设计221.最大正方形236.二叉树的最近公共祖先39
saruky·2020-08-22 03:14

Leetcode刷题java之303. 区域和检索 - 数组不可变

执行结果：通过显示详情执行用时:111ms,在所有Java提交中击败了81.85%的用户内存消耗:46.3MB,在所有Java提交中击败了59.02%的用户题目：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-
IDEA_TEYU_1112·2020-08-22 02:36

Leetcode刷题java之1025. 除数博弈

执行结果：通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:33.5MB,在所有Java提交中击败了100.00%的用户题目：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0
IDEA_TEYU_1112·2020-08-22 02:36

Leetcode刷题37-11.盛最多水的容器(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/container-with-most-water/].11.盛最多水的容器1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使
胡云层呀·2020-08-22 02:16

Leetcode刷题28-125.验证回文串(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/valid-palindrome/].125.验证回文串1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入:"Aman,aplan,acanal:Pana
胡云层呀·2020-08-22 02:16

Leetcode刷题5-804.唯一摩尔斯密码词(C++)

题目来源：链接:[https://leetcode-cn.com/problems/unique-morse-code-words/submissions/].804.唯一摩尔斯密码词1.问题描述2.解决方案3.代码1.问题描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:“a”对应“.-“，“b”对应“-…”，“c”对应“-.-.”，等等。为了方便，
胡云层呀·2020-08-22 02:16
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他