周公瑾55

摘要： 不同路径 func uniquePaths(m int, n int) int { // dp五部曲 // dp数组以及下标的含义 dp[i][j]代表从0，0 走到i，j的不同路径条数 // 递推公式 dp[i][j] = dp[i-1][j] + dp[i][j-1] // dp数组的初始化 d 阅读全文

摘要： 509 斐波那契数列 func fib(n int) int { // dp五部曲 // 1 dp数组含义以及下标含义: 本题保存的是完整的斐波那契数列，i 对应数列的第i个数字 // 2 递推公式: F(n) = F(n - 1) + F(n - 2) // 3 dp数组初始化: 由递推公式推到， 阅读全文

摘要： 56 合并区间 func merge(intervals [][]int) [][]int { // 思路先排序，然后按照后一个左区间和前一个右区间进行对比判断是否重叠，重叠扩充右区间 sort.Slice(intervals, func(i, j int) bool { if intervals[ 阅读全文

摘要： 452 射爆气球 func findMinArrowShots(points [][]int) int { // 思路，尝试按照start asc，end asc 排序一下, 取交集射爆 if len(points) == 1{ return 1 } sort.Slice(points, func 阅读全文

摘要： 加油站 func canCompleteCircuit(gas []int, cost []int) int { // 思路，首先统计一个差值数组，表示行驶到下一个加油站可以补充的油量，然后加总差值数组， // 如果小于0，表示从起始位置到目前为止剩余油量小于0，不足以跑完全程，同时将起始位置放到遍 阅读全文

摘要： 122 买卖股票最佳时机2 func maxProfit(prices []int) int { // 思路，因为支持同一天买入卖出，所以利润最大应该是所有正利润的加总结果 var sum int for i:=1; i<len(prices); i++ { if prices[i] - price 阅读全文

摘要： 分饼干 func findContentChildren(g []int, s []int) int { // 第一思路，双指针暴力解法 var count int var used2 = make([]bool, len(s)) g = quicksort(g) s = quicksort(s) 阅读全文

摘要： 491 递增子序列 func findSubsequences(nums []int) [][]int { // 思路，在原数组上面找寻递增子序列，所以不能改变顺序， var path []int var res [][]int //nums = quicksort(nums) backtracki 阅读全文

摘要： 93 复原ip地址 func restoreIpAddresses(s string) []string { // 字符串分割问题，考虑回溯算法 var path, res []string if len(s) < 4 { return res } backtracking(s, &path, &r 阅读全文

摘要： 39 组合总和 func combinationSum(candidates []int, target int) [][]int { // 思路，组合问题考虑回溯算法，考虑到元素可能重复问题，所以，树的最大深度应该是target / min(candudates) + 1 var path = [ 阅读全文