牛客网每日一题

算法每日一题：字符串中的额外字符 | 动归 | 哈希 | 字符串

大家好，我是星恒呜呜呜，又是拖更的几天，这几天由于考试+放假，一直是只做没发的状态，今天就将这几天的每日一题都补回来啦！
星恒star·2024-01-13 20:52

算法每日一题：删除子串后的字符串最小长度 | 栈 | 字符串

大家好，我是星恒今天给大家带来的是一道另类的栈的应用话不多说，我们直接来体验题目：leetcode2696给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个“AB”或“CD”子字符串。通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
星恒star·2024-01-13 20:52

算法每日一题：统计出现过一次的公共字符串 | 哈希 | getOrDefault()

大家好，我是星恒今天给大家带来的又是一道经典的哈希的题目；这道题本身并不难，但他将getOrDefault()函数利用的简直不要太优雅了，很适合作为理解Map应用的学习题目题目：给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例：示例1：输入：words1=["leetcode","is","amazing","as","is"],words
星恒star·2024-01-13 20:52

算法每日一题：构造限制重复的字符串 | 字符串 | 数组与哈希联系

大家好，我是星恒今天的每日一题虽然是一道中等题，但是思路并不难，中规中矩的按照题意写下来就差不多了过了只不过其中的一些处理细节值得我们去学习题目：leetcode2182给你一个字符串s和一个整数repeatLimit
星恒star·2024-01-13 20:47

leetcode 每日一题 2024年01月12日 统计出现过一次的公共字符串

题目2085.统计出现过一次的公共字符串给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=["leetcode","is","amazing","as","is"],words2=["amazing","leetcode","is"]输出：2解释：-"leetcode"在两个数组中都恰好出现一次，计入答案。-"amaz
质检员-酸汤泡饭·2024-01-13 18:54

leetcode 每日一题 2024年01月11日 构造有效字符串的最少插入数

题目2645.构造有效字符串的最少插入数给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word="b"输出：2解释：在"b"之前插入"a"，在"b"之后插入"c"可以得到有效字符串"abc"。示例2：输入：word="aaa"输出：6解释：在每个"a"之
质检员-酸汤泡饭·2024-01-13 18:23

字符串加密_牛客网

【题目描述】有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信
御都·2024-01-13 12:04

每日一题.242. 有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。我的解法：首先定义一个长度为26的int数组flag，用于标记字符串中字母出现的次数。对于字符串s中的字母，flag在字母下标对应的元素位置+1；对于字符串t中的字母，flag在字母下标对应的元素位置-1。最后遍历flag，若所有元素都为0，说明t是s的字母异位词，反之则不是。时间复杂度：O(n)，空间复杂度：O(n)classSol
Herz21·2024-01-13 11:58

2024.1.12每日一题

LeetCode2085.统计出现过一次的公共字符串2085.统计出现过一次的公共字符串-力扣（LeetCode）题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=["leetcode","is","amazing","as","is"],words2=["amazing","leetcode","is"]输出
~努力努力再努力k·2024-01-13 10:55

2024.1.13每日一题

LeetCode2182.构造限制重复的字符串2182.构造限制重复的字符串-力扣（LeetCode）题目描述给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位
~努力努力再努力k·2024-01-13 10:55

2024.1.10每日一题

LeetCode2696.删除字串后的字符串最小长度2696.删除子串后的字符串最小长度-力扣（LeetCode）题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"
~努力努力再努力k·2024-01-13 10:55

【坚持每日一题6.13】1449. 数位成本和为目标值的最大数字

给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i+1）的成本为cost[i]（cost数组下标从0开始）。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大，请你以字符串形式返回。如果按照上述要求无法得到任何整数，请你返回"0"。示例1：输入：cost=[4,3,2,5,6,7,2,5,5],target=9
程序员小2·2024-01-13 10:39

2024.1.9每日一题

LeetCode2707.字符串中的额外字符2707.字符串中的额外字符-力扣（LeetCode）题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例1：输入：s="leetscode",dicti
~努力努力再努力k·2024-01-13 10:24

2024.1.11每日一题

LeetCode2645.构造有效字符串的最少插入数2645.构造有效字符串的最少插入数-力扣（LeetCode）题目描述给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word="b"输出：2解释：在"b"之前插入"a"，在"b"之后插入"c"可以得到有
~努力努力再努力k·2024-01-13 10:22

