摘要:
链表是我喜欢的数据结构,因为链表没有太多复杂操作。通常是遍历链表一直到尾节点,然后一边遍历一边配合指针操作。在链表中有几个小技巧可以好好总结一下: 阅读全文
posted @ 2021-06-25 14:21
金色旭光
阅读(121)
评论(0)
推荐(0)
摘要:
关于栈这中数据结构,直接用这个结构特性的题目不多,配合其他数据结构的比较多。比如在DFS中就使用了循环和栈的配合,BFS中使用了队列和栈的配合。
遇到括号,匹配等关键字,考虑栈这种数据结构。 阅读全文
posted @ 2021-06-25 14:05
金色旭光
阅读(134)
评论(0)
推荐(0)
摘要:
字符串和列表是两种最常用的数据结构,所以相关的算法也很多,可谓是花样百出,防不胜防。反而是像栈,队列,树这些不常见的结构,套路更简单一些。 阅读全文
posted @ 2021-06-25 13:39
金色旭光
阅读(318)
评论(0)
推荐(0)
摘要:
对于二维列表的操作技巧有 `化二维为一维`,而遵循最基础操作的思想,总结二维列表的操作,那就是循环。`普通循环`:使用双层循环能够找到列表中任意一个元素。`子矩阵`:在二维列表中找出所有的子矩阵。在二维列表中确定一个左上角和一个右下角,就能确定一个子矩阵(包括一个点或多个点)。那么同时控制两个点就需要4层循环。 阅读全文
posted @ 2021-06-25 09:25
金色旭光
阅读(359)
评论(0)
推荐(0)

浙公网安备 33010602011771号