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
【Leetcode每日一题】
Leetcode每日一题
构造限制重复的字符串
2182.构造限制重复的字符串题目描述:给你一个字符串s和一个整数repeatLimit,用s中的字符构造一个新字符串repeatLimitedString,使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置,字符串a中的字母在字母表中出现时间比字符串b对应的字母晚,则认为字
乐超kawhi
·
2024-01-27 19:22
leetcode
算法
职场和发展
LeetCode每日一题
,无重复字符的最长子串
题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/无重复字符的最长子串公众号《java编程手记》记录JAVA学习日常,分享学习路上点点滴滴,从入门到放弃,欢迎关注描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重
JAVA编程手记
·
2024-01-26 10:00
【
LeetCode每日一题
】2859. 计算 K 置位下标对应元素的和
2024-1-25文章目录[2859.计算K置位下标对应元素的和](https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits/)思路:2859.计算K置位下标对应元素的和思路:遍历输入列表,对于满足特定条件的元素做一些操作并将结果累加起来。其中,bitCount辅助方法用于计算一个整数的二进制表示中有多少个1。遍历给
翁佳明
·
2024-01-26 00:48
LeetCode
leetcode
算法
职场和发展
【
LeetCode每日一题
】2865. 美丽塔 I
2024-1-24文章目录[2865.美丽塔I](https://leetcode.cn/problems/beautiful-towers-i/)2865.美丽塔I初始化变量ans为0,用于记录最大的和值。获取整数列表的长度,保存到变量n中。使用一个循环遍历列表中的每个位置,从0到n-1。在循环中,首先获取当前位置的高度y,并将其赋值给变量t,用于记录当前位置的和值。使用一个内层循环,从当前位置
翁佳明
·
2024-01-26 00:45
LeetCode
leetcode
算法
职场和发展
LeetCode每日一题
之 二叉树的行数打印
image题目:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。算法地址我感觉可以自己先做做,你说呢!!!!!!解题思路这道题明显是树的层序遍历问题,层序遍历需要使用队列辅助数据的遍历。先看一个颗二叉树典型二叉树这颗树的层序遍历结果是,FCEADHGBM我们使用队列,利用先进先出的特性,每次队头拿出一个结点,再往队尾插入这个结点的左右子元素。举个栗子模拟一下这个过程:插入F输出F,
ZSACH
·
2024-01-24 16:00
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
LeetCode
LeetCode
LeetCode每日一题
算法
刷题
LeetCode每日一题
| 670. 最大交换
文章目录题目描述问题分析程序代码题目描述原题链接给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。问题分析由于至多交换一次数字中的任意两位。因此,我们只需要从右往左遍历(从个位开始),遍历过程中,记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小,若符合则交换这两个数,则可使交换后的数比原数要大。从右往左遍历,可以确保我们最终找到的那个交换是所有可能中,位数最
一根老麻花
·
2024-01-23 22:44
leetcode题解
leetcode
算法
职场和发展
golang
【
LeetCode每日一题
】410. 分割数组的最大值
2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路:二分查找+贪心410.分割数组的最大值思路:二分查找+贪心利用二分查找法和贪心算法来求解将数组分割为m个非空连续子数组,使得每个子数组的和的最大值最小首先,我们需要确定二分查找的左右边界。左边界left初始化为数组中的最大值,右边
翁佳明
·
2024-01-23 22:13
LeetCode
leetcode
算法
职场和发展
【
LeetCode每日一题
】2765. 最长交替子数组
2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路:2765.最长交替子数组思路:计算给定数组中的最大交替子数组的长度。交替子数组是指相邻元素差值符号交替的子数组。代码通过两层循环遍历数组,以每个元素为起点,判断其与后续元素的差值是否交替,并记录最长的交替子数组长度。最后
翁佳明
·
2024-01-23 22:13
LeetCode
leetcode
算法
职场和发展
leetcode 每日一题 2022-09-13 670 最大交换
leetcode每日一题
2022-09-13670最大交换对于本道题目,首先考虑的是只需要找到最大的数和第一位交换即可,但是需要考虑到边界情况首位数字和最大位相同,就无法实现了(比如90089)。
same-pxt
·
2024-01-23 22:43
leetcode
算法
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
算法
快速排序
python
leetcode
Leetcode每日一题
2020.11.12第922题:按奇偶排序数组Ⅱ
922.按奇偶排序数组Ⅱ题目描述思路、算法及代码实现方法一:定义两个空列表odd[]和even[]分别存放奇数和偶数,再轮流将odd[]、even[]里的数放入结果列表res[]中。方法二:定义两个空列表odd[]和even[]分别存放本来应该是奇数、偶数的A[]的元素位置索引,最后交换奇、偶数。
寄摆人
·
2024-01-23 22:12
leetcode
算法
leetcode
python
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
c语言
leetcode
开发语言
leetcode每日一题
1601. 最多可达成的换楼请求数目 二进制枚举(状态压缩) 绝对通俗易通哦~
本篇内容:
leetcode每日一题
1601.最多可达成的换楼请求数目二进制枚举(状态压缩)文章专栏:
leetcode每日一题
《打卡日常》最近更新:2022年2月25日
leetcode每日一题
2016.增量元素之间的最大差值简单模拟一题三解两做
Alascanfu
·
2024-01-23 22:42
leetcode
算法
职场和发展
LeetCode每日一题
——670. 最大交换
LeetCode每日一题
系列题目:670.最大交换难度:中等文章目录
LeetCode每日一题
系列题目示例思路题解题目给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
hyk今天写算法了吗
·
2024-01-23 22:42
#
算法实例
leetcode
算法
职场和发展
数据结构
python
【
LeetCode每日一题
】——179.最大数
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】中等三【题目编号】179.最大数四【题目描述】给定一组非负整数nums,重新排列它们每个数字的顺序(每个数字不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。五【题目示例】示
IronmanJay
·
2024-01-23 22:41
LeetCode
leetcode
数据结构
算法
指针
排序算法
【
LeetCode每日一题
】670. 最大交换
2024-1-22文章目录[670.最大交换](https://leetcode.cn/problems/maximum-swap/)思路:670.最大交换思路:从后往前遍历整数的字符数组,找到第一个比当前最大值小的数字,然后将该数字与最大值进行交换。将给定的整数转换为字符数组。初始化变量maxIdx为字符数组的最后一个索引,用于记录当前最大值的索引。初始化变量idx1和idx2为-1,用于记录需
翁佳明
·
2024-01-23 22:10
LeetCode
leetcode
算法
职场和发展
【Py/Java/C++三种语言详解】
LeetCode每日一题
240120【模拟】LeetCode2788、按分隔符拆分字符串
文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2788、按分隔符拆分字符串题目描述给你一个字符串数组words和一个字符separator,请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组,不包括空字符串。注意separator用于决定拆分发生的位置,但它不
闭着眼睛学算法
·
2024-01-23 22:00
LeetCode
#
模拟
java
c++
leetcode
python
算法
【
LeetCode每日一题
】2171. 拿出最少数目的魔法豆
2024-1-18文章目录[2171.拿出最少数目的魔法豆](https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/)思路:2171.拿出最少数目的魔法豆思路:对输入的数组进行排序,使得数组中的元素按照升序排列。初始化一个变量s用于存储数组中所有元素的和,并遍历数组将每个元素加到s中,计算数组中所有元素的和。初始化一
翁佳明
·
2024-01-21 14:26
LeetCode
leetcode
算法
职场和发展
【
LeetCode每日一题
】2809. 使数组和小于等于 x 的最少时间
2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/)思路:2809.使数组和小于等于x的最少时间思路:获取两个列表的长度n,并初始化一个二维数组f,用于存储最优解。定义一个二维数组nums,用于存储输入的两个列表中的元素,并按照第二列元素进
翁佳明
·
2024-01-21 14:26
leetcode
算法
职场和发展
【
LeetCode每日一题
】2809. 使数组和小于等于 x 的最少时间
2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/)思路:2809.使数组和小于等于x的最少时间思路:获取两个列表的长度n,并初始化一个二维数组f,用于存储最优解。定义一个二维数组nums,用于存储输入的两个列表中的元素,并按照第二列元素进
翁佳明
·
2024-01-21 14:26
leetcode
算法
职场和发展
【
LeetCode每日一题
】2788. 按分隔符拆分字符串
2024-1-20文章目录[2788.按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)思路:2788.按分隔符拆分字符串思路:对于每个单词,使用一个可变字符串StringBuilder来构建拆分后的单词。初始时,可变字符串为空。遍历每个单词的每个字符,如果遇到指定的分隔符,就将可变字符串中的字符构成一个新的单词
翁佳明
·
2024-01-21 14:54
LeetCode
leetcode
算法
职场和发展
【LeetCode】每日一题 2024_1_20 按分隔符拆分字符串(模拟/库函数)
时隔半个月,
LeetCode每日一题
重新开张,寒假学习,正式开始题目:按分隔符拆分字符串题目链接:2788.按分隔符拆分字符串题目描述代码与解题思路可以直接手动模拟:funcsplitWordsBySeparator
戊子仲秋
·
2024-01-21 04:56
LeetCode
每日一题
leetcode
算法
职场和发展
LeetCode每日一题
,有效的括号
题目有效的括号https://leetcode-cn.com/problems/valid-parentheses/公众号《java编程手记》记录JAVA学习日常,分享学习路上点点滴滴,从入门到放弃,欢迎关注描述给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合左括号必须以正确的顺序闭合示例1:输入:s="
JAVA编程手记
·
2024-01-19 18:22
【Py/Java/C++三种语言详解】
LeetCode每日一题
240117【哈希集合】LeetCode2744、最大字符串匹配数目
文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2744、最大字符串匹配数目题目描述给你一个下标从0开始的数组words,数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件,我们称它们可以匹配:字符串words[i]等于words[j]的反转字符串。0int:#构建哈
闭着眼睛学算法
·
2024-01-19 02:39
LeetCode
#
哈希表
java
c++
leetcode
哈希算法
算法
python
【
LeetCode每日一题
】2744. 最大字符串配对数目
2024-1-17文章目录[2744.最大字符串配对数目](https://leetcode.cn/problems/find-maximum-number-of-string-pairs/)思路:2744.最大字符串配对数目思路:1.使用二维布尔数组来记录已经出现过的字母对。2.通过遍历输入的字符串数组,获取每个字符串的第一个字母和第二个字母,并将它们转换为在数组中的索引。3.如果在二维数组中发
翁佳明
·
2024-01-17 17:54
LeetCode
leetcode
python
算法
【
LeetCode每日一题
】82. 删除排序链表中的重复元素 II
2024-1-15文章目录[82.删除排序链表中的重复元素II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/)82.删除排序链表中的重复元素II思路:创建一个虚拟节点dummy作为头节点的前置节点。使用两个指针pre和cur分别指向前一个非重复元素和当前节点。遍历链表,当cur不为空时执行以下操作:如果cu
翁佳明
·
2024-01-17 17:23
LeetCode
leetcode
链表
算法
leetcode每日一题
1995. 统计特殊四元组 暴力枚举
文本目录
leetcode每日一题
1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面题目示例提示代码实现执行结果写在最后
leetcode每日一题
1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面近期有几场考试
Alascanfu
·
2024-01-17 16:52
leetcode
算法
散列表
【
LeetCode每日一题
】2719. 统计整数数目
2024-1-16文章目录[2719.统计整数数目](https://leetcode.cn/problems/count-of-integers/)思路:2719.统计整数数目思路:在类中定义了一些私有属性,包括模数mod,用于缓存计算结果的二维数组f,输入的数字字符串num,最小和min和最大和max。实现了一个count方法,用于计算满足条件的方案数。方法接受两个数字字符串num1和num2
翁佳明
·
2024-01-17 16:20
LeetCode
leetcode
算法
职场和发展
【Py/Java/C++三种语言详解】
LeetCode每日一题
240111【贪心】LeetCode2645、构造有效字符串的最少插入数
文章目录题目链接题目描述解题思路PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2645、构造有效字符串的最少插入数题目描述给你一个字符串word,你可以向其中任何位置插入“a”、“b”或“c”任意次,返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到,则认为该字符串有效。示例1:输入:word=“b”输出:2解释
闭着眼睛学算法
·
2024-01-16 22:02
LeetCode
#
贪心
java
c++
leetcode
python
算法
LeetCode每日一题
| 2645. 构造有效字符串的最少插入数
文章目录题目描述问题分析程序代码题目描述原题链接给你一个字符串word,你可以向其中任何位置插入“a”、“b”或“c”任意次,返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到,则认为该字符串有效。问题分析核心在于统计插入最少字母次数的公式:(当前字母的ASII码-前一个字母的ASII码+2)%3剩余部分就是简单模拟(LeetCode最近的每日一题怎么都这么水,2333
一根老麻花
·
2024-01-14 22:08
leetcode题解
leetcode
算法
golang
LeetCode每日一题
| 2707. 字符串中的额外字符
文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串,每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s,使剩下的字符最少。问题分析仔细观察这道题可以发现,可以转化成背包问题。状态定义:dp[i]表示s[0...i-1]的所有分割策略
一根老麻花
·
2024-01-14 22:07
leetcode题解
leetcode
算法
职场和发展
背包问题
golang
【Py/Java/C++三种语言详解】
LeetCode每日一题
240113【贪心】LeetCode2182、构建限制重复的字符串
文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2182、构建限制重复的字符串题目描述给你一个字符串s和一个整数repeatLimit,用s中的字符构造一个新字符串repeatLimitedString,使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的re
闭着眼睛学算法
·
2024-01-14 16:04
LeetCode
#
贪心
#
栈
java
c++
leetcode
python
算法
【Py/Java/C++三种语言详解】
LeetCode每日一题
240114【链表】LeetCode83、删除排序链表中的重复节点
文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode83、删除排序链表中的重复节点题目描述给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链
闭着眼睛学算法
·
2024-01-14 16:33
#
链表
LeetCode
java
c++
leetcode
python
链表
算法
删除排序链表中的重复元素 ——【
Leetcode每日一题
】
83.删除排序链表中的重复元素给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围[0,300]内-100next!=NULL){if(tem->next->val==tem->val){tem->next=te
酷酷的懒虫
·
2024-01-14 15:18
LeetCode
链表
leetcode
数据结构
LeetCode每日一题
题解:82. 删除排序链表中的重复元素 II-题解-python && C++源代码
82.删除排序链表中的重复元素II难度中等827收藏分享切换为英文接收动态反馈给定一个已排序的链表的头head,删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。示例1:输入:head=[1,2,3,3,4,4,5]输出:[1,2,5]示例2:输入:head=[1,1,1,2,3]输出:[2,3]提示:链表中节点数目在范围[0,300]内-100ListNode:ifheadi
小馨馨的小翟
·
2024-01-14 15:15
笔记
题解
链表
leetcode
c++
【
LeetCode每日一题
】2085. 统计出现过一次的公共字符串(哈希表)
2024-1-12文章目录[2085.统计出现过一次的公共字符串](https://leetcode.cn/problems/count-common-words-with-one-occurrence/)思路:哈希表计算2085.统计出现过一次的公共字符串思路:哈希表计算1.用两个哈希表分别统计word1和word2中字符出现的次数2.遍历words1中的每个单词x,并使用count1.put(
翁佳明
·
2024-01-14 15:14
LeetCode
leetcode
散列表
算法
【
LeetCode每日一题
】2182. 构造限制重复的字符串
2024-1-13文章目录[2182.构造限制重复的字符串](https://leetcode.cn/problems/construct-string-with-repeat-limit/)思路:2182.构造限制重复的字符串思路:按照字符出现次数从高到低的顺序进行重复,通过维护一个指针j来寻找下一个非零出现次数的字母。同时,利用StringBuilder对象可以高效地构建字符串,避免频繁的字符
翁佳明
·
2024-01-14 15:14
LeetCode
leetcode
数据库
算法
2022年6月24日
leetcode每日一题
打卡——83.删除排序链表中的重复元素
一、题目描述与要求83.删除排序链表中的重复元素-力扣(LeetCode)题目描述给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示链表中节点数目在范围[0,300]内-100next不为空为循环标志,意味着未访问到最后一位4、
茄味琪琪
·
2024-01-14 15:43
leetcode刷题
链表
leetcode
数据结构
c语言
算法
【链表】
leetcode每日一题
-82.删除排序链表中的重复元素II
题目:存在一个按升序排列的链表,给你这个链表的头节点head,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。思路:为防止head节点被删除引发特别处理,在head节点再补充一个节点pre。解答:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,n
柒年时光
·
2024-01-14 15:13
leetcode
Python
【
LeetCode每日一题
】83. 删除排序链表中的重复元素
2024-1-14文章目录[83.删除排序链表中的重复元素](https://leetcode.cn/problems/remove-duplicates-from-sorted-list/)思路:83.删除排序链表中的重复元素思路:1.cur代替头结点移动,不断修改cur的next域的地址值2.curNext记录cur下一个结点3.如果cur的值等于curNext的值,改变cur.next的指向
翁佳明
·
2024-01-14 15:09
LeetCode
leetcode
链表
算法
leetcode每日一题
44
130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择:本节点所连接的其他节点){处理节点;dfs(图,选择的节点);//递归回溯,撤销处理结果}}思路:本题要求找到被x围绕的陆地,所以边界的陆地O肯定不符合条件。那么我们只要从周边找到陆地O然后通过dfs或者bfs将周边靠陆地且相邻的陆地O都变成A,然后再去重新遍历地图
CodingJazz
·
2024-01-14 02:08
leetcode
算法
深度优先
【Py/Java/C++三种语言详解】
LeetCode每日一题
240112【哈希表】LeetCode2085、统计出现过一次的公共字符串
文章目录题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你两个字符串数组words1和words2,请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1:输入:words1=[“leetcode”,“is”,“amazing”,“as”,“is”],words2=[“amazing”,“leetcode”,“is”]输出:2解
闭着眼睛学算法
·
2024-01-13 02:40
LeetCode
#
哈希表
java
c++
leetcode
python
华为od
算法
【Py/Java/C++三种语言详解】
LeetCode每日一题
240109【动态规划】LeetCode2707题、字符串中的额外字符
文章目录题目描述解题思路简单举例哈希集合进行查找动态规划三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串,每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s,使剩下的字符最少。示例
闭着眼睛学算法
·
2024-01-13 02:09
LeetCode
#
dp
java
c++
leetcode
python
动态规划
算法
【Py/Java/C++三种语言详解】
LeetCode每日一题
240110【栈】LeetCode2696、删除子串后的字符串最小长度
文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作,在每一步操作中,你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作,删除所有"AB"和"CD"子串,返回可获得的最终字符串的最小可能长
闭着眼睛学算法
·
2024-01-13 02:33
LeetCode
#
栈
java
c++
leetcode
栈
算法
python
学习
【
LeetCode每日一题
】2707. 字符串中的额外字符(哈希表+动态规划)
2024-1-9文章目录[2707.字符串中的额外字符](https://leetcode.cn/problems/extra-characters-in-a-string/)思路:哈希表+动态规划2707.字符串中的额外字符思路:哈希表+动态规划1.将字典中的所有字符串存储在一个HashSet集合中。2.定义一个状态数组f,其中f[i]表示将原字符串s的前i个字符转换为一个完整的单词所需的最少添
翁佳明
·
2024-01-12 10:33
LeetCode
leetcode
算法
职场和发展
【
LeetCode每日一题
】2645. 构造有效字符串的最少插入数(计算组数+动态规划+考虑相邻字母)
2024-1-11文章目录[2645.构造有效字符串的最少插入数](https://leetcode.cn/problems/minimum-additions-to-make-valid-string/)方法一:计算组数方法二:动态规划方法三:考虑相邻字母2645.构造有效字符串的最少插入数方法一:计算组数1.用count统计,能构成几组abc2.如果当前字符大于之前字符,说明还在组内,不更新3
翁佳明
·
2024-01-12 10:59
LeetCode
leetcode
动态规划
代理模式
【
LeetCode每日一题
】2696. 删除子串后的字符串最小长度(调用栈)
2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/)思路:调用栈2696.删除子串后的字符串最小长度思路:调用栈1.使用双端队列实现栈2.枚举字符串中的所有字符3.判断当前字符和栈顶元素是否匹配.如果匹配,则弹出栈顶元素,如果不
翁佳明
·
2024-01-12 04:10
LeetCode
leetcode
算法
职场和发展
LeetCode每日一题
:剑指 Offer 05. 替换空格
思路一:使用额外的集合辅助求解构建一个StringBuffer,遍历字符串,如果不是空格就直接加入StringBuffer中,如果是空格的话就添加"%20"进StringBuffer中,最后返回结果。时间复杂度:O(n),只遍历了一次字符串。空间复杂度:O(n),使用了大小为n的额外空间代码实现:classSolution{publicStringreplaceSpace(Strings){if(
Patarw
·
2024-01-11 05:51
LeetCode每日一题
——1691. 堆叠长方体的最大高度
LeetCode每日一题
系列题目:828.统计子串中的唯一字符难度:困难文章目录
LeetCode每日一题
系列题目示例思路题解题目给你n个长方体cuboids,其中第i个长方体的长宽高表示为cuboids
hyk今天写算法了吗
·
2024-01-10 14:46
#
算法实例
leetcode
算法
动态规划
Python
数据结构
上一页
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
其他