夜雨凄凄幕晚亭
夜雨凄凄幕晚亭
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
夜雨凄凄幕晚亭的博客
全部文章
(共5篇)
题解 | #最小的K个数#
第一次我用快排思想做的,不过是快排变形,测试完效率奇低;我太傻了,一看可以用大根堆做的 class Solution { public: int quick(vector<int> &vec,int low,int high){ if(low>=hi...
C++
2021-09-19
0
267
题解 | #最长回文子串#
这个题为了写这个方法调试了很久,错了很多次,最离谱的是最后一次数据没过,还是思路不健全的过,没考虑到所有情况,这个本身思路回文是从中心两侧蔓延,但自己写的时候卡壳了,用hash不好做,DP没想出来,看到别人的思路的中心蔓延法的核心思想从中心点向两侧蔓延,我只需要找到可能的中心点往两侧蔓延就可以,最难...
C++
2021-09-19
0
401
题解 | #最长回文子串#
这个思路是中心扩展,这个方法时错的,准确说只是能过测试,有些回文结构自己测试时发现不行,还是需要逐个点进行回文结构测试 这个题为了写这个方法调试了很久,错了很多次,最离谱的是最后一次数据没过,还是思路不健全的过,没考虑到所有情况,这个本身思路回文是从中心两侧蔓延,但自己写的时候卡壳了,用hash不好...
C++
2021-09-19
0
273
题解 | #在二叉树中找到两个节点的最近公共祖先#
我的思路是用了一个贪心和动态规划(可能吧)的思想,每次找一个节点都是需要遍历才知道会不会是其子树有没有这个键值的节点,而只要子树的键值有这个点,那么该节点及其的祖先节点的子树都有这个节点,我们不如记录下来哪些节点的子树有这个节点,而第一个键值出现的节点就是离该值节点最近的节点和最有可能的节点(贪心)...
C++
贪心
哈希表
2021-09-17
0
277
题解 | #最长无重复子数组#
这道题主要因为是找最长无重复子数组,只需要从前往后遍历数组就可以,难点是回溯到发生冲突的位置,将其及其之前的元素都从hash表里面去除,可以用双指针来记录这次无冲突重复数组的起始位置和冲突位置,也可以用一个数来记录这次无冲突数组长度,冲突位置减去长度就是起始位置 #include <map&g...
C++
哈希表
2021-09-16
0
326