【leetcode刷题】

Leetcode刷题No.9 回文数Palindrome Number python记录

第三题：回文数这道题和上一道题还是挺像的，无论是编程思想还是细节。我觉得比上一道题简单多了，只是好久没有编程了有些生疏，终于把电脑换了，陪了我三年的大板砖上个月光荣退休，为了等新发售的联想PRO13所以好久都没用电脑，今天电脑终于回来了，赶紧Leetcode继续。最近考研复习的还行吧，不慌不忙。题目如下：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1
LeeLee是一个小学生·2020-08-22 02:32

学渣的刷题之旅 leetcode刷题 9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例输入:121输出:true输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？我的c++程序classSolution{public:
阿澈ch·2020-08-22 02:10

验证回文串-----leetcode刷题（python解题）

[TOC]题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindr
执笔人·2020-08-22 02:38

leetcode刷题（python解题）-----9.回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？来源：力扣（LeetCode）
执笔人·2020-08-22 02:38

LeetCode刷题笔记(十一）盛最多水的容器

题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。画n条垂直线，使得垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n至少是2。解法1：暴力classSolution{publicintmaxArea(int[]height){intlen=height.length;int
鱼机·2020-08-22 02:07

Leetcode刷题笔记题解（C++）：125.验证回文串

问题描述：这个题看起来处理起来比较复杂，可能是你对c++的一些自带的字符处理库函数不太懂，先讲一下常用的库函数吧头文件为#includeintisdigit(intch);//是否为数字，即ch是否是0-9中的字符intisxdigit(intch);//是否为十六进制数字，即ch是否是0-9a-zA-Z中的字符intisalpha(intch);//是否为字母intisalnum(intch);
Demo.demo·2020-08-22 02:43

LeetCode刷题_160. Intersection of Two Linked Lists

原题链接：https://www.acwing.com/activity/content/problem/content/8/1/Notes:Ifthetwolinkedlistshavenointersectionatall,returnnull.Thelinkedlistsmustretaintheiroriginalstructureafterthefunctionreturns.Youma
猴猴猪猪·2020-08-22 02:31

LeetCode刷题_141.Linked List Cycle

原题链接：https://leetcode.com/problems/linked-list-cycle/description/Givenalinkedlist,determineifithasacycleinit.Torepresentacycleinthegivenlinkedlist,weuseanintegerposwhichrepresentstheposition(0-indexed
猴猴猪猪·2020-08-22 02:31

leetcode刷题心得1

1.两数之和面对这一题第一反应是BF，嵌套for实现对数组的多次扫描，时间复杂度为O(n^2)，好处是空间复杂度低。但是数据量变大之后性能会很糟糕，所以需要空间换时间。这一思路下首先想到的是将数组放入HashMap中，将数组的值作为key，位置作为value。之后通过再次遍历数组快速找到答案，总共需要遍历两边数组。这样做的话要是出现重复数字怎么办，这时候再次读题，发现了题目的严谨性。题目中说每种输
ggosa·2020-08-22 02:24

LeetCode刷题——Array篇(Best Time to Buy and Sell Stock)

Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.Exa
lpcarl·2020-08-22 02:21

LeetCode刷题笔记 5. 最长回文子串

LeetCode刷题笔记5.最长回文子串暴力法（看看就好）动态规划中心扩展法Manacher算法（不用掌握，面试的时候绝大多数情况下不会要求写这个算法，了解思想即可）C++中substr函数的用法暴力法
三重极简·2020-08-22 01:21

LeetCode刷题笔记 11. 盛最多水的容器

11.盛最多水的容器题目要求题解自己的超蠢暴力法双指针法自己重写的双指针法参考链接题目要求给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7
三重极简·2020-08-22 01:21

LeetCode刷题笔记19-5-16

合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]class
迷你小龙虾·2020-08-22 01:41

Leetcode刷题283- 移动零

（来源leetcode）方法1：把数组中j个非零元素存放在数组的前j项，之后把后边的元素设置为0即可，如下：classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placeinstead."""j=0#利用变量j，把非零元素放在数组前边foriinrange(len(nu
尚一猛·2020-08-22 01:30

LeetCode刷题1030（距离顺序排列矩阵单元格）

给出R行C列的矩阵，其中的单元格的整数坐标为(r,c)，满足0<=r
chentyit·2020-08-22 01:17

LeetCode刷题【Array】 Next Permutation

题目：Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascendingo
SimonCode·2020-08-22 01:00

leetcode刷题总结(Python):哈希表

综述本文收录了leetcode热题中的一些典型哈希表题目1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：纯数组解
柯西不是你123·2020-08-22 01:09

LeetCode刷题 (Python) | 125. Valid Palindrome

题目链接https://oj.leetcode.com/problems/valid-palindrome/心得本身没什么难度，还是在于对原始字符串的处理。python的库实在是全面，用了两个函数就把原始字符串处理完了。需要注意的是，处理之后的字符串不要保存到string里，那样会超时，应该用list保存。具体原因不详，和python的实现有关，希望指点。AC代码classSolution(obj
Titan0427·2020-08-22 01:06

leetcode刷题笔记-Greedy贪婪算法

330.PatchingArrayclassSolution(object):defminPatches(self,nums,n):i,far,re=0,0,0nums=sorted(nums)whilefarend:res+=1end=ball[1]returnres316.RemoveDuplicateLetters每次找最小的字母classSolution(object):defremove
Sengo_1993·2020-08-22 00:53

Leetcode刷题（4）简单单链表：判断链表是否有环

题目Leetcode141.环形链表难度：简单题目分析：两种解法。一种是使用快慢指针的方法，快指针移动速度是慢指针的两倍，这样，如果链表有环，快指针一定会从后赶上慢指针。这种解法空间复杂度是O(1),时间复杂度是O(n)。一种是借助python内置集合类型set()进行节点存储，发现了两个一模一样的节点，就能说明链表有环，同时，第一个重复的节点，也是这个环的入口。这种解法空间复杂度是O(n),时间
吕诺·2020-08-22 00:38

Python小白 Leetcode刷题历程 No.66-No.70 加一、二进制求和、文本左右对齐、x的平方根、爬楼梯 （有题干 有代码 有思路心得）

文章目录Python小白Leetcode刷题历程No.66-No.70加一、二进制求和、文本左右对齐、x的平方根、爬楼梯写在前面：No.66.加一No.67.二进制求和No.68.文本左右对齐No.69
_LanXiu·2020-08-22 00:12

leetcode刷题日记（3）

反转整数给定一个32位有符号整数，将整数中的数字进行反转；示例：输入：123输出：321intreverse(intx){intresult=0;while(x!=0){inttemp=result*10+x%10;if(temp/10!=result){return0;}//考虑溢出的情况，temp由商和余数构成，当溢出之后，值的商一定不会再等于resultresult=temp;x=x/10;
LeonRunningNoob·2020-08-22 00:42

LeetCode刷题笔记62：不同路径（Python实现）

题目描述：例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向右->向下->向右3.向下->向右->向右示例2:输入:m=7,n=3输出:28Solution1：因为从左上角走到右下角只能是往右或者往下走，而往右走或者往下走的步数以及总步数是确定的,即总步
5星上将·2020-08-22 00:08

老卫带你学---leetcode刷题(9. 回文数)

问题：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：示例1：输入:121输出:true示例2：输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。解决：思想拿到这种回文数字类别的题目（包括前后数字对比等），我们要充分
老卫带你学·2020-08-22 00:02

LeetCode刷题分类练习

文章目录(一)分治法(二)动态规划法(三)贪心法(四)回溯法文字转载：https://baijiahao.baidu.com/s?id=1660742044135451900&wfr=spider&for=pc(一)分治法适用特征：该问题的规模缩小到一定的程度就可以容易地解决；可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；利用该问题分解出的子问题的解可以合并为该问题的解；所分解出
迷迷迷迷路的鹿鹿·2020-08-22 00:01

LeetCode刷题：7.整数反转+答案分析

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目根据示例，需要考虑不同情况的处理。常用的一种方法是取余乘十后加起来。需要考虑的问题为注意事项中的整数的溢出问题，像这样的要求我之前也没有接触过，所以刚开始的几次提交出现了很多问题。错误的解答classSolution{public:intreverse(i
墨柳烟·2020-08-22 00:57

LeetCode刷题---11.盛最多水的容器

题目要求给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,
冬杨·2020-08-22 00:17

leetcode刷题（一）

首先说明一下本人算法水平一般，所有题目的解决办法都是自己写出来的，可能不是最优解，时间复杂度空间复杂度都挺高，现在就先从简单题着手开始刷题，争取达到每日一练的效果！每过几天会谢谢关于刷题的心得整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下3
豪满天下·2020-08-22 00:43

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

01-两数之和（python）#比较/排序+指针classSolution:deftwosum(self,nums,target):foriinrange(len(nums)):temp=nums[:i]if(target-nums[i])intemp:j=temp.index(target-nums[i])breakreturn[j,i]03-无重复字符最长子串（python）#滑动窗口clas
Dominic.ycl·2020-08-22 00:37

Leetcode刷题笔记python---回文数

回文数题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？解答思路1：转换成字符反转
sinat_29350597·2020-08-22 00:31

datawhale八月组队学习--LeetCode刷题(siguo)

datawhale八月组队学习--LeetCode刷题50.pow(x,n)53.最大子序列和169.多数元素198.打家劫舍5.最长回文子串674.最长连续递增序列本次加入datawhale组织的八月份组队学习
siguo0·2020-08-22 00:29

leetcode刷题心得-2

237.删除链表中的结点正常的方法是可以用head->next->val去判断下一个是否是删除的节点，然后head->next=head->next->next但是题目已经给了node结点，所以我们只需要直接把node下一节点复制到node，把下一节点跳过。处理这题的关键在于要对题目的条件的判断，不要一味的照搬书本。代码如下：classSolution{public:voiddeleteNode(
sherwake·2020-08-22 00:15

C++-LeetCode刷题心得-数组部分-1

题目一：从一个数组中去除指定Vaule，并返回新的数组长度解题思路：使用2个游标i，j，来遍历数组，如果碰到了value，使用j记录位置，同时递增i,直到下一个非value出现，将此时i对应的值复制到j的位置上，增加j，重复上述过程直到遍历结束。这时j就是新的数组长度。代码如下：classSolution{public:intremoveElement(vector&nums,intval){in
sherwake·2020-08-22 00:15

leetcode刷题——算法（5）:分治

分治（2.15）1.给表达式加括号一开始未做出※2.不同的二叉搜索树一开始未做出※1.给表达式加括号241.DifferentWaystoAddParentheses(Medium)https://leetcode-cn.com/problems/different-ways-to-add-parentheses/加上备忘录的分治法：单纯分治存在超时现象classSolution{public:m
sevenjoy007·2020-08-22 00:42

Leetcode刷题心得

2019年12月5日，决心开始刷题了，开篇博客记录下，希望自己后面有所提升。文章目录数组删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现一次的数字两个数组的交集II加一移动0两数之和有效的数独旋转图像字符反转字符串整数反转数组删除排序数组中的重复项classSolution{public:intremoveDuplicates(vector&nums){if(nums.siz
赵树成·2020-08-22 00:35

Leetcode刷题---python

前言最近在用python刷Leetcode,个人把刷题过程中遇到的一些难题记录在博客上，以做复习之用。github刷题链接在线阅读地址参考资料:LeetCode题解(c++)灵魂机器著难题记录最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。classSolution:deflongestPalindrome(self,s:str)->str:r='
天青如水·2020-08-22 00:04

Leetcode刷题11. 盛最多水的容器

来源leetcode方法1暴力求解两次for循环下面展示一些内联代码片。classSolution:defmaxArea(self,height:List[int])->int:max_area=-99foriinrange(len(height)-1):#第一个到倒数第二个forjinrange(1,len(height),1):#第二个到最后一个temp=(j-i)*min(height[i]
尚一猛·2020-08-22 00:35

LeetCode刷题--9.回文数（C、python）

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？c语言：boolisPalindro
bi_diu1368·2020-08-22 00:30

Python小白 Leetcode刷题历程 No.11-No.15 盛最多水的容器、整数转罗马字母、罗马数字转整数、最长公共前缀、三数之和 （有题干 有代码 有思路心得）

文章目录Python小白Leetcode刷题历程No.11-No.15盛最多水的容器、整数转罗马字母、罗马数字转整数、最长公共前缀、三数之和写在前面：No.11.盛最多水的容器No.12.整数转罗马字母
_LanXiu·2020-08-22 00:19

LeetCode刷题笔记--125. 验证回文串

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false分析：设置两个指针i和j，i从头遍历到尾，j从尾遍历至头。若两者同为字母或数字，则进行比较是否相同，若不是则返回False，若是则继
Liekkas_Javey·2020-08-22 00:46

LeetCode刷题(0012)---11. 盛最多水的容器，python

目录LeetCode---11.盛最多水的容器01题目描述：02题目分析：03解答：运行结果：3.1耗时分布情况3.2内存使用情况04结语：LeetCode—11.盛最多水的容器01题目描述：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的
海歌同学·2020-08-22 00:39

LeetCode刷题(0010)---9. 回文数，python

目录LeetCode---9.回文数01题目描述：02题目分析：03解答：运行结果：3.1耗时分布情况3.2内存使用情况04结语：LeetCode—9.回文数01题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个
海歌同学·2020-08-22 00:07

LeetCode刷题心得-整数反转

整数反转：如果想得到一个32位整数x中的每一个数字，可以采用如下算法：intpop=x%10;x/=10;这个算法的意思就是，先POP得到X除以10取余后的结果，然后X再往后退一位。例如X=123，则第一步POP=3，然后X变为12，第二步就是POP=2，X变为1，最后一步则POP=1，X=0.循环结束通过循环，就可以弹出32位整数中的每一个数，但是需要一个容器去接纳。假如想将整数X进行反转，可以
sherwake·2020-08-22 00:27

LeetCode刷题(0009)---7. 整数反转

目录LeetCode---7.整数反转01题目描述：02题目分析：03解答：方法一、方法二：3.1.方法1运行结果：3.1.方法1耗时分布情况3.1.方法1内存使用情况3.2.方法2运行结果：3.2方法2耗时分布情况3.2.方法2内存使用情况04结语：LeetCode—7.整数反转01题目描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例
海歌同学·2020-08-22 00:44

【leetcode刷题笔记】109-有序链表转平衡二叉树

1.问题Leetcode原题地址给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。（平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1）示例：给定的有序链表：[-10,-3,0,5,9],昨天正好做了什么是平衡二叉树哈·2.思路2.1思路一分析一下首先，要平衡，上面长度为5的链表，先存中间的值，比它小的放左边，比它大的放右边。但是长度为10或更多肯定不能直接
云一痕·2020-08-21 22:31

【Leetcode刷题总结】（一）链表逆序

题目：给定一个带头的链表，将其逆序输出。示例：输入：head->1->2->3->4->None输出：head->4->3->2->1->None方法一：就地逆序【注意】：1链表的使用，只需要给出head节点就可以串起整个链表。2链表的第一个节点为头节点。头节点的数据域为空。链表的首节点指的是除了头结点之外的第一个节点。3链表的尾节点是最后一个节点，链表的尾节点的指针域为空。(即nail.next
小川儿·2020-08-21 20:42

LeetCode刷题记录，复原IP地址（深搜+回溯）

由于IP必须有4段，且大小范围为0~255之间，所以s的长度必须在4~12之间。那么我们可以每一段可以尝试截取1~3位，至少需要保证当前剩余的数字不会超出剩余的段数的最大要求。而且截取的数字需要在大小范围内，如果这俩条件满足的话，就是一种正确的情况。classSolution{Listans=newArrayListrestoreIpAddresses(Strings){intlen=s.leng
源大郎·2020-08-21 15:48

拿到腾讯字节快手offer后，他的LeetCode刷题经验在GitHub上收获1.3k星

杨净发自凹非寺量子位报道公众号QbitAI今天，你刷LeetCode了吗？最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。这篇笔记的作者叫袁广鑫，毕业于黑龙江大学，面试三十多家互联网公司亲历整理，曾拿到字节、腾讯、滴滴offer，目前在快手担任Java工程师。LeetCode有哪些题目是由作
itwriter·2020-08-21 15:00

【leetcode刷题】[简单]234. 回文链表（palindrome linked list）-java

回文链表palindromelinkedlist题目分析解答题目请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？代码模板：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNoden
mikukuma·2020-08-21 15:52

剑指Offer and Leetcode刷题总结之xx：面试真题For字节跳动

目录1.rand5()可以求出1-5中任意一个数，要求rand7()--1-7中任意一个数2.给定一个数字，按照原有数字中的各个位上面的数字进行组合，求出比原有数字大的数中最小的数。例如：1234->1243，1243->1324，1324->1342；3.计算每个数左边/右边第一个比其大/小的值1.rand5()可以求出1-5中任意一个数，要求rand7()--1-7中任意一个数基本思路：利用一
DaBaiNiHaoBaiA·2020-08-21 12:25
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他