摘要：
题目链接： https://leetcode.cn/problems/longest-common-subsequence/ TLE 暴力递归+记忆化版本（基于字符串长度无优化版本）//注意text1[i1-1]==text2[i2-1] class Solution { public: int d 阅读全文
posted @ 2025-01-18 14:01
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接： https://leetcode.cn/problems/word-search/ 题意： 给定二维char数组，询问是否能够有路径来获得给定的字符数组 无法改为动态规划表 class Solution { public: bool exist(vector<vector<char>>& 阅读全文
posted @ 2025-01-18 12:53
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/99785/C 题意： 给定一个数组，操作q次，分别为 标记 和 查询 思路： 将每一个数组值放入集合set中，消除掉已经遍历过的数组值，通过set二分来加速区间遍历 注意： 集合本身就存在二分函数lower_boun 阅读全文
posted @ 2025-01-18 12:04
Marinaco
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号