4小旧 - 博客园

剑指 Offer 64. 求1+2+…+n

摘要：剑指 Offer 64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3 输出: 6 示例 2：输入: n = 9 输出: 45 看了答案，没想起来。。阅读全文

posted @ 2022-03-02 10:58 4小旧阅读(49) 评论(0) 推荐(0)

剑指 Offer 55 - II. 平衡二叉树

摘要：剑指 Offer 55 - II. 平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tr 阅读全文

posted @ 2022-03-01 16:57 4小旧阅读(41) 评论(0) 推荐(0)

剑指 Offer 55 - I. 二叉树的深度

摘要：剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大阅读全文

posted @ 2022-03-01 16:08 4小旧阅读(35) 评论(0) 推荐(0)

剑指 Offer 41. 数据流中的中位数

摘要：剑指 Offer 41. 数据流中的中位数如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 阅读全文

posted @ 2022-03-01 15:52 4小旧阅读(54) 评论(0) 推荐(0)

剑指 Offer II 029. 排序的循环链表

摘要：剑指 Offer II 029. 排序的循环链表给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个阅读全文

posted @ 2022-02-28 15:21 4小旧阅读(65) 评论(0) 推荐(0)

剑指 Offer II 020. 回文子字符串的个数

摘要：剑指 Offer II 020. 回文子字符串的个数给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = "abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示阅读全文

posted @ 2022-02-28 14:32 4小旧阅读(51) 评论(0) 推荐(0)

剑指 Offer 40. 最小的k个数

摘要：剑指 Offer 40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2：输入：arr 阅读全文

posted @ 2022-02-28 10:42 4小旧阅读(48) 评论(0) 推荐(0)

剑指 Offer 54. 二叉搜索树的第k大节点

摘要：剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1 阅读全文

posted @ 2022-02-24 11:16 4小旧阅读(50) 评论(0) 推荐(0)

剑指 Offer 61. 扑克牌中的顺子

摘要：剑指 Offer 61. 扑克牌中的顺子从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1: 输入: [1,2,3,4,5] 输出: True 阅读全文

posted @ 2022-02-21 23:14 4小旧阅读(84) 评论(0) 推荐(0)

剑指 Offer 34. 二叉树中和为某一值的路径

摘要：剑指 Offer 34. 二叉树中和为某一值的路径给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,n 阅读全文

posted @ 2022-02-21 16:58 4小旧阅读(44) 评论(0) 推荐(0)