LeetCode-初级算法

LeetCode--HOT100题（2）

LeetCode做题链接：LeetCode-字母异位词分组示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:
爱学习的小健·2023-08-09 13:34

LeetCode--HOT100题（3）

LeetCode做题链接：LeetCode-最长连续序列示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是
爱学习的小健·2023-08-09 13:34

初级算法-买卖股票的最佳时机-Python2

#-*-coding:utf-8-*-classSolution(object):"""给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。"""defmaxProfit(self,prices):""":typeprices:List[
Ankele·2023-08-09 07:01

Leetcode-每日一题【剑指 Offer 11. 旋转数组的最小数字】

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一次旋转，该数组的最小值为1。注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
jiaoer~~·2023-08-09 00:47

Leetcode-每日一题【剑指 Offer 07. 重建二叉树】

题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]限制：0m
jiaoer~~·2023-08-09 00:17

Leetcode-每日一题【剑指 Offer 09. 用两个栈实现队列】

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[],[3],[],[],[]]输出：[null
jiaoer~~·2023-08-09 00:46

leetcode-数组-两数之和|Two Sum(Python3)

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget
lqy007700·2023-08-07 23:22

leetcode-每日一题-计算应缴税款总额(简单，数学逻辑)

给你一个下标从0开始的二维整数数组brackets，其中brackets[i]=[upperi,percenti]，表示第i个税级的上限是upperi，征收的税率为percenti。税级按上限从低到高排序（在满足0y?true:false;}doublecalculateTax(int**brackets,intbracketsSize,int*bracketsColSize,intincome)
时间幻象·2023-08-07 19:48

力扣初级算法（二分查找）

力扣初级算法(二分法)：每日一算法：二分法查找学习内容：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
xiaoxust·2023-08-06 21:15

2023-08-06力扣做过了的题

链接：剑指Offer30.包含min函数的栈题意：如题解：初级算法里做过的题优化是存储和min的差值使得只需要n的栈和一个intmin实际代码：#includeusingnamespacestd;classMinStack
Qian丶Xi·2023-08-06 17:25

Leetcode-每日一题【剑指 Offer 39. 数组中出现次数超过一半的数字】

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2限制：1<=数组长度<=50000解题思路前置知识摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超
jiaoer~~·2023-08-06 16:29

LeetCode--HOT100题（21）

LeetCode做题链接：LeetCode-搜索二维矩阵II示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12
爱学习的小健·2023-08-06 16:29

