文件名称：leetcode算法题主函数如何写-leetcode:leetcode_solution
文件大小：80KB
文件格式：ZIP
更新时间：2024-07-19 22:57:59
系统开源
leetcode算法题主函数如何写 leetcode 1.Two Sum python中的hashmap用字典实现，可以用get方法获取key对应的value，用is not None判断是否在hashmap中. PS:用in/not in来判断是否在list中。list获取特定元素的索引：nums.index(item) 带索引的迭代： for idx, num in enumerate(nums): 3.Longest Substring Without Repeating Characters 滑动窗口。其实就是一个队列,比如例中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，滑动这个窗口！那滑到什么位置呢？右指针的位置不变，左指针滑一直到窗口内无重复的字符为止。 5.Longest Palindromic Substring 解决这类 “最优子结构” 问题，可以考虑使用 “动态规划”： 1、定义 “状态”； 2、找到 “状态转移方程”。 记号说明： 下文中，使用记号 s[l, r] 表示原始字符串的