- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode 48.旋转图像
leetcode 48.旋转图像从线性代数的角度，旋转矩阵有其他解法，此处仅考虑单纯的swap操作实现的旋转图像再看看题目，重点要求原地旋转，换句话说不可以使用额外矩阵来做中间存储再写回，因此直接循环赋值的做法放弃。要求整体顺时针旋转90度，此时我们只考虑单个元素的转移策略。由此三阶矩阵可以分为两层考虑，即最外面一层和5单独的一层，同理考虑二阶矩阵为一层，四阶也为两层，五阶为三层，可以推导公式，level = (n + 1) / 2所以我们需要每层做个循环，然后每层单独处理。再考虑每个层内部
2020-09-25 17:31:10
171
原创 反转链表多种实现
反转链表的n种实现（go）一、双指针迭代法func reverseList(head *ListNode) *ListNode { if head == nil { return nil } else { var tmp *ListNode cur := head.Next pre := head for cur != nil { tmp = cur.Next cur.Next = pre pre = cur cur = tmp } head.Ne
2020-09-21 12:16:21
155
原创 golang Container包解析
golang Container包解析container包 包含了共三种数据结构，即：heap，list，ringlist源码解析1.遍历listfor e := l.Front(); e != nil; e = e.Next(){ //do something with e.Value}2. Element结构体// Element is an element of a linked list.type Element struct { // Next and previous p
2020-09-19 15:53:38
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人