题目链接：https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&&tqId=11163&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：递归，首先我们可以知道，如果 n = 1，则只有一种方式，n = 2 只有两种方式，n > 3 时，n - 1 拼接一个 2 * 1 的结构就可以得到 n 的情况，n - 2 拼接一个 2 * 2 的结构也可以...

题目链接：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&&tqId=11168&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路：现在我们可以创建一个新链表的头，然后当遍历给出的链表，我们将当前结点按照头插法的规则插入到新的链表中，如此一来，我们要保证我们一直可以遍历给出的链表，此时我们就需要再设置一个之后指向当前结点的下一个结点的指针来保证我们...

题目链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：首先求出整个链表的长度，如果要求倒数第 k 个结点，就相当于求第 n - k + 1 个结点，遍历链表，如果到达 n - k + 1 个就返回结果即可。 /* public class ListNode { int ...

题目链接：https://www.acwing.com/activity/content/introduction/31/group_buy/1815/    思路一：当 n 为整数的时候我们直接对 2 取模就可以得到二进制中 1 的个数。对于负数来说，由于在计算机中负数是用其补码来存储的，所以我们在对 2 取模的过程中无法得到其补码。所以处理负数的时候我选择对这个负数取反，那么取反之后的值其二进制中 0 的个数即是这个负数的二进制的 1 的个数。 public class Solution { public int NumberOf1(int n) { int ans = n < 0 ...

题目链接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    此题目与斐波那契数列相同，但是需要注意 F[0] 与 F[1] 的取值。我们用dp的思想来思考这个问题，dp[i] 表示当前阶梯一共有多少种跳法。我们可以从 i - 1 层阶梯跳一步到达第 i 层，也可以从 i - 2 层阶...

题目链接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    由跳台阶中dp思想的描述，我们可以得到递推式，f[n] = f[n - 1] + f[n - 2] + ... + f[0]；  跳台阶：https://blog.nowcoder.net/n/2723e2e6740c402...

题目链接：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&&tqId=11160&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：递归，如图递归的来计算第 n 个斐波那契数。  public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1...

题目链接：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&&tqId=11159&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：直接遍历这个数组，找到数组最小值。 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int ...

题目链接：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&&tqId=11158&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路：入队 - 所有元素加入stack1。出队 - 由于出队时是要删除第一个元素，也就是栈底元素，此时我们就可以启用stack2，将stack1中的元素全部push到stack2中，然后删除stack2的栈顶元素，最后将st...

题目连接：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&&tqId=11157&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   下面首先我们呢来介绍如何根据二叉树的前序遍历和中序遍历来确定一颗二叉树。  前序遍历：[1,2,4,7,3,5,6,8]中序遍历：[4,7,2,1,5,3,8,6]   我们知道，前序遍历是先输出根结点，所以在一个数组中，出现...

题目链接：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&&tqId=11156&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一： 翻转链表：首先我们新创建一个结点作为翻转之后的头结点，然后我们遍历原来的链表，使用头插法将当前结点插入新的链表中，这样我们就得到了一个翻转之后的链表，然后将头结点后移及翻转成功，然后遍历新的链表，将当前结点添加到链...

题目链接：https://www.nowcoder.com/ta/coding-interviews    思路一：直接使用 的 函数即可。 public class Solution { public String replaceSpace(StringBuffer str) { int n = str.length(); StringBuffer ans = new StringBuffer(); for(int i = 0; i < n; ++ i) { if(str.charAt(i) == ' ') ans.append("%20"); else ans.a...

题目链接：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&&tqId=11154&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一： 暴力查找(O(nm)):直接遍历二维数组查找即可。 public class Solution { public boolean Find(int target, int [][] array) { int n =...