flysening的博客

上周刚刚开始刷  leetcode，还没有养成好的习惯，希望能一直刷下去，养成一个持久的习惯，将自己的算法code能力慢慢提高。最近比较迷糊，导师没有项目做，也不知道自己每天做的事情到底有没有意义。   今天在leetcode上面刷到这样一道题。Implement strStr().Return the index of the first occurrence of needle in...

        今天和同学讨论负数为什么要用补码表示，被嘲笑一波，说是计算机组成原理的基础知识，我尴尬不失礼貌的说，不好意思，我没有学计算机组成原理。当然了，没学不是借口，以前不会，碰到了，就要理解，记住。最近在刷LeetCode的时候，经常碰到位运算的题目，一开始是拒绝的，总是跳过跳过，我学习方法里面是有这个习惯，遇到不会的，我不想花时间去理解，去消灭它，我想这就是为什么我一直这么菜的原因吧。 ...

我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！n = 10, 我选择 6.返回 6.我们先看看二分查找的相关...

最近在刷leetcode的时候，刷多了，发现了这类关于字符串题目解法的一个统一性。通常我们定义一个长度为26的数组，来存储26的字母依次对应的值。比如这道题，让我们找出第一个不重复的字符，我们可以先遍历字符串s ,用字符串中的每一个字符减去‘a’,这样得到一个差值，存到数组中，在字符串后面的字符如果有跟前面相同的字符，同样的数组中的位置不变，让其加一，这样我们便知道字符串中每个字符的个数，然后再次...

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。这个题有个很明显的特征，是两个字符串有很多相同的字符，我们马上想到^按位异或来算，0^‘a’^‘b’^‘c’^‘d’^‘a’^‘b’^‘c’^‘d’^‘...

异或运算：首先异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即：　　0^0 = 0， 　　1^0 = 1， 　　0^1 = 1， 　　1^1 = 0按位异或的3个特点:(1) 0^0=0,0^1=1  0异或任何数＝任何数(2) 1^0=1,1^1...

编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会超过 32 位有符号整数的范围: [−231,...

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。  1.  这个题我们可以用java中的api 来做，bitCount();来统计已经二进制数中1的个...

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: trueclass Solution { public...