2024.6.22 刷题总结

最新推荐文章于 2024-11-06 11:05:01 发布
最新推荐文章于 2024-11-06 11:05:01 发布
阅读量365 收藏
点赞数 3
分类专栏： leetcode刷题总结 文章标签： 哈希算法 算法 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TheJustice_/article/details/139882267
版权

2024.6.22

**每日一题**

2663.字典序最小的美丽字符串，该题考察了回文串的性质，一个回文串去掉首尾字母后，仍然是回文串，可以根据这一性质得到如果没有长度为m-2的回文串，那么就不会有长度为m的回文串.由答案取的是最小字典序进一步推论得，不可能存在s[i]==s[i-1]以及s[i]==s[i-2].

560.和为K的子数组，该题中的子数组是连续的，所以可以看做是滑动窗口的模板，在这我们使用的是哈希表+前缀和的思想，两个下标的前缀和数组相减即为他们之间元素的和，我们只需要遍历依次数组，同时检查哈希表中是否有符合条件的键值，若存在，则把对应的值加上，同时更新哈希表的值.

TheJustice_
关注
专栏目录
2024.6.16 刷题总结
TheJustice_的博客
06-16 428
521.最长特殊序列 Ⅰ，脑筋急转弯，其实这里的特殊序列只要是自己的字串即可，那么我们直接取本身就是最长，如果两个字符串不相等，直接取两者的长度最大值就好，如果相等，就返回-1.100301.构成整天的下标对数目 Ⅱ，上题的数据增强版，这里我们考虑查询和维护即可，遍历数组，当每次加上能满足条件的数组的下标个数，再更新当前的数组值。100304.构成整天的下标对数目 Ⅰ，简单模拟题，遍历数组，若找到两个下标对应的数加起来为24的倍数，那么ans++.
2024.6.6 刷题总结
TheJustice_的博客
06-06 170
2938.区分黑球和白球，刚开始没认真审题，没发现只能交换相邻的球，所以写了一个头尾的双指针，导致了错误，但是还是有两个收获，第一个是利用while写头尾双指针的题目时，一定要加上边界判断，及时跳出循环，否则会一直超时;弄清楚题意之后，可以利用贪心的思想，我们发现从左遍历字符串，每次遇到一个0，就要把它移动到左边，移动的次数为它左边1的个数，因为1肯定要越过最右边的0，所以我们只需要维护一个当前状态下遇到1的个数，再维护一个当前移动的次数，每次遇到1时，sum++，遇到0时，ans+=sum.
2024.6.2 刷题总结
TheJustice_的博客
06-02 234
100322.删除星号以后字典序最小的字符串,开一个大小为26的动态二维数组，负责存储每个字母出现的次数，以及每次出现的下标，遍历数组，如果遇到'*'，则遍历哈希数组，最小不为空的字符把最后一次出现的位置弹出，若没遇到，则把字符的下标存入。100307.候诊室中的最少椅子数，设置两个变量，ans代表一共需要的椅子，cnt代表现有可用的椅子，判断三个状态即可，当读取到'E'时，若cnt==0，ans++，若cnt>0,，cnt--;set可以自动去除重复的元素，它的长度就代表了种类数。最后返回ans即可。
2024.6.27 刷题总结
TheJustice_的博客
06-27 445
2734.执行子串操作后的字典序最小的字符串，根据题意，只会出现一次操作，令一个区间内的字符变成自己的前一个字母，所以只有'a'是特例，其他都符合条件，那么我们先判断字符串是否为全a，如果是那么就只用把最后一个a换成z即可；50.Pow(x,n),本题考察的是快速幂算法，利用了递归的思想，计算x的n次方时，可以先计算出y=n/2次方，判断N是奇数还是偶数，如果是偶数就是y*y，奇数则为y*y*x.递归边界为N=0.
2024.6.28 刷题总结
TheJustice_的博客
06-28 403
2742.给墙壁刷油漆，根据题意，可以得出几个结论，首先是付费刷墙的总时间要大于等于免费刷墙的个数，其次是付费刷墙个数与免费刷墙个数之和为n，结合之后得到付费刷墙时间之和大于等于n-付费刷墙个数，即[付费刷墙时间+1]之和大于等于n，所以我们把这个看作一个01背包的题目，时间+1作为体积，花费作为价值。uint32_t 这个是用来定义一个32位的二进制串。
2024.6.11 刷题总结
TheJustice_的博客
06-11 465
15.三数之和，这一题我的方法是利用三种循环实现，但是最后会超时，于是我增加了一些剪枝操作，当一些情况下提前退出循环，但是始终无法通过，于是我发现了自己对于双指针的理解还没有很彻底。我认为我的代码实现了双指针，双循环枚举起点和终点，用while不断将mid向前，但是分析一下逻辑，这实际上还是三重循环，并没有真正实现双指针，所以这告诉我们，实现双指针不是用特定的代码结构就可以，而是真正的代码逻辑层面实现。419.甲板上的战舰，一看题目，就感觉是用dfs来求解，但是再想想更简易的方法。
2024.6.23 刷题总结
TheJustice_的博客
06-23 383
520.检测大写字母，本题是简单模拟题，考察了ASCLL码相关的知识，根据题意，本题对于字符串有三种正确的用法，所以我们分三类来讨论，先根据首字母的大小写来分类，如果首字母大写我们计数剩下字母串大写字符的数量，如果为0或者为n-1就成立;100342.最小元素和最大元素的最小平均值，这道题本来想用简单数学的方法来求解，认为最后两个移除的元素肯定是最小值，也就是答案，后面才发现自己的想法出问题了，会有特殊情况，所以必须依次比较。设置头尾双指针，依次计算平均值取最小，计算后两端向中间靠拢，最后输出答案。
2024.6.17 刷题总结
TheJustice_的博客
06-17 475
522.最长特殊序列 Ⅱ，本题为前者的升级版，从两个字符串变成一个字符串序列了，所以我们需要依次枚举字符串来进行判断。455.分发饼干，简单排序+双指针的题目，首先对两个数组进行排序，之后利用双指针分别指向两个数组的起点，若满足条件，则一起前进，若不满足，则S数组的指针前进。389.找不同，本题为哈希表的简单应用，只需要先统计s字符串的哈希表值，再遍历t字符串，当遇到哈希值为的字符就返回.326.3的幂，简单模拟题，不断判断是否为3的倍数将数除3，判断最后是否为1，若不是则输出false.
2024.6.30 刷题总结
TheJustice_的博客
06-30 318
现在问题就转变为通过从数组中选取若干元素作为添加负号的元素，他们的和要与全部元素的和减去目标值再除以2相等，所以就转换为动态规划问题，dp[i][j]表示从前i个数种选取元素使得与j相等的方案数，最终答案为dp[n][(sum-target)/2];100340.三角形的最大高度，本题是一个简单模拟题，根据题意，一共有两种情况，分别是蓝球和红球在第一层的情况，所以我们只需要分别执行这两种情况来计算高度，答案是这两种情况下的更大的一方，通过判断层数的奇偶性来判断即可。
2023-2024卫生招聘考试之卫生招聘(计算机信息管理)专项刷题训练.pdf
05-16
根据提供的文件信息，我们可以总结出一系列与计算机信息管理相关的知识点，这些知识点对于准备参加2023-2024年卫生招聘考试的考生来说非常重要。下面将详细解释每个题目涉及的知识点： ### 1. 网络数据库接口 题目...
python蓝桥杯省赛刷题总结+真题
04-16
【Python蓝桥杯省赛刷题总结】 在Python编程领域，蓝桥杯竞赛是一个非常重要的比赛，它旨在考察参赛者的编程能力、算法理解和问题解决技巧。对于准备参加蓝桥杯省赛的选手来说，深入理解和掌握相关的编程知识是至关...
2024数学建模美赛C题网球形势分析及刷题指南
总结来说，"2024美赛C题-网球比赛的形势分析.zip"资源包提供了全面的材料，帮助参赛者深入理解网球比赛分析的数学建模方法，并通过实践题目和代码实现来提升解决实际问题的能力。对于参加数学建模竞赛的学生而言，该...
2024年Python最新Pycharm 搭建 Django 项目 （非常详细）_pycharm django(3)，2024年最新Python开发面试书籍
m0_60575487的博客
05-04 858
①　2000多本Python电子书（主流和经典的书籍应该都有了）②　Python标准库资料（最全中文版）③　项目源码（四五十个有趣且经典的练手项目及源码）④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）⑤ Python学习路线图（告别不入流的学习）
100种算法【Python版】第36篇——Graham Scan算法
AnFany
11-02 263
100种算法【Python版】第36篇——Graham Scan算法
算法基础-链表
August的专栏
11-05 197
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
100种算法【Python版】第51篇——希尔排序
最新发布
AnFany
11-06 176
100种算法【Python版】第51篇——希尔排序
深⼊理解指针2
ElePower9527的博客
11-01 680
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 300
华为od算法——HJ33
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
weixin_66461496的博客
11-02 1023
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
Kubernetes v1.20.6 全套镜像与Calico v3.18.0 发布
总结来说，kubernetes-v1.20.6+calio-v3.18.0镜像包通过集合了Kubernetes核心组件和Calico网络插件，为用户提供了一个稳定且功能丰富的容器编排和网络策略解决方案。这使得用户能够集中精力在业务逻辑的实现上，而...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值