摘要：
一般思路 先遍历A链表，记录所有点 再遍历B链表，若已经在记录中存在则返回该节点. /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type voi 阅读全文
摘要：
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func mergeTwoLists(l1 *ListNode, l2 *ListNode) *Li 阅读全文
摘要：
给定一些正数（代表长度）组成的数组arr，返回由其中三个 长度组成的面积不为0的三角形的最大周长。 如果不能组成三角形，返回0. 三角形满足条件：a+b>c且a+c>b且b+c>a 贪心算法 先排序（升序） 从后往前选三个数，看是否满足三角形条件 package main import ( "fmt 阅读全文
摘要：
在柠檬水摊上，每一杯柠檬水的售价为5美元。 顾客排队购买，一次购买一杯。 每一个顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。 必须给每个顾客正确找零。 **注意：**一开始你手头并没有任何零钱。 如果你能给每位顾客正确找零，则返回true，否则返回false。 贪心算法 顾客给你5块， 阅读全文
摘要：
给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。 如： [1,2,3,2,3,4,3,4,5,6,7] 返回5. 贪心算法 func findLength(nums []int)int{ var start = 0 var maxLength = 0 for i:=1;i 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到叶子节点经过的最短路径上的节点数量。 如： 则返回3. 广度优先 func minDepth2(root *TreeNode)int{ if root==nil{//第一次进入时根节点的判断 return 0 } root.deep = 1 va 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到叶子节点经过的最短路径上的节点数量。 如： 则返回3. 深度优先 package main import ( "fmt" "math" ) type TreeNode struct{ val int left *TreeNode right *T 阅读全文
摘要：
给定一个整数数组，找出平均数最大且长度为K的下标连续的子数组， 并输出该平均数。 如[1,12,-5,-6,50,3], k=4 返回 12.75 滑动窗口 func findMaxAverage(nums []int, k int)float64{ var sum = 0 var n = len( 阅读全文
摘要：
两个有序数组nums1和nums2，将nums2合并到nums1中，使nums1成为一个有序数组。 初始化nums1和nums2的元素数量分别为m和n。 假设nums1的空间大小等于m+n（足够)。 一般解法，先拷贝，再排序 package main import ( "fmt" "sort" ) 阅读全文