摘要：
今天这道题是困难难度的，二狗很努力的尝试，还是失败了。但是感觉虽然没通过全部的测试用例，思考的过程还是有很多地方挺有趣的，记录一下。 97. 交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 阅读全文
摘要：
关于Go是不是面向对象语言其实有很多争论，关于给出的解释是：Yes and no. 封装数据和行为 结构体定义 type Employee struct { Id string Name string Age int } 实例创建及初始化 e := Employee{"0", "Bob", 20} 阅读全文
摘要：
好久没得写刷题的博客了，正好最近牛市，记录几个股票相关的题，其实leetcode上相关内容不少，后面几道困难的有空再整理进来吧。 121. 买股票的最佳时机 I 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来 阅读全文
摘要：
艺多不压身，学习一下最近蛮火的Go语言，整理一下笔记。相关Code和笔记也放到了Git上，传送门。 函数 -- 一等公民 与其他主要编程语言的差异 可以有多个返回值 所有参数都是值传递: slice, map, channel 会有传引用的错觉。以Slice举例，实际上是一个结构，传递过去的是指向具 阅读全文
摘要：
艺多不压身，学习一下最近蛮火的Go语言，整理一下笔记。相关Code和笔记也放到了Git上，传送门。 MAP Map 声明 m := map[string]int{"one":1, "two":2, "three":3} m1 := map[string]int{} m1["one"] = 1 m2 阅读全文
摘要：
艺多不压身，学习一下最近蛮火的Go语言，整理一下笔记。相关Code和笔记也放到了Git上，传送门。 数组的声明var a [3] int //声明并初始化为默认零值a[0] = 1 b := [3]int{1,2,3} //声明同时初始化c := [2][2]int{{1,2},{3,4}} //多 阅读全文
摘要：
艺多不压身，学习一下最近蛮火的Go语言，整理一下笔记。相关Code和笔记也放到了Git上，传送门。 1.从Hello world开始 GOPATH 1.8版本默认在%USERPROFILE%/go 命令build命令 go build xxx.go, 运行命令go run xxx.go Go默认情况 阅读全文
摘要：
最近刷题倒是没停，但是感觉大部分遇到的不是很适合拿来水博客，毕竟方法套路比较相似。年兄推荐下做了两道前缀和的题，感觉这类题型的思路很棒，也可以归纳成一个方法，故再来水一篇。题目均来自力扣Leetcode，传送门。 简单来说，前缀和适合于解决 连续，求和 相关的问题。遇到的问题如果包含相关要求，可以考 阅读全文
摘要：
回溯算法 回溯算法的思想很简单，但却应用十分广泛。除了经典的深度优先搜索DFS外，还由很多实际软件开发或数学应用的场景中用到了回溯算法的思想。软件开发中如正则表达式的匹配，编译原理中的语法分析；数学应用中如数独，八皇后问题等等都可以用回溯的思想来解决。回溯算法适合于在一组可能的解中找到满足期望的解， 阅读全文
摘要：
好久没有水刷算法题的博客了，也不是因为一直没写，而是单个题目总感觉记录下来差点意思。正好今天又碰到一个可以用双指针来解决的问题，顺便记录一下。 在我看来，双指针并不是一种“算法”，而是一种解决算法题目的技巧，如果运用得当其实可以方便的解决某一种类型的问题。 写到这里想起来前几天和基友吹水，关于链表的 阅读全文