摘要: 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-number 著作权归领 阅读全文
posted @ 2021-12-07 23:30 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sort-list 著作权归 阅读全文
posted @ 2021-12-07 22:16 Tianyiya 阅读(30) 评论(0) 推荐(0)
摘要: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值, 阅读全文
posted @ 2021-12-07 21:32 Tianyiya 阅读(18) 评论(0) 推荐(0)
摘要: 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 来源:力扣(Lee 阅读全文
posted @ 2021-12-07 18:01 Tianyiya 阅读(27) 评论(0) 推荐(0)
摘要: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 来源:力扣(Lee 阅读全文
posted @ 2021-12-07 17:21 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 → 2 → 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 来源:力扣(Lee 阅读全文
posted @ 2021-12-07 17:07 Tianyiya 阅读(31) 评论(0) 推荐(0)
摘要: 按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord → s1 → s2 → ... → sk 这样的单词序列,并满足: 每对相邻的单词之间仅有单个字母不同。 转换过程中的每个单词 si(1 ⇐ i ⇐ k 阅读全文
posted @ 2021-12-07 16:47 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。 阅读全文
posted @ 2021-12-07 15:52 Tianyiya 阅读(30) 评论(0) 推荐(0)
摘要: 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 来源:力扣(LeetCode) 链接:https://leetc 阅读全文
posted @ 2021-12-07 11:24 Tianyiya 阅读(33) 评论(0) 推荐(0)
摘要: 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 来源:力扣(LeetCode) 阅读全文
posted @ 2021-12-07 10:56 Tianyiya 阅读(32) 评论(0) 推荐(0)
摘要: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/balanced-binary-tree 著作 阅读全文
posted @ 2021-12-07 10:45 Tianyiya 阅读(29) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/c 阅读全文
posted @ 2021-12-07 10:32 Tianyiya 阅读(31) 评论(0) 推荐(0)
摘要: 给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii 著作权归领扣 阅读全文
posted @ 2021-12-07 10:26 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-t 阅读全文
posted @ 2021-12-07 08:18 Tianyiya 阅读(40) 评论(0) 推荐(0)
摘要: 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traver 阅读全文
posted @ 2021-12-07 00:13 Tianyiya 阅读(32) 评论(0) 推荐(0)