【每日一题】

LeetCode·每日一题·679.最大交换·贪心

题目思路解题思路【模拟】1.首先通过sprintf()函数将数字转换为字符串为了后续操作方便。2.将转换为字符串中的数字进行逐一交换。3.将此时得到的字符串转换为数字进行取大处理并保留较大值。4.将字符串进行复原，使得后续的比较每次都是在原字符串的基础上进行的。5.所有的情况都比较完成，返回最大值，即为结果。【贪心】贪心法一句话总结：每一位数字应该不小于所有排它后面的数字，否则找最大的且排最后面的
迅~·2024-01-23 22:14

【LeetCode每日一题】410. 分割数组的最大值

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路：二分查找+贪心利用二分查找法和贪心算法来求解将数组分割为m个非空连续子数组，使得每个子数组的和的最大值最小首先，我们需要确定二分查找的左右边界。左边界left初始化为数组中的最大值，右边
翁佳明·2024-01-23 22:13

【LeetCode每日一题】2765. 最长交替子数组

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路：计算给定数组中的最大交替子数组的长度。交替子数组是指相邻元素差值符号交替的子数组。代码通过两层循环遍历数组，以每个元素为起点，判断其与后续元素的差值是否交替，并记录最长的交替子数组长度。最后
翁佳明·2024-01-23 22:13

leetcode 每日一题 2022-09-13 670 最大交换

leetcode每日一题2022-09-13670最大交换对于本道题目，首先考虑的是只需要找到最大的数和第一位交换即可，但是需要考虑到边界情况首位数字和最大位相同，就无法实现了（比如90089）。
same-pxt·2024-01-23 22:43

【每日一题】670. 最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。输入:2736输出:7236解释:交换数字2和数字7。输入:9973输出:9973解释:不需要交换。排序+对比交换要交换两个数，使其交换后得到最大值。那么从高位开始，找到第一个没按照降序排列的数，就是我们需要替换的数了。所以，可以通过Arrays.sort()方法，将原有数组进行排序（默认是升序排序，当与原数组对比的时候，
王六六同学·2024-01-23 22:42

Leetcode每日一题2020.11.10第31题：下一个排列

31.下一个排列题目描述知识点：字典序和字典的排序法相同，对于字符串而言，先按第一个字符排序，如果首字母相同，则按第二个字符排序，以此类推。本题情况下，以数字序列[1,2,3]为例，其排列按照字典序依次为：[1,2,3][1,3,2][2,1,3][2,3,1][3,1,2][3,2,1]特别的，最大的排列[3,2,1]的下一个排列为最小的排列[1,2,3]。思路、算法及代码实现方法一：两遍扫描注
寄摆人·2024-01-23 22:12

Leetcode每日一题2020.11.12第922题：按奇偶排序数组Ⅱ

922.按奇偶排序数组Ⅱ题目描述思路、算法及代码实现方法一：定义两个空列表odd[]和even[]分别存放奇数和偶数，再轮流将odd[]、even[]里的数放入结果列表res[]中。方法二：定义两个空列表odd[]和even[]分别存放本来应该是奇数、偶数的A[]的元素位置索引，最后交换奇、偶数。
寄摆人·2024-01-23 22:12

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，随后的操作如下：设置idex1=-1，idex2=-1，max=n-1；从右侧开始遍历，寻找最大数字下标max；若nums[max]>nums[i]，说明i是备选用于替换的数值位，记录下i为idex
猪脑过载coder·2024-01-23 22:12

leetcode每日一题 1601. 最多可达成的换楼请求数目 二进制枚举（状态压缩) 绝对通俗易通哦~

本篇内容：leetcode每日一题1601.最多可达成的换楼请求数目二进制枚举（状态压缩）文章专栏：leetcode每日一题《打卡日常》最近更新：2022年2月25日leetcode每日一题2016.增量元素之间的最大差值简单模拟一题三解两做
Alascanfu·2024-01-23 22:42

LeetCode每日一题——670. 最大交换

LeetCode每日一题系列题目：670.最大交换难度：中等文章目录LeetCode每日一题系列题目示例思路题解题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
hyk今天写算法了吗·2024-01-23 22:42

【LeetCode每日一题】——179.最大数

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】中等三【题目编号】179.最大数四【题目描述】给定一组非负整数nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。五【题目示例】示
IronmanJay·2024-01-23 22:41

【LeetCode每日一题】670. 最大交换

