js算法
我爱吃豆芽呀
怕什么真理无穷,进一寸有一寸的欢喜
展开
-
Leetcode——元音拼写检查器
题目:在给定单词列表wordlist的情况下,我们希望实现一个拼写检查器,将查询单词转换为正确的单词。对于给定的查询单词query,拼写检查器将会处理两类拼写错误:大小写:如果查询匹配单词列表中的某个单词(不区分大小写),则返回的正确单词与单词列表中的大小写相同。例如:wordlist = ["yellow"], query = "YellOw": correct = "yellow"例如:wordlist = ["Yellow"], query = "yellow": correct...原创 2020-10-24 17:35:14 · 8674 阅读 · 0 评论 -
LeetCode——验证二叉搜索树
题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2/\13输出:true示例2:输入: 5/\14...原创 2020-02-28 23:56:01 · 10430 阅读 · 0 评论 -
LeetCode——寻找两个有序数组的中位数
题目:给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4...原创 2020-02-28 23:40:07 · 10299 阅读 · 1 评论 -
LeetCode——旋转图像
题目:给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2]...原创 2020-01-16 22:51:02 · 10407 阅读 · 0 评论 -
LeetCode——解数独
题目:编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。你可以假设给定的数独只有唯一解。给...原创 2020-01-16 22:42:09 · 10417 阅读 · 0 评论 -
LeetCode——有效的数独
题目:判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用'.'表示。输入:[ ["5","3",".",".","7",".","...原创 2020-01-15 22:50:51 · 10228 阅读 · 0 评论 -
LeetCode——罗马数字转整数
题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的...原创 2020-01-15 22:38:39 · 10337 阅读 · 0 评论 -
LeetCode——两数相加
题目描述:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807JS实现代码:/...原创 2018-10-10 15:46:30 · 9101 阅读 · 0 评论 -
LeetCode——生命游戏
题目:根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live(1)即为活细胞, 或 dead(0)即为死细胞。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞...原创 2018-09-06 15:33:46 · 9498 阅读 · 0 评论 -
LeetCode——最大正方形
题目:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4解题思路:采用动态规划的思想,针对矩阵中的每一个元素,都认为它为正方形左上角,向右下方搜索是否能组成正方形,递归地寻找最大的正方形。JavaScript代码:/**...原创 2018-09-06 13:47:07 · 9401 阅读 · 0 评论