- 博客(104)
- 收藏
- 关注
原创 代码随想录 回溯算法 C++
剪枝优化在当中也被提及,可能在代码随想录的一开始描述的有一些模糊,我们用这个例子就可以了,n = 4,k = 4的情况,第一层的回溯按照原来的情况是1-4的循环,但是我们很清楚,只有一个可能性,那就是[1, 2, 3, 4]。这样的话第一层就是4 - ( 4 - 0 ) + 1 = 1-------i
2024-03-14 15:24:35 781
原创 LeetCode 每日一题 2789 合并后数组中的最大元素 贪心
思路:毕竟是用了贪心算法,想到的话就很简单,但是想不到的话就会出很多问题。一开始是打算用一个循环,一次一次的合并,并考虑是否有新的数合并,如果有新的数合并,就再进行一次循环。但是会发现问题,有时候挨着合并并不会是最大的结果,所以就开始寻找规律。可以看到第二个例子当中,主要是从后往前看可以很明显的看到,从后向前处理的感觉,然后把这种感觉应用到第一个例子当中,发现也是可以的,那么歧视就是很简单的一个从后向前遍历的逻辑。
2024-03-14 12:09:56 621
原创 LeetCode 每日一题 2864 最大二进制奇数 C++
思路:简单题嘛,思路也很简单,统计0的个数,统计1的个数(只统计一个也可以, 另一个就是总长度-第一个)。因为要奇数,所以最后一位为1,那么剩下的1都放在最前面就可以啦。
2024-03-13 14:36:57 420
原创 LeetCode 每日一题 1261 在受污染的二叉树中查找元素
思路:FindElements用中左右/中右左的遍历顺序都是可以的,至于find,可以用一个set或者是map在初始化的时候统计。
2024-03-12 16:51:00 595
原创 杭电OJ 2069 Coin Change C++ 动态规划
逻辑还是很简单的,一个动态规划,leetcode也有相同的题目,但是不知道为什么我一开始的代码leetcode可以过,但是杭电OJ过不了,求大家解答。
2024-03-12 16:23:52 528
原创 杭电OJ 2072 单词数 C++ set的去重应用
2.注意各种空格的位置,开头,结尾,中间多个连续,都需要考虑(可以看看我的代码)1.统计的是不同的单词数,而不是总的单词数(用set或者map可以解决)
2024-03-11 16:27:16 409
原创 杭电OJ 2095 find your present (2) C++ MAP的应用
【代码】杭电OJ 2095 find your present (2) C++ MAP的应用。
2024-03-11 15:56:45 579
原创 杭电OJ 2061 Treasure the new start, freshmen! C++
【代码】杭电OJ 2061 Treasure the new start, freshmen!C++
2024-03-09 13:51:23 433
原创 LeetCode 每日一题 2834 找出美丽数组的最小和
不难看出可以分为两个部分,第一个部分是1,第二个部分为3,4,第一个部分是根据相加不等于target的逻辑给出的,第二个部分是因为他已经大于来target所以无论如何相加都不可能等于target,那么求和也可以分为两个部分。继续观察,可以看出我们不能在数据中添加target-x的数据,所以最大可以添加到target/2。那么前半部分和后半部分就可以分别用等差求和计算。nums = [1,3,4] 是美丽数组。思路:观察给出的例子,
2024-03-08 18:01:21 604
原创 LeetCode 每日一题 2575 找出字符串的可整除数组
这道题的思路比较简单,就是按照除法的思路来,每一步都考虑是否可以整除和是否有余数即可,代码如下。
2024-03-08 17:56:28 397 1
原创 杭电OJ 2058 The sum problem C++
len--) { // len表示项数。if ((2 * a + len - 1) * len / 2 == m) { // 求和。
2024-03-08 17:01:03 455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人