题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路： 由于要寻找的是出现次数超 ...
分类：
编程语言 时间：
2020-07-17 14:03:08
阅读次数：
55
先讲几个故事： 新安装一APP，结果APP会主动给我push消息，图标上那个7数字很讨厌，让人烦（你又不是漏接电话），想关掉，突然想不起来怎么关， 上次操作还是3个月前。 最后操作了5分钟，也百度过，找到了关键字 角标 ， 搜索后发现全称叫：“桌面图标角标” 新安装的APP放在后台不久就被系统kil ...
分类：
其他好文 时间：
2020-07-15 23:24:23
阅读次数：
85
地址:https://leetcode-cn.com/problems/hamming-distance/ <?php /** 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输 ...
分类：
其他好文 时间：
2020-07-15 22:55:36
阅读次数：
57
地址:https://leetcode-cn.com/problems/maximum-lcci/ <?php /** 编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例： 输入： a = 1, b = 2 输出： 2 */ class Solution ...
分类：
其他好文 时间：
2020-07-15 22:43:51
阅读次数：
79
这个方法叫做字符串前缀哈希法- - 先求出来每个前缀的哈希值 问题1：如何来定义某一个前缀的哈希值 把这个字符串看成是一个P进制的数 每一位上的字母的ascii码，就是这一位上的数 最后mod上一个很小的数，就映射到0 ~ Q - 1 这样就可以把一个字符串转换为一个数字 注意事项1： 一般情况下， ...
分类：
其他好文 时间：
2020-07-15 15:57:29
阅读次数：
62
前缀表达式求值： 对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式 ...
分类：
其他好文 时间：
2020-07-14 21:55:12
阅读次数：
90
原来一直没太搞懂，今天大力搞了搞，感觉比较可了 latex取反是\sim \[ 把数拆成二进制数 所以我们最多只需要2^{n+1}-1的十进制数就好（二进制形式是n个1）\\ 1.判断一个数字x二进制下第i位是不是1(假设最低为第1位)\\ if(1 << (i-1)\&x) 操作\\ 2.将一个数 ...
分类：
其他好文 时间：
2020-07-14 20:04:31
阅读次数：
70
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/p ...
分类：
编程语言 时间：
2020-07-14 18:05:43
阅读次数：
69
2020-07-14 下一个更大元素 II 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素）， 输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数， 这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 题解: ...
分类：
其他好文 时间：
2020-07-14 18:04:02
阅读次数：
48
【描述】 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0～n?1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0～n?1 的范围内，或数组中不包含重复数字，则返回 -1； 样 ...
分类：
编程语言 时间：
2020-07-14 16:40:22
阅读次数：
71
