代码之动归
氤鑎麕菕氲
C++,JAVA
展开
-
力扣之乘积最大子数组
因为可能会出现正负的情况所以直接把所有的max和min的情况都进行比较。原创 2023-04-12 21:36:44 · 39 阅读 · 0 评论 -
力扣之最长有效括号
这里引用力扣官方题解视频。原创 2023-04-09 12:45:21 · 45 阅读 · 0 评论 -
力扣专题之丑数
因此定义一个2,3,5的vector,当n%2/3/5可以除尽时,就一直除,一直把2/3/5都除了最后比较n是否为1,不为1不是丑数。选取3个指针分别表示现在乘了几个2/3/5,将dp[i]取为最小的num,更新指针。原创 2023-04-08 21:19:18 · 72 阅读 · 0 评论 -
力扣10正则表达式匹配
就是如果匹配的话就是扔这个匹配了的字符或者扔掉整个组合。本题目的关键是看对*的处理。原创 2023-04-08 15:57:20 · 56 阅读 · 0 评论 -
代码之整数拆分
因为在遍历时,在遍历j时,比如i=3,那么j从1到2,j=1时,记录了拆除j=1的最大值,那么到j=2时,怎么比较拆除j=2的值比拆除j=1的时的最大值谁大谁小呢,而每轮的最大值正好保存到了dp[i]中,那么必须每轮加上对dp[i]的比较。2.递推公式:dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));拆为2个数乘积为(i - j) * j或者多个数dp[i - j] * j。1.dp数组的含义:分拆数字i,可以得到的最大乘积为dp[i]。原创 2023-04-01 00:21:08 · 118 阅读 · 0 评论