01 2023 档案

摘要:dp的含义表示:从前i个数中挑选,满足和为j的最大乘积为多少。由于是乘积所以dp初始均为1。i为2开始是因为从1开始挑选,j为2开始应为有效数字是从2开始。 进一步空间优化,应为dp[i][j]只与其相邻的状态有关。 // 思路初探:将本题转化成完全背包问题。 // 完全背包问题不用塞满背包,而本题 阅读全文
posted @ 2023-01-17 19:29 思wu邪 阅读(54) 评论(0) 推荐(0) 编辑
摘要:题目:https://leetcode.cn/problems/merge-intervals/ 错误代码: ``` // 思路初探:做了很多道类似区间操作的题目了。本题就是尽可能少的创建新区间 // 1.首先对区间排序(左边界升序,右边界都行) // 2.遍历合并 class Solution { 阅读全文
posted @ 2023-01-15 11:17 思wu邪 阅读(1219) 评论(2) 推荐(0) 编辑
摘要:在刷 https://leetcode.cn/problems/sudoku-solver/description/ 遇到AddressSanitizer: heap-buffer-overflow的报错。 代码为: // 本题思路就是简单的回溯 // 注意限制:只有唯一解,限制了棋盘大小为9 cl 阅读全文
posted @ 2023-01-11 12:20 思wu邪 阅读(378) 评论(1) 推荐(0) 编辑

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