摘要: 剑指 Offer 57. 和为s的两个数字 地址:剑指 Offer 57. 和为s的两个数字 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9 阅读全文
posted @ 2021-01-24 23:21 ganshuoos 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 56 - II. 数组中数字出现的次数 II 地址:剑指 Offer 56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 输入:nums = [3,4,3,3] 输出:4 示 阅读全文
posted @ 2021-01-24 01:20 ganshuoos 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 56 - I. 数组中数字出现的次数 地址:剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = 阅读全文
posted @ 2021-01-24 01:18 ganshuoos 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 55 - II. 平衡二叉树 地址:剑指 Offer 55 - II. 平衡二叉树 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7 阅读全文
posted @ 2021-01-24 01:17 ganshuoos 阅读(29) 评论(0) 推荐(0) 编辑