摘要: 1. 题目 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。 2. 提示 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数 阅读全文
posted @ 2021-07-06 20:49 抚琴尘世客 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 2. 示例 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 3. 题解 双指针法: 判断是否符合左边奇数右 阅读全文
posted @ 2021-07-06 19:55 抚琴尘世客 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 1. 若干空格 2. 一个 小数 或者 整数 3. 可选)一个 'e' 或 'E' ,后面跟着一个 整数 4. 若干空格小数(按顺序)可以分成以下几个部分: 1. (可选)一个符号字符(' 阅读全文
posted @ 2021-07-06 17:13 抚琴尘世客 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2 给定树B: 4 / 1 返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值 阅读全文
posted @ 2021-07-06 11:15 抚琴尘世客 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 阅读全文
posted @ 2021-07-06 10:59 抚琴尘世客 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \ 9 6 3 1 2. 示例 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 3. 阅读全文
posted @ 2021-07-06 10:09 抚琴尘世客 阅读(52) 评论(0) 推荐(0) 编辑