台州第一深情

2024年10月

摘要：例题两个字符串的最长公共子序列其实可以理解为一个二维dp 如图，每个格子都代表的是当以当前下标为结尾的时候所能构成的最长序列，每个格子都有三种转移方式，不要a的末尾，不要b的末尾和两个都不要，当a[i]==b[j]的时候，此时，a[i]==b[j]，就是从箭头所指的方位转移了过来，也就是两个字符串阅读全文

posted @ 2024-10-11 08:22 台州第一深情阅读(6) 评论(0) 推荐(0) 编辑

国庆homework

摘要： 1最长递增序列简单来说就是从一串数字李找出连续的最长递增序列，暴力的思路就是通过两次循环，第一层是便利每个元素，第二层便利第一层之前的元素，如果当前元素大于前一个元素，并且以j结尾的递增子序列长度加1大于dp[i]，则更新普通点击查看代码 int n; cin >> n; int max1 = 阅读全文

posted @ 2024-10-07 20:27 台州第一深情阅读(4) 评论(0) 推荐(0) 编辑

2024年9月

牛客周赛60

摘要： A 困难数学题一个数异或其本身就是0，直接输出0就好 B 构造序列正负数要相邻，那最长的序列肯定是数量最多的数放第一个，例3a2b ,a baba,ba为一组，最后结果为少的数的两倍+最开始的那个数，特判两数相等情况点击查看代码 ll a, b; cin >> a >> b; if (a < 阅读全文

posted @ 2024-09-18 11:06 台州第一深情阅读(6) 评论(0) 推荐(0) 编辑

2024年7月

机器人

摘要： //https://acm.creative3605.com/contest/156/problem/B 思路：直接计算第一轮结束后的位置和方向，再通过第一轮推接下来t-1伦，需要注意方向，例如对于第一轮机器人从0，0面朝上，最终走到1，3，此时我面朝又，那对于第二轮的机器人y的负半轴是上一轮的1，阅读全文

posted @ 2024-07-25 19:22 台州第一深情阅读(10) 评论(0) 推荐(0) 编辑

tnt破坏轮

摘要：题目：给定n个破坏轮，告诉坐标和爆炸半径，只要其他破坏轮在当前爆炸半径内就继续引爆，问最多能引爆几个思路，首先暴力查询一遍每个邻接表能引爆的tnt，用邻接表存储，再对每个炸弹进行深搜，每对一个炸弹开始搜索时都要重新赋值，以防止被之前搜索结果影响，就是一直找寻当前炸弹最多能引爆到第几个（具体在代码）阅读全文

posted @ 2024-07-25 15:47 台州第一深情阅读(14) 评论(0) 推荐(0) 编辑

平衡树

摘要：题目大意为，给你一颗树，告诉上面的节点，分为黑和白，求有多少子树上面的黑和白节点是相等的；思路：首先通过邻接表将树记录下来，再从跟节点开始，通过递归访问每个节点，同时记录当前节点是否来过，如果没来过，则不断访问他的子节点，当找到底之后，判断从根节点到这个节点的黑白节点数量，看是不是平衡树点击查看阅读全文

posted @ 2024-07-25 15:05 台州第一深情阅读(11) 评论(0) 推荐(0) 编辑

单调栈模板

摘要：通过一遍单调栈找出i下标数字左右两边第一个比它大的数字在将数放入栈的时候，将她与栈顶比较，因为栈是先进后出，所以当栈顶的数比她小的时候，就压出栈顶，并且对于栈顶来说，这个数就是她左边第一个比它大的数，当这个数遇到比它大的数时，这个比它大的数就是它右边第一个大于它的数，最后再将栈中遗留的数重复上面判阅读全文

posted @ 2024-07-24 19:00 台州第一深情阅读(4) 评论(0) 推荐(0) 编辑

单调队列-滑动窗口最大值

摘要：题目：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：通过双端队列，因为只看得到k个数字，所以先在队列放入k个数字，并且每次放入时都要将他与队列里所拥有阅读全文

posted @ 2024-07-24 18:38 台州第一深情阅读(4) 评论(0) 推荐(0) 编辑

去除重复字母

摘要：要将一个字符串去掉重复字符并使最后字典序最小，首先开两个map一个记录最小出现的位置，第二个记录当前是否被压入单调栈中，当她不再的时候，如果她比当前栈顶元素小，并且栈顶元素还会出现，则把当前元素压进去，将栈顶弹出，不然则直接跳过判断下一个点击查看代码 class Solution { publi 阅读全文

posted @ 2024-07-23 17:19 台州第一深情阅读(4) 评论(0) 推荐(0) 编辑

获取钥匙

摘要：这题目标是通过移动拿到所有钥匙，上锁的房间需要对应的钥匙，思路是通过|和&二进制判断是否有对应钥匙，与普通不同的是，不同点是当我重复进入一个房间时，不能单纯通过有无来过来判断是否continue，而是要通过进入这个房间时钥匙的状况来判断点击查看代码 struct node { int x, y, 阅读全文

posted @ 2024-07-22 20:27 台州第一深情阅读(6) 评论(0) 推荐(0) 编辑

公告