前端算法题
文章平均质量分 53
蓝莓味柯基
这个作者很懒,什么都没留下…
展开
-
2024.5.8 2.二叉树的最大深度 (简单)
给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。输入:root = [3,9,20,null,null,15,7]输出:3输入:root = [1,null,2]输出:2。原创 2024-05-08 22:03:14 · 972 阅读 · 0 评论 -
2024.5.6 1.有效的数独
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。1.数字 1-9 在每一行只能出现一次。2.数字 1-9 在每一列只能出现一次。3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)输入:board =输出:true输入:board =输出:false解释:除了第一行的第一个数字从 5 改为 8 以外,空格内其他数字均与 示例1 相同。原创 2024-05-06 16:06:15 · 735 阅读 · 0 评论 -
2024.4.29 3.赎金信
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true;否则返回 false。magazine 中的每个字符只能在 ransomNote 中使用一次。原创 2024-04-29 19:56:53 · 153 阅读 · 0 评论 -
2024.4.29 2.验证回文串(简单)
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true;否则,返回 false。提示:s 仅由可打印的 ASCII 字符组成。原创 2024-04-29 19:40:30 · 69 阅读 · 0 评论 -
2024.4.29 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n。原创 2024-04-29 18:15:24 · 190 阅读 · 0 评论 -
2774 数组的上界
通过将R和L相加得到它们的和,然后将结果右移一位相当于将其除以2,从而得到这两个值的中间值。,这段代码用于计算两个变量R和L的中间值,然后将其右移一位。通过二分查找算法匹配值,如果中途遇到相同的值继续向右匹配,一直到 L > R。时间复杂度: O(log n ) 二分查找的时间复杂度为 O(logn)时间复杂度:O(n) 最坏情况下需要遍历整个字符串。从数组末尾向前遍历,遇到第一个匹配值直接返回。空间复杂度: O(1) 没有使用额外空间。空间复杂度: O(1) 没有使用额外空间。O(1)没有使用额外空间。原创 2024-04-03 20:43:44 · 314 阅读 · 0 评论 -
有效括号判断
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。3、每个右括号都有一个对应的相同类型的左括号。原创 2024-03-29 17:33:37 · 173 阅读 · 0 评论