文件名称：leetcode走楼梯-leetcode:Leetcode问题、算法和数据结构
文件大小：56KB
文件格式：ZIP
更新时间：2024-07-20 23:49:00
系统开源
leetcode 走踏板Leetcode、数据结构和算法（带测试） 我对 Leetcode 问题的解决方案的集合，参考了各种算法和数据结构。 每个解决方案还包括 Jest 测试，以帮助将测试驱动开发 (TDD) 内化为我工作流程中的一种习惯。 归并排序 基本的 O(nlog(n)) 解决方案涉及递归拆分，以及两个用于比较、排序和合并的指针。 最大子阵列问题 (#53) Kadane 算法使用 Kadane 的算法通过在每次“局部最大值”超过它时替换它来跟踪“全局最大值”。 这种方法导致对未知长度的完整数组进行一次迭代，使得时间复杂度为 O(n)，并且是解决问题的最有效方法之一。 分而治之使用递归将数组分成左、右和中心部分，然后从每个部分中找到最大和。 然后将它们进行比较，并递归返回三个中的最大值。 这个特定的解决方案在 O(nlog(n)) 时间内运行，因为它运行在与归并排序相同的递归原则上。 德克萨斯大学的一篇短文建议改变这种方法，使其与 Kadane 的算法竞争，并在 O(n) 时间内运行。 () 添加两个二进制字符串 (#67) 给定两个二进制字符串，将它们的和作为二进制字符串返
【文件预览】：
leetcode-main
----.gitignore(2KB)
----app.js(416B)
----package.json(513B)
----package-lock.json(176KB)
----LICENSE(1KB)
----js()
--------longestSubstring()
--------mergeSort()
--------addBinary()
--------maxSubArray()
--------climbingStairs()
----README.md(3KB)