摘要：
和为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号