408每日一题

力扣每日一题-最大交换-2024.01.22

 力扣每日一题-最大交换开篇 好久没有更新力扣的每日一题了，今天刚好先做了这道题，就发一下吧。题目链接670.最大交换题目描述解题思路 这道题用了贪心的思想，在交换的时候，要选择交换后最大的值。 
孤舟一叶～·2024-01-25 16:17

力扣每日一题-最长交替子数组-2024.01.23

  力扣题目：最长交替子数组开篇 今天的力扣打卡题是道简单题，写完立刻就发出来啦。题目链接:2765.最长交替子数组题目描述代码思路 这道题可以简单地用双层循环来解决，外层循环遍历整个数组，内层统计满足要求的子数组的长度。判断的时候注意先1再-1再1的循环次序即可。代码逐行解析版classSolution{publicintalternatingSubarray(int[]nums){intlef
孤舟一叶～·2024-01-25 16:14

【力扣每日一题】力扣2859计算k位置下标对应元素的和（bitCount源码分析及实现）

题目来源力扣2859计算k位置下标对应元素的和题目概述给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。思路分析大部分语言都内置了bitCount函数，最简单的方法就是调用库函数了。bitCount函数
写做四月一日的四月一日·2024-01-25 16:43

【力扣每日一题】力扣2865美丽塔I

题目来源力扣2865美丽塔I题目概述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1maxHeights){//长度intlength=maxHeights.size();//构造一座从左到右逐渐增高的山脉数组int[]rightMaxMountain=newint[
写做四月一日的四月一日·2024-01-25 16:12

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

题目来源力扣2765最长交替子数组题目概述给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到**s[m-1]-s[m-2]=(-1)m
写做四月一日的四月一日·2024-01-25 16:42

【力扣每日一题】力扣670最大交换

题目来源力扣670最大交换题目概述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。解题思路我们能确定组成的最大数从最高位到最低位应该是降序排序的；我们只需要知道每一位应该填入的数字，并且找到不符合的最高数位i；交换i与最后一个最大值j即可。代码实现java实现publicclassSolution{publicintmaximumSwap(intnum){//统计每个数
写做四月一日的四月一日·2024-01-25 16:12

【面试八股文】每日一题：公平锁/非公平锁/可重入锁/递归锁/自旋锁谈谈你的理解?请手写一个自旋锁

公平锁和非公平锁公平锁/非公平锁并发包ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或者非公平锁默认是非公平锁JavaReentrantLock而言,通过构造哈数指定该锁是否是公平锁默认是非公平锁非公平锁的优点在于吞吐量必公平锁大.对于synchronized而言也是一种非公平锁.可重入锁(又名递归锁)ReentrantLock/synchronized就是一个典
烟雨木子·2024-01-25 15:58

【面试八股文】每日一题：线程池用过吗?生产上你是如何设置合理参数？

线程池的拒绝策略请你谈谈AbortPolicy(默认):直接抛出RejectedException异常阻止系统正常运行CallerRunPolicy:"调用者运行"一种调节机制,该策略既不会抛弃任务,也不会抛出异常,而是DiscardOldestPolicy:抛弃队列中等待最久的任务,然后把当前任务加入队列中尝试再次提交DiscardPolicy:直接丢弃任务,不予任何处理也不抛出异常.如果允许任
烟雨木子·2024-01-25 15:58

【面试八股文】每日一题：hashmap源码面试21连问？

1、hash概念任意长度的输入->固定长度的输出2、hash冲突抽屉原理无法避免3、稍微好一些的hash算法，应该考虑的点要尽可能的分散,因为在table中slot大部分都处于空闲状态时，要尽可能降低hash冲突4、数据结构jdk8为例数组+链表+红黑树每个数据单元都是一个node结构node结构中有key、value、hash、nextnext字段就是发生hash冲突的时候，当前桶位中的node
烟雨木子·2024-01-25 15:57

【面试八股文】每日一题：CAS四连问？

1.比较并交换/***Description**@[email protected]*@version1.0*@date2019-04-129:57*1.什么是CAS?===>compareAndSet*比较并交换**/publicclassCASDemo{publicstaticvoidmain(String[]args){AtomicIntegeratomicInteger=newAt
烟雨木子·2024-01-25 15:27

[转载] 高校两院院士名单

1199674537973682.htmhttp://www.cutech.edu.cn/cn/gaoxiaoyuanshi/webinfo/2008/01/1199674537923229.htm中科院院士共计408
weixin_30607659·2024-01-25 10:10

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：
菜菜的小彭·2024-01-25 07:01

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度
菜菜的小彭·2024-01-25 07:01

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

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

寒假每日一题-公路

小苞准备开着车沿着公路自驾。公路上一共有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

仿真机器人-深度学习CV和激光雷达感知(项目2)day7【ROS关键组件】

TFTree介绍发布坐标变换--海龟例程获取坐标变换--海龟自动跟随例程rqt_工作箱前言你好，我是辰chen，本文旨在准备考研复试或就业本文内容是我为复试准备的第二个项目欢迎大家的关注，我的博客主要关注于考研408
辰chen·2024-01-25 01:15

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

其他 396-460（持续更新中）

文章目录web396web397web398web399web400web401web402web403web404web405web406web407web408web409web410web411web412web413web414web415web416web417web418web419web420
她送的苦茶子·2024-01-24 20:47

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

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

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

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

力扣每日一题 ---- 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

仿真机器人-深度学习CV和激光雷达感知(项目2)day03【机器人简介与ROS基础】

文章目录前言机器人简介机器人应用与前景机器人形态机器人的构成ROS基础ROS的作用和特点ROS的运行机制ROS常用命令前言你好，我是辰chen，本文旨在准备考研复试或就业本文内容是我为复试准备的第二个项目欢迎大家的关注，我的博客主要关注于考研408
辰chen·2024-01-24 03:31

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他