秋天Code

分类

/ 注册

全部文章（共17篇）

题解 | #牛牛的果实排序#

STL利用erase和remove_if实现filterremove_if是STL中的一个函数，这个函数的作用是遍历一个容器并筛选要删除的元素，接受一个自定义函数，这个自定义函数返回true则代表删除此元素，remove_if会将要删除的元素移动到容器尾部，以此类推，最终remove_if返回的是要...

2024-05-10

0 182

题解 | #大数加法#好久不见高精了

好久不见高精度相关的题目了 #include <iterator> #include <string> #include<cctype> class Solution { public: // 高精 // 此题没有涉及到正负号的问题 ...

2023-09-03

0 367

题解 | #字符串变形# STL真的好用

STL真的好用！！STL中没有split()函数，需要自己手动实现（这一点差评）！ #include <algorithm> #include <cctype> class Solution { public: // 自定义转换规则 static char m...

2023-09-03

0 317

题解 | #最长公共子串#

与最长公共子序列相似，只不过修改迭代条件即可，因为子串是连续额的，所以我们可以使用两个变量就可以截取出最长公共子串：maxLen，记录最大公共子串长度lastIdx，最长公共子串的结尾位置 class Solution { public: string LCS(string str...

2023-09-01

0 334

题解 | #【模板】完全背包#

与01 背包不同的是，一个物品可以无限次放入。我们可以在本次物品的基础上继续放入，而不是在前一个物品的基础上放入，因此我们只需要在01背包的代码上稍作修改即可。例题：P1616 疯狂的采药二维数组 for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++)...

2023-08-31

1 381

题解 | #【模板】01背包#

每个物品只有放入、不放入两种情况，而且每个物品只能取一次，取背包的最大价值例题:P1048 [NOIP2005 普及组] 采药P1734 最大约数和P1060 [NOIP2006 普及组] 开心的金明二维数组模版 int n, m; cin >> n >> m; ...

2023-08-31

5 407

题解 | 二叉树的三种遍历方式非递归版本汇总

前序遍历我们利用栈的特性，先将根节点压栈，每次都是从栈中弹出一个，然后将这个节点的右、左孩子压栈。注意：压栈时，一定要先压右孩子，然后是左孩子 public int[] preorderTraversal (TreeNode root) { if(root == null){...

2023-08-05

0 361

题解 | #反转链表#

import java.util.*; public class Solution { public ListNode ReverseList (ListNode head) { ListNode prev = null; ListNode curr = ...

2023-07-31

0 270

题解 | #牛群的位置排序#

反常但是巨好用的一种二分的写法！不再直接找目标索引，而是找分界线。不再考虑left < right还是left <= right ，以及不用考虑left = mid + 1 还是left = mid可以看这个视频[为什么二分总是写错？这种写法不再考虑边界问题] import java.u...

2023-07-31

0 248

题解 | #最大体重的牛#

思路：用两个栈来记录，第一个栈s用来保存真实的牛的重量，第二个栈 `maxStack` 用来记录当前数据到栈底的最大值，那么`maxStack`的栈顶值就是当前所有数据的最大值。这样在获取最大值时，直接返回maxStack的栈顶元素，就是`O(1)` 的时间复杂度画个图：push时，第一个普通栈直接...

2023-07-30

2 301