摘要: 链接:https://leetcode-cn.com/problems/sort-list/ ##题目 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? ##示例 示例 1: 输入: 阅读全文
posted @ 2021-10-07 14:43 kitamu 阅读(111) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/product-of-array-except-self/ ##题目 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外 阅读全文
posted @ 2021-10-06 19:17 kitamu 阅读(33) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/ ##题目 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六 阅读全文
posted @ 2021-10-02 17:23 kitamu 阅读(55) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/path-sum-iii/ ##题目 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但 阅读全文
posted @ 2021-09-28 22:22 kitamu 阅读(47) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/longest-common-subsequence/ ##题目 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个 阅读全文
posted @ 2021-09-27 21:59 kitamu 阅读(54) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/validate-binary-search-tree/ ##题目 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 阅读全文
posted @ 2021-09-24 14:40 kitamu 阅读(39) 评论(0) 推荐(0)
摘要: 链接;https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ ##题目 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 ##示例 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 阅读全文
posted @ 2021-09-23 15:01 kitamu 阅读(45) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/2-keys-keyboard/ ##题目 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作: Copy All(复制全部):复制这个记事本中的所有字符(不允许仅复制部分字符)。 Paste(粘贴):粘贴 阅读全文
posted @ 2021-09-22 13:53 kitamu 阅读(52) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/trapping-rain-water/ 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 ##用例 示例 1: 输入:height = [0,1,0,2,1,0,1,3, 阅读全文
posted @ 2021-09-22 12:57 kitamu 阅读(87) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/word-search-ii/ ##题目 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成, 阅读全文
posted @ 2021-09-16 15:28 kitamu 阅读(69) 评论(0) 推荐(0)
Live2D