07 2021 档案

摘要:快乐数 题目描述:编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 tru 阅读全文
posted @ 2021-07-31 07:24 醉舞经阁 阅读(28) 评论(0) 推荐(0) 编辑
摘要:位1的个数 题目描述:编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数 阅读全文
posted @ 2021-07-30 07:38 醉舞经阁 阅读(42) 评论(0) 推荐(0) 编辑
摘要:阶乘后的零 题目描述:给定一个整数 n,返回 n! 结果尾数中零的数量。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/factorial-trailing-zeroes/ 著作权归领扣网络所有。商业转载请 阅读全文
posted @ 2021-07-29 07:40 醉舞经阁 阅读(48) 评论(0) 推荐(0) 编辑
摘要:多数元素 题目描述:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn 阅读全文
posted @ 2021-07-28 07:34 醉舞经阁 阅读(36) 评论(0) 推荐(0) 编辑
摘要:两数之和 II - 输入有序数组 题目描述:给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 ⇐ a 阅读全文
posted @ 2021-07-27 07:33 醉舞经阁 阅读(49) 评论(0) 推荐(0) 编辑
摘要:相交链表 题目描述:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/in 阅读全文
posted @ 2021-07-26 07:34 醉舞经阁 阅读(41) 评论(0) 推荐(0) 编辑
摘要:最小栈 题目描述:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例说明请见LeetCode官网 阅读全文
posted @ 2021-07-25 07:23 醉舞经阁 阅读(21) 评论(0) 推荐(0) 编辑
摘要:二叉树的后序遍历 题目描述:给定一个二叉树,返回它的 后序 遍历。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 著作权归领扣网络所有。商业 阅读全文
posted @ 2021-07-24 07:56 醉舞经阁 阅读(42) 评论(0) 推荐(0) 编辑
摘要:环形链表 题目描述:给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作 阅读全文
posted @ 2021-07-23 07:23 醉舞经阁 阅读(15) 评论(0) 推荐(0) 编辑
摘要:只出现一次的数字 题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://le 阅读全文
posted @ 2021-07-22 07:39 醉舞经阁 阅读(24) 评论(0) 推荐(0) 编辑
摘要:验证回文串 题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/val 阅读全文
posted @ 2021-07-21 07:39 醉舞经阁 阅读(19) 评论(0) 推荐(0) 编辑
摘要:买卖股票的最佳时机 题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 阅读全文
posted @ 2021-07-20 07:33 醉舞经阁 阅读(31) 评论(0) 推荐(0) 编辑
摘要:杨辉三角 II 题目描述:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/pascals 阅读全文
posted @ 2021-07-19 09:03 醉舞经阁 阅读(41) 评论(0) 推荐(0) 编辑
摘要:二叉树的前序遍历 题目描述:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 著作权 阅读全文
posted @ 2021-07-18 07:44 醉舞经阁 阅读(42) 评论(0) 推荐(0) 编辑
摘要:杨辉三角 题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/pascals- 阅读全文
posted @ 2021-07-17 07:35 醉舞经阁 阅读(27) 评论(0) 推荐(0) 编辑
摘要:路径总和 题目描述:给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode 阅读全文
posted @ 2021-07-16 07:21 醉舞经阁 阅读(47) 评论(0) 推荐(0) 编辑
摘要:二叉树的最小深度 题目描述:给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/m 阅读全文
posted @ 2021-07-15 08:01 醉舞经阁 阅读(41) 评论(0) 推荐(0) 编辑
摘要:二叉树的最大深度 题目描述:给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ 阅读全文
posted @ 2021-07-14 08:23 醉舞经阁 阅读(34) 评论(0) 推荐(0) 编辑
摘要:对称二叉树 题目描述:给定一个二叉树,检查它是否是镜像对称的。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/symmetric-tree/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出 阅读全文
posted @ 2021-07-13 07:41 醉舞经阁 阅读(26) 评论(0) 推荐(0) 编辑
摘要:相同的树 题目描述:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problem 阅读全文
posted @ 2021-07-12 07:50 醉舞经阁 阅读(35) 评论(0) 推荐(0) 编辑
摘要:二叉树的中序遍历 题目描述:给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 著作权归领 阅读全文
posted @ 2021-07-11 10:30 醉舞经阁 阅读(30) 评论(0) 推荐(0) 编辑
摘要:合并两个有序数组 题目描述:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保 阅读全文
posted @ 2021-07-10 10:49 醉舞经阁 阅读(38) 评论(0) 推荐(0) 编辑
摘要:删除排序链表中的重复元素 题目描述:存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com 阅读全文
posted @ 2021-07-09 11:38 醉舞经阁 阅读(41) 评论(0) 推荐(0) 编辑
摘要:爬楼梯 题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob 阅读全文
posted @ 2021-07-08 23:09 醉舞经阁 阅读(42) 评论(0) 推荐(0) 编辑
摘要:x 的平方根 题目描述:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.co 阅读全文
posted @ 2021-07-07 12:46 醉舞经阁 阅读(28) 评论(0) 推荐(0) 编辑
摘要:二进制求和 题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-binary/ 著作权归领扣 阅读全文
posted @ 2021-07-06 22:42 醉舞经阁 阅读(34) 评论(0) 推荐(0) 编辑
摘要:加一 题目描述:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://l 阅读全文
posted @ 2021-07-05 19:05 醉舞经阁 阅读(31) 评论(0) 推荐(0) 编辑
摘要:最后一个单词的长度 题目描述:给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:http 阅读全文
posted @ 2021-07-04 21:42 醉舞经阁 阅读(33) 评论(0) 推荐(0) 编辑
摘要:最大子序和 题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-subarray/ 阅读全文
posted @ 2021-07-03 22:50 醉舞经阁 阅读(20) 评论(0) 推荐(0) 编辑
摘要:搜索插入位置 题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/p 阅读全文
posted @ 2021-07-02 15:59 醉舞经阁 阅读(38) 评论(0) 推荐(0) 编辑
摘要:移除元素 题目描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例说明请见Lee 阅读全文
posted @ 2021-07-01 21:12 醉舞经阁 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示