Leetcode-每日一题【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：0<=nums.length<=500000<=nums[i]<=10000解题思路1.题目要求我们使数组中所有奇数在数组的前半部分，所有偶数在数组的后半部分，我们可以采用
jiaoer~~·2023-08-06 10:06

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：0<=n<=100解题思路1.题目要求我们求出该青蛙跳上一个n级的台阶总共有多少种跳法，这道题跟斐波那契数列有着
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数解题思路前置知识Math.pow(底数x,指数y)举一个简单的例子：inta=3;intb=3;intc=(int)Math.pow(a,b);System.out.println(
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 10- I. 斐波那契数列】

题目写一个函数，输入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），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：1示例2：输入：n=5
jiaoer~~·2023-08-05 22:16

【LeetCode-中等】剑指 Offer 35. 复杂链表的复制（详解）

目录题目方法1：错误的方法（初尝试）方法2：复制、拆开方法3：哈希表总结题目请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。题目地址：剑指Offer35.复杂链表的复制-力扣（LeetCode）或同题：138.复制带随机指针的链表-力扣（LeetCode）方法1：错误的方
丨康有为丨·2023-08-04 21:24

初级算法-数学

文章目录FizzBuzz题意：解：代码：计数质数题意：解：代码：3的幂题意：解：代码：罗马数字转整数题意：解：代码：FizzBuzz题意：略解：遍历+判断代码：#includeusingnamespacestd;vectorfizzBuzz(intn){vectorans;for(inti=0;i>n;vectorans=fizzBuzz(n);for(auto&s:ans)coutusingna
Qian丶Xi·2023-08-04 21:53

leetcode-第168场周赛题目-划分数组为连续数字的集合

给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例1：```输入：nums=[1,2,3,3,4,4,5,6],k=4输出：true```>解释：数组可以分成[1,2,3,4]和[3,4,5,6]。示例2：```输入：nums=[3,2,1,2,3,4,3,4,5,9,10,11],k=3输出：
8239e604d437·2023-08-04 17:58

Leetcode-每日一题【剑指 Offer 06. 从尾到头打印链表】

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000解题思路1.题目要求我们从尾到头反过来返回每个节点的值，这道题我们可以用栈去解决，但是我们还可以采用另一种方法。就是我们可以新建一个数组，然后去遍历我们的链表，将量表中元素倒着放入数组中2.首先我们先设置一个count变量去计算出链表的
jiaoer~~·2023-08-04 17:00

Leetcode-每日一题【剑指 Offer 04. 二维数组中的查找】

题目在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回
jiaoer~~·2023-08-04 17:30

Leetcode-每日一题【剑指 Offer 05. 替换空格】

题目请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000解题思路前置知识StringBuilderStringBuilder是Java中的一个可变字符串类，它属于java.lang包。与String类不同，StringBuilder对象的值可以修改，而不会创建新的对象。这使
jiaoer~~·2023-08-04 17:30

算法-leetcode-数组-88. 合并两个有序数组

题目：88.合并两个有序数组题目说明给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化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
yufw·2023-08-03 23:39

LeetCode--HOT100题（18）

LeetCode做题链接：LeetCode-矩阵置零示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入
爱学习的小健·2023-08-03 22:28

LeetCode--HOT100题（19）

LeetCode做题链接：LeetCode-螺旋矩阵示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=
爱学习的小健·2023-08-03 22:28

LeetCode--剑指Offer75（1）

LeetCode做题链接：LeetCode-剑指Offer05.替换空格示例1：输入：s="Wearehappy."输出："We%20are%20happy."
爱学习的小健·2023-08-03 22:26

初级算法-数学-Fizz Buzz

写一个程序，输出从1到n数字的字符串表示。如果n是3的倍数，输出“Fizz”；如果n是5的倍数，输出“Buzz”；如果n同时是3和5的倍数，输出“FizzBuzz”。摘一个示例做个说明.示例1：n=15,返回:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]条件分析:3
coenen·2023-08-03 15:25

LeetBook-初级算法-设计问题

打乱数组题意：实现Solutionclass:Solution(int[]nums)使用整数数组nums初始化对象int[]reset()重设数组到它的初始状态并返回int[]shuffle()返回数组随机打乱后的结果解：写了个随机数函数，FY洗牌算法初始Mod是size不是size-1，在这里WA了代码：#includeusingnamespacestd;classSolution{public
Qian丶Xi·2023-08-03 06:17

【力扣】【初级算法】【字符串2】整数翻转

题目整数反转给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321作者：力扣(LeetCode)链接：https://leetcode.cn/leetbook/read/top-inter
qq_43520842·2023-08-03 00:13

【力扣】【初级算法】【数组11】旋转图像

题目旋转图像给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。作者：力扣(LeetCode)链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhhkv/来源：力扣（LeetCode）著作权归作者
qq_43520842·2023-08-03 00:42

Leetcode-每日一题【剑指 Offer 56 - II. 数组中数字出现的次数 II】

题目在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例1：输入：nums=[3,4,3,3]输出：4示例2：输入：nums=[9,1,7,9,7,9,7]输出：1限制：1<=nums.length<=100001<=nums[i]<2^31解题思路1.对于这道题我们考虑数字的二进制形式，对于出现三次的数字，各二进制位出现的次数都是3的倍数。因此，统
jiaoer~~·2023-08-03 00:05

Leetcode-每日一题【剑指 Offer 53 - I. 在排序数组中查找数字 I】

题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0提示：0=target){right=mid;}if(nums[mid]
jiaoer~~·2023-08-03 00:04

leetcode-每日一题2021.9.2 链表中倒数第k个节点

题目https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/我的思路先找到链表的总结点数，再从头推到cnt-k个结点。我的代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(int
还记得樱花正开~·2023-08-02 22:14

Leetcode-二分法

Leetcode1150.CheckIfaNumberIsMajorityElementinaSortedArray.【Easy】【Blue】二分法找到等于target的最小的index，然后判断位于index后面半个数组位置的数是不是等于target。classSolution{publicbooleanisMajorityElement(int[]nums,inttarget){intleft
浩泽Hauser·2023-08-02 13:38

Leetcode-每日一题【剑指 Offer II 006. 排序数组中两个数字之和】

题目给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从0开始计数，所以答案数组应当满足0target){j--;}elseif(numbers[i]+numbers[j]
jiaoer~~·2023-08-01 13:51

Leetcode day2 初级算法-数组-买卖股票的最佳时机——贪心算法

题目给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。代码classSolution{public:intmaxProfit(vector&prices){if(prices.size()0)profit+=pric
zxcvbnmmnbvcxz9·2023-08-01 13:45

初级算法-动态规划

文章目录爬楼梯题意：解：代码：买卖股票的最佳时机题意：解：代码：最大子序和题意：解：代码：打家劫舍题意：解：代码：爬楼梯题意：从0开始，每次+1或者+2，求和为n有多少种可能解：DP[i]表示到达i能有几种可能初始状态DP[0]=1递推公式DP[i]=DP[i-1]+DP[i-2]因为每次只能+1或+2，所以而状态i-1一定不会影响（改变）i-2所以正向遍历即可（i-2会改变i-1）代码：#inc
Qian丶Xi·2023-08-01 09:31

初级算法-排序和搜索

文章目录合并两个有序数组题意：解：代码：第一个错误的版本题意：解：代码：合并两个有序数组题意：如题解：第一眼看你就能想到归并，不过由于最终要合并到nums1数组，所以如果想用原地算法就要从后往前归并，才不会破坏有序性代码：#includeusingnamespacestd;voidmerge(vector&nums1,intm,vector&nums2,intn)//库函数{for(inti=m;
Qian丶Xi·2023-07-31 06:37

2023-07-29力扣每日一题

链接：141.环形链表题意：求链表是否有环解：刚好昨天做完的初级算法链表题，翻转和暴力实际代码：#includeusingnamespacestd;structListNode{intval;ListNode
Qian丶Xi·2023-07-31 06:36

初级算法-树

文章目录二叉树的最大深度题意：解：代码：验证二叉搜索树题意：解：代码：对称二叉树题意：解：代码：二叉树的层序遍历题意：解：代码：将有序数组转换为二叉搜索树题意：解：代码：二叉树的最大深度题意：如题解：简单的树搜索操作，DFS和BFS代码：#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;Tree
Qian丶Xi·2023-07-31 06:36

Leetcode-每日一题【剑指 Offer 56 - I. 数组中数字出现的次数】

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums.length<=10000解题思路前置知识异或表示当两个数的二进制表
jiaoer~~·2023-07-31 00:33

初级算法-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。Python代码：classSolution:defplusO
HaiYi_·2023-07-30 02:02

leetCode-单链表查找环问题

题目描述：给定一个链表，判断链表中是否有环。不使用额外空间解决给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。求有环单链表的环长求有环单链表的链表长如何判断两个单链表有交？第一个交点在哪里？image给定一个链表，判断链表中是否有环。不使用额外空间解决使用slow和fast两个指针遍历链表，fast的比slow快一步，当fast遍历不为null，并且fast==slow则
华子24·2023-07-30 02:12

Leetcode-面试题 01.09 字符串轮转

面试题01.09.字符串轮转解题思路第一种解法，暴力解法1.判断字符串长度是否相等，如果不等，returnfalse2.判断两个字符串是否初始相等，如果相等，returntrue3.开始遍历s1，从头到尾，每次遍历Strings=s1.substring(i+1)+s1.substring(0,i+1);4.判断s与s2是否相等，如果相等，则returntrue5.如果遍历到完s1，依然没有相等的
itbird01·2023-07-30 02:40

leetcode-面试题 01.03. URL化

leetcode-面试题01.03.URL化URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。
ITAK_fans·2023-07-30 01:20

LeetCode热题100道

文章目录1、两数之和2、两数相加3、无重复字符的最长子串4、最长回文子串5、盛最多水的容器6、删除链表的倒数第N个结点7、Day2【未完待续】1、两数之和通往【LeetCode-两数之和】的任意门解法一
it00zyq·2023-07-30 00:39

Leetcode-每日一题【剑指 Offer II 009. 乘积小于 K 的子数组】

题目给定一个正整数数组nums和整数k，请找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不是乘积小于100的子数组。示例2:输入:nums=[1,2,3],k=0输出:0提示:1c
jiaoer~~·2023-07-29 18:37

【leetcode-字符串】反转字符串中的单词 III

【leetcode-字符串】反转字符串中的单词III题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
攻城狮大兵·2023-07-29 07:11

Leetcode-不用加号的加法

设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数解题思路题目中要求不能使用+或者其他运算符，所以这题使用位运算符来实现。普通的整数相加，如6+5=11，因为是10进制，所以进位1同理二进制也具有这个规律，也就是逢二进一在二进制位运算符中，异或和与运算符的规则如下：异或^:相同则为0，不相同则为1与&：如果
风暴小狼·2023-07-29 03:14

Leetcode-每日一题【剑指 Offer II 075. 数组相对排序】

题目给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]
jiaoer~~·2023-07-28 20:09
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他