每日一题

【面试八股文】每日一题：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

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

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

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

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

【每日一题】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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他