文件名称:leetcode算法题主函数如何写-leetcode_solution:这是我在leetcode上刷题是提交成功的代码
文件大小:42KB
文件格式:ZIP
更新时间:2024-07-19 22:58:11
系统开源
leetcode算法题主函数如何写 leetcode刷题总结 双指针 快慢指针 说明: 使用具有 不同速度 的快、慢两个指针遍历链表,空间复杂度可以被降低至 O(1)。慢指针每次移动一步,而快指针每次移动两步。 解决问题: 判断链表是否有环。(141题) 变形: Floyd 算法:判断是否有环,并找出入环点。(142题) 同速双指针 解决的问题 同位不同链:找出俩链表相交节点。(160题) 同链不同位:删除链表的倒数第N个节点。(19题) 递归 解决的问题 反转链表。(206题) 哨兵节点 说明 哨兵节点广泛应用于树和链表中,如伪头、伪尾、标记等,它们是纯功能的,通常不保存任何数据,其主要目的是使链表标准化,如使链表永不为空、永不无头、简化插入和删除。 解决问题: 简化移除链表元素中要移除的元素是头元素的情况。(203题) 栈和队列 栈辅助经行深度优先搜索。 队列辅助进行广度优先搜索 原地记忆操作 用矩阵首行首列记忆数据。(01.08题) 增加标志位 增加正负标准位。(498题) 动态规划 思考步骤 1、 思考状态(重点) 状态的定义,先尝试「题目问什么,就把什么设置为状态」; 然后思
【文件预览】:
leetcode_solution-master
----interview()
--------01.08.cpp(1KB)
--------01.07.cpp(734B)
----README.md(5KB)
----list()
--------323.cpp(2KB)
--------21.cpp(1KB)
--------430.cpp(966B)
--------142.cpp(993B)
--------61.cpp(1002B)
--------234.cpp(982B)
--------2.cpp(1KB)
--------19.cpp(809B)
--------203.cpp(1KB)
--------141.cpp(819B)
--------160.cpp(1KB)
--------206.cpp(1KB)
----trie()
--------新建文本文档.txt(0B)
----map()
--------133.cpp(1KB)
----recursion()
--------841.cpp(771B)
--------200.cpp(1KB)
----binary_tree()
--------112.cpp(802B)
--------102.cpp(1KB)
--------144.cpp(206B)
--------145.cpp(956B)
--------101.cpp(756B)
--------104.cpp(640B)
--------94.cpp(1KB)
----stack_and_queue()
--------225.cpp(1KB)
--------622.cpp(2KB)
--------279.cpp(939B)
--------232.cpp(2KB)
--------752.cpp(2KB)
--------150.cpp(1KB)
--------155.cpp(992B)
--------20.cpp(779B)
----array_and_string()
--------167.cpp(890B)
--------27.cpp(646B)
--------739.cpp(1KB)
--------344.cpp(765B)
--------5.cpp(782B)
--------153.cpp(459B)
--------14.cpp(896B)
--------28.cpp(1KB)
--------561.cpp(550B)
--------119.cpp(698B)
--------56.cpp(790B)
--------118.cpp(604B)
--------283.cpp(602B)
--------557.cpp(875B)
--------494.cpp(776B)
--------724.cpp(561B)
--------209.cpp(934B)
--------733.cpp(1KB)
--------498.cpp(952B)
--------151.cpp(983B)
--------26.cpp(703B)
--------485.cpp(557B)
--------542.cpp(1KB)
--------35.cpp(651B)
--------394.cpp(1KB)