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