摘要: 问题描述 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 ne 阅读全文
posted @ 2022-12-04 22:35 greatestchen 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 提示: 1 <= targ 阅读全文
posted @ 2022-12-04 22:18 greatestchen 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n * n 的矩阵 isConnected ,其中 isC 阅读全文
posted @ 2022-12-04 17:21 greatestchen 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 提示: m == grid.length n == grid[i].leng 阅读全文
posted @ 2022-12-04 16:54 greatestchen 阅读(19) 评论(0) 推荐(1) 编辑
摘要: C++ 中的 const 是一项语义约束,它允许你告诉编译器和其他程序员某个值应该保持不变。需要注意的是,常量在定义之后就不能修改,因此定义时必须初始化。 const 关键字介绍 const 在 C++ 中主要用来修饰内置类型变量, 指针,函数参数, 自定义对象,成员函数,返回值。 C++ 中的 c 阅读全文
posted @ 2022-12-04 13:46 greatestchen 阅读(37) 评论(0) 推荐(0) 编辑