题目链接：https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&&tqId=11196&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：直接使用库函数截取相应字符串，然后输出。o(╥﹏╥)o，没有考虑到 n > str.length() 的情况，以及 str 是空串的情况。 public class Solution { public S...

题目链接：https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&&tqId=11195&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：首先第一反应就是二分，一个有序数组，和为S的两个数，比较经典的二分题目，直接遍历数组，每一个项的值为 val，使用二分的方法直接判断 S - val 是否在这个数组中即可。 import java.util.Arra...

题目链接：https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe?tpId=13&&tqId=11194&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：直接遍历左边界和右边界，使用数学的方法来计算这一段连续序列的和，如果和为给定值则保存下来，并且放入答案中。 import java.util.*; public class Solution { public...

题目链接：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&&tqId=11192&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：首先判断当前这个树是否满足平衡二叉树条件：左右子树高度差不大于 1，如果满足分别判断其左右子树是否为平衡二叉树，如果最后树为空，则满足平衡二叉树的条件，则作为递归出口。 import java.util.*; pu...

题目链接：https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：使用哈希的方式记录每一个数字出现的次数，最后将出现一次的数字存入到相应的数组之中去。 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import java....

题目链接：https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&&tqId=11191&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：使用递归分治的思想，首先我们可以递归的求出左子树的深度，其次我们可以求出右子树的深度，然后取最大值即可。 /** public class TreeNode { int val = 0; TreeNod...

题目链接：https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&&tqId=11190&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：直接遍历数组记录 k 出现的次数。 public class Solution { public int GetNumberOfK(int [] array , int k) { int n ...

题目链接：https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&&tqId=11189&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：此题的意思是说，给你两个链表，让你找到这个链表的第一个公共结点，这里的第一个公共结点指的是，如果链表的当前结点相同，那么两个链表的后半部分将完全相同。此时我们就可以考虑这么一种情况：   我们将两个字符串按照图示的内...

题目链接：https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tpId=13&&tqId=11188&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 归并排序归并排序算法采用经典的分治策略。分：将一个大问题分解成很多个小问题，这一步可以使用递归来解决；治：将"分"出来的小问题得到的答案"结合"在一起。这就是分而治之。   思路，...

题目链接：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&&tqId=11187&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：直接遍历数组，使用哈希的方式来记录每一个字符出现的次数，然后再对数组进行遍历，如果遍历到只出现一次的字符我们就可以将它的位置记录下来，然后跳出循环即可。 import java.util.*; public clas...

题目链接：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&&tqId=11186&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：首先我们可以从 1 开始逐个的判断当前数字是否为丑数，直到我们找到第 n 个丑数为止，这样的方法在此题目中会造成时间超限，下面我把超时的方法贴在下面，在思路二中我将写出更快速的解法。 public class Sol...

题目链接：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&&tqId=11185&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：可以对这个数组进行一个全排列，然后对于每一种情况我们可以进行合并，然后从所有的全排列中找到一种最小值。全排列思路：https://blog.nowcoder.net/n/5f718ef899bf4cea924eeb2...

题目链接：https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&&tqId=11184&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路一：直接遍历，然后判断每一位数中含有一的个数。 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { ...

题目链接：https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&&tqId=11180&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：首先我们可以将其进行全排列：我们将第一个位置固定不变，然后对后面的字符串进行全排列，后面的子字符串也可以遵循这种思想，所以我们可以使用递归的思想来完成代码的编写，将第一个位置的字符与所有的字符交换一次作为第一个位置的固...