堤苏白 - 博客园

2021年4月10日

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

posted @ 2021-04-10 20:29 堤苏白阅读(36) 评论(0) 推荐(0)

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

摘要：题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。提示：节点总数 <= 1 阅读全文

posted @ 2021-04-10 20:14 堤苏白阅读(19) 评论(0) 推荐(0)

剑指 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], k = 3 5 / \ 3 6 / \ 2 阅读全文

posted @ 2021-04-10 20:04 堤苏白阅读(51) 评论(0) 推荐(0)

剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制阅读全文

posted @ 2021-04-10 19:36 堤苏白阅读(50) 评论(0) 推荐(0)

剑指 Offer 52. 两个链表的第一个公共节点

摘要：题目：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Referen 阅读全文

posted @ 2021-04-10 14:28 堤苏白阅读(54) 评论(0) 推荐(0)

2021年4月9日

剑指 Offer 50. 第一个只出现一次的字符

摘要：题目：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 限制： 0 <= s 的长度 <= 50000 代码： //思路：第一个唯一字符，必然是从前往后和从后往前找首次出现阅读全文

posted @ 2021-04-09 19:20 堤苏白阅读(45) 评论(0) 推荐(0)

2021秋招部分笔试题汇总第四题

摘要：题目：查找二叉搜索树的叶子节点给一个二叉查找树（Binary Search Tree）的前序遍历结果数组，打印出所有的叶子节点。输入描述: 输入为二叉查找树的前序遍历结果数组，元素之间用空格分隔： 9 8 7 10 输出描述: 所有的叶子节点元素，用空格分隔解释：因为二叉搜索树的表示为: 9 阅读全文

posted @ 2021-04-09 16:21 堤苏白阅读(173) 评论(0) 推荐(0)

2021秋招部分笔试题汇总第三题

摘要：题目：字符串算术运算描述：定一个字符串式子，返回它的计算结果。算术规则为: k*[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。e.g. s = "3*[a2*[c]]", 返回 “accaccacc” 输入例子1: 阅读全文

posted @ 2021-04-09 16:18 堤苏白阅读(163) 评论(0) 推荐(0)

2021秋招部分笔试题汇总第一题

摘要：题目：罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX 阅读全文

posted @ 2021-04-09 15:10 堤苏白阅读(100) 评论(0) 推荐(0)

2021年4月8日

剑指 Offer 48. 最长不含重复字符的子字符串

摘要：题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b" 阅读全文

posted @ 2021-04-08 17:24 堤苏白阅读(59) 评论(0) 推荐(0)