简笔话_Golden

题解

maven(5) Redis(1) 未归档(1) 闲聊(1)

/ 注册

全部文章 / 题解（共18篇）

判断一个链表是否为回文结构(进阶)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：判断一个链表是否为回文结构 * @思路：...

链表算法

2020-06-07

0 765

转圈打印矩阵

import java.io.BufferedReader; import java.io.InputStreamReader; /** * @描述：转圈打印矩阵 * @思路：矩阵分圈处理 * 1. 矩阵对角线顶点：初始化(tR,tC)=(0,0), (dR,dC)=(matrix.len...

二维数组

2020-05-27

3 751

二叉树的按层打印与ZigZag打印

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Queue; import java.util.Deque; import java.util.LinkedList; public...

树算法

2020-04-15

2 887

binary-tree-level-order-traver

按层遍历二叉树解法1：如何确定换行？标识出当前层和下一层的分界位置将队列中的值按层一次一次遍历；即：一次性将当前队列中的当前层的元素遍历完，再在一次性遍历下一层队列元素； /** * Definition for binary tree * public class Tree...

树算法

2020-04-11

4 854

实现二叉树先序，中序和后序遍历

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import...

树算法

2020-04-11

1 796

单链表的选择排序

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：单链表的选择排序 * @思路： 1. 在未排序的部分中找到最小值节点 * 2. 删除该...

链表算法

2020-04-09

0 1006

判断一个链表是否为回文结构

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：判断一个链表是否为回文结构 * @思路：...

链表算法

2020-04-08

1 763

环形链表的约瑟夫问题

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：环形链表的约瑟夫问题 * @思路： 1. 找到最后一个节点 * 2. ...

链表算法

2020-04-07

0 820

删除链表第 K 个节点

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述： * @思路： * @复杂度：时间O(n) 空间O(1) * @链接： */ ...

链表算法

2020-04-06

0 828

合并两个有序的单链表

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：合并两个有序的单链表 * @思路： 1. 确定头节点 * 2. 合并 * 2.1 声...

链表算法

2020-04-05

0 812