木瓜煲鸡脚

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 提示： 你可以假定该字符串只包含小写字母。 然后LeetCode的测试用例字符串也是真的长（只截取了部分下面还可以翻页），所以在n^2的情况下超时。 上面的解法是有可优化的点的。我们去查找第…

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 在上述代码中已经完成主体代码以及反转后的数值越出边…

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 开篇一题也没太多可…

给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 这一题与前面写到的旋转数组一题相似，之前是一维的，现在相当于是二维版。同样是两种思路一种是直接设置值到最终…

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 一个有效的数独（部分已被填充）不一定是可解的。 …

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 但实际上按照上面我们去到数组当中找两个数相加为目标值的方式也就是在确定nums[…

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 对于这样一道题一开始看到要原地修改首先就想到了双指针遍历一次把不是零的往前设置。后面的再全部设置0，这样得到的算法也是满…

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 一开始想到的就是模拟加法，在仔细读题目后又得到了另一种解决方式，就是还原成表达的数字加一之后再还原…

所以呢它主要是两个作用：一个是线程可见（保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。），一个是防止指令重排序。要理解这些首先呢需要了解我们java的一个内存模型（Java Memory Model，JMM） 我们知…