LeetCode-Easy

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771

Black_Chao·2024-01-28 16:07

Leetcode-Easy 984. String Without AAA or BBB

题目描述给定两个整数A和B，A代表‘a’的个数，B代表‘b’的个数，字符串的长度为A+B，输出一个字符串，字符串中不能出现‘aaa’或者‘bbb’例1：Input:A=1,B=2Output:"abb"Explanation:"abb","bab"and"bba"areallcorrectanswers.例2：Example2:Input:A=4,B=1Output:"aabaa"思路字符串a和b

致Great·2024-01-24 21:05

Leetcode-Easy 832. Flipping an Image

题目描述给出一个图片矩阵A，先让矩阵水平翻转，也就是对称元素互换，然后反转矩阵，就是对于矩阵中的每一个元素，值为1的设置为0，值为1的设置为0思路翻转：使用列表切片的特性data[::-1]，将矩阵翻转反转：遍历每个元素，值为1的设置为0，否则设置为1代码实现classSolution:defflipAndInvertImage(self,A):""":typeA:List[List[int]]:

致Great·2023-12-24 02:53

Leetcode-Easy 876. Middle of the Linked List

题目描述给出一个列表，找出中间节点思路结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。快慢指针寻找中间值另外快慢指针也可以检测列表是否循环：让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果快指针追上慢指针，则表示出现了循环。代码

致Great·2023-11-29 03:02

Leetcode-Easy题解1-回文数字

目录解法1解法2解法1自己的想法,直接转成字符串首尾俩下标同时遍历比较classSolution{publicbooleanisPalindrome(intx){if(x>1;i++){if(str.charAt(i)!=str.charAt(str.length()-1-i)){returnfalse;}}returntrue;}}解法2revertedNum是把输入X(需要判断回文数的数字)计

阿维的博客日记·2023-10-26 10:22

Leetcode-Easy 101. Symmetric Tree

101.SymmetricTree描述：判断一个颗二叉树是否左右对称思路：将二叉树的左右节点对放在的队列里，然后出队，判断节点对的左右是否相等。代码classSolution:defisSymmetric(self,root):ifnotroot:returnTruedq=collections.deque([(root.left,root.right),])whiledq:node1,node2

致Great·2023-04-17 21:50

Leetcode 初级算法 - 树

Leetcode初级算法-树原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]1104二叉树的最大深度我的思路

nekonull·2023-04-14 12:01

leetcode-easy部分

leetcodeeasy部分无锁免费版175.CombineTwoTablesimage.pngselectp.FirstNameasFirstName,p.LastNameasLastName,a.cityasCity,a.stateasStatefrompersonaspleftjoinaddressasausing(personid);176.SecondHighestSalary176SE

鲸鱼酱375·2021-05-18 16:42

Leetcode-Easy 852. Peak Index in a Mountain Array

题目描述给一个数据A，其中A中第i个元素满足A[0]A[i+1]>...>A[A.length-1]，要求找到i并返回思路A[i]为数组A的最大值，然后返回其在A中的索引即可代码实现classSolution:defpeakIndexInMountainArray(self,A):""":typeA:List[int]:rtype:int"""returnA.index(max(A))

致Great·2021-05-12 09:12

Leetcode-Easy 70. Climbing Stairs

21.MergeTwoSortedLists描述：有n阶楼梯，每步只能走1个或2个台阶，请问到达第n阶楼梯一共有多少走法？思路：动态规划程序从i=3开始迭代，一直到i=n结束。每一次迭代，都会计算出多一级台阶的走法数量。迭代过程中只需保留两个临时变量a和b，分别代表了上一次和上上次迭代的结果。为了便于理解，我引入了temp变量。temp代表了当前迭代的结果值。代码classSolution:def

致Great·2021-05-09 23:54

Leetcode-Easy 136. Single Number

136.SingleNumber描述：有一个数组，数字都出现两次，只有一个数字出现一次，找出现一次的数字思路：现将数组去重求和乘以2，然后减去原先的数组之和，即为出现一次的数字代码classSolution:defsingleNumber(self,nums):""":typenums:List[int]:rtype:int"""returnsum(set(nums))*2-sum(nums)通过

致Great·2021-04-30 04:41

Leetcode-Easy 234. Palindrome Linked List

234.PalindromeLinkedList描述：判断一个单链表是否左右对称思路：直接判断关于中心对称位置的节点值是否相等代码#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution(object):defisPalindrome(sel

致Great·2021-04-30 00:06

Leetcode 初级算法 - 链表

Leetcode初级算法-链表原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]1237删除链表中的节点这题读的一头雾水还以为应该有两个输入一个

nekonull·2020-08-21 12:20

LeetCode-Easy刷题(28) Pascal's Triangle II

Givenanindexk,returnthekthrowofthePascal'striangle.Forexample,givenk=3,Return[1,3,3,1].Note:CouldyouoptimizeyouralgorithmtouseonlyO(k)extraspace?给定一个索引k，返回帕斯卡三角形的第k行。例如，给定k=3，仅仅使用O(k)额外空间.//从后向前public

当以乐·2020-08-10 21:39

leetcode-Easy（JAVA）7.整数反转

由于我是选择先把所有简单难度题型刷完，所以这里可能并非按照LeetCode的题号顺序来，没关系吧，嘻嘻。题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢

MomentWan·2020-08-02 13:01

Leetcode-Easy 806. Number of Lines To Write String

题目描述给一个字符串S，从左到右将它们排列行，每行最大长度为100，同时给定一个数组withds,widths[0]对应着a的宽度,widths[1]对应着b的宽度,...,widths[25]对应着z的宽度。求：至少需要多少行以及最后一行的长度下面是一个实例:Example:Input:widths=[10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10

致Great·2020-07-10 10:43

Leetcode-Easy 572. Subtree of Another Tree

572.SubtreeofAnotherTree描述：给定两个二叉树s和t，判断t是否s的一个子树。要求结构完全一致思路：递归代码classSolution(object):defisSubtree(self,s,t):""":types:TreeNode:typet:TreeNode:rtype:bool"""defcheck(s,t):#helperfunctionthatdoestheact

致Great·2020-07-07 13:16

Leetcode-Easy 437. Path Sum III

101.SymmetricTree描述：给定一个二叉树和一个目标和，求满足和为目标值的路径个数思路：dfs深度优先搜索代码#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defpathSu

致Great·2020-07-07 01:57

Leetcode-Easy 709. To Lower Case

题目描述将字符串中的大写字母转为小写思路因为很简单，自己尽量想多种方法来尝试实现，本来想使用ASCII码实现（chr,ord）但是太麻烦了，想来想去有回归到下面两种：代码实现classSolution:deftoLowerCase(self,str):""":typestr:str:rtype:str"""#solution1#returnstr.lower()#solution2temp=''f

致Great·2020-07-06 20:48

Leetcode 初级算法 - 动态规划

Leetcode初级算法-动态规划原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]这一章节学的不是很好

nekonull·2020-07-05 01:54

Leetcode-Easy 461.Hamming Distance

Leetcode-Easy是Leecode难度为"Easy"的解法，由python编码实现。

致Great·2020-06-30 06:15

[LeetCode-Easy]283. Move Zeroes-把数组中所有0移动到最后

题目：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note

AceCream佳·2020-06-30 01:55

Leetcode-Easy 804. Unique Morse Code Words

804.UniqueMorseCodeWords描述：将26个因为字母映射为莫尔斯式电码思路：一一匹配代码classSolution:defuniqueMorseRepresentations(self,words):""":typewords:List[str]:rtype:int"""Morse=[".-","-...","-.-.","-..",".","..-.","--.","...."

致Great·2020-06-29 14:21

leetcode-easy前50题整理

7.reverseintergerclassSolution{//beat97.87%//但是太繁琐了public:intreverse(intx){intflag,number;if(x==-pow(2,31))return0;if(x>=0)flag=1;if(x2)return0;if(i==10&&num[0]==2&&num[1]>1)return0;if(i==10&&num[0]==

DDDMingo·2020-06-29 02:15

[LeetCode-Easy]Add Digits-把位数相加直到只有一位

题目：Givenanon-negativeintegernum,repeatedlyaddallitsdigitsuntiltheresulthasonlyonedigit.Forexample:Givennum=38,theprocessislike:3+8=11,1+1=2.Since2hasonlyonedigit,returnit.Followup:Couldyoudoitwithouta

AceCream佳·2020-06-24 16:43

LeetCode-Easy部分标签为HashTable 463. Island Perimeter

原文Youaregivenamapinformofatwo-dimensionalintegergridwhere1representslandand0representswater.Gridcellsareconnectedhorizontally/vertically(notdiagonally).Thegridiscompletelysurroundedbywater,andthereise

alg-flody·2020-06-23 02:40

Leetcode 初级算法 - 其他

Leetcode初级算法-其他原始地址：https://github.com/jerrylususu/leetcode-easy二级标题格式：[章节内题号][题库内题号][题目标题]1191位1的个数我的思路

nekonull·2020-06-21 03:06

Leetcode-Easy 796. Rotate String

796.RotateString描述：有两个字符串A和B，将A的第一个字符左移到最后位置，判断此时A是否等于B，如果等于返回true。不等于则继续左移，直到A遍历完毕，如果不相等返回false思路：通过python切片和拼接代码classSolution:defrotateString(self,A,B):""":typeA:str:typeB:str:rtype:bool"""forcharin

致Great·2020-04-07 20:33

[LeetCode-Easy]344. Reverse String-逆置字符串

题目：Writeafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens="hello",return"olleh".思路：超级简单的一道基础题，只需要利用StringBuffer就可以直接30秒解决问题。代码：publicclassReverseStringTest{publicStringreverse

AceCream佳·2020-04-04 18:36

[LeetCode-Easy]292. Nim Game-Nim游戏

题目：YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwilltakethefirstturntoremove

AceCream佳·2020-03-14 08:13

[LeetCode-Easy]374. -猜数Guess Number Higher or Lower字大小

题目：WeareplayingtheGuessGame.Thegameisasfollows:Ipickanumberfrom1ton.YouhavetoguesswhichnumberIpicked.Everytimeyouguesswrong,I'lltellyouwhetherthenumberishigherorlower.Youcallapre-definedAPIguess(intnu

AceCream佳·2020-02-25 11:06

[LeetCode-Easy]383. Ransom Note-勒索信问题

题目：Givenanarbitraryransomnotestringandanotherstringcontaininglettersfromallthemagazines,writeafunctionthatwillreturntrueiftheransomnotecanbeconstructedfromthemagazines;otherwise,itwillreturnfalseNote:

AceCream佳·2020-02-13 18:11

Leetcode-Easy 887. Projection Area of 3D Shapes

题目描述给出NN的网格grid，然后根据grid[i][j]的值在上面放置相应数量的11*1的立方体,然后求在xy，xz，yz三个平面投射的总面积思路当时自己没有想到好办法，就是按部就班的分别求三个面的面积，注意求xy的面积的时候需要考虑grid[i][j]值是否为0代码实现classSolution:defprojectionArea(self,grid):""":typegrid:List[L

致Great·2020-02-02 14:47

Leetcode-Easy 543. Diameter of Binary Tree

543.DiameterofBinaryTree描述：求二叉树最长路径长度思路：深度优先搜索代码#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defdiameterOfBinaryTree(self,r

致Great·2019-12-22 04:10

[LeetCode-Easy]007. 颠倒整数

题目：给定一个范围为32位int的整数，将其颠倒。例1:输入:123输出:321例2:输入:-123输出:-321例3:输入:120输出:21思路：用StringBuffer也很基础了，但是有个问题是int太大了容易溢出。问题里说溢出则一律取0，那就很简单了。写个异常捕获，出NumberFormatException异常固定输出0。代码：publicclassSolution007{publics

AceCream佳·2018-04-01 11:46

Leetcode-Easy 20. Valid Parentheses

20.ValidParentheses描述：判断括号是否匹配(),{},[]思路：遍历括号字符串，添加到一个数组中，匹配数组最后一个元素和当前遍历的字符是否匹配，如果匹配弹出一个元素，如果不匹配，添加一个元素，最后判断数组的长度是否为0.(利用栈的思想)代码classSolution:defisValid(self,s):""":types:str:rtype:bool"""dict={"()",

致Great·2018-03-22 21:03

Leetcode-Easy 657. Judge Route Circle

657.JudgeRouteCircle描述：题目很简单，就是判断路线能否组成一圈。向“右”走的步数一定要等于向“左”走的步数；向“下”走的步数一定要等于向“上”走的步数。思路：思路就是判断下字符串中“R”的个数是否等于“L”的个数，“D”和“U”同理代码classSolution(object):defjudgeCircle(self,moves):""":typemoves:str:rtype

致Great·2018-03-12 18:44

LeetCode-Easy部分-图像平滑器

题目描述：Givena2DintegermatrixMrepresentingthegrayscaleofanimage,youneedtodesignasmoothertomakethegrayscaleofeachcellbecomestheaveragegrayscale(roundingdown)ofallthe8surroundingcellsanditself.Ifacellhasle

FunctionY·2017-09-22 14:21

LeetCode-Easy部分中标签为Dynamic Programming *198. House Robber

原题Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedandi

daigualu·2017-04-10 14:00

LeetCode-Easy部分中标签为 Binary Search 167. Two Sum II - Input array is sorted

原题Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,where

alg-flody·2017-04-08 22:20

LeetCode-Easy部分中标签为Two Pointers的所有题目

LeetCode中的tag为TwoPointers的，easy部分的所有题目，如下表格所示：题目编号标题345ReverseVowelsofaString125ValidPalindrome283MoveZeroes88MergeSortedArray234PalindromeLinkedList349IntersectionofTwoArrays167TwoSumII-Inputarrayiss

alg-flody·2017-04-05 13:00

LeetCode-Easy部分中标签为Math 268. Missing Number

原题Givenanarraycontainingndistinctnumberstakenfrom0,1,2,...,n,findtheonethatismissingfromthearray.Forexample,Givennums=[0,1,3]return2.Note:Youralgorithmshouldruninlinearruntimecomplexity.Couldyouimplem

alg-flody·2017-04-05 08:29

LeetCode-Easy部分标签为HashTable#136 Single Number

原题Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.题目意思整数数组，除了一个出现一次外，其他都是两次。求这个唯一出现一次的数。题目分析首先想到借助哈希表，向哈希表中添加，若已存在移除，最后剩下的唯一元素，即为这个唯一出现一次的数。代码实现这个算法能解决这个问题，因为每个数要么出现1次（只有

alg-flody·2017-04-02 10:07

推荐频道