CC

面试的时候被打击到了，实现异构vector居然没有实现出来，忘记了能不能给内置数据类型使用new申请空间了。

主要实现了构造函数，push_back函数，以及[]操作。

通过new申请空间会使用其在堆上存在，不会因为函数结束而被释放掉。

智能指针为一个带有指针和计数器的类

• 计数器使用指针实现，可以实现多个智能指针的计数器指向同一地址，方便计数
  阅读全文 »

2104. 子数组范围和 - 力扣（LeetCode） (leetcode-cn.com)

题意

给你一个整数数组nums。返回nums中所有子数组范围的和 。

子数组的 范围 是子数组中最大元素和最小元素的差值。

124. 二叉树中的最大路径和 - 力扣（LeetCode） (leetcode-cn.com)

题目

路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。

路径和 是路径中各节点值的总和。

给你一个二叉树的根节点 root ，返回其 最大路径和 。

553. 最优除法 - 力扣（LeetCode） (leetcode-cn.com)

题目

给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。

但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。

1765. 地图中的最高点 - 力扣（LeetCode） (leetcode-cn.com)

题目

给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。

• 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。

• 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。

你需要按照如下规则给每个单元格安排高度：

每个格子的高度都必须是非负的。

2045. 到达目的地的第二短时间 - 力扣（LeetCode） (leetcode-cn.com)

题目

城市用一个 双向连通 图表示，图中有 n 个节点，从 1 到 n 编号（包含 1 和 n）。图中的边用一个二维整数数组 edges 表示，其中每个 edges[i] = [ui, vi] 表示一条节点 ui 和节点 vi 之间的双向连通边。每组节点对由 最多一条 边连通，顶点不存在连接到自身的边。穿过任意一条边的时间是 time 分钟。

1036. 逃离大迷宫 - 力扣（LeetCode） (leetcode-cn.com)

题目

在一个 1e6 x 1e6 的网格中，每个网格上方格的坐标为 (x, y) 。

现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。

每次移动，都可以走到网格中在四个方向上相邻的方格，但不能走禁止通行的方格。同时，不允许走出网格。

有被恶心到，几年没有手写快排了，细节已经忘记了。

题意

输入一个数组进行排序

思路

快速排序（其他排序方法也可以）

但是呢，这题主要是对普通的快速排序进行了hack，增加了一组有序的大数据，使得没有随机选取基数的方法超时了。

913. 猫和老鼠 - 力扣（LeetCode） (leetcode-cn.com)

题目

两位玩家分别扮演猫和老鼠，在一张 无向 图上进行游戏，两人轮流行动。

图的形式是：graph[a] 是一个列表，由满足 ab 是图中的一条边的所有节点 b 组成。

老鼠从节点 1 开始，第一个出发；猫从节点 2 开始，第二个出发。在节点 0 处有一个洞。

在每个玩家的行动中，他们 必须 沿着图中与所在当前位置连通的一条边移动。例如，如果老鼠在节点 1 ，那么它必须移动到 graph[1] 中的任一节点。