💢工作强度入职两周，工作时间非常自由，无需打卡。现在主管还不会找我，直接就是融入集体，早十晚六，中午十一点吃饭，下午一点半起（两点起也没人管），但是中午不熄灯……具体时间感觉挺看部门的。❤️职场感受目前还没有进项目，主要是看看文档，做入职培训课程开项目权限等。目前还是很开心的，后续进入项目应该没有这么清闲了，享受现在👨🏻‍💻工作环境

❤️职场感受另外入职即可获得惠普Z27U G3，27英寸4k分辨率的显示器一个和联想T14S笔记本电脑一台

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 1、暴力解法 优化算法大部分都是对暴力解法优化而来的，所以我认为先掌握暴力解法对理解优化算法是有帮助的。这道题的暴力解法就是依次遍历，需要注意的是设置int n = nums.size()；会有效降低程序的复杂度，如果把nums.size()加入for循环则程序每次都会调用.size()。 class Solution { public: int subarraySum(vector<int&gt...

1、 组合 组合问题和子集问题类似，只不过判断条件不同而已。组合需要到达树的底部才添加到数组里。 题目：输入两个数字 n, k，算法输出 [1..n] 中 k 个数字的所有组合。比如输入 n = 4, k = 2，输出如下结果，顺序无所谓，但是不能包含重复（按照组合的定义，[1,2] 和 [2,1] 也算重复） vector<vector<int>>res; vector<vector<int>> combine(int n, int k) { if (k <= 0 || n <= 0) return res; vector<i...

子集、排列、组合都可以看作回溯问题。今天先整理子集的部分。 首先贴上回溯的模板:摘自：https://leetcode-cn.com/problems/subsets/solution/78-zi-ji-hui-su-sou-suo-fa-jing-dian-ti-mu-xiang-2/ backtracking() { if (终止条件) { 存放结果; } for (选择：选择列表（可以想成树中节点孩子的数量）) { 递归，处理节点; backtracking(); 回溯，撤销处理结果 } }DFS和回溯算法区别 DFS 是一个劲的往某一个方向搜索，而回溯算法建立在 DFS 基础之上的，但...

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 最先想到的是堆排序发，但是这道题还有复杂度更好的算法，二分法，结合了剑指offer上矩阵查找的问题。 方法一、 直接比较法 将二维数组里的数据放入一未数组，然后对一维数组进行排序，返回第k-1个元素。 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int> rec; for ...

首先，最重要的还是复习、复习、复习 堆排序，也是一种思想，遇到类似题目求解TopK的时候都可以先想到堆排序。 堆排序分大堆顶和小堆顶 升序----使用大顶堆 降序----使用小顶堆 这篇文章写的比较清楚：https://www.cnblogs.com/lanhaicode/p/10546257.html 题目：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 思路应该都有，具体就是实现的方法1、利用map统计字符出现个数2、按照个数排序3、提出前K个 // 时间复杂度：O(nlogk) // 空间复杂度：O(n) class Solution { public: // 小顶堆 cla...

题目：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 首先需要明确的是，因为是从1~n,所以从任意一个地方提起该数列，都能构成一棵二叉搜索树，即左子树小于根节点，右子树大于根节点。 比如提起i，左边构成i-1,右边构成n-i。那i-1和n-i其实又可以继续分成子问题。 假设f(n) = 我们有n个数字时可以构建几种搜索树，需要注意的是，数字其实不重要分为左子树和右子树之后我们只需要统计个数就可以了，123和456其实都一样的。 我们来看[1,2,3] 如果提起1作为树根，左边有f(0)种情况，右边f(2)种情况，左右搭配一共有f(0)f(2)种情况如果提起2作为树根，...

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 思路一：排列组合 因为机器到底右下角，向下几步，向右几步都是固定的， 比如，m=3, n=2，我们只要向下 1 步，向右 2 步就一定能到达终点。 直接计算C(m+n-2,m-1)即可。时间复杂度为O(n)，空间复杂度O(1) 思路二：动态规划 1、确定状态方程 dp[i][j]表示从头开始到i、j的路径数。 2、确定状态转移方程 因为想要到达i,j其实只有两个方向，一个是从上方...

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 递归问题：1、终止条件是什么，递归到NULL2、返回值是什么，返回true或flase3、当前操作是什么。比较根节点值与左右节点值，但是还需要加上上下界 每递归一层，上界或者下界都会发生相应的改变。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNod...

复习、复习、复习 与字符串KMP相关内容：https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzUxNjY5NTYxNA==&action=getalbum&album_id=1485825793120387074&scene=173#wechat_redirect KMP简单来说就是一种字符串的匹配算法，它可以利用数组记录下次需要移动的下标。 例：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 详...

1、先复习递归https://mp.weixin.qq.com/s/-V0jBkPoZHYC2jLfSnQ6-g2、复习之前的总结3、刷题 相关知识点：https://github.com/huihut/interview#effectiveLinux 韩顺平 大华面试 电话面试 1、C++分配内存的方法2、staticstatic的意思是静态的，可以用来修饰变量，函数和类成员。 变量：被static修饰的变量就是静态变量，它会在程序运行过程中一直存在，会被放在静态存储区。局部静态变量的作用域在函数体中，全局静态变量的作用域在这个文件里。 函数：被static修饰的函数就是静态函数，静态函数只...

陆续更新字符串题目 1、 最长回文子串 暴力解题法 class Solution { public: string longestPalindrome(string s) { string res="";//存放结果 string temp="";//存放子串 for(int i=0;i<s.length();i++) { for(int j=i;j<s.length();j++) { temp=temp+s[j]; string tem=temp;//tem存放子串反转结果 std::reverse(tem.begin(),tem.end(...