简笔话_Golden

题解

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

/ 注册

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

反转部分单向链表

package algorithm.list; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：反转部分单向链表 * @思路： ...

链表算法

2020-04-05

2 902

反转单向链表

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：反转单向链表 * @思路：涉及三个节点， preNode、currode、next...

链表算法

2020-04-04

0 656

在链表中删除倒数第K个节点

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述： * @思路： * @复杂度：链表长度为N，要删除倒数第K个节点；最重要就是定位到它...

链表算法

2020-04-02

1 797

打印两个升序链表的公共部分

/** * @描述：打印两个升序链表的公共部分 * @思路： * @复杂度：时间复杂度 O(N) (N为两个链表中较长链表的长度) * @链接：https://www.nowcoder.com/practice/8943eea40dbb4185b187d80fd050fee9?tpId=10...

链表算法

2020-04-01

2 863

用一个栈实现另一个栈的排序

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：用一个栈实现另一个栈的排序 * @思路：...

栈算法

2020-03-31

2 978

猫狗队列

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; /**...

队列算法

2020-03-26

4 718

设计getMin功能的栈

实现一个具有能返回栈中最小元素的操作的特殊栈；时间O(1),空间O(n) 思想:使用两个栈，一个栈用来保存当前栈中的元素（就是一个正常的栈）记为：dataStack；一个用于保存每一步的最小值，记为：minStack；数据压入规则：正常压入stackData中；stackMin为空，直接压入；...

栈算法

2020-03-23

0 704

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解题思路1 以左下角元素为起点，进行比较；大往左移，小往上移。时间复杂度：O(行高 + 列宽)...

2020-02-25

3 832