itdef

摘要： 地址 https://www.acwing.com/problem/content/description/846/ 给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。 最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左 阅读全文

摘要： 地址 https://leetcode-cn.com/contest/weekly-contest-155/problems/smallest-string-with-swaps/ 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： 输入格式 第一行输入整数n和m。 接下来m行，每行包含一个操作指令，指令为“M a b”或“Q a b”中的一 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/837/ 维护一个字符串集合，支持两种操作： 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一 阅读全文

摘要： 给你一个矩阵 mat，其中每一行的元素都已经按 递增 顺序排好了。请你帮忙找出在所有这些行中 最小的公共元素。 如果矩阵中没有这样的公共元素，就请返回 -1。 解法： 暴力解法 就是使用哈希记录每行 然后比较 代码 阅读全文

摘要： 一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上，你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格；或先向左（或右）走 2 格，再向上（或下）走 1 格。 每次 阅读全文

摘要： 下面是另一道搜索题目的解答过程题目是《算法问题实战策略》中的一题oj地址是韩国网站 连接比较慢 https://algospot.com/judge/problem/read/PICNIC大意如下 也是上来就撸一把DFS全部能够匹配完成则计数增加1但是有很多重复计算我试过记录关系对的时候 以数值大小 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/156/ 输入格式 输入包含两行。 第一行包含两个整数n和k，分别代表数组长度和滑动窗口的长度。 第二行有n个整数，代表数组的具体数值。 同行数据之间用空格隔开。 输出格式 输出包含两个。 第 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/66/ https://www.acwing.com/problem/content/67/ https://www.acwing.com/problem/content/submission/68/ 三道题都是二叉 阅读全文

摘要： 挑战编程 刘汝佳 的第一道习题 热身题 熟悉下提交格式 题意 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 int n, m; 7 8 9 10 11 12 13 int main() 14 { 1 阅读全文