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

2024.1.22力扣每日一题——最大交换

2024.1.22题目来源我的题解方法一暴力法方法一哈希表+贪心方法三贪心题目来源力扣每日一题；题序：670我的题解方法一暴力法直接暴力对数字中的每两个位置进行交换，然后记录交换后生成数字的最大值时间复杂度
菜菜的小彭·2024-01-25 07:49

【MySQL】打开科技创新的第一生产力

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

寒假每日一题-公路

小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？输入格式输入的第一行包含两
听情歌落俗·2024-01-25 06:00

[每日一题] 01.23 - 画矩形

画矩形height,width,c,d=input().split()height,width,d=int(height),int(width),int(d)lis=[c*widthifdelsec+''*(width-2)+cforiinrange(height)]'''lis:##############或########'''ifnotd:print(c*width)foriinlis[1:
Sss00525·2024-01-25 05:12

[每日一题] 01.21

文章目录小玉在游泳求极差/最大跨度值等差数列数字游戏数字反转分糖果小玉在游泳s=float(input())a=2sum=2count=1whilesum
Sss00525·2024-01-25 05:12

[每日一题] 01.10 - 找出字符串中第一个匹配项的下标

找出字符串中第一个匹配项的下标defstrStr(haystack:str,needle:str)->int:returnhaystack.find(needle)啊这…或者：defstrStr(haystack:str,needle:str)->int:length1=len(haystack)length2=len(needle)foriinrange(length1-length2+1):i
Sss00525·2024-01-25 05:41

[每日一题] 01.22 - 数字直角三角形 & 阶乘之和

文章目录数字直角三角形阶乘之和数字直角三角形n=int(input())count=(1+n)*n//2list=[str(i).zfill(2)foriinrange(1,count+1)]foriinrange(n,0,-1):temp=list[:i]list=list[i:]print(''.join(temp))阶乘之和n=int(input())lis=[1]foriinrange(1
Sss00525·2024-01-25 05:41

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums:list[int],target:int)->list[int]:d={i:xfori,xinenumerate(nums)}sorted_d=sorted(d.items(),key=lambd
Sss00525·2024-01-25 05:41

[每日一题] 12.29 - 字符串转换整数 (atoi)

字符串转换整数(atoi)正则不太熟defmyAtoi(s:str)->int:s,res,flag=s.strip(),'0',1ifs=='':return0ifs[0]=='+':s=s[1:]elifs[0]=='-':flag=-1s=s[1:]forcins:ifc.isdigit():res+=celse:breakres=flag*int(res)returnmax(min(res
Sss00525·2024-01-25 05:11

[每日一题] 12.26 - 无重复字符的最长子串

A+BProblem我的：s=input().split()print(int(s[0])+int(s[1]))无重复字符的最长子串deflengthOfLongestSubstring(s):list=[]max_length=0forendinrange(len(s)):whiles[end]inlist:list.pop(0)list.append(s[end])max_length=max
Sss00525·2024-01-25 05:10

[每日一题] 12.27 - N字形变换

N字形变换我利用的是W型栅栏加密来进行转换其实只要把N字形里面的字母挪一下便能变成W字形尽管字形变换了，但输出的密文是不变的defconvert(s,numRows):ifnumRows==1:returnsarray=[[0]*len(s)foriinrange(numRows)]#生成初始矩阵row=0upflag=Falseforcolinrange(len(s)):#在矩阵上按w型画出sa
Sss00525·2024-01-25 05:10

[每日一题] 01.24 - 求三角形

求三角形n=int(input())count1=(1+n)*n//2count2=n*nlis1=[str(i).zfill(2)foriinrange(1,count1+1)]lis2=[str(i).zfill(2)foriinrange(1,count2+1)]foriinrange(0,len(lis2),n):print(''.join(lis2[i:i+n]))print()fori
Sss00525·2024-01-25 05:39

【数据结构算法】④、线性表算法练习篇、数据结构与线性表练习题-单选题+简答题、线性表算法练习题

【数据结构算法】④、数据结构-线性表-算法练习数据结构与算法总共分为19个系列①、数据结构与算法[基础]+线性结构部分内容篇②、单向循环链表的创建插入删除实现篇③、双向链表和双向循环链表的实现篇④、数据结构
宇夜iOS·2024-01-25 02:02

12.11每日一题（备战蓝桥杯循环输出）

12.11每日一题（备战蓝桥杯循环输出）题目1722:【入门】输出两位的巧数题目描述输入输出来源/分类题解1722:【入门】输出两位的巧数题目1017:【入门】求零件个数题目描述输入输出来源/分类题解1017
Anzzm7·2024-01-24 22:08

wy的leetcode刷题记录_Day73

时间：2024-1-11前言目录wy的leetcode刷题记录_Day73声明前言2645.构造有效字符串的最少插入数题目介绍思路代码收获2645.构造有效字符串的最少插入数今天的每日一题是：[2645
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day74

时间：2024-1-22前言目录wy的leetcode刷题记录_Day74声明前言670.最大交换题目介绍思路代码收获670.最大交换今天的每日一题是：670.最大交换题目介绍给定一个非负整数，你至多可以交换一次数字中的任意两位
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day75

时间：2024-1-23前言TOC2765.最长交替子数组今天的每日一题是：2765.最长交替子数组题目介绍给你一个下标从0开始的整数数组nums。
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day76

时间：2024-1-24前言目录wy的leetcode刷题记录_Day76声明前言2865.美丽塔I题目介绍思路代码收获2865.美丽塔I今天的每日一题是：2865.美丽塔I题目介绍给你一个长度为n下标从
wy-1226·2024-01-24 21:02

C语言进阶——数据结构之顺序表

语言的数据结构的学习这也算是Humble做C语言专栏开始到现在迈出的一大步我们从这篇博客开始，会讲数据结构中的顺序表，和链表之后会利用这些知识来实战一个项目——通讯录（注：这些都是建立在C语言上的，更多的数据结构与算法的知识未来会在分享
不吃肉的Humble·2024-01-24 20:37

每日一题——LeetCode1331.数组序号转换

方法一排序+哈希Map首先用一个数组保存排序完的原数组，然后用一个哈希表保存各元素的序号，最后将原属组的元素替换为序号后返回。vararrayRankTransform=function(arr){letset=newSet(arr)letsortArr=Array.from(set).sort((a,b)=>a-b)letmap=newMap(sortArr.map((v,i)=>[v,i+1]
zbsnzj·2024-01-24 20:41

每日一题——LeetCode1309.解码字母到整数映射

方法一个人方法：由题意可得：1、1-26对应a-z，只不过从10开始，后面要加#才能表示字母2、10#-26#都是三位数，开头<=2，结尾都为#3、某个数后面两位如果不为#那么该数为1-9对应a-i，如果后面两位为#则该数和后一位数字一起代表10-26，对应j-z那么可以定义数组，数组从下标1开始到26对应元素为a-zvarfreqAlphabets=function(s){letchar='0a
zbsnzj·2024-01-24 20:41

（8月17日）每日一题2020230与世界现代史有关的历史高考题36小论文《钟表的演变》

（2017年高考全国卷2，12分）【命题意图】本题以钟表的演变为切入点，考查考生获取和解读信息调动和运用所学知识、描述和阐释历史事物、论证和探讨问题的能力。【解题思路1】本题属于开放性试题。要求考生首先在理解材料的基础上拟出一个论题，然后对所拟论题有理有据地进行说明。考生可以从钟表精确度变化、钟表应用范围的变化、钟表普及程度等角度拟定一个论题，然后结合材料及所学知识进行阐述。【参考答案1】示例论题
贝老师1978·2024-01-24 19:00

【每日一题】拿出最少数目的魔法豆

文章目录Tag题目来源解题思路方法一：排序+枚举写在最后Tag【排序+枚举】【数组】【2024-01-18】题目来源2171.拿出最少数目的魔法豆解题思路方法一：排序+枚举思路我们将数组beans从小到大排序，枚举排序后的魔法豆数目v作为最终非空袋子中魔法豆的数目，将小于v的魔法豆全部清空，大于v的魔法豆减少到v，这样所有非空袋子中的魔法豆数目相等。在枚举过程中记录最多能剩下的魔法豆数量，根据：拿
wang_nn·2024-01-24 18:13

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

文章目录Tag题目来源解题思路方法一：双层循环方法二：单层循环写在最后Tag【双层循环】【单层循环】【数组】【2024-01-23】题目来源2765.最长交替子数组解题思路两个方法，一个是双层循环，一个是单层循环。方法一：双层循环思路第一层枚举子数组的起点，第二层从起点的下一个元素开始枚举，判断接下来的字符是否满足交替子数组的条件。如是则更新长度，否则调出内层循环。算法classSolution{
wang_nn·2024-01-24 18:12

Queue (灵茶每日一题 : 01-23)

链接:Problem-B-Codeforces思路:预处理后缀数组，存后面最小的值；然后二分；代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x))#definesz(a)(int)a.size()#definepbpush_back#de
ros275229·2024-01-24 17:04

数据结构与算法--第一章习题

数据结构与算法--PTA第一章习题一、判断数据项是数据的最小单位。T数据元素是数据的最小单位。F数据的逻辑结构是指数据的各数据项之间的逻辑关系。
Java之弟·2024-01-24 16:25

数据结构与算法--第二章习题

数据结构与算法--PTA第二章习题一、判断ForasequentiallystoredlinearlistoflengthN,thetimecomplexitiesforqueryandinsertionareO
Java之弟·2024-01-24 16:54

LeetCode每日一题 之 二叉树的行数打印

image题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。算法地址我感觉可以自己先做做，你说呢！！！！！！解题思路这道题明显是树的层序遍历问题，层序遍历需要使用队列辅助数据的遍历。先看一个颗二叉树典型二叉树这颗树的层序遍历结果是，FCEADHGBM我们使用队列，利用先进先出的特性，每次队头拿出一个结点，再往队尾插入这个结点的左右子元素。举个栗子模拟一下这个过程：插入F输出F，
ZSACH·2024-01-24 16:00

【数据结构与算法】4.自主实现单链表的增删查改

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.前言2.链表3.单链表的实现3.1打印链表3.2头插法3.3尾插法3.4任意位置插入元素3.5查找元素3.6链表节点个数3.7删除元素3.8删除链表中指定的所有元素3.9清空链表4.代码1.前言在上一篇《顺序表》中，我们已经熟
爱敲代码的小杨.·2024-01-24 13:56

java数据结构与算法刷题-----LeetCode667. 优美的排列 II

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

Java数据结构与算法：二叉搜索树

Java数据结构与算法：二叉搜索树大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！什么是二叉搜索树？
weixin_836869520·2024-01-24 09:55

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

Java数据结构与算法：线性数据结构之队列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
weixin_836869520·2024-01-24 09:46

每日一题——LeetCode1313.解压缩编码列表

这么简单的题目要说的这么复杂nums里每相邻的两个元素nums[i]、nums[j]为一对，nums[i]表示nums[j]的次数vardecompressRLElist=function(nums){letres=[]for(leti=0,j=1;j<=nums.length-1;i+=2,j+=2){while(nums[i]--){res.push(nums[j])}}returnres};
zbsnzj·2024-01-24 08:08

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。本题虽然n比较小，但a[i]的规模很大，所以想到用map储存下标，奶牛移动无非也就是给某个区间都加1，这就想到差分了，但注意一点，差分map中的点是离散的，要还原成原数组需要求前缀和，但由于值域规模很大，所以直接求前缀和肯定超时，所
机械之忍·2024-01-24 08:36

【每日一题】最大交换

文章目录Tag题目来源解题思路方法一：暴力法方法二：贪心写在最后Tag【暴力法】【贪心法】【数组】【2024-01-22】题目来源670.最大交换解题思路本题的数据规模比较小，暴力法也可以通过。以下将会介绍暴力法和本题最优法。方法一：暴力法思路对于整数num的十进制数位最长只有八位，交换任意两个数位最多有7+6+5+4+3+2+1=287+6+5+4+3+2+1=287+6+5+4+3+2+1=2
wang_nn·2024-01-24 06:36

python数据结构与算法

python数据结构与算法python数据结构与算法算法基础算法概念时间复杂度空间复杂度复习：递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序
stu2bai0000·2024-01-24 05:35

Python数据结构与算法

笔记——Python数据结构与算法一、栈和队列1.1栈的定义栈、队列、双端队列和列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来，它与前后元素的相对位置将保持不变。
Bobby Wang·2024-01-24 05:34

【C语言】程序的编译与链接(C语言代码为例) #代码写好后到运行期间要经过怎样的过程呢？# 粗略版 #

简料所属专栏：C语言个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)(●’◡’●)❤️C语言❤️初阶数据结构与算法
简 料·2024-01-24 04:36

力扣每日一题 ---- 1970. 你能穿过矩阵的最后一天

这题对于没怎么做到过这题的朋友来说比较陌生，他给出的条件是两个都是动态的条件，一个条件随着另一个条件走，这个时候是很熟悉这题的朋友就会感觉比较麻烦，比较难，就不想写了，两个强相关条件的第一个是水每天都会增加，第二个条件是你每天都可以走，本题主要解决的就是这两个条件，那么本题的条件虽然是两个强相关联的，但是在计算机中一般都可以拆解成弱相关联的条件，我们发现一个特点就是，水每天是不会变化，而每天怎么都
乖的小肥羊·2024-01-24 04:56

力扣每日一题---1601. 最多可达成的换楼请求数目

这次的周赛我就不讲了，比较简单，没什么好讲的。这题我们在思考的时候，是不是会发现一个问题，数据量这么小，会不会是暴搜呢？这个问题我们先存着，等之后我们在讨论！！但是应该不是动归，动归和贪心题目数据量一般没这么小！！先理解下题意，我们这题说有n个地点，并且本题最重要的一点就是n个地点中，比如1号点有3人，a，b，c，那么当a,b,c去了其他点的话，那么必须要有其他人来1号点，也就是当前点离开的人数一
乖的小肥羊·2024-01-24 04:26

力扣每日一题 --- 972. 相等的有理数

本题中的一个难点是怎么判断是否相等，如果自己写判断的话是不是很麻烦，判断整数之后再去判断小数部分，那么我们这题的另一个难点就要登场了，第一个难点让本题的情况变得复杂，第二个难点让本题变得很难想到怎么判断，这时就要用到我们的数据量了，他是说小数点最少为四位数，那么两个数的最大公倍数就是12，也就是最多小数位12位之后那么肯定为一个周期了，超过12位的肯定是在重复了，没必要，那么可以将原有的字符串中的
乖的小肥羊·2024-01-24 04:55

LeetCode每日一题2021.11.21—12.01

2021.11.21559.N叉树的最大深度题目思路①深度遍历②广度优先遍历：每次出队要把队列所有的元素拿出来。代码/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=
dream or nightmare·2024-01-23 22:16

每日一题 670. 最大交换（中等，后缀）

先考虑最简单的情况，如果在首位之后有比它大的数字，那么显然交换这两个数字是最优解其次如果比它大的数字在后面不止出现了一次，那面显然是用最后一次出现的那个位置进行交换（要使值最大，低位要小，高位要大）继而考虑如果首位之后没有比它大的数字，那么我们就要考虑第二位该怎么交换，第二位的交换规则和第一步，第二步一样，以此类推，直到最后一位上面的方法目前最坏情况下是O(n2)的，下面优化“寻找下标i，之后最后
eyvr·2024-01-23 22:15

Leetcode 每日一题——31. 下一个排列

31.下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。这道题在做之前首先要搞懂什么是字典序（不知道的请出门左拐百度），为了找到字典序的下一个排列，要分成两步处理，首先从尾节点开始找第一个降序
qq_长期不在·2024-01-23 22:14

LeetCode 每日一题 1846. 减小和重新排列数组后的最大元素

1846.减小和重新排列数组后的最大元素给你一个正整数数组arr。请你对arr执行一些操作（也可以不进行任何操作），使得数组满足以下条件：arr中第一个元素必须为1。任意相邻两个元素的差的绝对值小于等于1，也就是说，对于任意的11，则令arr[i]=arr[i-1]+1返回arr[n-1]参考代码publicintmaximumElementAfterDecrementingAndRearrang
喜欢下雨所以爱上雷震子·2024-01-23 22:44

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

文章目录题目描述问题分析程序代码题目描述原题链接给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。问题分析由于至多交换一次数字中的任意两位。因此，我们只需要从右往左遍历（从个位开始），遍历过程中，记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小，若符合则交换这两个数，则可使交换后的数比原数要大。从右往左遍历，可以确保我们最终找到的那个交换是所有可能中，位数最
一根老麻花·2024-01-23 22:44

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他