2025年7月17日
摘要: 股票问题(动态规划入门) 1. 买卖股票的最佳时机I 题意:给定股票每一天的价格 prices,只允许买入一次卖出一次,求能获得的最大收益。 思路 状态设计: f[i][0] 表示第 i 天持有股票的最大收益 f[i][1] 表示第 i 天不持有股票的最大收益 (注意第 i 天的股票价格为 pric 阅读全文
posted @ 2025-07-17 16:15 __NK 阅读(28) 评论(0) 推荐(1)
  2025年7月8日
摘要: 🚀【字节跳动高频面试题】不超过 N 的最大数拼接 ✨ 题目描述 给定一个按 非递减顺序 排列的数字字符数组 digits(如 ["1","3","5","7"]),你可以任意次数使用这些字符,拼接成一个正整数。 请返回:所有能拼出且 ≤ 给定整数 n 的正整数中,值最大的那个。 📌 示例 输入: 阅读全文
posted @ 2025-07-08 18:03 __NK 阅读(56) 评论(0) 推荐(0)