力扣算法题

2024.1.20每日一题

LeetCode2788.按分隔符拆分字符串2788.按分隔符拆分字符串-力扣（LeetCode）题目描述给你一个字符串数组words和一个字符separator，请你按separator拆分words
~努力努力再努力k·2024-01-21 16:04

2024.1.21每日一题

LeetCode410.分割数组的最大值410.分割数组的最大值-力扣（LeetCode）题目描述给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。
~努力努力再努力k·2024-01-21 16:01

程序员的福利到了，轮转数组，经典算法实战

收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项II算法专栏轮转数组算法专栏经典算法题之轮转数
普修罗双战士·2024-01-21 15:44

力扣题目的参数解释（力扣初用者必看指南）

matrixintmatrixSizeint*matrixColSizeint*returnSizeint**returnColumnSizes模仿main（）函数完整代码运行结果最后本题的AC答案结语：导入：相信初次刷力扣的同学经常会因为题目所给的参数看不懂
gobeyye·2024-01-21 15:04

[算法题] 实现一个特殊的栈，在基本栈的基础上，增加返回栈中最小元素的方法

1.题目要求实现一个特殊的栈，在栈的基本功能的基础上，增加一个功能：返回栈中最小元素要求：pop()，push()，getMin()操作的复杂度都为O(1)设计的栈类型可以使用现成的栈结构2.思路13.思路1Java代码实现publicstaticclassMyStack1{privateStackdataStack;privateStackminStack;publicMyStack1(){th
CoderJed·2024-01-21 15:03

除自身以外数组的乘积 - 力扣（LeetCode）

问题描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。输入示例nums=[1,2,3,4]输出示例[24,12,8,6]解题思路创建两个数组L，R，分别代表nums当前位置左侧乘积值和当前位
maybe_za·2024-01-21 14:20

力扣：34.在排序数组中查找元素的第一个位置和最后一个位置

可以参考以下两篇解题方法：力扣：704.二分查找(c++)力扣：35.搜索插入位置题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。
Firmiana@·2024-01-21 13:32

leetcode力扣 C/C++ 满分答案解析 34. 在排序数组中查找元素的第一个和最后一个位置

整理的合集链接放在这里了leetcode力扣、PAT、CCFCSP历年真题C/C++满分答案精心整理合集其实是第一次做力扣的题，有点懵逼，不知道题目的输入输出格式是什么意思。
琴kk·2024-01-21 13:32

力扣34.在排序数组中查找元素的第一个和最后一个位置（C++）

题目描述34.在排序数组中查找元素的第一个和最后一个位置【中等】给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：
今天题目AC了吗.·2024-01-21 13:30

在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

问题描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。输入示例nums=[5,7,7,8,8,10],target=8输出示例[3,4]解题思路考虑target开始和结束位置，其实我们要找的就是数组中第一个等于
maybe_za·2024-01-21 13:56

【教3妹学编程-算法题】3006. 找出数组中的美丽下标 I

3妹：呜呜，烦死了，脸上长了一个痘2哥:不要在意这些细节嘛，不用管它，过两天自然不就好了。3妹：切，你不懂，影响这两天的心情哇。2哥:我看你是不急着找工作了啊，工作那么辛苦，哪还有时间想这些啊。3妹：说到找工作，我又要去刷题了。2哥：我给你出一道关于美丽的题吧，让你的心情美丽美丽~题目：给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。如果下标i满足以下条件，则认为它是一个美丽下标：
程序员小2·2024-01-21 13:42

【教3妹学编程-算法题】3008. 找出数组中的美丽下标 II

3妹：呜呜，烦死了，脸上长了一个痘2哥:不要在意这些细节嘛，不用管它，过两天自然不就好了。3妹：切，你不懂，影响这两天的心情哇。2哥:我看你是不急着找工作了啊，工作那么辛苦，哪还有时间想这些啊。3妹：说到找工作，我又要去刷题了。2哥：我给你出一道关于美丽的题吧，让你的心情美丽美丽~题目：给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。如果下标i满足以下条件，则认为它是一个美丽下标：
程序员小2·2024-01-21 13:42

【教3妹学编程-算法题】检查按位或是否存在尾随零

3妹：呜呜，烦死了，脸上长了一个痘2哥:不要在意这些细节嘛，不用管它，过两天自然不就好了。3妹：切，你不懂，影响这两天的心情哇。2哥:我看你是不急着找工作了啊，工作那么辛苦，哪还有时间想这些啊。3妹：说到找工作，我又要去刷题了。2哥：我给你出一道关于美丽的题吧，让你的心情美丽美丽~题目：给你一个正整数数组nums。你需要检查是否可以从数组中选出两个或更多元素，满足这些元素的按位或运算（OR）结果的
程序员小2·2024-01-21 13:10

力扣反转链表-Go实现

packageLeetcodeQuestions/*给你单链表的头节点head，请你反转链表，并返回反转后的链表。输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]*Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*//*typeListNodestruct{ValintNext*L
IT民工锦里·2024-01-21 12:15

力扣合并链表-Go实现

packageLeetcodeQuestions/*将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的1->2->41->3->41->1->2->3->4->4输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]*/typeListN
IT民工锦里·2024-01-21 12:15

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-21 12:19

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-21 12:19

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-21 12:49

LeetCode 2788.按分隔符拆分字符串：模拟（字符串处理）

【LetMeFly】2788.按分隔符拆分字符串：模拟（字符串处理）力扣题目链接：https://leetcode.cn/problems/split-strings-by-separator/给你一个字符串数组
Tisfy·2024-01-21 11:25

Leetcode刷题-(6~10)-Java+Python+JavaScript

算法题是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。
nuist__NJUPT·2024-01-21 10:14

Leetcode刷题-(1~5)-Java+Python+JavaScript

算法题是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。
nuist__NJUPT·2024-01-21 10:44

2788.按分隔符拆分字符串

前言力扣还挺上道（bushi），今天第一次写每日一题，给了个简单等级的数组题，我只能说，首战告捷（小白的呐喊），看看这每日一题我能坚持一天写出来，ok，那么王子公主请看题：char**splitWordsBySeparator
一颗青果·2024-01-21 10:12

力扣645.错误的集合

一点一点地刷，慢慢攻克力扣！！王子公主请看题集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。
一颗青果·2024-01-21 10:40

力扣：474. 一和零（动态规划）（01背包）

题目：给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=[“10”,“0001”,“111001”,“1”,“0”],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{“10”,“0001”,“1”,“0”}，因此答案是4。其他满足题意但较小
不染_是非·2024-01-21 09:34

动态规划：完全背包问题

本题力扣上没有，是刷的卡码网第52题52.携带研究材料感兴趣的小伙伴可以去刷一下，是ACM模式。题目：题目描述：小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。
不染_是非·2024-01-21 09:34

力扣：416. 分割等和子集 & 1049. 最后一块石头的重量 II （动态规划）（二合一，一次吃透两道题）

力扣：416.分割等和子集&1049.最后一块石头的重量II用的方法都是01背包解法，思路也是近乎一样，这里就放在一起讲解了（主要讲解第一题，第二题大家可以直接自己AC）。
不染_是非·2024-01-21 09:33

力扣：494. 目标和（动态规划）（01背包）

题目：给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’，然后串联起所有整数，可以构造一个表达式例如，nums=[2,1]，可以在2之前添加‘+’，在1之前添加‘-’，然后串联起来得到表达式“+2-1”。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例1：输入：nums=[1,1,1,1,1],target=3输出：5解释：一共有
不染_是非·2024-01-21 09:32

组合 - 力扣（LeetCode）

题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。输入示例n=4,k=2输出示例[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路我们使用回溯、深度优先遍历的思想，我们使用一个栈path来记录走过的路径，使用begin来记录当前来到的数字位置。递归过程如下：如果path的长度等于k，表示已经组合成功从begin开始遍
maybe_za·2024-01-21 09:45

单词搜索 - 力扣（LeetCode）

问题描述给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。输入示例board=[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"
maybe_za·2024-01-21 09:45

括号生成 - 力扣（LeetCode）

问题描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。输入示例n=3输出示例["((()))","(()())","(())()","()(())","()()()"]解题思路我们使用回溯、深度优先遍历的思想，我们每个位置可以放左括号和右括号，最多有n个左括号、n个右括号，所以我们的长度为2n。当长度到达2n时，说明已经组合完成，即可将结果返回。当左括号比n
maybe_za·2024-01-21 09:15

分割回文串 - 力扣（LeetCode）

问题描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。输入示例s="aab"输出示例[["a","a","b"],["aa","b"]]解题思路我们使用回溯、深度优先遍历的思想，使用ans记录路径，使用ret记录路径组合结果，使用f数组记录是否回文，使用n记录字符串总数量。以下为核心递归逻辑，i表示分割的开始位置：如
maybe_za·2024-01-21 09:08

74.搜索二维矩阵 - 力扣（LeetCode）

题目描述给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。输入示例matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出示例true解题思路使用二分查找的思想，将二维矩阵映射为
maybe_za·2024-01-21 08:53

每日OJ题_算法_滑动窗口⑤_力扣904水果成篮

目录力扣904.水果成篮解析及代码1（使用容器）解析及代码2（开数组）力扣904.水果成篮904.水果成篮-力扣（LeetCode）难度中等你正在探访一家农场，农场从左到右种植了一排果树。
GR鲸鱼不跑步·2024-01-21 08:45

每日OJ题_算法_滑动窗口⑦_力扣30. 串联所有单词的子串

目录力扣30.串联所有单词的子串解析及代码力扣30.串联所有单词的子串30.串联所有单词的子串-力扣（LeetCode）难度困难给定一个字符串s和一个字符串数组words。
GR鲸鱼不跑步·2024-01-21 08:14

每日OJ题_算法_滑动窗口⑥_力扣438. 找到字符串中所有字母异位词

目录力扣438.找到字符串中所有字母异位词解析及代码1解析及代码2力扣438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词-力扣（LeetCode）难度中等给定两个字符串s和p，找到s中所有
GR鲸鱼不跑步·2024-01-21 08:10

有效的括号

20.有效的括号-力扣（LeetCode）输入一个字符串，其中包含`[](){}`六种括号，请你判断这个字符串组成的括号是否有效。
Sloent·2024-01-21 07:31

代码随想录算法训练营第二十五天| 216.组合总和III、17.电话号码的字母组合

216.组合总和III题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：依旧是正常遍历，过程中记录遍历的所有节点之和，如果当前元素之和已经大于所给定的值，退回上一节点java：
麦城稻香咖啡·2024-01-21 07:13

Java基础算法题(17):猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

查看所有50道基础算法题请看：Java的50道基础算法题猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
凉拌糖醋鱼·2024-01-21 06:58

Java基础算法题(02):古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

查看所有50道基础算法题请看：Java的50道基础算法题递归的方法packageDemo02Rabbits;importjava.util.Scanner;publicclassRabbits_Birth
凉拌糖醋鱼·2024-01-21 06:27

Java基础算法题(12):企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；

查看所有50道基础算法题请看：Java的50道基础算法题企业发放的奖金根据利润提成。
凉拌糖醋鱼·2024-01-21 06:27

数据结构图算法

算法就要多练,我在国庆节放假的时间编写了图的算法题,写完让我受益匪浅,希望可以帮助到大家.文章目录前言一、图的数据结构1.图的邻接表数据结构定义2.图的邻接矩阵的存储形式二、邻接表建立图代码三、邻接表删除边
笔写落去·2024-01-21 06:46

5面蚂蚁金服3面拼多多2面字节跳动，分享被虐经历，已拿蚂蚁offer！

蚂蚁金服一面一面就做了一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。算法题要注意的是合法性校验、边界条件以及异常的处理。
程序员麦冬·2024-01-21 06:06

力扣 | 438. 找到字符串中所有字母异位词

滑动窗口解题示例在s里面控制一个p字符串长度的滑动窗口，统计该滑动窗口中的每种字符出现的次数importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;publicclassProblem_438_FindAnagrams{publicListfindAnagrams(Strings,Stringp){intsLen=
molecule_jp·2024-01-21 05:58

力扣 | 49. 字母异位词分组

这里使用HashMapJavapackage_49;importjava.util.*;publicclassProblem_49_GroupAnagrams{publicList>groupAngrams(String[]strs){Map>map=newHashMap());map.get(key).add(s);}returnnewArrayList>groupAnagrams1(Strin
molecule_jp·2024-01-21 05:57

力扣 | 15. 三数之和

暴力解法importjava.util.*;publicclass_15_ThreeSum1{publicList>threeSum(int[]nums){if(nums==null||nums.length();Set>res=newHashSet(res);}publicstaticvoidmain(String[]args){int[]nums={-1,0,1,2,-1,-4};System
molecule_jp·2024-01-21 05:57

力扣 | 11. 盛最多水的容器

双指针解法–对撞指针暴力解法publicintmaxArea1(int[]height){intn=height.length;intans=0;for(inti=0;i
molecule_jp·2024-01-21 05:56

力扣309. 买卖股票的最佳时机含冷冻期（动态规划，Java C++解法）

Problem:309.买卖股票的最佳时机含冷冻期文章目录题目描述思路解题方法复杂度Code题目描述思路Problem:714.买卖股票的最佳时机含手续费该题目可以看作是上述题目的改编，该题目添加了一个冷冻期使得动态转移方程更加复杂，具体思路如下：1.构建多阶段决策模型：n天对应n个阶段，每个阶段决策：买股票、卖股票、不操作买股票：前一天不持有股票，并且处于冷冻期或者处于非冷冻期，而不是刚刚昨天卖
LNsupermali·2024-01-21 03:39

力扣714. 买卖股票的最佳时机含手续费（java 动态规划）

Problem:714.买卖股票的最佳时机含手续费文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型：n天对应n个阶段，每个阶段决策：买股票、卖股票、不操作；买股票只有当前不持有股票才行，卖股票只有当前持有股票才行，不操作无规则。2.定义状态：每天有两种状态：持有股票、不持有股票。intdp[n][2]记录每个阶段的状态，dp[i][0]表示第i天持有股票可以获得的最大利
LNsupermali·2024-01-21 03:09

力扣343. 整数拆分（动态规划）

Problem:343.整数拆分文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以抽象成动态规划中的爬楼梯模型，将整数的拆分类比为上台阶：1.每个阶段可以从整数中划分出1、2、…k的一个整数2.intdp[n+1]dp[i]表示为i的整数划分的最大乘积3.到达第i个状态，那上一步只能是划分了1、2、…、i，也就是从状态i-1,i-2,i-3,、、、、0转换过来。dp[i]的值也是由d
LNsupermali·2024-01-21 03:09

力扣70. 爬楼梯（动态规划 Java，C++解法）

Problem:70.爬楼梯文章目录题目描述思路解题方法复杂度Code题目描述思路由于本题目中第i层台阶只能由于第i-1层台阶和第i-2层台阶走来，所以可以联想到动态规划，具体如下：1.定义多阶段决策模型：对于每一上台阶看作一种状态；2.定义状态转移方程：int[]dp=newint[n+1]用于记录第i个台阶可以走到的走法；dp[i]=dp[i-1]+dp[i-2];解题方法1.定义数组int[
LNsupermali·2024-01-21 03:38
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他