本周经历

对于一个文章开发者来说，牢固扎实的基础是十分重要的，golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《本周经历》，主要介绍了，希望对大家的知识积累有所帮助，快点收藏起来吧，否则需要时就找不到了！

大家好！我每天都在做 LeetCode 的题，并注意到自己有一些小小的进步。这鼓励我继续解决这个问题。理解和可视化数据结构将日益变得更好。递归和回溯等概念需要解决很多问题才能掌握。

第一天，我从一些简单的问题开始，例如反向链表，这涉及节点之间的链接交换。 “两个数字相加”问题在虚拟节点概念的帮助下得到了解决。对于“合并 k 个排序列表”，我们可以使用堆来弹出尽可能小的元素，这使得排序过程更容易。

第二天，我重点学习了一些链表类型。在“链表循环”问题中，如果给定的输入是循环链表，则返回 true，否则返回 false。我们可以使用兔子和乌龟算法来解决这个问题。对于“回文链表”问题，我们将给定的链表分成两个相等的部分，并反转链表的后半部分。然后，我们将前半部分的节点与后半部分的节点进行比较。如果整个链表都相同，则为回文。

第三天，我介绍了队列和堆栈的概念。 “使用堆栈实现队列”是一个概念性问题。对于“滑动窗口最大值”来解决这个问题，我们可以使用 dequeue 来存储每次窗口滑动时最大元素的索引。对于“完美平方”，我们可以使用动态规划来存储求和所需的最小完美平方数以提供输入。

第四天，我讲了一些涉及递归和回溯的问题。对于“螺旋矩阵”，我们使用索引限制和 for 循环以螺旋顺序打印元素。对于“N-Queens”来解决这个问题，我们有三个列表上对角线、下对角线和行。如果我将皇后放在任何位置，我会更新列表中的相应位置以指示皇后已经存在，并有助于避免不必要的递归。对于“唯一路径”，我们观察到每个单元格都有两种可能的到达方式，我们可以使用这个逻辑来解决问题。

希望我的经验对大家有帮助！

到这里，我们也就讲完了《本周经历》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！