随笔分类 -  剑指offer

摘要:描述 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 链接 剑指 Offer 56 - II. 数组中数字出现的次数 II - 力扣(LeetCode) (leetcode-cn.com) 解法:位运算yyds 解题思路: 如下图所示,考虑数字的 阅读全文
posted @ 2021-11-30 20:32 DidUStudy 阅读(29) 评论(0) 推荐(0)
摘要:描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 链接 剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣(LeetCode) (leetcode-cn.com) 解法: 本题难点 阅读全文
posted @ 2021-11-30 20:05 DidUStudy 阅读(27) 评论(0) 推荐(0)
摘要:描述 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 链接 191. 位1的个数 - 力扣(LeetCode) (leetcode-cn.com) 剑指 Offer 15. 二进制中1的个数 - 力扣(LeetCode) 阅读全文
posted @ 2021-11-30 19:58 DidUStudy 阅读(46) 评论(0) 推荐(0)
摘要:描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 链接 剑指 Offer 06. 从尾到头打印链表 - 力扣(LeetCode) (leetcode-cn.com) 解法:用栈 1 class Solut 阅读全文
posted @ 2021-11-25 23:15 DidUStudy 阅读(6) 评论(0) 推荐(0)