leetcode 的文章 - SegmentFault 思否

0

304.二维区域和检索 - 矩阵不可变│leetcode

暗语寒飞 3月2日发布于 self.文章
收藏

但是这道题不能就此罢休，因为上面的解法虽然可以通过测试，但是使用的方式不是这道题想要考察的方式。在题目的提示中，提到了会多次调用 sumRegion() 方法。并且在给出的初始代码中也提示到在测试时会先实例化...

1

阿里面试题：如何寻找「两个数组」的中位数？

lucifer 2月25日发布于力扣加加
收藏

题目地址(4. 寻找两个正序数组的中位数)[链接]题目描述 {代码...} 前置知识中位数分治法二分查找公司阿里百度腾讯暴力法思路首先了解一下 Median 的概念，一个数组中 median 就是把数组分成左右等分的中位数。如...

0

我是如何用「最大公约数」秒杀算法题的

lucifer 2月24日发布于力扣加加
收藏

关于最大公约数有专门的研究。而在 LeetCode 中虽然没有直接让你求解最大公约数的题目。但是却有一些间接需要你求解最大公约数的题目。比如：914. 卡牌分组365. 水壶问题1071. 字符串的最大公因子因此如何求解最...

0

算法(2)-多数投票算法(Boyer-Moore Voting Algorithm)及推广

莫小点还有救 2月23日发布于程序员进化之路
收藏

给定一个长度为n的数组的时候，找出其中的主元素，即该元素在数组中出现的次数大于n/2的取整。题目中已经假定所给的数组一定含有元素，且主元素一定存在。一下是一些常用方法：

0

算法(1)-字符串匹配的Boyer-Moore算法

莫小点还有救 2月23日发布于程序员进化之路
收藏

Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。

0

19. 删除链表的倒数第 N 个结点（LeetCode）——C语言及JS实现

阿料 2月23日发布于 self.文章
收藏

一、C语言实现1. 先获取链表长度，再从正向遍历 {代码...} 2. 双指针法，只需要遍历一次 {代码...} 二、JS实现1. 先获取链表长度，再从正向遍历 {代码...} 2. 双指针法，只需要遍历一次 {代码...} 三、算法时间及...

0

17. 电话号码的字母组合（LeetCode）——C语言和JS

阿料 2月23日发布于 self.文章
收藏

时间复杂度：O(3^m4^n)，其中m是输入中对应3个字母的数字个数（包括数字 22、33、44、55、66、88），n是输入中对应4个字母的数字个数（包括数字 77、99），m+n是输入数字的总个数。当输入包含m个对应3个字母的数...

1

什么是二维前缀和？

lucifer 2月22日发布于力扣加加
收藏

前缀和是一种重要的预处理，能大大降低查询的时间复杂度。我们可以简单理解为“数列的前 n 项的和”。这个概念其实很容易理解，即一个数组中，第 n 位存储的是数组前 n 个数字的和。

0

剑指offer详解（链表）——python

一闪一闪 2月17日发布于 self.文章
收藏

同时也是206. 反转链表（leetcode）反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL迭代解法：

0

青蛙跳问题为什么是斐波那契数列

吴尼玛 2月15日发布于吴尼玛的技术后花园
收藏

首先，我们考虑最简单的情况，如果只有一级台阶，那显然青蛙只有一种跳法。如果只有二级台阶，那么青蛙就有两种跳法，一种是每次跳一级，总共跳二次，另一种就是直接跳二级。

0

LeetCode 第 45 场双周赛题解

宫水三叶 2月7日发布于刷穿LeetCode
收藏

点击这里可以查看更多算法面试相关内容~t1：5657. 唯一元素的和（简单）给你一个整数数组 nums 。数组中唯一元素是那些只出现恰好一次的元素。请你返回 nums 中唯一元素的和。示例 1： {代码...} 示例 2： {代...

0

一个方便 LeetCode 复习的脚本

孤鸟 2月7日发布于 python
收藏

这是一个简易的 LeetCode 自动统计程序, 可自动统计最近提交通过的题目, 并以 Markdown 的形式展示相关的数据。采用 GitHub Actions 自动化运行程序，无需部署到服务器或本机持续运行了~

0

leetcode岛屿数量(200)-BFS-带详解

一闪一闪 2月7日发布于 self.文章
收藏

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围...

0

【每日算法/刷穿 LeetCode】15. 三数之和（中等）

宫水三叶 2月6日发布于刷穿LeetCode
收藏

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

0

【每日算法/刷穿 LeetCode】14. 最长公共前缀（简单）

宫水三叶 2月6日发布于刷穿LeetCode
收藏

点击这里可以查看更多算法面试相关内容~题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1： {代码...} 示例 2： {代码...} 提示：0 <= strs.length <...

推广链接

相关标签