算法
文章平均质量分 93
奔赴山海的小夜
这个作者很懒,什么都没留下…
展开
-
不同的二叉搜索树(II)题解
动态规划是常见的算法思路,动态规划在计算过程中保存了部分计算结果到内存中,以便于在进行下一次计算时可以直接从内存中获取到而不用再进行计算,可以降低时间复杂度。动态规划也一直都是一个比较难以形成思路的算法思想。这篇文章虽然是一个简单题,但是记录了动态规划算法的解题思路,方便形成一个固定的解题思路。原创 2024-05-26 15:26:02 · 701 阅读 · 0 评论 -
整型转罗马数字解题思路细节
大部分人都是有思路没有代码实现能力,本文以整数转罗马数字为例讲述如何根据思路一比一还原代码。更多细节请看文章原创 2024-04-25 14:21:43 · 585 阅读 · 1 评论 -
入门动态规划的三个步骤
动态规划是常见的算法思路,动态规划在计算过程中保存了部分计算结果到内存中,以便于在进行下一次计算时可以直接从内存中获取到而不用再进行计算,可以降低时间复杂度。动态规划也一直都是一个比较难以形成思路的算法思想。这篇文章虽然是一个简单题,但是记录了动态规划算法的解题思路,方便形成一个固定的解题思路。原创 2024-04-15 13:31:08 · 915 阅读 · 1 评论 -
两个有序数组的中位数求解
来了来了他终于带着算法题的解析来了!困扰依旧的算法终于被语言文字输出来了!1、当复杂度要求为log时,需要采用二分法递归2、当遇到奇偶情况时,可以采用(n+m+1)/2和(n+m+2)/2这个关系解决3、在遇到此类数组截断的情况时,可以传入起始点和终止点而不用遍历。原创 2024-03-21 21:08:49 · 357 阅读 · 1 评论