摘要：
题目所属分类 DP问题 背包问题的变形 原题链接 给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(139)
评论(0)
推荐(0)
摘要：
题目所属分类 小学乘法的解法 原题链接 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(66)
评论(0)
推荐(0)
摘要：
题目所属分类 用单调栈的做法 本文提供了两种写法和解释 原题链接 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(52)
评论(0)
推荐(0)
摘要：
题目所属分类 原题链接 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) ... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(47)
评论(0)
推荐(0)
摘要：
题目所属分类 上一道题当作完全背包问题的话 那么这道题就是多重背包问题 限制每个数字出现的个数 原题链接 给定一个候选人编号的集合 ... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(39)
评论(0)
推荐(0)
摘要：
题目所属分类 因为是求方案是什么 动态规划的话 求方案数会好些 但是求方案是什么动态规划用的时间复杂度 和爆搜差不多 所以直接dfs... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(65)
评论(0)
推荐(0)
摘要：
题目所属分类 可以看作成双指针 原题链接 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 ... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(47)
评论(0)
推荐(0)
摘要：
题目所属分类 dfs板子题 原题链接 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(65)
评论(0)
推荐(0)
摘要：
题目所属分类 快速幂模板 原题链接 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x ^n ）。 代码案例：... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(38)
评论(0)
推荐(0)
摘要：
题目所属分类 哈希表 putIfAbsent函数map.putIfAbsent(K,V) //个人理解,相当于if(!map.con... 阅读全文
posted @ 2022-10-11 20:06
依嘫
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号