- 博客(2)
- 收藏
- 关注
原创 面试题27. 二叉树的镜像-----主站 226 题
本题常见解法如下: 哈希表统计法: 遍历数组 nums ,用 HashMap 统计各数字的数量,最终超过数组长度一半的数字则为众数。此方法时间和空间复杂度均为 O(N)。 数组排序法: 将数组 nums 排序,由于众数的数量超过数组长度一半,因此 数组中点的元素 一定为众数。此方法时间复杂度 摩尔投票法: 核心理念为 “正负抵消” ;时间和空间复杂度分别为 O(N)和 O(1);是本题的最佳解法。 链接:https://leetcode-cn.com/problems/shu-zu-zhong-ch...
2020-06-30 11:47:11 126
原创 位运算---剑指 Offer 15. 二进制中1的个数---主站 191
方法一:JAVA本身固有方法,面试不好解释。 publicclassSolution{ //youneedtotreatnasanunsignedvalue publicinthammingWeight(intn){ returnInteger.bitCount(n); } } 方法二: 算法思想:循环 N&(N-1) 使得二进制数字n最右边的1变成0,其余不变,之后统计次数即可。 时间复杂度:O...
2020-06-29 16:56:01 70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人