Howfar's

2020年7月23日

摘要：剑指Offer_#56-I_数组中数字出现的次数剑指offerContents题目思路分析异或运算的性质算法流程解答复杂度分析题目一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,... 阅读全文

posted @ 2020-07-23 11:48 Howfar's 阅读(139) 评论(0) 推荐(0)

2020年7月21日

剑指Offer_#55 - II_平衡二叉树(LeetCode#110)

摘要：剑指Offer_#55 - II_平衡二叉树(LeetCode#110)剑指offerContents题目思路分析递归 vs 分治解答方法1：普通递归（自顶向下）算法流程解答1：普通递归（自顶向下）复杂度分析方法2：分治法（提前阻断，自底向上）分治法模板算法设计解答2：分治法（提前阻断，自底向上）复杂度分析参考题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右... 阅读全文

posted @ 2020-07-21 16:01 Howfar's 阅读(176) 评论(0) 推荐(0)

剑指Offer_#55 - I_二叉树的深度

摘要：剑指Offer_#55 - I_二叉树的深度剑指offerContents题目思路分析方法1：自底向上方法2：自顶向下解答解答1：自底向上解答2：自顶向下题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 ... 阅读全文

posted @ 2020-07-21 15:49 Howfar's 阅读(141) 评论(0) 推荐(0)

剑指Offer_#54_二叉搜索树的第k大节点

摘要：剑指Offer_#54_二叉搜索树的第k大节点剑指offerContents题目思路分析解答题目给定一棵二叉搜索树，请找出其中第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 / \... 阅读全文

posted @ 2020-07-21 15:41 Howfar's 阅读(146) 评论(0) 推荐(0)

剑指Offer_#53 - II_0～n-1中缺失的数字

摘要：剑指Offer_#53 - II_0～n-1中缺失的数字剑指offerContents题目思路分析解答题目一个长度为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限制：1 <=... 阅读全文

posted @ 2020-07-21 15:31 Howfar's 阅读(167) 评论(0) 推荐(0)

剑指Offer_#53 - I_在排序数组中查找数字

摘要：剑指Offer_#53 - I_在排序数组中查找数字剑指offer Contents 题目思路分析解答1：循环解答2:剑指Offer写法题目统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: 阅读全文

posted @ 2020-07-21 15:13 Howfar's 阅读(188) 评论(0) 推荐(0)

2020年7月19日

剑指Offer_#52_两个链表的第一个公共节点

摘要：剑指Offer_#52_两个链表的第一个公共节点剑指offerContents题目思路分析解答复杂度分析题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。思路分析这题的难点在于，... 阅读全文

posted @ 2020-07-19 17:51 Howfar's 阅读(155) 评论(0) 推荐(0)

剑指Offer_#51_数组中的逆序对

摘要：剑指Offer_#51_数组中的逆序对剑指offer Contents 题目思路分析解答更加精简的代码题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 阅读全文

posted @ 2020-07-19 17:31 Howfar's 阅读(127) 评论(0) 推荐(0)

2020年7月18日

剑指Offer_#50_第一个只出现一次的字符

摘要：剑指Offer_#50_第一个只出现一次的字符剑指offer Contents 题目思路分析解答复杂度分析题目在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 限制： 0 阅读全文

posted @ 2020-07-18 15:22 Howfar's 阅读(113) 评论(0) 推荐(0)

剑指Offer_#49_丑数

摘要：剑指Offer_#49_丑数剑指offer Contents 题目思路分析丑数的定义理解：暴力循环递推（通过已有的丑数找到新的丑数）复杂度分析思考：为什么不会漏掉丑数，或者出现重复的丑数？题目我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 阅读全文

posted @ 2020-07-18 15:02 Howfar's 阅读(140) 评论(0) 推荐(0)

公告