AWS认证SAA-C03每日一题

本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】Astartupcompanywantstodecoupleitsthree-tierapplicationstackintomicroservicesandusecontainertechnologiestobuildoutthemicroservices.Thecompanydoesnotwanttoprovision
tlf985417·2024-01-13 09:47

【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

【Py/Java/C++三种语言详解】LeetCode每日一题240109【动态规划】LeetCode2707题、字符串中的额外字符

文章目录题目描述解题思路简单举例哈希集合进行查找动态规划三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例
闭着眼睛学算法·2024-01-13 02:09

【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长
闭着眼睛学算法·2024-01-13 02:33

【打卡】牛客网：BM83 字符串变形

资料：strings;//字符串reverse(s.begin(),s.end());//反转chara[101];intm=strlen(a);//字符数组reverse(a,a+m);//翻转string和字符数组的reverse函数_stringreverse-CSDN博客此外，'A'的ASCII码是65，'a'的ASCII码是97。模板的：classSolution{public:/***
初霁i·2024-01-13 02:29

【打卡】牛客网：BM76 正则表达式匹配

模板的：关键思想是：当pattern遇到*时，需要考虑两种情况：str的当前字符和pattern的*前的字符相同，例如str=“ab”，pattern=“abb*”，“b”和“b*”相同，有两种情况可以选择：pattern的“b*”发挥作用，即去掉str的当前字符，即考虑“a”和“abb*”。//易错，不是考虑“a”和“ab”pattern的“b*”不发挥作用，即不去掉str的当前字符，即考虑“a
初霁i·2024-01-13 02:29

【打卡】牛客网：BM75 编辑距离(一)

