摘要：
剑指 Offer 43. 1～n 整数中 1 出现的次数 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 阅读全文
posted @ 2022-07-21 18:53
WTSRUVF
阅读(27)
评论(0)
推荐(0)
摘要：
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= arr.length 阅读全文
posted @ 2022-07-19 18:24
WTSRUVF
阅读(53)
评论(0)
推荐(0)
摘要：
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种 阅读全文
posted @ 2022-07-19 17:39
WTSRUVF
阅读(40)
评论(0)
推荐(0)
摘要：
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 限制：1 <= s 的长度 <= 8dfs + set class Solut 阅读全文
posted @ 2022-07-19 17:09
WTSRUVF
阅读(36)
评论(0)
推荐(0)
摘要：
请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 阅读全文
posted @ 2022-07-14 17:20
WTSRUVF
阅读(40)
评论(0)
推荐(0)
摘要：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节 阅读全文
posted @ 2022-07-13 19:25
WTSRUVF
阅读(41)
评论(0)
推荐(0)
摘要：
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输 阅读全文
posted @ 2022-07-13 17:50
WTSRUVF
阅读(42)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 阅读全文
posted @ 2022-07-13 17:19
WTSRUVF
阅读(28)
评论(0)
推荐(0)
摘要：
分类： 例题： create table user( id int primary key auto_increment comment '主键', name varchar(10) not null unique comment '姓名', age int check(age > 0 and ag 阅读全文
posted @ 2022-07-13 16:42
WTSRUVF
阅读(52)
评论(0)
推荐(0)
摘要：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2, 阅读全文
posted @ 2022-07-12 21:19
WTSRUVF
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号