Leetcode算法刷题记录第18页

LeetCode算法心得——连续数组（前缀和+HashMap）

大家好，我是晴天学长，公式的巧妙化简加上hashmap的灵活应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).连续数组给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。示例2:输入:nums=[0,1,0]输出:2说明:[0,1](或[1,0])是具

晴天学长·2023-09-22 22:22

LeetCode算法心得——连续的子数组和（前缀和+HashMap）

大家好，我是晴天学长，同余定理的应用加上hashmap的灵活应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).连续的子数组的和题目描述：给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为k的倍数。如果存在，返回true；否则，返回false。如果存在一个整数n，令整数x符合x=n*k，则称x是k的一

晴天学长·2023-09-22 22:49

python LeetCode 刷题记录 94

题目给定一个二叉树的根节点root，返回它的中序遍历代码递归#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:definorderTraversal(

汪VV·2023-09-22 20:34

LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

这是小川的第391次更新，第421篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S=T+...

程序员小川·2023-09-22 12:43

leetcode算法题打卡——day07

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶：你可以运用递归和迭代两种方法解决这个问题吗？思路：方法1：递归classSolution{publicbooleanisSymmetric(TreeNoderoot){retu

lydon888·2023-09-21 17:37

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52

小鲨鱼冲冲冲·2023-09-21 09:41

Java【数据结构入门OJ题33道】——力扣刷题记录1

文章目录第一天存在重复元素最大子数组和第二天两数之和合并两个有序数组第三天两个数组的交集买卖股票最佳时机第四天重塑矩阵杨辉三角第五天有效的数独矩阵置零第六天字符串中第一个唯一字符救赎金第七天判断链表是否有环合并两个有序链表移除链表元素第八天反转链表删除重复元素第九天有效的括号匹配用栈实现队列第十天二叉树前序遍历(非递归)二叉树中序遍历(非递归)二叉树后序遍历(非递归)第十一天二叉树中序遍历二叉树最

灵魂相契的树·2023-09-21 07:55

python LeetCode 88 刷题记录

题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例输入：n

汪VV·2023-09-20 22:05

python LeetCode 刷题记录 70

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？代码#核心思想：将到达n层的次数转化为到达n-1层和n-2层的次数和#原因：因为一次只能走1步或者2步，所以到达该层只有两种方案，即n-1和n-2，然后计算这两层的方案数classSolution:defclimbStairs(self,n:int)->int:ls=[iforiinrang

汪VV·2023-09-20 22:35

python LeetCode 刷题记录 83

题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。代码classSolution:defdeleteDuplicates(self,head:Optional[ListNode])->Optional[ListNode]:ifhead:#判断非空链表current=head#定义一个指针遍历链表whilecurrent.next:ifcurrent.

汪VV·2023-09-20 22:35

剑指offer刷题记录(C++版本)（之四）

31.整数中1出现的次数(从1到n整数中1出现的次数)题目：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。思路：以下来自牛客[Duqcuid]

傑jay·2023-09-20 19:50

leetcode算法专题训练：一.数组专题

文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2剑指Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指Offer57-II.和为s的连续正数序列1.两数之和15.三数之和16.最接近的三数之和18.四数之和11.盛最多水的容器42.接雨水84.柱状图中最大的矩形85.最大矩阵面试题17.24.最大子

Worthy_Wang·2023-09-20 19:49

Leetcode算法入门 - 位运算

目录Leetcode算法入门-位运算一、231-2的幂二、191-位1的个数三、190-颠倒的二进制位四、136-只出现一次的数字Leetcode算法入门-位运算一、231-2的幂给你一个整数n，请你判断该整数是否是

Takaya月间·2023-09-20 16:54

java算法题解法_LeetCode算法题-Power Of Three（Java实现-七种解法）

这是悦乐书的第204次更新，第215篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数，写一个函数来确定它是否为3的幂。

小丞不吃饭·2023-09-20 16:54

leetcode算法题-剑指Offer篇（5）

1、二进制中1的个数1.1题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。1.2题解1.2.1逐位判断根据与运算定义，设二进制数字nn，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，则n二进制最右一位为1。根据以上特点，考虑以下循环判断：判断n最右一位是否为1，根据结果计数。将n右移一

lilun1231·2023-09-20 16:53

leetcode算法题--把数字翻译成字符串

原题链接：https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/?envType=study-plan-v2&envId=coding-interviews其实是跳台阶问题，给想复杂了。。functranslateNum(numint)int{mp1:=make(map[string]string)fori:=0;

bob62856·2023-09-20 16:23

leetcode算法--位运算

题目给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。来源：力扣（LeetCode）classSolution{public:boolisPowerOfTwo(intn){if(n=num){if(n&num)count++;num=num<<1;}returncount;}};利用移位运算和与运算可

碎叫( ｰ̀εｰ́ )·2023-09-20 16:23

java算法题解法_LeetCode算法题-Ugly Number（Java实现-四种解法）

这是悦乐书的第199次更新，第208篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。

程紫颜·2023-09-20 16:23

leetcode算法题--把数组排成最小的数

原题链接：https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/?envType=study-plan-v2&envId=coding-interviews一开始没想到排序可以这么写，写复杂了。。funcminNumber(nums[]int)string{n:=len(nums)sort.Slice(nums,

bob62856·2023-09-20 16:53

LeetCode算法题-Power Of Two（Java实现）

这是悦乐书的第194次更新，第200篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第56题（顺位题号是231）。给定一个整数，写一个函数来确定它是否是2的幂。

程序员小川·2023-09-20 16:22

LeetCode算法题-Perfect Number（Java实现）

这是悦乐书的第249次更新，第262篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第116题（顺位题号是507）。

程序员小川·2023-09-20 16:22

leetcode算法题--数值的整数次方

原题链接：https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/description/?envType=study-plan-v2&envId=coding-interviews使用快速幂算法1、递归写法funcmyPow(xfloat64,nint)float64{ifn>=0{returndfs(x,n)}return1

bob62856·2023-09-20 16:19

技术- leetcode算法

码农王同学·2023-09-20 03:15

NSSCTF之Misc篇刷题记录（17）

NSSCTF之Misc篇刷题记录（17）[闽盾杯2021]DNS协议分析[GFCTF2021]pikapikapikaNSSCTF平台：https://www.nssctf.cn/PS：所有FLAG改为

落寞的魚丶·2023-09-19 17:02

解决 010Edittor 复制问题

具体题目可以参考：NSSCTF之Misc篇刷题记录⑩_落寞的魚丶的博客-CSDN博客至此问题解决如果对大家有帮助可以给我一

落寞的魚丶·2023-09-19 17:02

牛客网字节面试算法刷题记录

NC78反转链表publicListNodeReverseList(ListNodehead){if(head==null)returnhead;ListNodep=head.next,q,tail=head;tail.next=null;while(p!=null){q=p.next;p.next=tail;tail=p;p=q;}returntail;}NC140排序冒泡排序publicint

Miaodawang·2023-09-19 08:32

Leetcode算法入门与数组丨4. 数组排序

文章目录1冒泡排序2选择排序3插入排序4归并排序5希尔排序6快速排序7堆排序8计数排序9桶排序10基数排序task051冒泡排序冒泡排序（BubbleSort）是一种简单的排序算法。它重复地遍历待排序的元素列表，一次比较相邻的两个元素，并按照顺序交换它们，直到整个列表排序完成。基本步骤下面是冒泡排序的基本步骤：从列表的第一个元素开始，比较它与下一个元素的大小。如果顺序不正确，交换这两个元素的位置。

AXYZdong·2023-09-18 14:27

[LeetCode算法-＞双指针]

在算法中，双指针的问题较为常见，应用也比较广泛，双指针问题能够降低时间复杂度和空间复杂度，有必要掌握这一内容。下面通过LeetCode的题目来说明双指针。1.给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后

在肯德基吃麻辣烫·2023-09-18 11:18

NSSCTF web 刷题记录2

安洵杯2019]easy_web[NCTF2018]全球最大交友网站prize_p2[羊城杯2020]easyser[FBCTF2019]rceservice方法一方法二前言今天是2023年9月13号，刷题记录

Sx_zzz·2023-09-18 06:42

LeetCode算法题-12. 整数转罗马数字（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-to-roman著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XX

entre_los_dos·2023-09-17 19:50

leetcode 刷题记录 704.二分查找 27.

classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)-1whilelefttarget:right=middle-1else:returnmiddle#找到则返回#若没有找元素，则返回-1return-1lassSolution:defremoveElement(self,nums:Li

Atuosi·2023-09-17 18:35

【算法】PTA刷题记录

1004成绩排名题目很简单，但太久没敲过代码甚至不记得sort函数怎么用。把姓名，学号，成绩存进结构体里。写一个cmp，就可以对结构体数组按照成绩进行排序。#includeusingnamespacestd;constintN=1e5+10;structstud{stringname,num;intscore;}stu[N];boolcmp(studa,studb){returna.score>n

想七想八不如11408·2023-09-17 07:41

LeetCode算法动态规划—剑指 Offer 10- II. 青蛙跳台阶问题

目录剑指Offer10-II.青蛙跳台阶问题题解：代码：运行结果：编辑一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：0<=n<=100题解：多少种可能性的题目一般

turbo夏日漱石·2023-09-16 19:55

LeetCode算法动态规划—斐波那契数列

目录剑指Offer10-I.斐波那契数列-力扣（LeetCode）题解：代码：运行结果：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0, F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初

turbo夏日漱石·2023-09-16 19:53

python LeetCode 刷题记录 69

题目给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。代码classSolution:defmySqrt(self,x:int)->int:ifx==0:return0left,right=1,xwhileleft<=right:mid=(left+right)/

汪VV·2023-09-15 18:12

python LeetCode 刷题记录 67

题目给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a="11",b="1"输出："100"代码classSolution:defaddBinary(self,a:str,b:str)->str:returnbin(int(a,2)+int(b,2))[2:]进制转换#bin():将一个整数转换为二进制字符串。num=10binary_string=bin(num)pr

汪VV·2023-09-15 18:42

python LeetCode 刷题记录 58

题目给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例输入：s="HelloWorld"输出：5解释：最后一个单词是“World”，长度为5。代码classSolution:deflengthOfLastWord(self,s:str)->int:words=s.split()returnlen

汪VV·2023-09-15 18:41

python LeetCode 刷题记录 66

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。代码classSolution:defplusOne(self,digits:List[int])->List[int]:a=

汪VV·2023-09-15 18:08

leetcode算法题--求1+2+…+n

原题链接：https://leetcode.cn/problems/qiu-12n-lcof/description/?envType=study-plan-v2&envId=coding-interviews快速乘，俄罗斯农民乘法funcsumNums(nint)int{res:=0A,B:=n,n+1add:=func()bool{res+=Areturnres>0}_=(B&1)>0&&ad

bob62856·2023-09-15 09:37

Leetcode算法入门与数组丨3. 数组基础

文章目录前言1数组简介2数组的基本操作2.1访问元素2.2查找元素2.3插入元素2.4改变元素2.5删除元素3总结task03task04前言Datawhale组队学习丨9月Leetcode算法入门与数组丨打卡笔记这篇博客是一个入门型的文章

AXYZdong·2023-09-15 07:17

LeetCode算法心得——和可被 K 整除的子数组（前缀和+HashMap）

大家好，我是晴天学长，同余定理的应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).和可被K整除的子数组题目描述给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。示例：输入：A=[4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-

晴天学长·2023-09-15 03:54

python LeetCode 刷题记录 9

类别：简单题号：9给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。代码classSolution:defisPalindrome(self,x:int)->bool:result=Truex_str=str(x)ifx_str!=x_str[::-1]:result=False

汪VV·2023-09-15 02:11

python LeetCode 刷题记录 20

题目给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true代码classSolution:defisValid(self,s:str)->bool:ls=[]dic={'(':')','{':'}',

汪VV·2023-09-15 02:38

python LeetCode 刷题记录 14

题目14：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=["flower","flow","flight"]输出："fl"代码：classSolution:deflongestCommonPrefix(self,strs:List[str])->str:deffind_min_len_str(strs):#找到列表中最短的字符串ifno

汪VV·2023-09-14 21:49

python LeetCode 刷题记录 27

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。代码classSolution:defremoveElement(self,nums:List[int],val:int)->int:ifnotnums:return0j=0foriinrange(len(nums)):ifnums[i]!=val:nums[j]=nums[i]j+=1ret

汪VV·2023-09-14 18:47

python LeetCode 刷题记录 28

题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。代码classSolution:defstrStr(self,haystack:str,needle:str)->int:ifnothaystackornotneedle:return0fori,ssi