大家好！我每天都在做 LeetCode 的题，并注意到自己有一些小小的进步。这鼓励我继续解决这个问题。理解和可视化数据结构将日益变得更好。递归和回溯等概念需要解决很多问题才能掌握。
第一天，我从一些简单的问题开始，例如反向链表，这涉及节点之间的链接交换。 “两个数字相加”问题在虚拟节点概念的帮助下得到了解决。对于“合并 k 个排序列表”，我们可以使用堆来弹出尽可能小的元素，这使得排序过程更容易。
第二天，我重点学习了一些链表类型。在“链表循环”问题中，如果给定的输入是循环链表，则返回 true，否则返回 false。我们可以使用兔子和乌龟算法来解决这个问题。对于“回文链表”问题，我们将给定的链表分成两个相等的部分，并反转链表的后半部分。然后，我们将前半部分的节点与后半部分的节点进行比较。如果整个链表都相同，则为回文。
第三天，我介绍了队列和堆栈的概念。 “使用堆栈实现队列”是一个概念性问题。对于“滑动窗口最大值”来解决这个问题，我们可以使用 dequeue 来存储每次窗口滑动时最大元素的索引。对于“完美平方”，我们可以使用动态规划来存储求和所需的最小完美平方数以提供输入。
第四天，我讲了一些涉及递归和回溯的问题。对于“螺旋矩阵”，我们使用索引限制和 for 循环以螺旋顺序打印元素。对于“N-Queens”来解决这个问题，我们有三个列表上对角线、下对角线和行。如果我将皇后放在任何位置，我会更新列表中的相应位置以指示皇后已经存在，并有助于避免不必要的递归。对于“唯一路径”，我们观察到每个单元格都有两种可能的到达方式，我们可以使用这个逻辑来解决问题。
希望我的经验对大家有帮助！
以上就是本周经历的详细内容，更多请关注知识资源分享宝库其它相关文章！
版权声明
本站内容来源于互联网搬运，
仅限用于小范围内传播学习，请在下载后24小时内删除，
如果有侵权内容、不妥之处，请第一时间联系我们删除。敬请谅解!
E-mail：dpw1001@163.com
发表评论