力扣python刷题

力扣202-快乐数——哈希集合

题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。求解思路对于一个，一共会出现三种情况：最终得到1，是快乐数；进入一个循环，但得不到1，不是一个快乐数；会越来
张怼怼√·2024-01-09 06:04

力扣：202. 快乐数

题目链接：202.快乐数题目：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=
追梦偏执狂·2024-01-09 06:57

力扣-202题 快乐数（C++）- 哈希

题目链接：https://leetcode-cn.com/problems/happy-number/题目如下：classSolution{public:intcalculate_sum(intnum){intresult=0;while(num!=0){intnumber=num%10;result+=number*number;num=num/10;}returnresult;}boolisH
JIngles123·2024-01-09 06:25

C++力扣202 快乐数

1、想不到怎么用上哈希表，结果发现判断无限循环的时候要用到！classSolution{public:boolisHappy(intn){intsum=n;unordered_sethashtable;stringstr;while(sum!=1){str=to_string(sum);if(hashtable.count(sum)>0){returnfalse;}else{hashtable.i
Hillbox·2024-01-09 06:55

力扣---快乐数

快乐数挺快乐Writeanalgorithmtodetermineifanumbernishappy.Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits.Repeattheprocessunti
九久呀·2024-01-09 06:55

力扣 202 快乐数

文章目录1、题目要求2、思路分析3、执行代码4、问题反思4.1、在isHappy中为什么是`returnn==1；`为什么`returntrue；`不可以？5、小结题目链接https://leetcode-cn.com/problems/happy-number1、题目要求编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重
CodeDoraemon·2024-01-09 06:55

力扣202：快乐数

题目描述编写一个算法来判断一个数n是不是快乐数。快乐数定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。例子#例1输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02=
HDD615·2024-01-09 06:49

哈希-力扣350. 两个数组的交集Ⅱ

题目给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]提示：1inte
Sinking tenderness·2024-01-09 06:18

哈希-力扣01两数之和

题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：n
Sinking tenderness·2024-01-09 06:18

力扣记录：哈希表——202 快乐数，1 两数之和

本次题目202快乐数1两数之和202快乐数因为无限循环而变不到1，说明平方和出现有重复，可以使用HashSet存下每次的平方和，判断是否重复出现。求数字取各个位上的数的平方和可以包装为一个函数。classSolution{publicbooleanisHappy(intn){//定义一个HashSet存储每次的平方和同时判断是否重复或为1Setset1=newHashSetmap1=newHash
Kiwi_fruit·2024-01-09 06:18

哈希-力扣349. 两个数组的交集

题目给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的提示：1intersection(vector&nums1,vector&num
Sinking tenderness·2024-01-09 06:18

算法03-力扣59螺旋矩阵

题目给定一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路找规律，通过循环，将螺旋过程统一化，具体过程请看代码。代码实现classSolution{public:vector>generateMatrix(intn){intstx=0,sty=0,off=1,i,j,cir=n/2,cou
Sinking tenderness·2024-01-09 06:47

力扣-202.快乐数

创建一个空集合，将做完计算后的数存放到集合中，用哈希表记录并判断之后的数是否出现在集合中，如果出现则为False，如果没有出现则一直判断，直到计算结果为1classSolution:defisHappy(self,n:int)->bool:#创建集合rec=set()whilen:#调用sum方法，将n传递给它，计算出各个位数的平方，更新nn=self.sum(n)ifn==1:returnTru
2301_77560317·2024-01-09 06:47

数据结构c语言版：顺序表oj题练习（原地移除元素、合并两个有序数组）

原地移除元素题目：来源力扣。思路1在单数组里面历遍找val，如果是val，就删除。不是就跳过。时间复杂度O（n^2),最坏情况每个都是val。相当于一个等差数列。
小蓝lanll·2024-01-09 06:43

哈希-力扣202快乐数

题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：1^2+9^2=828^2+2^2=686^2+8^2=1001^2+
Sinking tenderness·2024-01-09 06:42

在做题中学习（45）：最大连续1的个数III

1004.最大连续1的个数III-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：因为要返回数组中连续的数，就相当于一个子数组，而要的是一个可以翻转k，所以需要通过left出窗口来维持
yiren_liusong·2024-01-09 06:39

在做题中学习（42）：四数之和

18.四数之和-力扣（LeetCode）前提：看完三数之和再来看这篇思路：（双指针算法）最优1.排序2.固定一个数a3.用“三数之和”的方法找到三个数，使==target-a3.1固定一个数b3.2用“
yiren_liusong·2024-01-09 06:09

在做题中学习（44）：无重复字符的最长字串

3.无重复字符的最长子串-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：如下图，当right进窗口后，就出现了a重复，所以在left出窗口时时，需要跳到第一个a后面的位置，窗口才合法
yiren_liusong·2024-01-09 06:09

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right
yiren_liusong·2024-01-09 06:39

二叉树基础oj练习

1.单值二叉树题目:力扣https://leetcode.cn/problems/univalued-binary-tree/思路:单值二叉树=root和左右孩子的值相等+左子树是单值二叉树+右子树是单值二叉树代码
xiguazkb123·2024-01-09 03:03

二叉树OJ练习

目录1、单值二叉树2、检查两棵树是否相同3、对称二叉树4、翻转二叉树5、二叉树的前序遍历6、二叉树的中序遍历7、二叉树的后续遍历8、另一棵树的子树9、二叉树的构建和遍历1、单值二叉树原题链接：力扣思路：
Fan~Fan·2024-01-09 03:02

力扣刷题：合并区间（java实现）

题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为
微蓝_·2024-01-09 02:05

除自身以外数组的乘积——力扣算法

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出:[0,0,9,
豆粉今天敲了吗·2024-01-09 00:12

计算机创新协会冬令营——暴力枚举题目05

(•́へ•́╬)题目204.计数质数-力扣（LeetCode）给定整数n，返回所有小于非负整数n的质数的数量。示例示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。
WenJGo·2024-01-08 23:23

计算机创新协会冬令营——暴力枚举题目01

题目力扣题号：2351.第一个出现两次的字母注：下述题目和示例均来自力扣题目给你一个由小写英文字母组成的字符串s，请你找出并返回第一个出现两次的字母。
WenJGo·2024-01-08 23:53

力扣（leetcode）第383题赎金信（Python）

383.赎金信题目链接：383.赎金信给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote=“a”,magazine=“b”输出：false示例2：输入：ransomNote=“aa”,m
十八子是李·2024-01-08 23:52

计算机创新协会冬令营——暴力枚举题目06

但是足够经典下述题目描述和示例均来自力扣：两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
WenJGo·2024-01-08 23:51

力扣2 两数相加

力扣2两数相加：提示：使用合并有序链表思想问题描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
Loser_Failure·2024-01-08 23:45

力扣82 删除排序列表中的重复元素II

力扣82删除排序列表中的重复元素II：提示：使用dummyHead问题描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
Loser_Failure·2024-01-08 23:15

力扣22 括号生成

力扣22括号生成：递归回溯问题描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
Loser_Failure·2024-01-08 23:15

【leetcode】力扣热门之反转链表【简单难度】

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。用例输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]输入：head=[1,2]输出：[2,1]输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-50000){temp.next=stack.pop();temp=temp.next;}temp.next=null;returnrootN
小码哥Lvan·2024-01-08 23:12

力扣 | 509. Fibonacci

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输
molecule_jp·2024-01-08 21:31

【C++】数位DP的模板(找到小于n的数字的每位组成)

整理自Leetcode大佬灵神（灵茶山艾府）的板子，感谢大佬的题解ψ(｀∇´)ψ大佬1思路讲解以力扣的2376题为例：我们先去看当n=123为例子时的思路，可以把问题看作是f(i,mask)然后一共有三个位置
半路杀出来的小黑同学·2024-01-08 21:27

2024.1.7每日一题

LeetCode383.赎金信383.赎金信-力扣（LeetCode）题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。
~努力努力再努力k·2024-01-08 20:32

2024.1.6每日一题

LeetCode每日一题2807.在链表中插入最大公约数2807.在链表中插入最大公约数-力扣（LeetCode）题目描述给你一个链表的头head，每个结点包含一个整数值。
~努力努力再努力k·2024-01-08 20:32

2024.1.5每日一题

LeetCode每日一题1944.队列中可以看到的人数1944.队列中可以看到的人数-力扣（LeetCode）题目描述有n个人排成一个队列，从左到右编号为0到n-1。
~努力努力再努力k·2024-01-08 20:01

2024.1.8每日一题

LeetCode回旋镖的数量447.回旋镖的数量-力扣（LeetCode）题目描述给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。
~努力努力再努力k·2024-01-08 20:29

2021-03-27

IT1.LeetCode力扣：K个一组翻转链表Java编写2021-03-27（25.K个一组翻转链表）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-08 18:49

算法28：力扣64题，最小路径和------------样本模型

题目：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和*返回累加和最小值思路：1.既然是给定二维数组matrix，那么二维数组的数据是知道的2.这个人只能从左上角出发，目的地是右下角3.沿途只能向下或者向右走。那么第一行和第一列的值是可以知道的。假设这个二维数组是：3796653983154792根据这个二维数组推导：第
街头小瘪三·2024-01-08 18:19

算法29：不同路径问题（力扣62和63题）--针对算法28进行扩展

题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
街头小瘪三·2024-01-08 17:47

力扣 | 118. 杨辉三角

转换成一个二维数组，即可发现规律importjava.util.ArrayList;importjava.util.List;publicclassProblem_118_Pascals_Triangle{publicList>generate(intnumRows){List>rows=newArrayListoneRow=newArrayListpreRow=rows.get(row-1);o
molecule_jp·2024-01-08 16:27

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度104.二叉树的最大深度-力扣（LeetCode）给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
陈星泽SSR·2024-01-08 16:36

栈的经典算法问题(算法村第四关白银挑战)

括号匹配问题有效的括号20.有效的括号-力扣（LeetCode）给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。
陈星泽SSR·2024-01-08 16:06

迭代实现二叉树的遍历（算法村第七关黄金挑战）

迭代实现前序遍历144.二叉树的前序遍历-力扣（LeetCode）题解的迭代方式因为在递归的过程中使用了系统栈，所以在迭代的解法中常用Stack来模拟系统栈，来模拟递归。
陈星泽SSR·2024-01-08 16:06

二叉树基础oj练习（单值二叉树、相同的树、二叉树的前序遍历）

讲了这么多数据结构相关的知识(可以看我的数据结构文章专栏):抓紧刷题巩固一下了目录1.单值二叉树题目描述思路1代码1思路2代码22.相同的树题目描述思路代码3.二叉树的前序遍历代码思路1.单值二叉树965.单值二叉树-力扣
T-rLN·2024-01-08 16:04

二叉树的经典算法（算法村第八关青铜挑战）

判断两棵树是否相同100.相同的树-力扣（LeetCode）给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示
陈星泽SSR·2024-01-08 16:33

力扣hot100 将有序数组转换为二叉搜索树 递归

‍题目地址时间复杂度：O(n)O(n)O(n)ACcode/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeN
兑生·2024-01-08 16:03

双指针 之 移动零

题目出处283.移动零-力扣（LeetCode）这题我采用的方法是快慢指针法，且这类题型可以归类到划分范围的题型中思路：其中，dest表示最后一个非0值，cur表示要处理的值第一段区间[0,dest]表示非
Hsifles·2024-01-08 15:13

双指针 之 复写零

题目出处1089.复写零-力扣（LeetCode）思路：1.先找出最后一个要复写的值2.然后从后往前复写，从前往后的话，值会被覆盖，可以自己动手画一下classSolution{public:voidduplicateZeros
Hsifles·2024-01-08 15:13

2021-09-04

IT1.LeetCode力扣：二叉树中和为某一值的路径2021-09-04（剑指Offer34.二叉树中和为某一值的路径）2.《剑指offer》：p182~p186英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-08 14:49
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他