一：非递归解法 我们先来看一道非常简单的题，在计算机中数字是由二进制位表示的，也就是说是由0和1组成的，如果我们要实现0和1之间的加法该怎么实现呢，他会有4种组合方式 1，0+0=00 2，0+1=01 3，1+0=01 4，1+1=10 我们发现一个很重要的规律，就是只有1+1有进位，其他的都没进位。所以我们判断有没有进位只需要判断a&b是否等于1即可，而a+b的值（不考虑进位）只需要计算a|b即可，看明白了这点，代码就呼之欲出了 public int add(int a, int b) { int c = (a & b) << 1;//...

1，三指针求解 这题让求柱子中间能盛多少水，首先可以肯定两边的两个柱子是不能盛水的，只有两边之间的柱子有可能会盛水。最简单的一种方式就是使用3个指针，先找到最高的柱子，用一个指针top指向最高柱子，然后最高柱子左边用两个指针，一个left，一个right（这里的left和right指向柱子的高度）。 如果left大于right，那么肯定是能盛水的，因为left是小于等于最高柱子top的，并且right指向的柱子是在left和最高柱子top之间，根据木桶原理盛水量由最矮的柱子决定，所以盛水是left-right。 如果left不大于right，是不能盛水的，这时候我们要让left等于righ...

1，解法一 先取第一个字符串当做他们的公共前缀 然后找出他和第2个字符串的公共前缀，然后再用这个找出的公共前缀分别和第3个，第4个……判断 public String longestCommonPrefix(String[] strs) { //边界条件判断 if (strs == null || strs.length == 0) return ""; //默认第一个字符串是他们的公共前缀 String pre = strs[0]; int i = 1; while...

按照题中的要求做就行了，总共分为3步 先去掉字符串两边的空格 然后判断符号 最后读取数字 public int atoi (String str) { str = str.trim();//去掉前后的空格 //如果为空，直接返回0 if (str.length() == 0) return 0; int index = 0;//遍历字符串中字符的位置 int res = 0;//最终结果 int sign = 1;//符号，1是正数，-1是负数，默认为正数 ...

1，DFS解决 这题让求的是岛屿的面积，二维数组中值是1的都是岛屿，如果多个1是连着的，那么他们只能算一个岛屿。 最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能算是一个岛屿，我们还要把它置为0，然后再以它为中心遍历他的上下左右4个位置……。如果是0，就说明不是岛屿，就不在往他的上下左右4个位置遍历了。这里就以示例1为例来看一下每个位置只要是1，先要把它置为0，然后沿着他的上下左右4个方向继续遍历，执行同样的操作，要注意边界条件的判断。代码比较简单，来看下 ...

1,翻转每一位数字即可，原理比较简单，我们直接来看图分析 public int reverse(int x) { int res = 0; while (x != 0) { int t = x % 10; int newRes = res * 10 + t; //如果数字溢出，直接返回0 if ((newRes - t) / 10 != res) return 0; res = newRes; ...

1，非递归解决 这题让删除链表的倒数第n个节点，首先最容易想到的就是先求出链表的长度length，然后就可以找到要删除链表的前一个结点，让他的前一个结点指向要删除结点的下一个结点即可，这里就以示例为例画个图看一下再来看下代码 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode pre = head; int last = length(head) - n; //如果last等于0表示删除的是头结点 if (last == 0) ...

1，动态规划解决 这题是让求最大的连续子序和，如果不是连续的非常简单，只需要把所有的正数相加即可。但这里说的是连续的，中间可能掺杂负数，如果求出一个最大子序和在加上负数肯定要比原来小了。解这题最简单的一种方式就是使用动态规划。 我们先来了解一下动态规划的几个步骤 1，确定状态 2，找到转移公式 3，确定初始条件以及边界条件 4，计算结果。 最后一个不用看，只看前3个就行，因为前3个一旦确定，最后一个结果也就出来了。我们试着找一下 1，定义dp[i]表示数组中前i+1（注意这里的i是从0开始的）个元素构成的连续子数组的最大和。 2，如果要计算前i+1个元素构成的连续子数组的最大和，也就是...

1，使用StringBuilder 使用StringBuilder，一行代码搞定 public String solve(String str) { return new StringBuilder(str).reverse().toString(); } 2，双指针 把字符串转化为数组，使用两个指针，一个在最前面一个在最后面，两个指针指向的值相互交换，交换完之后两个指针在分别往中间走……，重复上面的过程，直到两指针相遇为止 public String solve(String str) { char[] chars = str.t...

1，双指针求解 这题要求链表的倒数第k个节点，最简单的方式就是使用两个指针，第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可。注意，如果第一个指针还没走k步的时候链表就为空了，我们直接返回null即可。 public ListNode FindKthToTail(ListNode pHead, int k) { if (pHead == null) return pHead; ListNode first = pHead; ListNod...