![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode/牛客
文章平均质量分 74
刷题记录
不如小布.
知行合一.
展开
-
牛客:DP25 删除相邻数字的最大分数(动态规划)
如果选择了,那么 f [i] = nums [ i ],但是我们得到的只是这一个数,应该在加上前面的结果,这个数被选了,那么前面的数就是被删除的,也就是不选的,那么 f [i] = nums [ i ] + g [ i - 1]。的分数,因此为了能快速统计出选择某一个数所能得到的分数,我们可以在输入数据时,使用一个数据来计算出选择一个数所能得到的分数(哈希)。对于某一个数,如果我们选择它,那么就会得到它对应的分数,我们使用 f [ ] 数组进行保存,使用 g [ ] 数组保存不选择这个数所能得到分数。原创 2024-07-14 18:09:06 · 174 阅读 · 2 评论 -
牛客:组队竞赛(贪心)
很简单——贪心,因为要保证第三个数比第二书还要大,所以我们将数据进行排序后(升序),选取倒数第二个数作为我们第一组数据的第二的数,从最前面选一个小数作为第一个数,这样一组数据就完成分组了。然后将倒数第三个数作为第二组数据的第三个数,倒数第四个数据作为第二组数据的第二个数,以此类推……题目的意思就是三个数为一组,并且是有序的,如果才能将所有组的第二个数之和最大,也就是尽可能的将每一组的第二个数弄成最大值。原创 2024-07-14 17:44:57 · 215 阅读 · 0 评论 -
牛客:乒乓球筐(哈希)
使用两个哈希表将A和B盒中的字符全部同统计出来,进行比较大小就可以了。原创 2024-07-14 17:35:57 · 86 阅读 · 0 评论 -
强化训练:day5(游游的you、腐烂的苹果、孩子们的游戏(圆圈中最后剩下的数)
游游的you、腐烂的苹果、孩子们的游戏(圆圈中最后剩下的数)。原创 2024-04-27 17:23:19 · 473 阅读 · 1 评论 -
强化训练:day13(牛牛冲钻五、最长无重复子数组、重排字符串)
1. 牛牛冲钻五2. 最长无重复子数组3. 重排字符串前两个题都是由固定的算法思路,进行专项训练就可以了,至于第三个题那么就只能看个人的想法了。不过多做题肯定是没错的,希望大家可以继续练习下去。那么第十三天的内容就到此结束了,如果大家发现有什么错误的地方,可以私信或者评论区指出喔。我会继续坚持训练的,希望能与大家共同进步!!!那么本期就到此结束,让我们下期再见!!原创 2024-07-06 19:18:34 · 411 阅读 · 0 评论 -
强化训练:day6(大数加法、链表相加、大数乘法)
今天的问题主要是处理 "大数加法"问题。大数加法链表相加大数乘法。对于大数加法这部分的知识来说,我觉得还是比较重要的,因为在现实中总会出现很大的数字,仅靠long long是无法存储的,那么就需要使用这种方式来处理数据。原创 2024-04-30 16:30:42 · 471 阅读 · 2 评论 -
强化训练:day10(最长回文子串、买卖股票的最好时机(一)、过河卒)
做题链接:1. 最长回文子串2. 买卖股票的最好时机(一)3. 过河卒dp原创 2024-05-21 16:53:10 · 324 阅读 · 2 评论 -
强化训练:day7(字符串中找出连续最长的数字串、岛屿数量、拼三角)
1. 字符串中找出连续最长的数字串2. 岛屿数量3. 拼三角对于第一题,当时使用一模一样的代码,不知道为什么当时写的时候测试用例总是只能过百分之80,今天测试的时候就成百分之百了……挺无语的。不过今天的重点还是第二题,dfs,大家可以通过画图来理解整个解题思路噢。那么第天七的内容就到此结束了,如果大家发现有什么错误的地方,可以私信或者评论区指出喔。我会继续坚持训练的,希望能与大家共同进步!!!那么本期就到此结束,让我们下期再见!!原创 2024-05-13 21:01:42 · 407 阅读 · 0 评论 -
强化训练:day12(删除公共字符、两个链表的第一个公共结点、mari和shiny)
1. 删除公共字符2. 两个链表的第一个公共结点3. mari和shiny原创 2024-06-05 17:16:20 · 415 阅读 · 2 评论 -
强化训练:day9(添加逗号、跳台阶、扑克牌顺子)
1. 添加逗号2. 跳台阶3. 扑克牌顺子原创 2024-05-14 20:11:02 · 791 阅读 · 4 评论 -
强化训练:day8(求最小公倍数、数组中的最⻓连续⼦序列、字⺟收集)
1. 最小公倍数2. 数组中的最⻓连续⼦序列3. 字⺟收集原创 2024-05-14 20:10:14 · 747 阅读 · 4 评论 -
强化训练:day3(Fibonacci数列、单词搜索、杨辉三角)
WY22 Fibonacci数列NC242 单词搜索BC140 杨辉三角。原创 2024-04-23 09:21:11 · 524 阅读 · 0 评论 -
leetcode.反转链表
反转链表图形与文字详解原创 2023-03-05 20:56:07 · 103 阅读 · 4 评论 -
强化训练:day2(牛牛的快递、最小花费爬楼梯、数据中两个字符串的最小距离)
今天的内容比昨天的稍难一些,今天涉及到了dp问题,本来之前是打算先写一些算法总结的,但是时间不太充裕,就没写,以后我再补上。补不补都是后话了,我们先来看今天的内容。原创 2024-04-22 10:48:29 · 813 阅读 · 0 评论 -
强化训练:day1(数字统计、两个数组的交集、点击消除)
为了提升自己的编码能力,我决定展开持续N天的训练计划,计划是每天写最少三道编程题,来训练自己,同时为了加强理解,决定以博客的形式,将自己的做题过程记录下来,即为进一步加强做题思路,也为了后续方便复习。(我是C++选手,因此我的题解都是C/C++写的,对于其他的语言,看看解题思路就好了)一开始需要从易到难了,不然真就是从入门到入土了……,第一天的还是比较简单,主要是第三题第一次写的时候超时了,还是后续看了别人的题解才想到这个方法,因此我的目标是:难题会做就行,简单题要用更少的时空复杂度来完成。原创 2024-04-18 16:01:36 · 817 阅读 · 0 评论 -
强化训练:day11(游游的水果大礼包、 买卖股票的最好时机(二)、倒置字符串)
1. 游游的水果大礼包2. 买卖股票的最好时机(二)3. 倒置字符串原创 2024-05-28 15:52:40 · 745 阅读 · 3 评论 -
强化训练:day4(BC149 简写单词、dd爱框框、除2!)
BC149 简写单词dd爱框框除2!,分别涉及模拟、滑动窗口、堆(优先级队列)的内容。模拟题没什么好说的,对于滑动窗口,本质就是用双指针来维护一个符合条件的区间,然后不断进窗口和出窗口,一直找到所有符合条件的结果,一般就是用于一段子区间求和,上面的例题就是典型的滑动窗口问题,多画图多看多走读代码就能理解了。而最后一个题就是堆的简单使用,不理解的话可以看看有关堆的相关知识,在这我就贴一个链接,有兴趣的可以看看堆的知识。二叉树与堆。原创 2024-04-24 20:48:28 · 452 阅读 · 0 评论