登录 注册
当前位置:主页 > 资源下载 > 12 > LeetCode OJ调试-LeetCode:实力代码

LeetCode OJ调试-LeetCode:实力代码

  • 更新:2024-09-15 16:37:20
  • 大小:38KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

leetcode oj 调试 LeetCode 1. Two Sum 其他OJ的第一题一般都是A+B Problem,看题目名字 我也以为是那种水水的题目,最后发现并不是那么简单。 最开始直接在网页上面写了一个暴力方法求解的代码, 超时了。后面减小了循环内的运算量才过,不过还是暴力解法。 看到题解里面还可以用One-/Two- pass Hash的方法,觉得很不错。 2. Add Two Numbers 最开始题目没看懂,示例数据也没看明白。看了好长时间才发现 这好像就是小学生列竖式做加法一样。主要还是考察数据结构(链表) 的使用吧。 PS. LeetCode测试的时候只是调用那个规定好的函数,你写的其他的 代码不影响。 3. Longest Substring Without Repeating Characters 自己想了一个时间复杂度O(N logN)的算法, 利用Python内部的dict当做了Hash Table来做。 扫描一遍,遇到没出现过的字符就把它和它的位置加入dict, 更新最长的长度;遇到出现过,也更新最长的长度,同时更新dict中 该字符的位置和可以允许的子串起