摘要：
###微服务应用属于分布式系统的一种落地实践，而分布式系统的最大难题是处理各个节点之间数据状态的一致性，CAP原理就是描述分布式系统下节点数据同步的基本定理 ###CAP定理分别指Consistency(一致性)、Availability(可用性)、Partion toterance(分区容忍性)这 阅读全文
摘要：
两道题目，限时一小时，从零到一完全实现。 第一题：https://leetcode-cn.com/problems/kth-missing-positive-number/ 第二题：https://leetcode-cn.com/problems/profitable-schemes/ 题目一： n 阅读全文
摘要：
给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。 [3,1,2,5,2,4] 输出 5 func maxWater( arr []int ) int64 { // write code here if len(arr) <3{return 0} wa 阅读全文
摘要：
问题：给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。 思路：先扩区间，再取模，即构造大的整数区间，限制整数区间，最后映射整数区间。 rand7 int Rand5() { re 阅读全文
摘要：
问题：二维数组行列递增排列，求找target位置 思路1：从左下方依次遍历 func findKey(arr [][]int, target int)(int, int){ col := len(arr)-1 row := len(arr[0])-1 i := 0 for i<=row && col 阅读全文
摘要：
编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 如果是有效的 IPv4 地址，返回 "IPv4" ；如果是有效的 IPv6 地址，返回 "IPv6" ；如果不是上述类型的 IP 地址，返回 "Neither" 。IPv4 地址由十进制数和点来表示，每个地址包含 4 个十进 阅读全文
摘要：
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 func pathSum(root *TreeNode, sum int) [][]int { ret := [][]int{} path := []int{} dfs(&r 阅读全文
摘要：
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 func mergeKLists(lists []*ListNode) *ListNode { if len(lists)==0{ return nil } if len(lists) == 1{ 阅读全文
摘要：
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 func spiralOrder(matrix [][]int) []int { if len(matrix) == 0 { return []int{} } dir := 1 row, col := 阅读全文
摘要：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 func maxSubArray(nums []int) int { if len(nums)==1{ return nums[0] } dp := make([]int,len(nums)) d 阅读全文