Ella7的博客

一 栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：模拟堆栈操作：将原数列依次压栈，栈顶元素与所...

一、数独问题输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。输出九行，每行九个空格隔开的数字，为解出的答案。解题思路：分析：数独就是9行9列的数组，满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。（图四为粗线宫）解题：DFS深度填数检测+回溯法     1. 设置标记位。将有提示数的位置标记为true，需要填数的位置标记为false。   ...

一.计算字符串最后一个单词的长度，单词以空格隔开。输入：一行字符串，非空，长度小于5000。输出：整数N，最后一个单词的长度。import java.util.Scanner;public class test{ public static void main(String[] args) { Scanner input = new Scanner(Syste...