Frommoon - 博客园

2023年11月20日

摘要：目录题目动态规划题目给你一个整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。注意：你不能同时参与多笔交易（你必须在再次购买前阅读全文

posted @ 2023-11-20 20:47 Frommoon 阅读(5) 评论(0) 推荐(0) 编辑

123. 买卖股票的最佳时机 III（难）k=2

摘要：目录题目动态规划优化题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：prices = [3,3,5,0,0,3, 阅读全文

posted @ 2023-11-20 19:10 Frommoon 阅读(3) 评论(0) 推荐(0) 编辑

2023年11月19日

121. 买卖股票的最佳时机Ⅰ(k=1)

摘要：目录题目法一、贪心法二、动态规划优化题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的阅读全文

posted @ 2023-11-19 21:03 Frommoon 阅读(15) 评论(0) 推荐(0) 编辑

2023年11月13日

70. 爬楼梯

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

posted @ 2023-11-13 20:47 Frommoon 阅读(3) 评论(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 阅读(3) 评论(0) 推荐(0) 编辑

20.有效的括号

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

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

118. 杨辉三角

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

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

2023年11月12日

190. 颠倒二进制位

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

posted @ 2023-11-12 19:42 Frommoon 阅读(5) 评论(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 阅读(3) 评论(0) 推荐(0) 编辑

191. 位1的个数

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

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

公告