随笔分类 - Alogrithm
Data-Structure
摘要：2023 秋招资料 算法数据结构 螺旋矩阵问题 螺旋矩阵I(将 1~n*m 个数按蛇形方向填入数组中) 记录蛇形矩阵偏移量方法，四个不同方向右下左上，判断什么情况下矩阵遍历完，1.要么出界 2.要么走完 class Solution { public: vector<int> spiralOrder
阅读全文
摘要：LC 417 太平洋大西洋水流问题 题目描述 有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heig
阅读全文
摘要：数据范围推算法 Sort排序动画 quick_sort Step: 第一步，选择一个基准数x，可以选当前数组的最后一个元素，第一个元素或者数组中间元素 第二步，双指针扫描（调整区间），设定i指向当前排序区间的左端点 - 1，设定j指向当前排序区间的右端点 + 1， 如果 i < j那么执行循环，首先
阅读全文
摘要：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 的虚构语言）。山羊拉丁文的规则如下： 如果单
阅读全文
