摘要：
题目 给定数组里面有若干数字，找出其中出现次数超过一半的数。 思路1 使用hashmap统计，然后遍历hashMap这样就能轻易的求解 思路2 摩尔投票法： 推论一： 若记 众数 的票数为 +1+1 ，非众数 的票数为 -1−1 ，则一定有所有数字的 票数和 > 0>0 。 推论二： 若数组的前 a 阅读全文
posted @ 2021-01-03 17:13
lijuny
阅读(127)
评论(0)
推荐(0)
摘要：
题目 https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 思路1 采用从上到下找当节点是不是p的父节点，然后反向遍历p的父节点，返回是不是q的父节点就行。 代码1 /** * Definitio 阅读全文
posted @ 2021-01-03 15:29
lijuny
阅读(1278)
评论(0)
推荐(0)
摘要：
题目描述： 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 例： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 阅读全文
posted @ 2021-01-03 11:39
lijuny
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号