上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页
摘要: 刚做完字符串解码,说是和逆波兰表达式求值很像,都是栈操作 逆波兰式也知道,就是后缀表达式,但是要写一下子不一定写得出出来 评论有说这题应属easy,应该是因为把这段儿写出来了吧 int evalRPN(vector<string>& tokens) { vector<long> nums; int 阅读全文
posted @ 2022-11-15 11:11 YaosGHC 阅读(24) 评论(0) 推荐(0)
摘要: 因为单字符也算是回文,所以至少有n个 然后感觉又是二维dp 感觉很像回溯解决排列组合问题 感觉难点在于还要判断是不是回文,虽然可以借助栈,但是每次都压栈弹栈肯定复杂度太大了 之前是不是也做到了什么回文题 我的想法就是要么回溯要么动态规划 这还有提示,中心拓展吗,我好像真才做了这样的题,也用的中心拓展 阅读全文
posted @ 2022-11-11 11:41 YaosGHC 阅读(29) 评论(0) 推荐(0)
摘要: 你也可以先购买,然后在 同一天 出售 这句有什么意义?逻辑上说跟不买没区别,但是可能跟算法实现有关系感觉 很明显是动态规划,二维的吗? 单笔交易我们是这么做的: 维护一个最低购入价格,并计算每天最大获利=当前价格-最低购入 最后如果最大获利>0就直接返回,否则返回0 这个数组的最大值位置是不确定的, 阅读全文
posted @ 2022-11-11 09:53 YaosGHC 阅读(14) 评论(0) 推荐(0)
摘要: 查了下,类型题大概有6道 题目描述: 可以多次买卖,但是每次只能执行一笔买卖 卖出后的第二天无法操作(买入) 求最大获利 买卖股票的原题是一次买入卖出,所以关键是找到最便宜的买入价格,这里很明显不太一样 不仅要考虑多笔,还要考虑每一次操作后的冷冻期对总利润带来的影响 我们先不考虑冷冻期,那么多笔买入 阅读全文
posted @ 2022-11-11 09:30 YaosGHC 阅读(36) 评论(0) 推荐(0)
摘要: 字符编辑题,最麻烦 重点是这里包含了嵌套,感觉要用到栈,但是用栈怎么做到字符串跟打印数量绑定呢?…复合数据结构?或者两个栈? 遇到数字压数字栈,遇到'['开始接收字符串,在遇到'数字'或']'压字符串栈 数字就循环这一过程 ']'就弹一个栈 看题解确实是用两个栈,但是怎么写却很麻烦 string d 阅读全文
posted @ 2022-11-10 15:38 YaosGHC 阅读(47) 评论(0) 推荐(0)
摘要: 官解的思路是这样的 假设数组元素总和为sum,其中添加“-”号的元素和为neg 那么target=添加+号的元素和-添加-号的元素和=(sum-neg)-neg=sum-2neg 移项可以得到:neg=(sum-target)/2 那么题目就变成了:从数组中挑元素,使其和为(sum-target)/ 阅读全文
posted @ 2022-11-10 15:19 YaosGHC 阅读(49) 评论(0) 推荐(0)
摘要: 和为K的子数组… 首先子数组和子串一样,都是连续的 又是dp的感觉…好像又用不到dp 虽然不是dp的思路,但是感觉写出来跟dp很像 int subarraySum(vector<int>& nums, int k) { int count = 0,temp; for (int i = 0; i < 阅读全文
posted @ 2022-11-09 15:03 YaosGHC 阅读(19) 评论(0) 推荐(0)
摘要: 一般来说二叉树是向下遍历的,这里要找公共祖先就要向上遍历 考虑到本身也可以是公共祖先的情况…没什么思路 但肯定跟遍历有关,而且或许涉及回溯 要么就需要额外的数据结构保存 好,题解的思路1是后序遍历 这里会不会出现树种有相同的节点? 可以把这个 if (root->val == p->val || r 阅读全文
posted @ 2022-11-09 14:16 YaosGHC 阅读(28) 评论(0) 推荐(0)
摘要: import java.io.*; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException { BufferedReader reader = n 阅读全文
posted @ 2022-11-09 11:03 YaosGHC 阅读(23) 评论(0) 推荐(0)
摘要: 这里是不对的,因为需要保证中间没有两端,所以找到第一个首尾相同的就应该break if(chars[i]==chars[j]&&j-i>len){ startIndex=i; len=j-i; break; } 注意这里的写法,第一次遇到的时候需要给startindex初始化 if(chars[i] 阅读全文
posted @ 2022-11-09 10:41 YaosGHC 阅读(24) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页