摘要：
刚做完字符串解码，说是和逆波兰表达式求值很像，都是栈操作 逆波兰式也知道，就是后缀表达式，但是要写一下子不一定写得出出来 评论有说这题应属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)
浙公网安备 33010602011771号