![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
挖粪涂墙_NB
这个作者很懒,什么都没留下…
展开
-
【数据结构】【数组与字符串】双指针的应用总结
导语:在刷完leetcode的数组与字符串的卡之后,发现数组和字符串的一些使用双指针算法有规则和套路;在leetcode上有对双指针使用的一些介绍,但是比较简单和只有两种;但是我刷的时候发现有三种,本文就说说自己总结的三种,以及在那些场景下想到使用该方法去解题。双指针技巧一:一个从开始,一个从结尾,两指针相遇直接上这种模式代码的模板;(go语言版本)start :=0end := len(arr)-1for end > start { // 相关的操作 start++ end-.原创 2020-08-04 22:51:05 · 236 阅读 · 0 评论 -
【数据结构】【数组与字符串】数组和字符串的常用操作以及常用技巧
go语言中字符串的常用操作go语言中数组的常用 一些操作在算法中一些常见能事半功倍的 技巧字符串的常用操作字符串转化为 字符数组 arrStrBytes := []byte(str)字符数组转化为字符串 str :=string(arrStrBytes)字符串截取 字符串截取和数组的截取是一样的 arrByte[low:high]low表示起点,是包含这个字符的hight 表示终点,是不包含这个字符的字符串切割转化为数组 []string =strings.spl..原创 2020-08-03 21:40:25 · 261 阅读 · 0 评论 -
【数据结构】【二叉树】二叉树的层序遍历解题报告
题目:二叉树的层序遍历解题思路根据先序/中序/后序的遍历经验我们知道非递归遍历一般都是入队,出对的操作.根据上图的遍历结果123456,应首先将1入队;然后再将2和3入队;怎么将2和3入队呢?那就先将1从队中弹出来,将1->left和1->right入队其次是3和4要入队,则我们需要将2从对中弹出来,然后2->left 2->right 将其入队;则这个时候看出来这个是一个先进先出的队列结构这个是思路很清楚了,代码就很简单了,首先将根节点入队;然后循环判断队列不为空为止原创 2020-07-19 10:44:41 · 164 阅读 · 0 评论