会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yao's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
28
下一页
2022年11月15日
力扣-150-逆波兰表达式求值
摘要: 刚做完字符串解码,说是和逆波兰表达式求值很像,都是栈操作 逆波兰式也知道,就是后缀表达式,但是要写一下子不一定写得出出来 评论有说这题应属easy,应该是因为把这段儿写出来了吧 int evalRPN(vector<string>& tokens) { vector<long> nums; int
阅读全文
posted @ 2022-11-15 11:11 YaosGHC
阅读(24)
评论(0)
推荐(0)
2022年11月11日
力扣-647-回文子串
摘要: 因为单字符也算是回文,所以至少有n个 然后感觉又是二维dp 感觉很像回溯解决排列组合问题 感觉难点在于还要判断是不是回文,虽然可以借助栈,但是每次都压栈弹栈肯定复杂度太大了 之前是不是也做到了什么回文题 我的想法就是要么回溯要么动态规划 这还有提示,中心拓展吗,我好像真才做了这样的题,也用的中心拓展
阅读全文
posted @ 2022-11-11 11:41 YaosGHC
阅读(29)
评论(0)
推荐(0)
力扣-122-买卖股票的最佳时机Ⅱ
摘要: 你也可以先购买,然后在 同一天 出售 这句有什么意义?逻辑上说跟不买没区别,但是可能跟算法实现有关系感觉 很明显是动态规划,二维的吗? 单笔交易我们是这么做的: 维护一个最低购入价格,并计算每天最大获利=当前价格-最低购入 最后如果最大获利>0就直接返回,否则返回0 这个数组的最大值位置是不确定的,
阅读全文
posted @ 2022-11-11 09:53 YaosGHC
阅读(14)
评论(0)
推荐(0)
力扣-309-最佳买卖股票时机含冷冻期
摘要: 查了下,类型题大概有6道 题目描述: 可以多次买卖,但是每次只能执行一笔买卖 卖出后的第二天无法操作(买入) 求最大获利 买卖股票的原题是一次买入卖出,所以关键是找到最便宜的买入价格,这里很明显不太一样 不仅要考虑多笔,还要考虑每一次操作后的冷冻期对总利润带来的影响 我们先不考虑冷冻期,那么多笔买入
阅读全文
posted @ 2022-11-11 09:30 YaosGHC
阅读(36)
评论(0)
推荐(0)
2022年11月10日
力扣-394-字符串解码
摘要: 字符编辑题,最麻烦 重点是这里包含了嵌套,感觉要用到栈,但是用栈怎么做到字符串跟打印数量绑定呢?…复合数据结构?或者两个栈? 遇到数字压数字栈,遇到'['开始接收字符串,在遇到'数字'或']'压字符串栈 数字就循环这一过程 ']'就弹一个栈 看题解确实是用两个栈,但是怎么写却很麻烦 string d
阅读全文
posted @ 2022-11-10 15:38 YaosGHC
阅读(47)
评论(0)
推荐(0)
力扣-494-目标和
摘要: 官解的思路是这样的 假设数组元素总和为sum,其中添加“-”号的元素和为neg 那么target=添加+号的元素和-添加-号的元素和=(sum-neg)-neg=sum-2neg 移项可以得到:neg=(sum-target)/2 那么题目就变成了:从数组中挑元素,使其和为(sum-target)/
阅读全文
posted @ 2022-11-10 15:19 YaosGHC
阅读(49)
评论(0)
推荐(0)
2022年11月9日
力扣-560-和为K的子数组
摘要: 和为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)
力扣-236-二叉树的最近公共祖先
摘要: 一般来说二叉树是向下遍历的,这里要找公共祖先就要向上遍历 考虑到本身也可以是公共祖先的情况…没什么思路 但肯定跟遍历有关,而且或许涉及回溯 要么就需要额外的数据结构保存 好,题解的思路1是后序遍历 这里会不会出现树种有相同的节点? 可以把这个 if (root->val == p->val || r
阅读全文
posted @ 2022-11-09 14:16 YaosGHC
阅读(28)
评论(0)
推荐(0)
3179-2020-java-2-3
摘要: 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)
3180-Java-2020-3-1
摘要: 这里是不对的,因为需要保证中间没有两端,所以找到第一个首尾相同的就应该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
下一页
公告