leetcode-初级算法

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

初级算法-链表

文章目录删除链表中的节点题意：解：代码：删除链表的倒数第N个节点题意：解：代码：反转链表题意：解：代码：合并两个有序链表题意：解：代码：回文链表题意：解：代码：环形链表题意：解：代码：删除链表中的节点题意：如题，不能访问头结点，给你的是需要删除的节点解：很神奇的一道题，由于是链表，且不能访问头结点（也就是不知道当前节点的前一个节点）所以并不能删除这个节点，只能把下一个节点的值给自己，删除下一个节点
Qian丶Xi·2023-07-28 20:08

Leetcode-每日一题【剑指 Offer 51. 数组中的逆序对】

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:解题思路前置知识分治法设计思想：将规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决。该问
jiaoer~~·2023-07-28 08:49

Leetcode-每日一题【剑指 Offer 66. 构建乘积数组】

题目给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]提示：所有元素乘积之和不会溢出32位整数a.length=0;cur*=a[j],j--){ar
jiaoer~~·2023-07-28 08:17

Leetcode-动态规划

文章目录八、动态规划1.斐波那契数列2.青蛙跳台阶问题3.最小路径和4.最少的硬币数目5.股票的最大利润6.买卖股票的最佳时机II7.买卖股票的最佳时机III（多看）8.N皇后9.岛屿数量10.最长公共子序列11.最长重复子数组12.跳跃游戏八、动态规划1.斐波那契数列方法一：Fib(n)=Fib(n-1)+Fib(n-2),可采用递归的方法，获取n的值方法二：定义两个变量mm和nn用来表示n-1
小黑爱上排骨·2023-07-27 20:23

leetcode-实现一个魔法字典(字典树学习)

题目设计一个使用单词列表进行初始化的数据结构，单词列表中的单词互不相同。如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现MagicDictionary类：MagicDictionary()初始化对象voidbuildDict(String[]dictionary)使用字符串数组dictionary设定该数据结构，dictionary中的
永不言弃的小小·2023-07-27 12:19

[LeetCode-面试01.09]字符串轮转

一.题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1:输入：s1="waterbottle",s2="erbottlewat"输出：True示例2:输入：s1="aa","aba"输出：False二.题解1.第一种方法：(1)解题思路：首先判定两个字符串s1,s2长度是否相等，不想等返回fa
Movle·2023-07-26 22:54

leetcode-第217题-存在重复元素

方法一：（但可能会超出时间限制）一、思路双指针建立两次循环（前一个元素和后一个元素），找出重复项。二、codeclassSolution{public:boolcontainsDuplicate(vector&nums){intn=nums.size();for(inti=0;i&nums){unordered_setseen;//std::unordered_set是使用哈希表实现的集合容器fo
weixin_48820672·2023-07-26 21:30

leetcode-第26题-删除有序数组中的重复项

一、思路双指针二、解题方法如果数组nums的长度为0，则数组不包含任何元素，因此返回0。当数组nums的长度大于0时，数组中至少包含一个元素，在删除重复元素之后也至少剩下一个元素，因此nums[0]保持原状即可，从下标1开始删除重复元素。定义两个指针fast和slow分别为快指针和慢指针,快指针表示遍历数组到达的下标位置，慢指针表示下一一个不同元素要填入的下标位置，初始时两个指针都指向下标1。假设
weixin_48820672·2023-07-26 21:29

leetcode-面试题08.06-汉诺塔问题

方法一codeclassSolution{public:voidhanota(vector&A,vector&B,vector&C){for(inti:A){C.push_back(i);}}};方法二一、思路递归与分治二、解题方法当n=1,直接将A的元素移动到C当n>1时，将n-1个元素先移动到B，将A的最后一个元素移到C，再递归调用move函数，借助A将B上的n-1个元素移动到C上三、code
weixin_48820672·2023-07-26 21:59

初级算法-字符串

文章目录字符串：反转字符串题意：解：代码：整数反转题意：解：代码：字符串中的第一个唯一字符题意：解：代码：有效的字母异位词题意：解：代码：验证回文串题意：解：代码：字符串转换整数(atoi)题意：解：代码：实现strStr()题意：解：代码：外观数列题意：解：代码：最长公共前缀题意：解：代码：字符串：反转字符串题意：如题，要求原地算法解：下标变换或者函数reverse代码：#include#inc
Qian丶Xi·2023-07-26 18:25

【LeetCode-简单】剑指 Offer 06. 从尾到头打印链表（详解）

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。题目地址：剑指Offer06.从尾到头打印链表-力扣（LeetCode）方法1：栈思路题目要求我们将链表的从尾到投打印一下值，那么这种逆序的输出，可以想到用栈，因为栈的特点就是先进后出，我们可以遍历来标，将链表的val放入栈中，再逐个出栈即可。代码/***Definitionforsingly-linkedlist.*publ
丨康有为丨·2023-07-26 16:45

【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数（详解）

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也
丨康有为丨·2023-07-26 16:44

Leetcode-每日一题【剑指 Offer II 010. 和为 k 的子数组】

题目给定一个整数数组和一个整数k，请找到该数组中和为k的连续子数组的个数。示例1：输入:nums=[1,1,1],k=2输出:2解释:此题[1,1]与[1,1]为两种不同的情况示例2：输入:nums=[1,2,3],k=3输出:2提示:1<=nums.length<=2*1041000<=nums[i]<=1000107<=k<=107解题思路前置知识前缀和前缀和：顾名思义，是要求前缀的总和，什么
jiaoer~~·2023-07-25 12:25

Rubik's cube

Rubik'scube27Mar2015记得是大四的时候,某天在别人宿舍玩了会魔方,也不知道是怎么就想学了然后学会了.虽然这么多年了,一直停留在初级算法上,不过还是能唬人的,就像下面slides里的暴漫一样
Micus·2023-07-25 11:34

计算机算法 | LeetCode-求众数思路(169/229)

背景：本主题主要介绍在解决Leetcode题中的思想和思维模式。本文通过对求众数的题目类型，对具体思路进行介绍。题目：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/N⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1(N=2):输入:[3,2,3]输出:3示例2(N=3):输入:[3,3,3,1,1,1,2,2]输出:[3,1]如何解题？目标：找到空间
AxsPlayer·2023-07-24 03:25

leetcode-数组】乘积最大子数组

leetcode-数组】乘积最大子数组题目：给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
攻城狮大兵·2023-07-22 07:02

Leetcode-字符串相乘

Leetcode-字符串相乘题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
无意登临·2023-07-22 04:13

leetcode-动态规划【背包问题】

背包问题篇：基础背包：416.分割等和子集1049.最后一块石头的重量ii494.目标和474.一和零完全背包：518.零钱兑换ii377.组合总和iv70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分多重背包：0-1背包：（所有元素只能放入一次）n件物品和最大承受重量为w的背包，其中第i件物品的重量是weight[i]，得到的价值是value[i]，每件物品只能用一次，求解将哪些物品
SunYutong_1234·2023-07-21 04:45

leetcode-数组-存在重复|Contains Duplicate(Python3)

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true代码主体：讨论区大神答案，自己写的真是classSolution:defcontainsDuplic
lqy007700·2023-07-20 16:41

【初级算法】动态规划入门学习

一、前言在去年暑假的时候，一个朋友建议我开始每天三道LeetCode刷题。但是由于刚开始学习Java框架以及C和数据结构很久没有碰了，于是就一心学习spring去了，忽略了算法的重要性。最近春招以及考研复习数据结构，才发现算法的重要性。因此，开始了算法的学习。二、准备工作注：为便于梳理框架，我会进行在准备工作处进行该系列的整理，如果只想快速看本主题，请点击链接。基础语法知识C语言篇（1）基础类型使
adventure.Li·2023-07-19 18:53
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他