Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
java并查集 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 最近被力扣的每日一题给整破防了 天天都是并查集 我麻了 所以最近都在学习并查集 现在终于搞懂了 于是有了这篇博客 文章目录 什么是并查集 代码实现 优化 代码 总结
算法知识库
指针
数据结构
Java
算法
链表相交等相关问题java - 左神算法基础课04 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 今天讲讲我至今碰到的最变态的链表题 问题 单链表两个单链表可能有环 可能无环 判断两个链表是否存在相交 如果有相交 返回其中一个交点 要求 时间复杂度 O m n 空
算法知识库
指针
链表
数据结构
Java
java判断是否为序列二叉树 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 今天还是二叉树诶嘿嘿 首先还是明确一个概念 何为序列二叉树 答 中序遍历之后序列递增的二叉树为序列二叉树 比如这棵树 4 2 7 1 3 5 8 6 它的中序遍历结果
算法知识库
二叉树
算法
数据结构
面试
java字典树(前缀树) - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 这一篇文章咱来讲讲字典树把 之前在给别人代答辩数据结构的时候初次了解到这个概念 今天在刷算法课的时候右看到了 所以就有了这个视频 首先还是明确一个概念 什么是字典树
算法知识库
字符串
Java
数据结构
字典序
贪心算法 - java切金条问题 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 今天康康一个贪心算法的经典例题 切金条问题 问题 一块金条切成两半 是需要花费和长度数值一样的铜板的 比如长度为20的金条 不管切成长度多大的两半 都要花费20个铜板
算法知识库
算法
队列
贪心算法
Java
复杂链表的复制java - 左神算法基础课04 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 今天讲讲复杂链表的复制 一个链表在原来的基础上新增一个指针 随机指向任意一个节点 可能是null 然后要求你复制链表 随机链表的生成 复杂链表 public clas
算法知识库
指针
链表
数据结构
Java
树的序列化与反序列化java - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 为什么引入这个概念 在计算机中 如果我们如果想要可视化一棵树 那会是非常困难的工作 所以 我们就想到了一种最简单的方法来表示一棵树 而且只使用字符串 也可以区分每一颗
算法知识库
指针
二叉树
字符串
数据结构
java判断平衡二叉树 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 今天还是二叉树的内容 首先明确一个概念 何为平衡二叉树 答 左子树和右子树高度差小于等于1 所以判断一个数是否为平衡二叉树的时候需要遍历所有的子树 因为概念的限制 即
算法知识库
二叉树
数据结构
算法
面试
java非递归遍历二叉树 - Kaiqisan
大家好 都吃晚饭了吗 我是Kaiqisan 是一个已经走出社恐的一般生徒 都说所有的递归都可以使用非递归的方式来解决 所以这次来一起康康非递归版本的二叉树的遍历 递归的本质就是不断往栈中塞入待执行代码 然后在代码块被执行的时候就会被调用执行
算法知识库
二叉树
算法
数据结构
LeetCode