云卷云舒

链表中的倒数第k个节点主要思路设置两个指针，刚开始都指向链表的第一个节点，第一个指针先走k-1步，然后两个一块走，直到第一个指针的下一位为nullptr,则第二个指针所指的位置就是倒数第k个节点。分为两种情况：1、倒数第k个位置在正数第k个位置之后，如图：　　此种情况下：P_head和nullptr分别表示链表的头位置和末位置，+k表示正数第K个位置，-K表示倒数第K个位置，first指针...

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）*package edu.practice;import java.util.Stack...

package edu.practice;import java.util.Arrays;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 方法1：public class 重建二叉树 { /** * 1 2 4 7 3 5 ...

华氏温度package edu.xalead;import java.util.Scanner;public class 华氏温度 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s = new Scanner(System.in); int ...

package edu.xalead;import java.util.Scanner;public class 二维数组的查找 { /** * 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序， * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 * @param a...

说法一（ugly number）：把只包含质因子2，3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。 习惯上我们把1当做是第一个丑数。说法二(humble number)：对于一给定的素数集合 S = {p1, p2, …, pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1p2、p1p1、p1p...

题意：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法【变态跳台阶】：这里的f(n) 代表的是n个台阶有一次1,2,…n阶的 跳法数。（1） n = 1时，只有1种跳法，f(1) = 1； n = 2时，会有两个跳得方式，一次1阶或者2阶， 这回归到了问题（1） ，f(2) = f(2-1) + f(2-2) ；n = 3...