摘要: 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。 示例 1: 输入:num = 16输出:true示例 2: 输入:num = 14输出:false 提示: 1 <= num < 阅读全文
posted @ 2021-04-18 21:45 旺仔古李 阅读(50) 评论(0) 推荐(0)
摘要: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9] 说明: 输出结果中每个元素出现的次数,应与元素在 阅读全文
posted @ 2021-04-18 21:21 旺仔古李 阅读(41) 评论(0) 推荐(0)
摘要: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。我们可以不 阅读全文
posted @ 2021-04-18 21:10 旺仔古李 阅读(58) 评论(0) 推荐(0)
摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leetcode"返回 0 s = "loveleetcode"返回 2 提示:你可以假定该字符串只包含小写字母。 来源:力扣(LeetCode)链接:https://leetcode-cn.c 阅读全文
posted @ 2021-04-16 23:50 旺仔古李 阅读(52) 评论(0) 推荐(0)
摘要: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入:"hello"输出:"holle"示例 2: 输入:"leetcode"输出:"leotcede" 提示: 元音字母不包含字母 "y" 。 来源:力扣(LeetCode)链接:https://leetcode-cn.com 阅读全文
posted @ 2021-04-16 23:23 旺仔古李 阅读(67) 评论(0) 推荐(0)
摘要: 给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 示例 1: 输入:n = 16输出:true示例 2: 输入:n = 5输出:false示例 3: 输入:n = 1输出: 阅读全文
posted @ 2021-04-16 23:01 旺仔古李 阅读(42) 评论(0) 推荐(0)
摘要: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 输入:["h","e","l 阅读全文
posted @ 2021-04-16 22:34 旺仔古李 阅读(37) 评论(0) 推荐(0)
摘要: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6, 阅读全文
posted @ 2021-04-16 16:51 旺仔古李 阅读(44) 评论(0) 推荐(0)
摘要: 给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat 阅读全文
posted @ 2021-04-16 16:11 旺仔古李 阅读(47) 评论(0) 推荐(0)
摘要: 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源:力扣(LeetCode)链接:https:/ 阅读全文
posted @ 2021-04-16 15:51 旺仔古李 阅读(47) 评论(0) 推荐(0)