简笔话_Golden

分类

maven(5) Redis(1) 未归档(1) 闲聊(1) 题解(18)

/ 注册

全部文章（共26篇）

反转部分单向链表

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 665

在链表中删除倒数第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

Redis单线程的正确理解 (面试)

[TOC] 单线程基本模型 Redis客户端对服务端的每次调用都经历了发送命令，执行命令，返回结果三个过程。其中执行命令阶段，由于Redis是单线程来处理命令的，所有到达服务端的命令都不会立刻执行，所有的命令都会进入一个队列中，然后逐个执行，并且多个客户端发送的命令的执行顺序是不确定的，但是可以确定...

redis

2020-02-24

1 738

复制属性的Bean时只拷贝非null属性（跳过null属性）

image.png 引言一般对象之间的拷贝，通常使用Spring 的BeanUtils.copyProperties()就可以了。使用场景例如有个对象要提交，希望后台只对有值的数据进行更新。 BeanUtils.copyProperties也是不大支持的。因此我们要肿么办呢？ ...

2019-10-27

0 2118