摘要：
Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 wo 阅读全文
posted @ 2021-11-17 12:25
吾辈当奋斗-生生不息
阅读(53)
评论(0)
推荐(0)
摘要：
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 b 阅读全文
posted @ 2021-11-16 13:00
吾辈当奋斗-生生不息
阅读(52)
评论(0)
推荐(0)
摘要：
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 阅读全文
posted @ 2021-11-16 07:52
吾辈当奋斗-生生不息
阅读(31)
评论(0)
推荐(0)
摘要：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：[3,2,3]输出：3示例 2： 输入：[2,2,1,1,1,2,2]输出：2 进阶： 尝试设计时间复杂度为 O( 阅读全文
posted @ 2021-11-16 07:50
吾辈当奋斗-生生不息
阅读(33)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 阅读全文
posted @ 2021-11-15 12:53
吾辈当奋斗-生生不息
阅读(41)
评论(0)
推荐(0)
摘要：
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例 1： 输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2： 输入：head = [-1,5,3,4,0]输 阅读全文
posted @ 2021-11-15 08:06
吾辈当奋斗-生生不息
阅读(59)
评论(0)
推荐(0)
摘要：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 1 class Solu 阅读全文
posted @ 2021-11-15 08:04
吾辈当奋斗-生生不息
阅读(24)
评论(0)
推荐(0)
摘要：
给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1,2,5,3,4,null,6 阅读全文
posted @ 2021-11-09 07:41
吾辈当奋斗-生生不息
阅读(33)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 1 class Solution { 阅读全文
posted @ 2021-11-09 07:39
吾辈当奋斗-生生不息
阅读(25)
评论(0)
推荐(0)
摘要：
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1 class Solution { 阅读全文
posted @ 2021-11-09 07:37
吾辈当奋斗-生生不息
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号