摘要： 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价 阅读全文

摘要： 题目描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9],​一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高 阅读全文

摘要： 首先记录我遇到的两个问题，解题后面再写吧 1、一个存储指针的切片，如果存储的元素是nil，那么他是不为空的 2、这道题不能仅仅根据层序遍历二叉树然后看每一层是否是回文来判断是否对称，还要附加位置信息，位置信息对称并且数据对称才是真的对称。 阅读全文

摘要： 二叉搜索树(BST)的特点是左子树的结点小于根结点小于右子树的结点，并且对于所有的子树都满足这个条件。 二叉树的中序遍历就是先遍历左子树的结点，再遍历中间根节点，最后遍历右子树的结点 因此，如果一棵树是BST，那么他的中序遍历结果必定是一个升序的结果 所以检查一棵树是不是一棵BST，只需要看中序遍历 阅读全文

摘要： 本题采用深度优先遍历 二叉树结构如下： type TreeNode struct { Val int Left *TreeNode Right *TreeNode } 我们的思路是对于求整棵树的深度，就是根节点的左子树的深度或者根结点的右子树的深度加1，那么，使用递归的方式就是 depth(root 阅读全文

摘要： 1、概述 排序结点广播的信息包括更新的状态信息和账本信息，这些信息需要广播给所有结点，在fabric中实现这个广播功能的协议就是Gossip协议，当结点收到消息以后会以固定概率发送给周围的结点，在fabric中，当结点收到消息后会随机选择周围k个结点（默认是3个）进行转发消息，如果邻居结点小于k个， 阅读全文

摘要： 判断一个链表中是否存在环，那么很明显的就是想到了快慢双指针的方式，快指针每次向后走两步，慢指针每次向后走一步，也就是说每次快指针比慢指针多走一步，那么如果链表中存在环，那么必定再某一次移动的时候快慢指针相遇，如果链表中不存在环，那么也就是快指针的下一步为nil。 我在golang中定义存在环的链表还 阅读全文

摘要： 这道题的限制是时间复杂度是O(n)，空间复杂度是O(1)，所以我们不能使用常规的方法，常规的方法就是将链表中的数据保存在数组中，然后通过数组判断是否是回文数组，这自然很简单 所以在本题，我们采用的思路就是将链表的后面半部分反转，然后再比较前面半部分和后面半部分是否相同 首先我们需要找到后面半部分，采 阅读全文

摘要： 使用迭代法 保存前一个结点，头结点的前一个结点为nil 保存后一个结点 将当前结点的下一个结点指向前一个结点 修改指针，将指向前一个结点的指针指向当前结点，将指向当前结点的指针指向后一个结点 nextNode=head.Next head.Next=pre pre=head head=nextNod 阅读全文

摘要： KMP算法 举例 假设我们有字符串： GTGTGAGCTGG 并且有模式串 GTGTGCF 算法解析 我们需要创建模式串的next，他表示当两个字符串进行模式匹配失败的时候，需要从模式串的哪一个位置重新开始匹配 例如上面两个字符串 012345678910 G T G T G A G C T G G 阅读全文