新的校友招聘开始了，欢迎同学们加入新华三大家庭，我可以帮助内推，姓名：张鑫辰，工号：29160。有需要自取。如果有想问的，请在留言区留言，我一定知无不言 #校园招聘# #校招# #秋招# #内推# #新华三# #IT# #ICT# #通讯# #新华三内推# #软件工程师#

第一次我用快排思想做的，不过是快排变形，测试完效率奇低；我太傻了，一看可以用大根堆做的 class Solution { public: int quick(vector<int> &vec,int low,int high){ if(low>=high) return low; int middle = (low+high)/2; middle = (vec[middle]>vec[low]?vec[middle]:vec[low])<vec[high]?(vec[middl...

这个题为了写这个方法调试了很久，错了很多次，最离谱的是最后一次数据没过，还是思路不健全的过，没考虑到所有情况，这个本身思路回文是从中心两侧蔓延，但自己写的时候卡壳了，用hash不好做，DP没想出来，看到别人的思路的中心蔓延法的核心思想从中心点向两侧蔓延，我只需要找到可能的中心点往两侧蔓延就可以，最难的中心点的选择，既要剪枝也要不漏情况 有点难倒我了，回文情况太多了，很难考虑完全 class Solution { public:     int getLongestPalindrome(string A, int n) {       &nb...

这个思路是中心扩展,这个方法时错的，准确说只是能过测试，有些回文结构自己测试时发现不行，还是需要逐个点进行回文结构测试 这个题为了写这个方法调试了很久，错了很多次，最离谱的是最后一次数据没过，还是思路不健全的过，没考虑到所有情况，这个本身思路回文是从中心两侧蔓延，但自己写的时候卡壳了，用hash不好做，DP没想出来，看到别人的思路的中心蔓延法的核心思想从中心点向两侧蔓延，我只需要找到可能的中心点往两侧蔓延就可以，最难的中心点的选择，既要剪枝也要不漏情况 其实剪枝剪的不多，想一下减去不可能的节点不行，回文情况太多了，很难考虑完全 class Solution { public: int...

我的思路是用了一个贪心和动态规划（可能吧）的思想，每次找一个节点都是需要遍历才知道会不会是其子树有没有这个键值的节点，而只要子树的键值有这个点，那么该节点及其的祖先节点的子树都有这个节点，我们不如记录下来哪些节点的子树有这个节点，而第一个键值出现的节点就是离该值节点最近的节点和最有可能的节点（贪心），其父亲节点也会是其可能节点。我们只需遍历两次子树就可以记录所有可能的节点，时间复杂度O(n)、空间复杂度O(n)。最近的最先记录入数组，因此从前往后遍历数组就可以。 /** * struct TreeNode { * int val; * struct TreeNode *lef...

这道题主要因为是找最长无重复子数组，只需要从前往后遍历数组就可以，难点是回溯到发生冲突的位置，将其及其之前的元素都从hash表里面去除，可以用双指针来记录这次无冲突重复数组的起始位置和冲突位置，也可以用一个数来记录这次无冲突数组长度，冲突位置减去长度就是起始位置 #include <map> class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>&a...