leetcode 越过同列基本数据结构和算法(JavaScript) 这个存储库中包含我自己使用 ES6 实现的常用数据结构和算法。 我构建这个 repo 的目的是我自己的启发(在停止开发软件之后)。 我想用这个项目来让我的教师了解这些被所有人认为是有效编程的基础的概念。 我的目标结果是,通过这个过程,我将更加擅长解决问题(在 和 等网站上找到的那种)。 我实现该目标的想法涉及能够创建有效的解决方案,以及能够连贯地谈论我在空间和时间复杂性方面使用特定数据结构和算法的决定。 是的,我有点在重新发明轮子。 不,我绝对不是——我将在学习过程中链接我用于学习的所有资源(可能包含在随附的 Markdown 文件中,每个实现也将包含相关注释)。 链表 堆 队列 二叉树 堆 哈希表 算法 二分查找 归并排序 快速排序 Dijkstra 算法 深度优先搜索 广度优先搜索
2021-07-01 13:03:48 13KB 系统开源
1
leetcode 越过同列clojure-实践 针对hackerrank/codewars/leetcode 的Clojure 解决方案。 用法 加载到 Clojure REPL 并执行。 即将创建测试用例。 执照 版权所有 :copyright: 2021 FIXME 本程序和随附材料根据 Eclipse 公共许可证 2.0 的条款提供,该许可证可在 。 当满足 Eclipse 公共许可证 v. 2.0 中规定的此类可用性条件时,本源代码也可以根据以下二级许可证提供: 由自由软件基金会发布的 GNU 通用公共许可证,版本 2许可证,或(根据您的选择)任何更高版本,带有 GNU 类路径例外,可在 .
2021-07-01 13:03:48 22KB 系统开源
1
leetcode跳动问题问题的解决方案(在 JavaScript 中) 这是一个正在进行的项目,旨在解决 JavaScript 中 LeetCode 的所有问题。 我打算按照 LeetCode 索引的顺序解决问题。 希望我每天都能抽出时间解决3个以上的问题。 在我的 LeetCode 帐户页面上查看更多信息:。 待办事项清单 问题 5. 最长回文子串 实现复杂度为 O(n) 的 Manacher 算法 问题 10. 正则表达式匹配 为通用正则表达式实现基于DFA/NFA的解析器、编译器、匹配器 问题 23. 合并 k 个排序列表 实现算法。 问题 25. k-Group 中的反向节点 UNSOLVED* 用尾递归算法解决问题 问题 28. 实现 strStr() 实现KMP算法 问题 30 连接所有单词的子串 提高效率,现在使用 DFS 问题 35 搜索插入位置 搞清楚原理 问题 44 通配符匹配 实施自下而上的动态规划,目前超过 54%/20% 问题 45 跳跃游戏 II 实施,目前超过 14%/36% 问题 53 最大子阵列 实施分而治之的方法,目前超过 97%/8% 问题 55
2021-06-30 13:09:42 59KB 系统开源
1
leetcode跳动问题实现 strStr() 实现strStr() 。 返回 haystack 中第一次出现 Needle 的索引,如果needle不是haystack一部分,则返回-1 。 澄清: 当needle为空字符串时,我们应该返回什么? 这是面试时要问的一个很好的问题。 为了解决这个问题,当needle为空字符串时,我们将返回0。 这与 C 的strstr()和 Java 的indexOf() 。 解决方案 1:自上而下的迭代方法 strStr.js的解决方案使用自上而下的迭代方法,击败了之前所有 Leetcode 提交的 95%。 解决方案 2:自顶向下迭代方法(Fail Fast) strStr-fail-fast.js的解决方案,也使用了自顶向下的迭代方法,但被设计为在遇到边缘情况时快速下降。 这提高了性能,几乎 100% 击败了之前所有的 Leetcode 提交。 示例 1: Input: haystack = "hello", needle = "ll" Output: 2 示例 2: Input: haystack = "aaaaa", needle = "bb
2021-06-30 13:09:41 2KB 系统开源
1
leetcode跳动问题MapSumPairs 来自 Leetcode 的 Map Sum Pairs 问题使用 Trie 解决,运行时超过 100% 的提交。 问题:使用 insert 和 sum 方法实现 MapSum 类。 对于方法插入,您将获得一对(字符串,整数)。 字符串代表键,整数代表值。 如果键已经存在,那么原始键值对将被新的键值对覆盖。 对于 sum 方法,您将获得一个表示前缀的字符串,您需要返回其键以前缀开头的所有对的值的总和。 Mohammad Yasser Khan 编写的代码 - 2018 年 6 月 10 日
2021-06-30 13:09:40 2KB 系统开源
1
leetcode跳动问题Python 中的 LeetCode 我自己在 Python 中的 LeetCode 解决方案(更新中) 规格 解决方案按问题的字母顺序排序,后缀表示#NO。 我所有的代码都以最佳时间复杂度运行,您可以参考提交消息来了解具体的运行时间和跳动率。 我向您推荐这个存储库以获取更多信息,例如时间、空间复杂度和难度 @kamyu104: editorial存储库存储我为 LeetCode 编写的所有编辑解决方案。 没有 Markdown 源文件可用于版权限制。 您可以联系我要求将其用于非商业用途。 我将不胜感激对这些代码的任何建议。
2021-06-30 13:09:40 122KB 系统开源
1
leetcode跳动问题LeetCode_Daily_Problem_Solutions 这是一个包含我对日常问题的 Python3 解决方案的存储库。 我打算至少修改每个问题一次以改进我的初始解决方案,尽管我希望在编写初始解决方案和尝试改进解决方案之间至少间隔一天。 备注栏将列出我在尝试改进解决方案时想要关注的项目,或者包含我学到的或发现对更优雅地解决问题有用的东西的片段。 问题 初始解决方案 改进的解决方案 笔记 --- 要做:构建一个更优雅的单行解决方案,更充分地利用现有的字符串方法 --- 我确定最佳解决方案使用尝试。 在查看尝试后,我将重新尝试解决此问题。 --- 尽管 leetcode 接受了我的初始解决方案,但我正在利用内存,而最佳解决方案几乎肯定不会。 重新审视这个问题后,我想确保我使用尽可能少的内存(也许在数组上执行就地操作?)。 --- “to_remove”列表既繁琐又不雅观。 我想在重新尝试这个问题时使用队列。 --- 我想在重新尝试时以另一种方式解决这个问题。 --- 要做:提高时间复杂度 我想编写一个解决方案,通过删除列表中其他间隔包含的间隔来修改“间隔”列
2021-06-30 13:09:39 39KB 系统开源
1
买卖股票3 leetcode 力码 力扣算法 (笔记: :locked: == 溢价) # 标题 解决方案 困难 159 :locked: 中等的 213 中等的 252 :locked: 简单的 303 , 简单的 339 :locked: 简单的 436 :locked: , 难的 604 :locked: 简单的 833 :locked: 中等的 1055 :locked: 中等的 1222 中等的 1314 中等的 1409 , 中等的 1475 简单的 2020 年 10 月挑战 # 标题 解决方案 1 2 待解决 3 4 2020 年 8 月挑战 # 标题 解决方案 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 待上传 17 18 19 20 21 2020 年 7 月挑战 显示 2020 年 7 月挑战历史 # 标题 解决方案 1 2 3 4 5 6 7 待上传 8 未解决 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 待上传 25 26 27 28 29 未解决 30 未解决 31 2020 年 6 月挑战 显示 2020 年 6 月挑战历史 # 标题 解决方案 1 , 2 , 3 , 4 , 5 ,
2021-06-30 13:09:33 65KB 系统开源
1