描述 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。你有注意到翻转后的整数可能溢出吗？因为给出的是32位整数，则其数值范围为[−2^{31}, 2^{31} − 1]。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。  示例1 输入： 12 返回值： 21示例2 输入： -123 返回值： -321示例3 输入： 10 返回值： 1示例4 输入： 1147483649 返回值： 0思路  其实大家看上面的图就能大概理解啥意思了。通过 % 10，得到最后一位 也就是个位； 然后将这个数字加上 之前计算的结果 * 10.  AC 代码  public int r...

描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。  示例1 输入： "1AB2345CD","12345EF" 返回值： "2345"思路 首先这道题要的是最长公共子串，而不是子序列；子序列不需要连续，而子串要求要连续的。这道题可以利用动态规划的思想来解决。   创建一个 dp[][] 二维数组,比如：dp[1][1] 代表 两个字符串下标为 1 的最长公共子串长度。 然后就遍历两个字符串，找到所有下标对应的最大公共子串长度 最后再找到最长的那个公共子串   AC...

描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）示例1 输入： "1","99" 返回值： "100" 说明： 1+99=100思路 这道题就是将由数字组成的字符串进行相加。咱们可以从后往前加，小于10，就作为该位置的值，大于10，则需要处理进位值。这道题思路和 **链表相加 ** 是一个意思。可以参考一下  AC 代码 public String solve (String s, String t) { // write co...

描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。  示例1 输入： [9,3,7],[6,3] 返回值： {1,0,0,0}思路 这道题要的是将两个链表相加，并且在生成一个新的链表。因为考虑到相加会产生进位问题，所以要从后往前加，这样每次产生的进位值就可以用上。但是问题来了，链表无法从后往前访问，所以咱们需要借助一个数据结构：“栈”。对于栈想必大家都很熟悉，先进后...

描述 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。 示例1 输入： "absba" 返回值： true示例2 输入： "ranko" 返回值： false示例3 输入： "yamatomaya" 返回值： false示例4 输入： "a" 返回值： true思路 这道题时判断这个字符串是否时回文的，回文其实就是对称的意思。咱们可以使用双指针的思维来解决这道题。   定义两个指针（begin、end）。 begin 指向字符串头部， end 指向字符串尾部。 比较两...

描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。下面是 斐波那契数列 的表达式。  F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.示例1 输入： 4 返回值： 3思路 其实思路很明显，就是 斐波那契数列 本身的定义， F(0) = 0, F(1) = 1， F(N) = F(N - 1) + F(N - 2)。当n >= 2 时，每个数字都是其前面两个数字之和。可以运用动态规划的思想来写这道题。 方法一 可以使用数组来存储每次的数值。最后取值的时...

描述 输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 示例1 输入： {1,2,3},{4,5},{6,7} 返回值： {6,7} 说明： 第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分 这3个参数最后在后台会组装成为2个两个无环的单链表，且是有公共节点的 示例2 输入： {1},{2,3},{} 返回值： {} 说明： 2个链表没有公共节点 ,返回null，后台打印{} 思路一  比如以上图为例，首先如果两...

描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例1 输入： {1,3,5},{2,4,6} 返回值： {1,2,3,4,5,6}思路 这道题和《合并两个有序数组》道理一样，先设置一个哑节点，哑节点的next指针指向结果的头节点。然后遍历两个链表，值小的那个加入到结果链表后，直到两个链表都遍历完。 AC 代码 public ListNode Merge(ListNode list1,ListNode list2) { if (list1 == null) { return list2; } else if (list2 == null) {...

描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 示例1 输入： "abcd" 返回值： "dcba"思路 这道题思路还是挺好想的，反转字符串，咱们可以使用“双指针”的思想来做。首先在字符串头部设立一个指针，字符串尾部设立一个指针。然后首尾指针对应的元素进行交换，交换之后首指针向后移动一位，尾指针向前移动一位。 AC代码 public String solve (String str) { // write code here if (str == null || str.length() < 2) ...

描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{1,2,3,#,#,4,5} 示例1 输入： {1,2,3,#,#,4,5} 返回值： [[1],[3,2],[4,5]]示例2 输入： {8,6,10,5,7,9,11} 返回值： [[8],[10,6],[5,7,9,11]]示例3 输入： {1,2,3,4,5} 返回值： [[1],[3,2],[4,5]]思路 按层遍历二叉树，不知道大家了不了解，按层便利就是将每层的元素，按照从左到右的顺序输出。而这道题要求的 之 字形便利，则是第一层是从左到右，下一层则是从右到左。...

描述 给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，给出的链表为: 1\to 2\to 3\to 4\to 51→2→3→4→5, n= 2n=2.删除了链表的倒数第 n 个节点之后,链表变为1\to 2\to 3\to 51→2→3 →5. 示例1 输入： {1,2},2 返回值： {2}思路  这道题是要删除倒数第 N 个节点，首先大家要明确一般在链表中是如何删除一个节点的，删除的方法是：找到被删除节点的前置节点，然后将前置节点的 next 指针指向该节点的后置节点。写成代码大概如下：   node 为当前节点；prev 为 node 的前置节点 prev.next =...