摘要：
[编程题] nk：约瑟夫问题（孩子们的游戏-圈内最终剩余的人的编号） 输入输出 说明： 思路 案例图解：我们以输入n=5,m=3为例： 解释： （一开始自己错的地方是在如下，while退出条件的地方，错写为dummy.next!=head为退出条件，其实我们本质是要检测圈中剩下一个节点，也就是dum 阅读全文
摘要：
[编程题] nk：二叉搜索树的后序遍历 输入输出 无 思路 代码思路： 我们可以采用递归的思想，每次处理本次流程的时候（比如该组元素有n个），拿出最后一个节点当作是root节点，然后，在剩下的n-1 中，确定出前边的左子树部分都比root小，左子树后的右子树部分都比roo大； 比如：一开始调用传入的 阅读全文
摘要：
[编程题] 知识点： 广度优先遍历-二叉树的层序遍历 题目 参考 练习：二叉树的层序打印（使用BFS） 题目 输入输出 Java代码 提示： 对于题目中方法是要求一开始返回一个int数组的，但是我们事先不知道树的节点的个数，如果我们遍历统计树的节点个数，显然是不划算的。 那么我们如何new 这个数组 阅读全文
摘要：
牛客编程tips（数组、列表、字符串） 一、输入输出一般技巧 1、解决多行的输入输出 描述 Java代码 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt() 阅读全文
摘要：
[编程题] nk： 矩阵的最小路径和 题目 输入输出 Java代码（动态规划） import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner( 阅读全文