import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：判断一个链表是否为回文结构 * @思路：具有两种解法 * @链接：https://www.nowcoder.com/practice/4b13dff86de64f84ac284e31067b86e2 */ public class Main { public static void main(String[] args)...

import java.io.BufferedReader; import java.io.InputStreamReader; /** * @描述：转圈打印矩阵 * @思路： 矩阵分圈处理 * 1. 矩阵对角线顶点：初始化(tR,tC)=(0,0), (dR,dC)=(matrix.length-1,matrix[0].length-1) * 2. 打印一圈 * 3. 将对角线顶点向缩小：tR、tC各加1，dR、dC各减1 * 4. 重复以上过程，直到上顶点坐标跑到下顶点坐标右方或下方： dR<tR || dC<tC * @复杂度：空间复杂度O * @链接：ht...

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Queue; import java.util.Deque; import java.util.LinkedList; public class Main { /** * 测试用例：（ 注意官方给的输入数据有问题，更正后如下） * 8 1 * 1 2 3 * 2 4 0 * 4 0 0 * 3 5 6 * 5 7 8 * 7 0 0 ...

按层遍历二叉树 解法1： 如何确定换行？ 标识出 当前层和下一层的分界位置 将队列中的值按层一次一次遍历；即：一次性将当前队列中的当前层的元素遍历完，再在一次性遍历下一层队列元素； /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.Queue; import java.u...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.stream.Collectors; /** * @描述：遍历二叉树 * @思路： * @复杂度： * @链接： https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c */ class...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：单链表的选择排序 * @思路： 1. 在未排序的部分中找到最小值节点 * 2. 删除该节点（删除需要找到该节点的前一个节点，因此步骤1更改为找到最小值节点前一个节点），并将该节点连接到排好序的链表尾部 * @复杂度： 时间O(N^2) 空间O(1) * @链接：https://www.nowcoder.com/practice/78f83c3f12d2464591ebc5a73...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：判断一个链表是否为回文结构 * @思路： * 1. 将链表的右半区入栈 * 2.检查栈中的值和顺序是否与未入栈的一致 * @复杂度：时间O(N) * @链接：https://www.nowcoder.com/practice/4b13dff86de64f84ac284e31067b86e2 */ class Palindrom ...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：环形链表的约瑟夫问题 * @思路： 1. 找到最后一个节点 * 2. 从最后一个节点开始遍历链表，满足条件后剔除节点并计数清零 * @复杂度：时间O(N*M) N为链表长度、M是指定编号 * @链接：https://www.nowcoder.com/practice/c3b34059faf546d3a7ee28f2b0154286 */ class Joseph...