摘要:
###微服务应用属于分布式系统的一种落地实践,而分布式系统的最大难题是处理各个节点之间数据状态的一致性,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 阅读全文