摘要：
116. 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指 阅读全文
posted @ 2022-09-02 21:49
WTSRUVF
阅读(33)
评论(0)
推荐(0)
摘要：
61. 旋转链表 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例 2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节 阅读全文
posted @ 2022-08-31 23:50
WTSRUVF
阅读(41)
评论(0)
推荐(0)
摘要：
101. 对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 [1, 1000] 阅读全文
posted @ 2022-08-25 22:09
WTSRUVF
阅读(31)
评论(0)
推荐(0)
摘要：
98. 验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 阅读全文
posted @ 2022-08-25 21:57
WTSRUVF
阅读(40)
评论(0)
推荐(0)
摘要：
91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息 阅读全文
posted @ 2022-08-25 21:44
WTSRUVF
阅读(88)
评论(0)
推荐(0)
摘要：
84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例 2： 阅读全文
posted @ 2022-08-25 01:14
WTSRUVF
阅读(46)
评论(0)
推荐(0)
摘要：
79. 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允 阅读全文
posted @ 2022-08-23 21:47
WTSRUVF
阅读(34)
评论(0)
推荐(0)
摘要：
解析： 主要是char string 与 int 的转换 用map即可 构造出关系矩阵就好了 #include <bits/stdc++.h> using namespace std; map<string, int> index; map<string, int> hashmap; map<int 阅读全文
posted @ 2022-08-23 15:25
WTSRUVF
阅读(63)
评论(0)
推荐(0)
摘要：
76. 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保 阅读全文
posted @ 2022-08-23 00:27
WTSRUVF
阅读(49)
评论(0)
推荐(0)
摘要：
75. 颜色分类 给定一个包含红色、白色和蓝色、共 n个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 示例 1： 输入：nums = 阅读全文
posted @ 2022-08-22 00:09
WTSRUVF
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号