E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Leecode每日一题
每日一题
——LeetCode1417.重新格式化字符串
方法一个人方法:s里的字符只有小写字母和数字两种情况,我们可以把s里的字母和数字分隔成两个字符串,比较两个字符串的长度,只有当两个字符串的长度差值的绝对值为1或0才能满足题意。长度更长的要放在结果字符串的第一位,然后交替拼接。varreformat=function(s){letcharStr='',numStr='',resStr=''for(letcharofs){if(char>='a'&&
zbsnzj
·
2024-02-08 08:06
每日一题
javascript
leetcode
算法
每日一题
——LeetCode1422.分割字符串的最大得分
方法一暴力枚举枚举所有分割点的情况,取最大得分varmaxScore=function(s){letres=0;constn=s.length;for(leti=1;imax){max=score0+score1}}returnmax};消耗时间和内存情况:
zbsnzj
·
2024-02-08 08:06
每日一题
算法
javascript
leetcode
(力扣
每日一题
) 通配符匹配
通配符匹配给定一个字符串(s)和一个字符模式§,实现一个支持‘?’和‘’的通配符匹配。‘?’可以匹配任何单个字符。'’可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“
Nakisha
·
2024-02-08 04:05
常见算法题归纳
java
每日一题
——班级学生信息管理模块的开发(面向接口编程的练习)
前言:基于面向对象编程(oop)的基础知识巩固,学会接口使用。打好基础,daydayup!接口的概念可以看这篇:java的面向对象编程(oop)——认识接口需求如下:思路:运用面向对象编程:1,创建学生数据;2,输出全班信息和平均成绩;注意:由于要使用多套方案,所以使用接口来进行编程。1,创建实体类:创建一个实体类,用来记录姓名、性别,成绩等学生信息。publicclassStudent{priv
yojimbo1886
·
2024-02-08 04:41
java
开发语言
(8月21日)
每日一题
2020234与世界现代史有关的历史高考题40与美国马丁•路德.•金主张相类似的历史人物
(2017年高考北京卷,4分)美国黑人民权运动领袖马丁•路德•金认为,争取权利的最佳方式“不是对罪恶的消极的不抵抗",而是“对罪恶的积极的非暴力抵抗”。下列历史人物与他有类似主张的是()A、华盛顿B、孙中山C、凯未尔D、甘地答案D,正确率:53%,易错项:B解析本题考查非暴力不合作的相关知识。A项,华盛顿领导美国独立战争,成立了共和国,与题干中的“非暴力抵抗不符。故A项错误。B项,孙中山主张三民主
贝老师1978
·
2024-02-08 03:39
【力扣
每日一题
】力扣2641二叉树的堂兄弟结点II
题目来源力扣2641二叉树的堂兄弟结点II题目概述给你一棵二叉树的根root,请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同,那么它们互为堂兄弟。请你返回修改值之后,树的根root。注意,一个节点的深度指的是从树根节点到这个节点经过的边数。思路分析可以使用层序遍历的方式遍历树,每次遍历都能得到一层的数据,把该层的两个孩子节点val相加减去一个
写做四月一日的四月一日
·
2024-02-08 02:06
leetcode
算法
java
c++
每日一题
来啦!请查收~(至少是其他数字两倍,两个数组的交集)
今天要写的题目有哪些呢?747.至少是其他数字两倍的最大数-力扣(LeetCode)intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;for(inti=1;imax){max=nums[i];index=i;i++;//找出最大的元素}}for(inti=0;i#include//比较函数,用于qsorti
pearlthriving
·
2024-02-08 01:35
算法
java
数据结构
【坚持
每日一题
8.22】539. 最小时间差
给定一个24小时制(小时:分钟"HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。示例1:输入:timePoints=["23:59","00:00"]输出:1示例2:输入:timePoints=["00:00","23:59","00:00"]输出:0提示:2timePoints){intn=timePoints.size();if(n>1440){return0;}i
程序员小2
·
2024-02-07 23:11
工作纪要
时间:2020年03月26日星期四参加人员:Tina一、今日工作详表1、中午晚上会议1.5hrs2、名片更改1hr3、跟踪上课并写反馈,
每日一题
,每日海报,排课3hrs4、戴浩宇爸爸:近期孩子学习情况的了解
雨滴教育
·
2024-02-07 21:05
go 版本
LeeCode
刷题 在线
https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0001.Two-Sum/参考https://github.com/anzhihe/learning/tree/master/shell/book/abs-3.9.1_cn
nongcunqq
·
2024-02-07 20:24
go
笔记
算法
每日一题
力扣2641二叉树的堂兄弟节点Ⅱ
题目描述:给你一棵二叉树的根root,请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同,那么它们互为堂兄弟。请你返回修改值之后,树的根root。注意,一个节点的深度指的是从树根节点到这个节点经过的边数。示例1:输入:root=[5,4,9,1,10,null,7]输出:[0,0,0,7,7,null,11]解释:上图展示了初始的二叉树和修改每个
乐超kawhi
·
2024-02-07 19:38
每日刷题
leetcode
算法
职场和发展
每日一题
力扣LCP30.魔塔游戏
题目描述:小扣当前位于魔塔游戏第一层,共有N个房间,编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0表示房间对血量无影响。小扣初始血量为1,且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪,为保证血量始终为正值,小扣需对房间访问顺序进行调整,每次仅能将一个怪物房间(负数的
乐超kawhi
·
2024-02-07 19:07
每日刷题
leetcode
游戏
算法
LeetCode
每日一题
| LCP 30. 魔塔游戏
文章目录题目描述问题分析程序代码题目描述原题链接小扣当前位于魔塔游戏第一层,共有N个房间,编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0表示房间对血量无影响。小扣初始血量为1,且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪,为保证血量始终为正值,小扣需对房间访问顺序进
一根老麻花
·
2024-02-07 15:03
leetcode
游戏
算法
贪心算法
2022-01-09 等价无穷小
出处:考研竞赛数学
每日一题
354收获:等价无穷小的复习:等价无穷小的使用条件:乘除因式整体替换原则乘除因式中进行整体替换,不能在加减法因式中进行直接替换。
autism_5a93
·
2024-02-07 07:13
2024.1.28力扣
每日一题
——水壶问题
2024.1.28题目来源我的题解方法一深度搜索(DFS)/广度搜索(BFS)方法二数学题目来源力扣
每日一题
;题序:365我的题解方法一深度搜索(DFS)/广度搜索(BFS)首先对题目进行建模。
菜菜的小彭
·
2024-02-07 00:06
力扣每日一题
java
leetcode
算法
职场和发展
java
2024.1.26力扣
每日一题
——边权重均等查询
题目来源力扣
每日一题
;题序:2846我的题解方法一使用dfs对每一组查询都求最近公共祖先(会超时,通不过)使用dfs对每一组查询都去找最近公共祖先,并在这个过程中统计边的权重,最后通过TreeMap计算出边权重集合中元素重复的最大次数
菜菜的小彭
·
2024-02-07 00:05
java
力扣每日一题
leetcode
算法
职场和发展
java
2024.1.27力扣
每日一题
——最大合金数
2024.1.27题目来源我的题解方法一二分查找题目来源力扣
每日一题
;题序:2861我的题解方法一二分查找使用二分查找,下界为0,上界因为预算和已有金属最大上限是10810^8108,所以设置二分查找上界为
菜菜的小彭
·
2024-02-06 23:33
java
力扣每日一题
leetcode
算法
职场和发展
java
动态规划02 自由之路[C++]
图源:文心一言leedcode
每日一题
,提供了常规解法及其详细解释,供小伙伴们参考~第1版:在力扣新手村刷题的记录~方法一:递归调用,可以运行,但是不能通过较长的测试用例~方法二:动态规划,普遍适用的方法
梅头脑_
·
2024-02-06 23:37
#
动态规划
动态规划
算法
c++
笔记
2021/02/08
每日一题
最长湍流子数组
LeetCode上最长湍流子数组,中等难度,最近做题好难的感觉,QAQ湍流子数组的含义是在一个数组内,比较符号在相邻数字之间反复变化,那么这个数组就是湍流数组例如[10,7,8]就是一个湍流数组,因为10>70&&pre>0||current<0&&pre<0){//这种情况就是让left到right-1位left=right-1}//如果出现current=0的情况,那么就是arr[right]
Taec0123
·
2024-02-06 22:18
【力扣
每日一题
】力扣LCP30魔塔游戏
题目来源力扣LCP30魔塔游戏题目概述小扣当前位于魔塔游戏第一层,共有N个房间,编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0表示房间对血量无影响。小扣初始血量为1,且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪,为保证血量始终为正值,小扣需对房间访问顺序进行调整,每
写做四月一日的四月一日
·
2024-02-06 22:39
leetcode
算法
java
c++
【力扣
每日一题
】力扣292Nim游戏
题目来源力扣292Nim游戏题目概述你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢,返回true;否则,返回false。解题思路当我拿1的情况下:朋友拿1,总和为2;朋友拿2,总和为
写做四月一日的四月一日
·
2024-02-06 22:37
leetcode
算法
java
c++
每日一题
——LeetCode1413.逐步求和得到正数的最小值
方法一个人方法:找出数组求和过程中出现的最小值,如果这个值最小都>=0,那么startValue只需要取最小正数1,反之startValue取最小值的绝对值+1,那么startValue+min一定>=1varminStartValue=function(nums){letcount=0,min=9999for(letnumofnums){count+=numif(count0?1:Math.ab
zbsnzj
·
2024-02-06 21:50
每日一题
javascript
leetcode
算法
每日一题
——LeetCode1403.非递增顺序的最小子序列
方法一个人方法:按题目要求,尽可能先取出nums里最大的值,这样才能满足子序列尽可能短且元素之和最大varminSubsequence=function(nums){nums.sort((a,b)=>a-b)letsum1=nums.reduce((a,b)=>a+b,0),sum2=0,res=[]while(sum1>=sum2){letn=nums.pop()res.push(n)sum1-
zbsnzj
·
2024-02-06 21:19
每日一题
算法
javascript
leetcode
每日一题
——LeetCode1408.数组中的字符串匹配
方法一暴力枚举:对每个单词循环判断是否是其他单词的子字符串varstringMatching=function(words){constret=[];for(leti=0;i
zbsnzj
·
2024-02-06 21:19
每日一题
javascript
leetcode
算法
每日一题
——LeetCode1399.统计最大组的数目
方法一个人方法:把下位和相同的数字放入同一个数组,并把数组放入下标为下位和的res数组中,同时记录每个数组的长度的最大值遍历res数组,长度等于max就count+1varcountLargestGroup=function(n){letres=[],max=-1,count=0for(leti=1;imax)max=res[sum].length}for(letarrofres){if(arr&
zbsnzj
·
2024-02-06 21:17
每日一题
javascript
leetcode
算法
每日一题
来噜!(记负均正,旋转数组中的最小数字)
#define_CRT_SECURE_NO_WARNINGS#includeintmain(){intn=0;intarr[1000]={0};intsum=0;intcount=0;intcount2=0;printf("请输入你要输入的整数个数\n");//检查数组越界scanf("%d",&n);if(n>1000){printf("输入的整数个数过多,最多只能输入1000个整数。\n");
pearlthriving
·
2024-02-06 18:55
算法
数据结构
每日一题
(づ ̄3 ̄)づ╭❤~(数字在升序数组中出现的次数,整数转换)
#define_CRT_SECURE_NO_WARNINGS#includeintmain(){intarr[]={1,3,3,4,5,5,5,7};intn=0;intcount=0;intsz=sizeof(arr)/sizeof(arr[0]);printf("请输入你要查找的数值:\n");scanf("%d",&n);for(inti=0;i//函数声明intcountBitsToCha
pearlthriving
·
2024-02-06 18:55
c语言
算法
数据结构
每日一练:
LeeCode
-513、找树左下角的值【二叉树】
本文是力扣
LeeCode
-513、找树左下角的值学习与理解过程,本文仅做学习之用,对本题感兴趣的小伙伴可以出门左拐
LeeCode
。给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。
666-LBJ-666
·
2024-02-06 17:52
#
每日一道LeeCode算法题
算法
数据结构
leetcode
每日一练:
LeeCode
-112、路径总和【二叉树+DFS+回溯】
本文是力扣
LeeCode
-112、路径总和学习与理解过程,本文仅做学习之用,对本题感兴趣的小伙伴可以出门左拐
LeeCode
。给你二叉树的根节点root和一个表示目标和的整数targetSum。
666-LBJ-666
·
2024-02-06 17:52
#
每日一道LeeCode算法题
算法
数据结构
leetcode
力扣
每日一题
---- 1906. 查询差绝对值的最小值
本题中,我们的题目求的是差值的最小值,我们考虑一个因素,当前题目中给出的数组是没有排序过的,那么想要求的差值,是不是要两两配对进行判断差值最小值。这里我们就很费时间了,O(N^2)的时间复杂度,那么我们怎么办呢?排序吗?不太行,排完序的话,后面查询就很麻烦了,不可取,此时我们在注意一下数据,数字只有100,那么这个就是这题的关键点之一了,只有100个数。那么我们再来考虑差值的最小值,差值的最小值是
乖的小肥羊
·
2024-02-06 13:40
leetcode
算法
职场和发展
直方图的水量 力扣面试题 17.21.
记录力扣
每日一题
题目链接题目描述:给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为1。
z向前
·
2024-02-06 09:59
C++
C
leetcode
面试
【力扣
每日一题
】力扣1696跳跃游戏VI
题目来源力扣1696跳跃游戏VI题目概述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步,你最多可以往前跳k步,但你不能跳出数组的边界。也就是说,你可以从下标i跳到**[i+1,min(n-1,i+k)]**包含两个端点的任意位置。你的目标是到达数组最后一个位置**(下标为n-1)**,你的得分为经过的所有数字之和。请你返回你能得到的最大得分。思路分析可以使用一个数组
写做四月一日的四月一日
·
2024-02-06 07:13
leetcode
算法
java
c++
跳跃游戏 VI
每日一题
问题描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步,你最多可以往前跳k步,但你不能跳出数组的边界。也就是说,你可以从下标i跳到[i+1,min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置(下标为n-1),你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1:输入:nums=[1,-1,-2,4,-7,3],k=2输出:7
@小红花
·
2024-02-06 07:11
LeetCode
leetcode
游戏
算法
LeetCode
每日一题
| 1696. 跳跃游戏 VI
文章目录题目描述问题分析程序代码题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步,你最多可以往前跳k步,但你不能跳出数组的边界。也就是说,你可以从下标i跳到[i+1,min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置(下标为n-1),你的得分为经过的所有数字之和。请你返回你能得到的最大得分。问题分析状态表示:dp[i]表示到达位置
一根老麻花
·
2024-02-06 07:07
leetcode
游戏
算法
双端队列
从猿辅导一面挂,怒刷1000道Android面试题,成功入职字节跳动!
从年前至今参加面试了很多公司,从猿辅导一面挂,我深刻意识到Android开发内卷太严重了,面试都是需要背八股文,狂刷
leecode
。最后顺利拿到了字节跳动offer。
Kepler_II
·
2024-02-06 04:25
每日一题
力扣1696跳跃游戏
1696.跳跃游戏VI题目描述:给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步,你最多可以往前跳k步,但你不能跳出数组的边界。也就是说,你可以从下标i跳到[i+1,min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置(下标为n-1),你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1:输入:nums=[1,-1,-2,4,-
乐超kawhi
·
2024-02-06 01:54
每日刷题
leetcode
游戏
算法
算法
每日一题
: Nim游戏 | 找规律
哈哈,大家好,我是星恒,今天的
每日一题
真开心,连做了3天牢,终于ak了一道,太不容易了这道题其实就是找规律,刚开始我还以为是动归,但是列举了不少例子之后,发现有自己直接的规律,ok,直接通过期待大家和我有一样的体验哈
星恒star
·
2024-02-05 22:03
算法每日一题
算法
leecode
#对称二叉树#二叉树的最大深度
题目描述:给你一个二叉树的根节点root,检查它是否轴对称。分析:如果一个树的左子树与右子树镜像对称,那么这个树是对称的。故问题转化成两个树在什么情况下互为镜像。满足一下条件互为镜像:它们的两个根结点具有相同的值每个树的右子树都与另一个树的左子树镜像对称classSolution:defisSymmetric(self,root:Optional[TreeNode])->bool:defsearc
非畅6 1
·
2024-02-05 22:32
leetcode
算法
职场和发展
Catalan数
文章目录Catalan数
Leecode
96不同的二叉搜索树题目描述解题思路代码
Leecode
22括号生成题目描述代码Catalan数Catalan数是一种组合数学的计数方法,常用于解决一些计数问题,例如括号匹配问题
林小果1
·
2024-02-05 08:10
数据结构与算法(java实现)
算法
java
数据结构
算法
每日一题
: 使用循环数组所有元素相等的最少秒数 | 哈希
大家好,我是星恒,今天给大家带来的是一道需要感觉规律的题目,只要读懂题目中的规律,就可以做出来了这道题用到了哈希,还有一个关键点比较类似循环队列题目:leetcode2808给你一个下标从0开始长度为n的数组nums。每一秒,你可以对数组执行以下操作:对于范围在[0,n-1]内的每一个下标i,将nums[i]替换成nums[i],nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一
星恒star
·
2024-02-05 08:11
算法
哈希算法
算法
每日一题
: 石子游戏 | 一维数组合体为二维简化写法 | 倒序排序写法 | 多层嵌套时,三目运算符的写法 | 两个数组轮流取数组实现 | 一维数组合体为二维简化写法
hello,大家好,我是星恒今天的题目只能说太太太太太可恶了,看似较为简单一道题目,门门道道非常多,具体我们分析的时候道来这道题的知识点:两个数组轮流取数组实现,一维数组合体为二维简化写法,倒序排序写法,多层嵌套时,三目运算符的写法题目:leetcode1686Alice和Bob轮流玩一个游戏,Alice先手。一堆石子里总共有n个石子,轮到某个玩家时,他可以移出一个石子并得到这个石子的价值。Ali
星恒star
·
2024-02-05 08:41
算法每日一题
算法
【LeetCode
每日一题
】2381. 字母移位 II&&2406. 将区间分为最少组数 (差分数组)
差分数组案例2381.字母移位II给你一个小写英文字母组成的字符串s和一个二维整数数组shifts,其中shifts[i]=[starti,endi,directioni]。对于每个i,将s中从下标starti到下标endi(两者都包含)所有字符都进行移位运算,如果directioni=1将字符向后移位,如果directioni=0将字符向前移位。将一个字符向后移位的意思是将这个字符用字母表中下一
凭栏听雨客
·
2024-02-05 07:57
#
LeetCode刻意练习
leetcode
算法
每日一题
力扣292 Nim游戏
292.Nim游戏题目描述:你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢,返回true;否则,返回false。示例1:输入:n=4输出:false解释:以下是可能的结果:1.移除1
乐超kawhi
·
2024-02-04 16:30
每日刷题
leetcode
算法
每日一题
——LeetCode1394.找出数组中的幸运数
方法一桶数组计数法又要保存整数的数值和他出现的频次,那么碰到一个整数num就让res[num]++,那么循环res数组,如果res[i]=0则代表i没有在arr中出现过,res[i]=n则代表i在arr中出现n次因为题目要求只返回最大的幸运数,所以我们可以倒序遍历res数组。遇见第一个幸运数就返回。varfindLucky=function(arr){letmax=Math.max(...arr)
zbsnzj
·
2024-02-04 16:55
每日一题
算法
javascript
leetcode
每日一题
——LeetCode1389.按既定顺序创建目标数组
方法一splice使用splice函数就可以在数组的指定索引位置添加元素varcreateTargetArray=function(nums,index){letres=[]for(leti=0;i[nums[i],index[i]]);res.sort((a,b)=>{if(a[1]===b[1])return-1returna[1]-b[1]})returnres.map((_,i)=>[re
zbsnzj
·
2024-02-04 16:52
每日一题
算法
javascript
leetcode
蓝桥杯
每日一题
----区间dp
前言暂时没啥好说的,直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数,考虑用动态规划去做。第一步:考虑缩小规模,这里的规模其实就是区间长度,那么dp数组应该可以表示某个区间,所以到这里dp数组至少是二维的,也就是dp[i][j],表示让区间[i,j]合法的最小操作次数。第二步:考虑限制,这里暂时看不出来有啥限制,那就先不管。第三步:根据写出来的dp数组推转移方程,d
花落yu
·
2024-02-04 16:17
蓝桥杯
职场和发展
蓝桥杯
每日一题
-----数位dp练习
题目链接参考代码写了两个,一个是很久以前写的,一个是最近刚写的,很久以前写的时候还不会数位dp所以写了比较详细的注释,这两个代码主要是设置了不同的记忆数组,通过这两个代码可以理解记忆数组设置的灵活性。importjava.util.Scanner;publicclassMain{//给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。staticint[]b=
花落yu
·
2024-02-04 16:47
蓝桥杯
算法
深度优先
蓝桥杯
每日一题
----第k个数
题目:第k个数主要为了学习数字的构造方法,如何快速求1~n中前缀为pre的数字的个数。题目分析一开始想的是把数字转化为字符串,然后丢给sort排序就行了,但是n太大了,会出现溢出问题。走到这里也从侧面反映了对所有的数字排序然后输出第k个数字的方法是不可取的,那么可不可以直接构造出第k个数字呢?首先查找一下以1开头的数字个数,假设是在1~321里面寻找,那么以1开头的数字有1+10+100=111个
花落yu
·
2024-02-04 16:46
蓝桥杯
算法
数据结构
蓝桥杯
每日一题
-最长公共子序列
最长公共子序列(求长度以及个数)蓝桥杯原题链接题目描述字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=x0x1…xm−1,序列Y=y0y1…yk−1是X的子序列,存在X的一个严格递增下标序列,使得对所有的j=0,1,…,k−1,有xij=yj。例如,X=ABCBDAB,Y=BCDB是X的一个子序列。对给定的两个字符序
hey bro`
·
2024-02-04 16:16
算法
蓝桥杯
动态规划
蓝桥杯
每日一题
-----数位dp
前言今天浅谈一下数位dp的板子,我最初接触到数位dp的时候,感觉数位dp老难了,一直不敢写,最近重新看了一些数位dp,发现没有想象中那么难,把板子搞会了,变通也会变的灵活的多!引入以一道例题作为数位dp的引入,题目如下,链接数据范围为1e9,一般的算法很难把这道题拿下,类似求在一段区间范围内,满足某些条件的数字的个数,并且数据范围很大时就会联想到数位dp算法。第一个板子我遇到的数位dp板子有三个,
花落yu
·
2024-02-04 16:45
蓝桥杯
职场和发展
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他