![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
CasterOxfd
厚积薄发
展开
-
数独有效性校验
数独有效性校验 判断一个 9x9 的数独是否有效。需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 以下输入是一个二维数组,部分元素已填入了数字,空白格用 ‘.’ 表示。 示例 1: 输入: [ ...原创 2018-05-27 14:38:01 · 4898 阅读 · 0 评论 -
leetcode单链表问题集
文章目录反转链表k个一组反转链表合并有序链表合并k个有序链表环形链表环形链表入口删除倒数第N个节点相交链表的交点移除链表指定元素回文链表奇偶链表两数相加旋转链表 刷了几天leetcode ,发现以前的很多解法都很冗余,代码不够精简,重新整理了一波,准备做个集合。 每一题解法争取用最少的行数解决问题 以下是链表相关问题,持续更新中… 反转链表 反转过程中需要保存当前节点 curr 的下一个节点 n...原创 2019-03-05 20:26:25 · 494 阅读 · 0 评论 -
二叉树非递归遍历最简洁的方式
文章目录 最近重新复习二叉树的非递归遍历方式,发现前中后序遍历实现的思想都不一致,导致要理解很多种递归的思路,有点痛苦。 对于递归遍历,思路非常明确,理解和记忆也都没有什么困难。 如下根据不同的访问顺序就可以实现先中后序的访问。 func traversal(root *TreeNode, r *[]int) { if root==nil{ return } ...原创 2019-03-06 17:15:24 · 331 阅读 · 0 评论 -
循环不变量求解数组问题
文章目录循环不变量原理快排移动 0去掉指定元素排序数组去重排序数组只保留最多2个重复的元素 循环不变量原理 第一次看到循环不变量是在算法导论的快排里。一般是针对数组问题求解,需要2个指针。 快排 快排最核心的思想是分区,也就是将给定数组分成2部分,左边比区间点小,右边比区间点大。使用循环不变量原理,以快排为例,指针 i, j 将数组分为3个部分。 其中 0 < i <= j ; i...原创 2019-03-19 17:41:20 · 403 阅读 · 0 评论 -
分布式一致性算法 raft
文章目录主节点选举投票前的准备开始投票投票节点收到投票请求的回复节点收到其他节点的投票请求主从同步,日志复制安全性和成员变化 主节点选举 每个节点有三种角色: follower: 从节点,被动回复leader和candidate的request。 leader: 主节点,处理client的写request candidate: leader的候选人 follower 会接受 leader 的心跳包...原创 2019-03-12 19:49:02 · 355 阅读 · 0 评论