HFish24的博客

一直以来，二分查找法都是所有算法中最让我头疼的一个tag，并因此错过不止一个很好的offer。二分查找法看似简单，实则变种多，边界条件不好把握。经过一段时间的摸索，终于有了一些自己的感悟。如果写的不对，还请评论区的大佬们赐教。 言归正传： 首先二分查找的先诀条件是有序数组。只有一个数组是有序的时候才可以使用二分查找法，否则不可用。当我们试图使用二分查找法去解题时，也首先要明确数组是否是有序数组或者能否构建有序数组或者是否是有序数组的变种。 依据第一条，任何二分查找的题目都是在利用两个规律。即有序数组

leetcode 7 整数反转 思路分析：记住就好。对10取余，将取余的结果，也就是最低位当成高位，之后对x除以10来减少位数。最简单的数学题。需要注意的是，溢出就返回0，这里定义一个long类型，溢出int型范围的数都返回0，没溢出的强转成int。**（非常实际的做法）**类似的题目还有第9、1281题。 class Solution { public int reverse(int x...

leetcode125 验证回文串 学到的知识点：字符串转小写方法 s.tolowerCase()，用一个指针对序列做二分。 思路分析：首先只考虑数字和字符，那么就把其他符号去掉。最好的方法就是定义一个新的字符串去保存数字和字符。这里不用去刻意记ASCALL码，因为字符的本质也是个整数。只需要用字符引号把数字和字符引起来即可。之后，用二分法去判断首尾是否相等。用while+双指针的方法最好，思路清...

从2019年4月开始刷题，中间停了几个月，断断续续的也刷了有200道题了。但是最近看看各大互联网公司的笔试题，几乎都难以下笔，有种题都白做了的感觉。一来发现，leetcode的题只能是一个模板，而企业的笔试题基本上都融合不同的场景，而且，leetcode的题多而杂，但是感觉企业对数据结构和数学算法更加青睐。总之就是感觉前辈们的经验似乎和自己的实际情况好像相去甚远。二来自己闷着头做了这么多题，总结不...