m0_37683327的博客

现在已经有很多博客已经对LeetCode374的解决思路与方法做了详细的讲解，我在这里只简单的说一下，我在做这个题目时遇到的问题！ 解决办法的原理就是使用二分法来找到给定的那个数字，每次都是缩减一半的空间中搜索！ 在计算中间值的时候，mid会有两个计算公式： mid = (low + high) / 2; mid = low + (high - low) / 2; 这两个公式的区别就是：当寻找的...

题目描述： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 基本的解题思路都是使用Hash结构或者是类似于Hash结构来辅助解题。 A、遍历一遍字符串，并记录下每一个字符出现的次数，然后再遍历一遍，找到字符只出现一次的位置，返回即可。 B、遍历一遍字符串，在遍历的过程中，Hash结构...

题目描述 求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 思路分析 1、暴力求解法：这是最容易想到的，即从1到n遍历一遍，...