2024-1-22文章目录[670.最大交换](https://leetcode.cn/problems/maximum-swap/)思路：670.最大交换思路：从后往前遍历整数的字符数组，找到第一个比当前最大值小的数字，然后将该数字与最大值进行交换。将给定的整数转换为字符数组。初始化变量maxIdx为字符数组的最后一个索引，用于记录当前最大值的索引。初始化变量idx1和idx2为-1，用于记录需
翁佳明·2024-01-23 22:10

【Py/Java/C++三种语言详解】LeetCode每日一题240120【模拟】LeetCode2788、按分隔符拆分字符串

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2788、按分隔符拆分字符串题目描述给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不
闭着眼睛学算法·2024-01-23 22:00

蓝桥杯备战 每日一题 （3）

题目地址所属于类型：动态规划如何分析这个问题呢，咋一看如果采用二分的话，由于只给了三个测试样品，这样会导致三个测试样品根本不够用，那么应该怎么操作呢？其实主要的思想：最佳策略还是二分得去寻找，不过要动态规划地去记录每次的结果，这里用两个数组去记录，一个记录两台手机测试i次能测试的高度，一个记录三台手机测量i次所能测试的高度，且注意题目说的是采取最佳策略，最坏情况下所要的测量次数那么对于两台手机测试
wniuniu_·2024-01-23 22:25

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此
Xpectuer·2024-01-23 21:33

【Coding】寒假每日一题Day.5.平均

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5398/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。题目描述输入输出格式与数据范围样例1011121324252637383941027思路思路参考自题解：https://www.acwing.com/solution/content/220905/。这道题是一个贪
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.6. 松散子序列

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5409/。以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。题目描述输入输出格式与数据范围+样例思路经过快一周的算法复习，这道题已经基本能独立思考出来了。显然这是一个需要使用DP求解的问题，在最后求状态转移方程的时候，对于“不选当前字符”的状态有些不确定，遂参考了题解：h
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.5. 互质数的个数

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/4971/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。题目描述输入输出格式与数据范围样例第一组：2516第二组：12711943936思路思路一部分参考自闫总的视频讲解，一部分参考自题解：https://www.acwing.com/solution/content/
YGGP·2024-01-23 20:00

【Coding】寒假每日一题Day.5.三国游戏

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/description/4968/。以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。题目描述输入输出格式与数据范围样例思路思路参考自题解：https://www.acwing.com/solution/content/221015/。最关键的思路在于，胜出的条件是X>Y+
YGGP·2024-01-23 20:57

每日一题-字符串的删减-5

给定一个由n个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上x，则无需删掉任何字母。输入格式第一行包含整数n。第二行包含一个长度为n的由小写字母构成的字符串。输出格式输出最少需要删掉的字母个数。数据范围3≤n≤100输入样例1：6xxxiii输出样例1：1输入样例2：5xxoxx
橘子味的茶二·2024-01-23 10:08

《LeetCode之每日一题》:4.罗马数字转整数

罗马数字转整数有关题目题解题目链接：罗马数字转整数有关题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示
Mascottttttt·2024-01-23 05:58

寒假思维训练day12 E. Increasing Subsequences

摘要：part1：关于一些构造题的总结part2:每日一题:Problem-E-Codeforces(链接在此处，有需自取)part3:数学证明、题解(尽量保证严谨、详细)part4:代码(cpp版本，
嘗_·2024-01-23 00:07

寒假思维训练计划day11

每日一题，这两天有事，断更了一天，今天补上，感觉状态也不太好，来道1500的题压压惊。
嘗_·2024-01-23 00:34

走进 Chrome 内心，了解 V8 引擎是如何工作的

点击上方前端瓶子君，关注公众号回复算法，加入前端编程面试算法每日一题群作为一个前端程序员，每天上班的第一件事就是打开电脑，不由自主的点开chrome浏览器，或是摸会儿鱼或是立马进入工作状态。
前端瓶子君·2024-01-22 23:58

每日一题——1295.统计位数为偶数的数字

方法一个人方法：想知道整数型数字有多少位，可以直接把数字转字符，看字符的长度就是数字的位数varfindNumbers=function(nums){letcount=0for(letnumofnums){letstr=num+''if(str.length%2===0)count++}returncount};消耗时间和内存情况：方法二枚举法题目给出的nums[i]范围不大，数字位数为偶数位则只
zbsnzj·2024-01-22 23:26

每日一题——LeetCode1304.和为零的N个不同整数

方法一个人方法n为偶数，只要同时放入一个数的正数和负数，那么和总为0，n是奇数就放入一个0，剩下的当偶数看待varsumZero=function(n){letres=[]if(n%2==!0){res.push(0)n--}n=n/2for(leti=1;i<=n;i++){res.push(i)res.push(-i)}returnres};消耗时间和内存情况：
zbsnzj·2024-01-22 23:26

每日一题——LeetCode1299.将每个元素替换为右侧最大元素

方法一个人方法：题目意思就是求在i=1;i++的循环条件下，arr[i]-arr[arr.length-1]的最大值分别为多少，最后一项默认为-1用slice方法可以每次把数组第一位去除，得到求最大值的目标数组Math的max方法可以直接返回数组里的最大值但是不能每次循环都求一遍目标数组的最大值，这样会超时。我们可以发现，当求过一遍右侧最大元素后，从当前元素位置到最大元素的位置之间最大元素都是同一
zbsnzj·2024-01-22 23:25

【LeetCode】每日一题 2024_1_22 最大交换（模拟）

文章目录LeetCode？启动！！！题目：最大交换题目描述：代码与解题思路LeetCode？启动！！！几百年没有见到题目描述这么短的题目了，泪目了题目：最大交换题目链接：670.最大交换题目描述：代码与解题思路funcmaximumSwap(numint)int{s:=strconv.Itoa(num)maxIdx:=len(s)-1p_i,q_max:=-1,0fori:=len(s)-2;i>
戊子仲秋·2024-01-22 21:22

【LeetCode】每日一题 2024_1_21 分割数组的最大值（二分）

文章目录LeetCode？启动！！！题目：分割数组的最大值题目描述代码与解题思路LeetCode？启动！！！今天是hard，难受，还好有题解大哥的清晰讲解题目：分割数组的最大值题目链接：410.分割数组的最大值题目描述代码与解题思路funcsplitArray(nums[]int,kint)int{//max_nums是nums中最大的一个数,sum_nums是nums所有数的和max_nums,
戊子仲秋·2024-01-22 21:51

LeetCode 算法 每日一题 11.盛最多水的容器

11.盛最多水的容器题目描述给你n个非负整数a1,a2,...,an，每个数代表坐标中的一个点（i，ai）。在坐标内画n条垂直线，垂直线i的两个端点分别为（i，ai）和（i，0）。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。你不能倾斜容器。示例1输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，
W.Lionel.Esaka·2024-01-22 20:07

力扣Hot100题单个人计划c++版（四）

（一）力扣Hot100题单个人计划c++版（二）力扣Hot100题单个人计划c++版（三）力扣Hot100题单个人计划c++版（四）力扣Hot100题单个人计划c++版（五）刷题链接：力扣Hot100每日一题
长门yuki·2024-01-22 20:59

Go使用记忆化搜索的套路【以20240121力扣每日一题为例】

题目分析这道题很明显记忆化搜索，用py很容易写出来PythonclassSolution:defsplitArray(self,nums:List[int],k:int)->int:n=len(nums)#寻找分割子数组中和的最小的最大值s=[0]fornuminnums:s.append(s[-1]+num)#print(s)@cachedefdfs(cur,tk):#前cur个分成tk个的最小
白速龙王的回眸·2024-01-22 20:25

算法 - 每日一题 | 翻转字符串里的单词 151

LeetCode解析题目描述给你一个字符串s，逐个翻转字符串中的所有单词。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。请你返回一个翻转s中单词顺序并用单个空格相连的字符串。说明：输入字符串s可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例1：输入：s="theskyisblue"输出："blueis
庭前云落·2024-01-22 17:32

算法每日一题： 拿出最少数目的魔法豆 | 排序 | 越界 | 最大最小值技巧 | 枚举

大家好，我是星恒今天给大家带来的是一道比较简单的中等题目。他的思路很简单，但是其中的细节，很是值得我们思考和注意。话不多说，我们直接来看题目：题目：leetcode2171给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以不拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放
星恒star·2024-01-22 17:31

算法每日一题：按分隔符拆分字符串 | 字符串 | 特殊位置判断

题目：leetcode2788给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。示例：示例1：输入：words=["one.two.thr
星恒star·2024-01-22 17:29

飲（244）｜“每日一字”经典小楷硬笔书法练习

结构（结体）浅析：（部分内容来源于田蕴章老师的视频“每日一题，每日一字”）左右结构：两平；横笔等距：“食”的横笔等距；欠的写法：欠字头的撇笔平行。
开心练字·2024-01-22 13:57

2024.1.22每日一题

LeetCode670.最大交换670.最大交换-力扣（LeetCode）题目描述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,108]思路看到的题解，通俗易懂670.最大交换-力扣（LeetCode）代码C++classSo
~努力努力再努力k·2024-01-22 11:24

算法每日一题： 分割数组的最大值 | 动归 | 分割数组 | 贪心+二分

Hello，大家好，我是星恒呜呜呜，今天给大家带来的又是一道经典的动归难题。题目：leetcode410给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k_个非空的连续子数组。设计一个算法使得这k_个子数组各自和的最大值最小。示例：示例1：输入：nums=[7,2,5,10,8],k=2输出：18解释：一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和
星恒star·2024-01-22 07:15

每日一题-leetcode 单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：image.png输入：[1,1,1,1,1,null,1]输出：true示例2：image.png输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。java代码：/***Definiti
程序员小2·2024-01-22 06:50

备战CKA每日一题——第2天 | Daemonset、对接存储CSI知识点

接上一篇备战CKA每日一题——第1天昨日考题以下Daemonsetyaml中，哪些是正确的？
进击云原生·2024-01-22 05:25

LeetCode 每日一题 Day 47 - 50

2171.拿出最少数目的魔法豆给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以不拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的最少数目。示例1：输入：beans=[4,1,6,5]输出：4解释：我们从有1个魔法豆的袋子中拿出1颗魔
XforeverZ·2024-01-22 04:04

蓝桥杯备战 每日一题 （2）

今天的题目是回忆迷宫这个题目我们来熟悉一下弗洛伊德算法的代码模板弗洛伊德算法用来处理最短路径问题弗洛伊德算法（Floyd’salgorithm）用于解决图中所有节点对之间的最短路径问题。算法的基本思路是通过逐步迭代更新节点对之间的最短路径长度，直到得到所有节点对之间的最短路径。以下是弗洛伊德算法的大致思路：初始化距离矩阵：创建一个二维矩阵，称为距离矩阵，用于存储节点对之间的最短路径长度。初始时，距
wniuniu_·2024-01-22 03:13

2024.1.19力扣每日一题——使数组和小于等于 x 的最少时间

2024.1.19题目来源我的题解方法一动态规划方法二动态规划（空间优化）题目来源力扣每日一题；题序：2809我的题解题解参考官方题解。
菜菜的小彭·2024-01-22 02:19

2024.1.21力扣每日一题——分割数组的最大值

2024.1.21题目来源我的题解方法一动态规划+前缀和方法二贪心+二分方法三贪心+二分（自己的）题目来源力扣每日一题；题序：410我的题解方法一动态规划+前缀和参考官方题解令dp[i][j]表示将数组的前
菜菜的小彭·2024-01-22 02:19

2024.1.18力扣每日一题——拿出最少数目的魔法豆

2024.1.18题目来源我的题解方法一排序+前缀和方法二优化版本题目来源力扣每日一题；题序：2171我的题解方法一排序+前缀和结果与原始顺序无关，因此先进行排序，然后计算前缀和。
菜菜的小彭·2024-01-22 02:49

2024.1.20力扣每日一题——按分隔符拆分字符串

2024.1.20题目来源我的题解方法一API工程师(String.split+Stream)方法二模拟题目来源力扣每日一题；题序：2788我的题解方法一API工程师(String.split+Stream
菜菜的小彭·2024-01-22 02:18

2021.2.23每日一题

1052.爱生气的书店老板今天，书店老板有一家店打算试营业customers.length分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[i]=1，否则grumpy[i]=0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑
Yaan9·2024-01-22 00:04

【每日一题】1. 牛客网——合并两个有序数组

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例22.思路分析3.代码4.复杂度分析1.题目描述给出一个有序的整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。数据范围：0=0&&j>=0){if(A[i]>B[j]){A[i
爱敲代码的小杨.·2024-01-21 23:48

2020-7-8 每日一题2020085 与世界近代史有关的高考题85 近代世界贸易

(2018海南卷16)有关欧洲近代史的一部著作形象地描述道：挪威是他们的森林，莱茵河两岸是他们的葡萄园，爱尔兰是他们的牧场，普鲁士、波兰是他们的谷仓，印度和阿拉伯是他们的果园。这段描述可以用来说明A．西班牙的殖民扩张B．荷兰海上贸易的发达C．拿破仑帝国的兴盛D．英国殖民地版图广阔【分析】本题考查考生说明历史现象的能力。试题的情境设置是历史著作中的一段形象描述，涉及挪威、莱茵河、爱尔兰、普鲁士、印度
轩宸2020·2024-01-21 20:18

2021/01/20 每日一题 三个数的最大乘积

LeetCode上三个数的最大乘积，简单难度重拳出击，记录下解题思路要使3个数的乘积是最大，那么就要保证3个数都是最大的情况，是一个简单的贪心算法。把整个传入的数组从大到小排序，因为有负值所以最后可以分为2种情况3个数都取正数的时候1正2负的情况在这2个值中间使用Math.max()求取最大值，那么就是结果varmaximumProduct=function(nums){//贪心算法//保存数组长
Taec0123·2024-01-21 18:52
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他