数据结构与算法(每日一题）

【每日一题】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

【数组】-Lc169-求众数（摩尔投票相抵消法）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-01-23 22:17

【数组】-Lc912-数组排序（冒泡、选择，快排）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-01-23 22:16

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

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

【JAVA】我和我的第一个“对象”相遇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Youcanonlybecometrulyaccomplisheddoingsomethingyoulove
Aileen_0v0·2024-01-23 21:52

【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

【数据结构与算法】3.顺序表

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.线性表2.顺序表2.1顺序表结构2.2实现顺序表接口2.3打印顺序表2.2实现新增元素2.3实现查找元素2.3获取指定位置的值2.4删除元素2.5获取顺序表的长度2.6清空顺序表3.代码1.线性表定义：线性表是n个具有相同特性
爱敲代码的小杨.·2024-01-23 13:31

Java数据结构与算法：线性数据结构之栈

Java数据结构与算法：线性数据结构之栈大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，一个对编程充满热情的程序猿。今天，我们将深入探讨Java中另一种重要的线性数据结构——栈。
weixin_836869520·2024-01-23 12:33

Java数据结构与算法：线性数据结构之链表

Java数据结构与算法：线性数据结构之链表大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，一个对编程充满热情的程序猿。
weixin_836869520·2024-01-23 12:32

数据结构与算法书籍推荐(7本)

一.《数据结构教程》1996年华中科技大学出版社出版的图书《数据结构教程》用精练、流畅的语言详述了数据结构的基本概念、基本思想、基本原理及实际背景。共分十章，内容包括：绪论，线性表，栈和队列，特殊链表和特殊线性表，内、外排序，树，图，检索，文件。书中以大量的例子来突出这样一个思想：数据结构是算法设计和描述的基础与工具，并采取了“对象描述、关键一步和总体控制”的算法讲解模式等多项化解难点的创新作法，
GeekyGuru·2024-01-23 11:56

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

第6节比较器、优先级队列、二叉树##这是数据结构与算法新手班-左程云第六节课的笔记##视频顺序就按照文件夹顺序来看，体系学习班的内容不会大于基础班（基础上半部分）和进阶班（基础下半部分+刷题），只是揉进去一些比较新的题目
BAEK°·2024-01-23 11:55

Java数据结构与算法：贪心算法之最小生成树

Java数据结构与算法：贪心算法之最小生成树大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
u010405836·2024-01-23 11:49

Java数据结构与算法：动态规划之背包问题

Java数据结构与算法：动态规划之背包问题大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
u010405836·2024-01-23 10:47

一位5年iOS开发者的亲身经历，你会选择坚持吗？

群内提供数据结构与算法、底层进阶、swift、逆向、底层面试题整合文档等免费资料！1，作为一个iOS开发工程师，我之前做过iOS但是还做过一段安卓，都说安卓是iOS的基础，这个应该算是正常的。
_小迷糊_997·2024-01-23 10:26

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

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

java数据结构与算法刷题-----LeetCode645. 错误的集合(位运算解法需要重点掌握)

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:59

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:29

java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:26

[LeetCode] 13. 罗马数字转整数（java实现）

[LeetCode]13.罗马数字转整数（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）
Cloudeeeee·2024-01-23 05:58

《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

瑞_数据结构与算法_二叉树

文章目录1什么是二叉树2二叉树的存储2.1使用树节点类TreeNode存储（代码）2.2使用数组存储3二叉树的遍历3.1广度优先遍历3.2深度优先遍历3.2.1深度优先——前序遍历3.2.2深度优先——中序遍历3.2.3深度优先——后序遍历3.3代码实现3.3.1递归实现——深度优先遍历3.3.2非递归实现——深度优先遍历3.3.2.1前序遍历3.3.2.2中序遍历3.3.2.3后序遍历3.3.2
瑞486·2024-01-23 03:43

平衡二分搜索树

王有志，一个分享硬核Java技术的互金摸鱼侠加入Java人的提桶跑路群：共同富裕的Java人最近写了点关于Java面试的考点分析，冷落了数据结构与算法一段日子。
技术范王有志·2024-01-23 01:35

寒假思维训练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

如何搭建MariaDB并实现无公网ip环境远程连接本地数据库

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”文章目录1.配置MariaDB数据库1.1安装MariaDB数据库1.2测试局域网内远程连接
Aileen_0v0·2024-01-22 19:49

算法 - 每日一题 | 翻转字符串里的单词 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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他