Frommoon - 博客园

2023年11月13日

摘要：目录题目python法一、暴力法二、动态规划JS法一、暴力法二、动态规划题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。1. （1 阶 + 1 阶）；阅读全文

posted @ 2023-11-13 20:47 Frommoon 阅读(18) 评论(0) 推荐(0)

268. 丢失的数字

摘要：目录题目题解题目给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没阅读全文

posted @ 2023-11-13 16:38 Frommoon 阅读(23) 评论(0) 推荐(0)

20.有效的括号

摘要：目录题目法一：栈法二：字典题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 阅读全文

posted @ 2023-11-13 16:13 Frommoon 阅读(28) 评论(0) 推荐(0)

118. 杨辉三角

摘要：目录题目题解-python题解-js 题目给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1：输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4 阅读全文

posted @ 2023-11-13 14:52 Frommoon 阅读(25) 评论(0) 推荐(0)

2023年11月12日

190. 颠倒二进制位

摘要：目录题目法一、字符串法二、循环题目颠倒给定的 32 位无符号整数的二进制位。示例 1：输入：n = 00000010100101000001111010011100 输出：964176192 (00111001011110000010100101000000) 解释：输入的二进制串 0000 阅读全文

posted @ 2023-11-12 19:42 Frommoon 阅读(31) 评论(0) 推荐(0)

461. 汉明距离

摘要：目录题目题解位运算题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ..........↑ .. ↑ 阅读全文

posted @ 2023-11-12 16:24 Frommoon 阅读(26) 评论(0) 推荐(0)

191. 位1的个数

摘要：目录题目错误解法bin内置函数直接用.count统计直接统计二进制中的每一位是否包含1消除二进制末尾的 1 题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。示例 1：输入：n = 00000000000000000 阅读全文

posted @ 2023-11-12 15:42 Frommoon 阅读(14) 评论(0) 推荐(0)

2023年11月11日

13. 罗马数字转整数

摘要：目录题目法一、最笨的办法法二、找到一点规律的解法题目罗马数字包含以下七种字符: I（1）， V（5）， X（10）， L（50），C（100），D（500）和 M（1000）例如，罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 X 阅读全文

posted @ 2023-11-11 21:08 Frommoon 阅读(44) 评论(0) 推荐(0)

326.3的幂

摘要：目录题目法一、迭代法二、递归题目给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1：输入：n = 27 输出：true 示例 2：输入：n = 0 输出：f 阅读全文

posted @ 2023-11-11 15:44 Frommoon 阅读(18) 评论(0) 推荐(0)

204. 计数质数(中)

摘要：目录题目法一、暴力法法二、埃拉托斯特尼筛法（Sieve of Eratosthenes）法三、线性筛法题目给定整数 n ，返回所有小于非负整数 n 的质数的数量示例 1：输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输阅读全文

posted @ 2023-11-11 14:41 Frommoon 阅读(33) 评论(0) 推荐(0)

公告