模板的：关键思路：删除和增加的效果是一样的。所以只考虑删除和替换。替换，即选择左上角。删除二者之一，即选择上方或者左方。模板采用：int0123(全部固定，难想到，难理解)e1123n2212e3322我采用：inte123(最前面的两个字母不同为1，相同为0)n212e322在初始化时不一样。以下为我的dp初始化。classSolution{public:/***代码中的类名、方法名、参数名已经
初霁i·2024-01-13 02:59

【打卡】牛客网：BM81 买卖股票的最好时机(二)

与BM80买卖股票的最好时机(一)的区别是，可以多次买，但是卖完才能再买。我的想法是，对于第i天的价格，j从第0天~第i-1天的价格遍历，即，【第j天买入、今天卖出的利润】+【第j-1天的利润】，遍历，并取最大。时间复杂度是o(n^2)。但是，我的想法出现的错误是：若第j-1天持有股，那么第j天不可以买；若不持有股，第j天可以买。我忽略了必须卖出才能买入。所以，必须记录第j-1天的状态是持有股，还
初霁i·2024-01-13 02:56

每日一题——LeetCode1154.一年中的第几天

方法一列举法：用一个数组把每个月份的天数都列举出来判断闰年，是闰年2月份有29天循环对当前月份之前的月份天数求和加上当天月份的天数vardayOfYear=function(date){letyear=+date.slice(0,4);letmonth=+date.slice(5,7);letday=+date.slice(8);letamount=[31,28,31,30,31,30,31,31
zbsnzj·2024-01-12 18:35

「牛客网SQL实战」| Day8

☺☺☺文章目录六道题考查知识点一、将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现【重要】知识点：SQL中替换函数replace()的使用二、将titles_test表名修改为titles_2017【重要】知识点：考察随数据表中标名字的修改三、在audit表上创建外键约束，其emp_no对应employees_tes
无名之辈W·2024-01-12 16:11

「牛客网SQL实战」| Day6 | 表的创建 | 数据的插入 | 创建与使用索引

☺☺☺文章目录六道题考查知识点一、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分二、创建一个actor表，包含如下列信息知识点：创建数据表三、对于表actor批量插入如下数据(不能有2条insert语句哦!)知识点：向数据表中添加数据四、对于表actor批量插入如下数据,如果数据已经存在，请忽略(不支持使用replace操作)五、
无名之辈W·2024-01-12 16:40

「牛客网SQL实战」| Day7

☺☺☺文章目录六道题考查知识点一、针对actor表创建视图actor_name_view，只包含first_name以及last_name两列，并对这两列重新命名，first_name为first_name_v，last_name修改为last_name_v：二、针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005,使用强制索引。【重要】知识点：强制索引
无名之辈W·2024-01-12 16:40

「牛客网SQL实战」| Day5

☺☺☺六道题考查知识点题号知识点1问题的分析、表的链接2考察GROUPBY分组3ORDERBY...以…为准排序4考察表之间的连接5...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据，若无对应数据则赋值NULL6先链接出一个虚表，然后再将这个虚表进行链接得到想要的结果一、获取员工其当前的薪水比其manager当前薪水还高的相关信息题目描述：获取员工其当前的薪水比
无名之辈W·2024-01-12 16:10

「牛客网SQL实战」| Day4

☺☺☺六道题考查知识点题号知识点1...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据2MAX()、MIN()3...JOIN...ON...用于把来自两个或多个表的行按ON后边的条件结合起来。INNERJOIN(JOIN)...ON...两边表同时有对应的数据，即任何一边缺失数据就不显示。ASC升序4...JOIN...ON...根据ON之后的字段将两个表链接起
无名之辈W·2024-01-12 16:09

「牛客网SQL实战」| Day2

☺☺☺Day2六道题考查知识点题号知识点1HAVING用来对GROUPBY之后的数据进行限制2DISTINCT去重；ORDERBY排序；DESC降序排列3DISTINCT去重；WHERE链接两表4[A]NOTIN[SELECTB...]在数据A中将B去除5考察notin6考察GROUPBY聚合函数的用法一、查找薪水变动超过15次的员工号emp_no以及其对应的变动次数t题目描述：CREATETAB
无名之辈W·2024-01-12 16:39

「牛客网SQL实战」| Day3

☺☺☺Day3六道题考查知识点题号知识点1GROUPBY分组；COUNT()统计个数；HAVING对GROUPBY后的数据进行限制2DISTINCT去重3%求余；!=不等于4AVG()求平均值5limitx,y分句表示:跳过x条数据，读取y条数据6MAX()嵌套一、从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t题目描述：从titles表获取按照tit
无名之辈W·2024-01-12 16:39

「牛客网SQL实战」| Day1

☺☺☺数据库的知识一直想复习，既然如此就专门开一个模块来练习题叭~打算半个月完成实战的练习，中间还会穿插一些理论和其他知识。然后每个题的流程依然是：题目描述+分析+代码+笔记。Day1六道题考查知识点题号知识点1MAX()求最大值；DESC降序排列（默认为升序排列ASC）2limitx,y分句表示:跳过x条数据，读取y条数据；或者limityoffsetx；DISTINCT去重3考察表的链接，用I
无名之辈W·2024-01-12 16:38

Day 6

每日一题题目题目描述：小明正在做作业。老师给了他一些文章，让他说出每个字母出现的次数。小明对这个问题无从下手，你可以帮帮他吗？输入格式输入行包含一篇文章，所有字母都是小写的。
carrot11223·2024-01-12 13:15

2024.1.8力扣每日一题——回旋镖的数量

2024.1.8题目来源我的题解方法一双层哈希表方法二哈希表优化版题目来源力扣每日一题；题序：447我的题解方法一双层哈希表构造如下的哈希表：{节点i：{距离1：数量，…距离n：数量}}相当于求每个节点与其他节点的欧式距离
菜菜的小彭·2024-01-12 13:21

2024.1.10力扣每日一题——删除子串后的字符串最小长度

2024.1.10题目来源我的题解方法一递归方法二循环题目来源力扣每日一题；题序：2696我的题解方法一递归每次将s中的“AB”和“CD”替换为空串，然后递归，直到s中不含两个字符串中的任意一个。
菜菜的小彭·2024-01-12 13:21

2024.1.9力扣每日一题——字符串中的额外

2024.1.9题目来源我的题解方法一集合+动态规划方法二字典树+动态规划题目来源力扣每日一题；题序：2707我的题解方法一集合+动态规划题目的要求是讲字符串s划分为多个不重叠的子串，然后尽可能使得更多的子串匹配到
菜菜的小彭·2024-01-12 13:48

2024.1.11力扣每日一题——构造有效字符串的最少插入数

2024.1.11题目来源我的题解方法一暴力模拟方法二动态规划方法三直接拼接方法四计算组数题目来源力扣每日一题；题序：2645我的题解方法一暴力模拟直接模拟，根据题意可知若是abc则不用插入，若是ab,
菜菜的小彭·2024-01-12 13:48

一键部署！这样搭建一个文档网站真的很简单！

点击上方前端瓶子君，关注公众号回复算法，加入前端编程面试算法每日一题群前言最近笔者在复习JavaScript基础知识，刚看完《JavaScript高级程序设计（第四版）》，想再找一些优秀代码库巩固一下学到的内容
前端瓶子君·2024-01-12 11:19

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

每日一题——LeetCode1103.分糖果 ||

方法一个人方法：有多少人就创建多大的数组并把数组的所有元素初始化为0，只要还有糖果，就循环给数组从头到尾添加糖果，每次分的糖果数递增1，最后可能刚好分完也可能不够，不够就还剩多少给多少。vardistributeCandies=function(candies,num_people){varres=newArray(num_people).fill(0)vari=0while(candies>0)
zbsnzj·2024-01-12 07:03

【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

[C语言]结构体进阶与枚举联合

结构体进阶：结构体类型的声明结构的自引用结构体变量的定义和初始化结构体内存对齐结构体传参结构体实现位段枚举：枚举类型的定义枚举的优点枚举的使用联合：联合类型的定义联合的特点联合大小的计算C语言编程训练(牛客网
EnticE152·2024-01-12 00:50

【c++】遍历容器，哪一种方法速度最快？

终于有一个简单的每日一题！写完的时候甚至代码还没有编译结束！刚好借今天的每日一题探究一下一直以来的一些疑惑：容器的遍历。题目大概是这样的：我们一眼就看到了容器的遍历！！
!柯西洗袜子·2024-01-11 23:28

【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换（给定日期，计算是该年的第几天）

目录问题描述思路分析数据结构构建部分计算部分代码实现结果测试此问题解决方法不唯一，这里介绍的是一种使用数组和循环实现的简单办法问题描述思路分析问题的要求是输入一个日期，计算这是当年的第几天——要解决这个问题，逻辑就是将输入日期当月之前整月的天数加起来，再加上当月的天数，得到的就是我们想要的结果我们分步来完成首先，完成对输入的要求创建三个整型变量分别用来存储年月日按照题目的要求读取并存储到变量中in
倔强的石头106·2024-01-11 22:42

东哥吃葡萄时竟然吃出一道算法题！

image相关推荐：团灭LeetCode股票买卖问题一文看懂session和cookie读完本文，你可以去力扣拿下如下题目：吃葡萄-----------今天在牛客网上做了一道叫做「吃葡萄」的题目，非常有意思
labuladong·2024-01-11 19:07

【每日一题】2645. 构造有效字符串的最少插入数-2024.1.11

题目：2645.构造有效字符串的最少插入数给你一个字符串word，你可以向其中任何位置插入"a"、"b"或"c"任意次，返回使word有效需要插入的最少字母数。如果字符串可以由"abc"串联多次得到，则认为该字符串有效。示例1：输入：word="b"输出：2解释：在"b"之前插入"a"，在"b"之后插入"c"可以得到有效字符串"abc"。示例2：输入：word="aaa"输出：6解释：在每个"a"
轩軒轩儿·2024-01-11 18:51

【每日一题】447. 回旋镖的数量-2023.1.8

题目：447.回旋镖的数量给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例1：输入：points=[[0,0],[1,0],[2,0]]输出：2解释：两个回旋镖为[[1,0],[0,0],[2,0]]和[[1,0],[2,0],
轩軒轩儿·2024-01-11 18:21

【每日一题】2707. 字符串中的额外字符-2024.1.9

题目：2707.字符串中的额外字符给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例1：输入：s="leetscode",dictionary=["leet","code","leetcode"]输出：1
轩軒轩儿·2024-01-11 18:21

【每日一题】2696. 删除子串后的字符串最小长度-2024.1.10

题目：2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"或"CD"子串。示例1：输入：s="ABFCACDB"输出：2解释：你可以执行下
轩軒轩儿·2024-01-11 18:46

公司来了一位前阿里大神，分享8面阿里面经（Java岗面试题集锦）

当然，在面试之前我也逛了N多次后花园，也刷了很多牛客网上的面经，感觉还是有很多的出入的。下面我说一下自己面试的流程：刚开始的时候面试官会让自我介绍，
小迁不秃头·2024-01-11 18:36
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他