其实主要就是两次翻转，把注意力放在矩形的四个角上，顺时针赚90度，其实可以转换成"/"对角线翻转一次，然后上下对称翻转一次，具体看代码  例如:  最初 [[1,2,3], [4,5,6], [7,8,9]] 首先"/"对角线翻转 [[9,6,3], [8,5,2], [7,4,1]] 然后上下对称翻转 [[7,4,1], [8,5,2], [9,6,3]]  class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { ...

首先根据题知道这颗树是二叉搜索树，那么就有性质：根节点大于左子节点，小于右子节点，各个节点的值也不同  现在需要我们判断两个节点的最近祖先，其实根据二叉搜索树的性质来处理就好了。进行dfs，当这两个节点大于当前遍历到的节点那么就在最近祖先就在右子树中，当这两个节点小于当前遍历到的节点那么就在最近祖先就在右子树中，否则若这两个节点一个大于当前节点一个小于当前节点，那说明当前节点就是它们的最近祖先，具体看代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNod...

主要思路就是创建一个滑动窗口，窗口大小为k，滑动窗口从左到右遍历这个字符串，右边加入字符，左边弹出字符，类似队列，然后用vis标记这个滑动窗口中的这k个字母，当出现超过两个次的字母，将计数器加一，同样当弹出字符时，若此时滑动窗口中的该字符只有一个了，那么就将计算器减一。只要计数器的值大于0，那么就说明当前的窗口中存在重复字符。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ int nu...

题目要我们判断是不是完全二叉树，首先要知道完全二叉树的性质：  若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k层所有的结点都连续集中在最左边，这就是完全二叉树。  那么知道性质之后就好进行判断了，我这里提供的思路是自顶向下dfs，当出现了缺少左孩子的节点是那么必然不是完全二叉树。当出现缺少右孩子的节点的时候，打上标记，若之后还出现缺少右孩子的节点那么就说明也不是完全二叉树，因为空节点只能出现在最下面一层，若之前已经被标记了，说明在树的中间某一层已经出现了空节点，不满足完全二叉树性质 /** * struct TreeNode { * int val...

Offer1：深信服,深圳,C++工程师,20.4k*14.0,17k+3.4绩效，五险当地最高标准，但一金只有5%，地点在深圳总部Offer2：多益网络,广州,游戏研发工程师,14.0k*14.0,6k基本+8k绩效，已经拒了Offer3：迅雷,深圳,C++工程师,18.0k*16.0,每个月还有900餐补，然后五险一金都是顶额的，地点也是深圳

主要思路就是位运算，枚举每一行，然后当在某个(i,j)上放置之后将这一列和两个方向的对角线都标记上即可 class Solution { public: /** * * @param n int整型 the n * @return int整型 */ //diagonal1代表"/"，diagonal2代表“\” int dfs(int c, int diagonal1, int diagonal2, int r, int n){ int ans = 0; if(r >= n){ return 1; } //枚举第r行的第i列 for(int i = 1; i <= n; ++i){...

主要思想就是，如果找最小未出现的正整数，必然在1~n+1中，所以对于所有a[i]，如果a[i]在[1,n]中，那么就放到这个位置上去，否则大于n或者小于1的话，就不管它， O(n)复杂度 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { // write code here for(int i=0; i...

主要思想就是双指针然后用set存区间中的值 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here int ans = 0, l = 0, r = 0, n =arr.size(); set<int> s; while(l<=r && r<n){ while(r<n && s.find(arr[r...

来个简单点的写法，主要就是考虑什么时候放左右括号的问题 class Solution { public: /** * * @param n int整型 * @return string字符串vector */ void dfs(string s, int left, int n, vector<string> &ans){ if(s.size() == 2*n){ ans.push_back(s); return ; } if(left < n){ dfs(s+"(", left+1, n, ans); } if(left && left*2 >...

2021.10.23金山云   10.19号当天，总共两面，上午面完，然后下午hr突然打电话说15分钟后二面   两面面试官人都还不错   都没问八股文   一面面试官迟到了一小会，然后面试官开始说不好意思迟到了   二面问了map然后就顺着map一直问，包括哈希   两轮面试下来，感觉面试官人都挺好，二面的面试官还聊了未来就业的发展等等   收到了offer就在更个面经           --------------------分割线--------------------------      金山云应该是挂了   还是补个面经吧，不全，有些不记得了            2021.11...

我的牛客个人界面里面，点进去“我的练习”就显示“牛客服务器”错误，我去查看其他人的是可以正常访问的，只有我一个人的无法访问，这个问题已经一个礼拜了，希望能赶快修复。这是我的牛客id号：317580157这个是我的牛客首页的网址：https://ac.nowcoder.com/acm/contest/profile/317580157这个是“我的练习”的网址（提示牛客服务器错误）：https://ac.nowcoder.com/acm/contest/profile/317580157/practice-coding首页也同样无法访问，提示服务器错误：https://ac.nowcoder.com/acm/home/317580157