YH_Simon

2020年5月24日

摘要：提示给定二叉树的节点数目在到之间。节点值在到之间。思路首先通过List集合记录二叉树中从根节点到各个叶子节点的所有路径判断每条路径是否为伪回文路径若路径长度为奇数，则该路径中相同值的节点数目除只有一个为奇数之外，其余数目都是偶数若路径长度为偶数，则该路径中相同值的节点数阅读全文

posted @ 2020-05-24 16:43 YH_Simon 阅读(197) 评论(0) 推荐(0) 编辑

5417.定长子串中元音的最大数目

摘要：提示 `1 =s.length()){ for(char c:s.toCharArray()){ if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'){ ans++; } } return ans; }else{ int len=0; //预处理 for(int i= 阅读全文

posted @ 2020-05-24 15:57 YH_Simon 阅读(165) 评论(0) 推荐(0) 编辑

2020年5月23日

76.最小覆盖子串

摘要：滑动窗口+哈希思路通过两个HashMap分别统计t中各字符的数量滑动窗口中含t中字符的数量滑动窗口不满足要求时，右指针向右移动窗口不断扩张滑动窗口满足要求时，左指针向右移动窗口收缩在窗口滑动过程中，同时记录并更新符合要求且宽度最小的窗口信息通过 substring（ansL,a 阅读全文

posted @ 2020-05-23 18:09 YH_Simon 阅读(198) 评论(0) 推荐(0) 编辑

2020年5月21日

1371.每个元音包含偶数次的最长子字符串

摘要：前缀和+状态压缩代码官方代码中，p[0]=0？计算长度i+1 pos[status] 和 pos[status]=i+1不是特别理解参考链接： "江户川柯基:简单的思路" "官方题解" 阅读全文

posted @ 2020-05-21 16:39 YH_Simon 阅读(269) 评论(0) 推荐(0) 编辑

2020年5月19日

680.验证回文字符串II

摘要：双指针 "官方思路" 代码阅读全文

posted @ 2020-05-19 22:08 YH_Simon 阅读(107) 评论(0) 推荐(0) 编辑

2020年5月18日

152.乘积最大子数组

摘要：枚举思路遍历所有情况，不断更新最大值能解题，但时间复杂度O(n^2) 代码动态规划思路参考 "画解算法:152.乘积最大子序列" 遍历数组时计算当前最大值，不断更新令imax为当前最大值，则当前最大值为由于存在负数，那么乘以负数会导致最大的变最小的，最小的变最大的。因此需要维护当阅读全文

posted @ 2020-05-18 20:42 YH_Simon 阅读(129) 评论(0) 推荐(0) 编辑

2020年5月17日

5397.最简分数

摘要： Map记录已遍历过的值思路当分母相同时，分子从小到大一次递增；随着分母依次增大，肯定会出现值相同的分数，举个例子。如4/6并不是最简分数，且4/6=2/3，而2/3肯定比4/6先构成的。所以用HashMap记录已经遍历过的最简分数，当构成新的分数时，新分数的值是否在map中存在。若存在，阅读全文

posted @ 2020-05-17 21:00 YH_Simon 阅读(346) 评论(0) 推荐(0) 编辑

5398.统计二叉树中好节点的数目

摘要：提示核心思路二叉树+DFS 代码优化阅读全文

posted @ 2020-05-17 20:15 YH_Simon 阅读(162) 评论(0) 推荐(0) 编辑

5413.重新排列句子中的单词

摘要：提示以大写字母开头，然后包含若干小写字母以及单词间的单个空格。 1s[j+1].length()){ String tmp=s[j]; s[j]=s[j+1]; s[j+1]=tmp; } } } char[] cs=s[0].toCharArray(); cs[0] =32; String fi 阅读全文

posted @ 2020-05-17 16:28 YH_Simon 阅读(224) 评论(0) 推荐(0) 编辑

5414.收藏清单

摘要：整体思路解题核心是处理一个集合是否为另一个集合的子集，且该判断过程对时间复杂度影响很大。细节注意提示要求返回清单，其下标需要按升序排列锁定目标集合，遍历其他集合是否包含目标集合直接使用List类的containsAll方法代码 HashSet重构List集合由于上面超时，关键是由调用阅读全文

posted @ 2020-05-17 16:25 YH_Simon 阅读(170) 评论(0) 推荐(0) 编辑

公告