叫我皮卡丘

题解

100(1) 1064(1) 14(1) 20(1) 28(1) 53(1) 58(1) 69(1) 70(1) C++(2) cpp(9) DFS(1) Eclipse(1) Java(5) LeetCode(1) map(1) mysql(1) PAT(32) PAT乙级题解(47) SSM整合(1) vector(1) 乙级(2) 二叉搜索树(1) 二叉树的镜像(1) 二进制枚举子集(1) 位运算(1) 剑指offer(3) 双指针(1) 哈希表(3) 回文数(1) 图(1) 基础练习(2) 基础练习 (3) 堆(1) 字母图形 (1) 并查集(1) 排序(1) 散列表(1) 数据结构(3) 数据结构（浙大）(36) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 高斯日记(1)

/ 注册

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

【Golang】题解 | #反转链表#

1. 原地反转本质上，完成链表中节点的反转，只需要一步操作：把当前节点的下一个节点的下一个节点，置为当前节点 cur.next.next = cur 随之而来会产生两个的问题：已反转的链表从哪开始未反转的链表如何保存所以可以把整个链表分为三部分：当前执行反转的节点已反转的链表未...

非递归 GO 反转链表

2021-04-12

17 993

删除链表中重复的结点 -- Java实现

删除链表中重复的结点 -- Java实现 1. 辅助空间 1. 分析多次遍历，第一次遍历把重复的结点值存入 set 容器，第二次遍历，当结点值存储在 set 容器中，就删除该结点 2. 代码 import java.util.*; public class Solution { publi...

Java

2019-09-15

38 3378

【剑指offer】把二叉树打印成多行 --Java实现

【剑指offer】把二叉树打印成多行 --Java实现题解层序遍历大家应该都不陌生，这道题最关键的点在于如何保存层数信息，用变量 deep 存储层数信息，子树的 deep+1，该 deep 可以作为 Lists 的索引：当 deep >= lists 的大小，说明该层还未被存入过 li...

Java 剑指offer 把二叉树打印成多行层序遍历二叉树笔试

2019-08-14

14 1589

【剑指offer】顺时针打印矩阵 --Java实现

【剑指offer】顺时针打印矩阵 --Java实现题解 1. 分析刷 LeetCode 看到的大神题解，感觉容易理解且好写简单来说，就是不断地收缩矩阵的边界定义四个变量代表范围，up、down、left、right 向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，...

Java 剑指offer 顺时针打印笔试

2019-08-13

281 6414

【剑指offer】斐波那契数列 --Java实现

【剑指offer】斐波那契数列 --Java实现 1. 递归法 1. 分析斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出： 2. 代码 public class Solution { public...

斐波那契数列 Java 剑指offer 递归多解笔试

2019-08-09

244 5581

【剑指offer】用两个栈实现队列 -- Java实现

【剑指offer】用两个栈实现队列 -- Java实现题解 1. 分析队列的特性是：“先入先出”，栈的特性是：“先入后出” 当我们向模拟的队列插入数 a,b,c 时，假设插入的是 stack1，此时的栈情况为：栈 stack1：{a,b,c} 栈 stack2：{} 当需要弹出一个数，根据...

Java 剑指offer 求职栈队列编程笔试

2019-08-09

189 6650

【剑指offer】二叉树的下一个结点 --Java实现

【剑指offer】二叉树的下一个结点 --Java实现 1. 还原二叉树 1. 分析既然给了二叉树的某个结点，且二叉树存储着指向父结点的指针（next），那我们可以先找到根节点，再对树进行中序遍历，最后根据中序遍历结果找到给定结点的下一结点 2. 代码 import java.util.*; pu...

Java 剑指offer 求职编程二叉树的下一结点笔试

2019-08-09

135 4178

【剑指offer】重建二叉树 --Java实现

【剑指offer】重建二叉树 --Java实现递归构建二叉树 1. 分析根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子树分别递归使用同样的方法继续分解例如：前序序列{1,2,4,7,3,...

Java 剑指offer 树重建二叉树求职编程笔试

2019-08-09

358 13642

【剑指offer】从尾到头打印链表 -- Java实现

【剑指offer】从尾到头打印链表 -- Java实现一、非递归 1. 分析 listNode 是链表，只能从头遍历到尾，但是输出却要求从尾到头，这是典型的"先进后出"，我们可以想到栈！ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入 value ...

Java 剑指offer 编程笔试

2019-08-08

209 11040

【剑指offer】替换空格 -- Java 实现

【剑指offer】替换空格 -- Java 实现 1. 调用自带函数 public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replace(" ...

Java 剑指offer 替换空格题解编程笔试

2019-08-08

110 6414