SpringBoy的博客

leetcode刷题笔记java版leetcode热题 HOT 100题目分类221. 最大正方形【方法1】动态规划221. 翻转二叉树【方法1】使用队列按层遍历二叉树【方法2】递归遍历二叉树高频知识点leetcode热题 HOT 100题目分类分类题号二叉树226动态规划221221. 最大正方形【方法1】动态规划状态转移方程:定义dp[i][j]为以(i, j) 为有下角的正方形的最大边长，有：dp[i][j]={matrix[i][j]i=0或

约瑟夫问题II现有n个人围坐一圈，顺时针给大家编号，第一个人编号为1，然后顺时针开始报数。第一轮依次报1，2，1，2…没报1的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3…没报1的人都出局。以此类推直到剩下以后一个人。现给定一个int n，要求返回最后一个人的编号。题解解题思路,模仿约瑟夫环问题假设n=30, 每次跳跃距离为m, 初始为m=2第一次筛选后剩下为 [29, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 2