知识点：DFS/回溯分析：我们使用嵌套的循环遍历整个二维牛群定位系统的每个单元格，然后以每个单元格为起点进行深度优先搜索，判断是否能构建出word。最后，我们按照在单词列表中的顺序对结果进行排序，并返回结果。遍历二维牛群定位系统的每个单元格： - 对于每个单元格，以该单元格为起点，分别向上、下、左、右四个方向进行深度优先搜索（DFS）。 - 搜索的路径就是构建的word。 - 在搜索过程中，判断当前构建的word是否在网格中完整ACcodeC++： #include <cstring> class Solution { public: /** * ...

知识点：数组/哈希表分析：使用哈希表保存每一次遍历到的数字的出现次数，要是比当前次数大，就保存ans数组中，如果出现等于最大次数记得比较数最大的哪一个。编程语言：C++完整代码： #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int&gt...

瓦子二面没什么技术问题项目问了点就聊天了许愿三面瓦子西安能开多少啊 #关于提前批我想问#  #诺瓦星云求职进展汇总#

知识点：二叉树/DFS分析：判断树的对称，因此，递归的时候，两棵树一起，一个找左子树，一个右子树AC代码C++： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

知识点：二叉树/中序遍历/二叉搜索树分析：中序遍历是二叉树的一种遍历方式，它先遍历左子树，再遍历根节点，最后遍历右子树。而我们二叉搜索树保证了左子树的节点的值均小于根节点的值，根节点的值均小于右子树的值，因此中序遍历以后得到的序列一定是升序序列。AC代码C++： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ cl...

最好理解的代码，真的好理解。知识点：二叉树/DFS分析：用个不笨也笨的方法吧，对每一个二叉树使用DFS存储其叶子节点，存储在一个数组里，然后判断回文。ac代码C++； vector<int> leaf; int cnt1 = 0; void dfs(TreeNode* root1) { if (!root1->left && !root1->right) { leaf.push_back(root1->val); cnt1++; return;...

知识点：二叉树/递归分析：确定终止条件，两个一起深搜到空，那就中途没出现什么状况，返回true如果中间有一个空，或者两个值不相等，则返回false需要判断p的左子树和q的左子树，以及各自的右子树AC代码C++： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /**...

知识点：二叉树/递归分析：二叉树的最大的一个节点，递归求。当有左孩子有孩子的时候，返回其值/函数体内返回的是最大的那一个AC代码C++： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

知识点：排序/归并排序分析：总结归并思路1.有数组 q, 左端点 l, 右端点 r2.确定划分边界 mid3.递归处理子问题 q[l..mid], q[mid+1..r]4.合并子问题1.主体合并至少有一个小数组添加到 tmp 数组中2.收尾可能存在的剩下的一个小数组的尾部直接添加到 tmp 数组中3.复制回来tmp 数组覆盖原数组完整代码C++： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector ...

知识点：二叉树/队列分析：层序遍历二叉树，然后更新每一层的和，找出最大的那一层即可。完整代码C++—— class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int maxLevelSum(TreeNode* root) { if(root == nullptr) return 0; queue<Tree...

知识点：二叉树/图的直径/DFS/BFS分析：这道题，可以看作是求二叉树的直径。当然，也可以求图的直径，二叉树就是边权为1的有向图。求直径的时候，思路也很简单。对于每一个点，求这个点x的最远的点u，再求距离u最远的点。这条路径就是最长的路径。可以用DFS或者BFS来求/// BFS不易爆栈，推荐用BFS，答案实例使用DFS。编程语言：完整代码： class Solution { public: int ans = 0; int dfs(TreeNode* u, TreeNode* father) { int dist = 0; int d1 ...

#诺瓦星云求职进展汇总#———9.11 约三面———-8.23二面通过————8.18二面结束，少量项目，剩下聊天，许愿三面————8.14晚二面邀请，是线下。————当日下午，发测评了，人力资源部测评综合测评——一面----腾讯会议----44分钟自我介绍项目深挖HTTP1.0 / HTTP1.1区别HTTP解析报文自己做的还是移植的Socket相关线程怎么设计的C++用了几年A，B继承A，C继承A，A中有虚函数，B重写后，调用B中的重写后的方法，是编译时还是运行时（顺带讲了一下虚表）指针怎么看待（指针->内存->内存泄漏->智能指针->autoptr->uniqueptr->...）不同进程指向同一个0x000012, 会怎么样（说了虚拟内存）STL，vector，list反问44分钟，面试体验极佳。

知识点：动态规划分析：动态规划，相乘；创建一个dp数组，然后以某个路径(如：dp[i][j])为结尾，找这个路径最小的值乘以cows中的值。完整代码：ACcode c++ long long f[110][110]; long long minPathProduct(vector<vector<int> >& cows) { // write code here int m = cows.size(), n = cows[0].size(); for(int i = 0;i<=m;++i) ...

知识点：链表/栈分析：用栈存，然后比对对比编程语言：C++完整代码： bool isPalindrome(ListNode* head) { stack<ListNode*> stk; ListNode* cur =head; while(cur){ stk.push(cur); cur = cur->next; } while(head){ if(head->val == stk.top()->val)...