04 2022 档案
摘要：LC 417 太平洋大西洋水流问题 题目描述 有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heig
阅读全文
摘要：数据范围推算法 Sort排序动画 quick_sort Step: 第一步，选择一个基准数x，可以选当前数组的最后一个元素，第一个元素或者数组中间元素 第二步，双指针扫描（调整区间），设定i指向当前排序区间的左端点 - 1，设定j指向当前排序区间的右端点 + 1， 如果 i < j那么执行循环，首先
阅读全文
摘要：CS106L reference & const(引用与常量) 如果不使用引用，C++会默认对声明的对象进行拷贝 std::vector<int> vec{1, 2, 3}; const std::vector<int>& c_ref = vec; std::vector<int> copy = c
阅读全文
摘要：LC 396 旋转函数 题目描述 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的 旋转函数 F 为： F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk
阅读全文
摘要：LC 388 文件的最长路径 题目描述 假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例： 这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1；subd
阅读全文
摘要：LC 824 山羊拉丁文 题目描述 Link 给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。 请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下： 如果单
阅读全文
