题解一：创建两个节点分别指向大于x和小于x图示：复杂度分析： 时间复杂度：O(n) 空间复杂度：O(1)实现如下： class Solution { public: /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ ListNode* partition(ListNode* head, int x) { if(head == NULL ||head->next ==NULL) return head...

题解一：暴力搜索解题思路： 逐行逐列的搜索二维数组，判断是否存在目标值。 复杂度分析：时间复杂度：O(MN)空间复杂度：O(1) 实现如下： class Solution { public: bool Find(int target, vector<vector<int> > array) { for(auto i : array)//c++11语法 { for(auto j : i) { if(j == target) return true;//找到...

题解一：从尾部开始合并 图示：复杂度分析： 时间复杂度：O(M+N) 空间复杂度：O(1)实现如下: class Solution { public: void merge(int A[], int m, int B[], int n) { int end = m+n-1, i = m-1,j = n-1; //初始化 end,i,j while(end!=0 && i>=0 && j>=0){ if(A[i]>B[j]) A[end--] = A[i--]; //从尾部...

题解一：迭代翻转 题解思路 ： 建立一个空白节点指向头节点，然后翻转[m,n]内的节点。 参数分析： ｐ：指向ｍ前一个节点，ｑ指向第ｎ个节点。ｐ１，ｐ２用于翻转． 图示：复杂度分析： 时间复杂度：O（Ｎ），最多遍历整个链表 空间复杂度：O（１），只使用了常数个变量实现如下: class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @retur...

题解一：暴力法 题解思路： 暴力去枚举4个位置所占的位数，按照题目要求对每个位置的值进行合法性判断（0<=x<=255) 不合法判断： 1.占的位数不为1，但是其第一位上的值为0； 2. 大于255的复杂度分析：时间复杂度：O(1) 每层循环都是常数级空间复杂度：O(1) 实现如下： class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ bool justify(string s){ ...

题解一： 动态规划 题解思路：使用dp数组表示子问题累加和， ans表示当前数组累加和最大值 图示： 复杂度分析： 时间复杂度：O(N) 空间复杂度：O(N)实现如下： class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<...

一面(50min): 1、自我介绍 2、项目 3、询问项目使用的技术以及难点； 4、c语言代码找bug 5、判断一个数字是否是回文数字，以及优化 6、你学的最好的课程 7、wifi通信与TCP/IP通信的区别 8、反问 HR面(45min) 许愿offer

** 题解一： 一行一行的旋转 ** 题解思路： 声明一个额外的数组ans,将ans保存旋转之后的数组。 位置摆放分析： 对于一个3阶矩阵-> 旋转90度之后坐标变换（(0,0)--->(0,2)；(0,1)-->(1,1) ; (0,2)--->(2,2)...） 所以 ans[j][n-1-i] = ans[i][j]; ** 复杂度分析：** 时间复制度：O(N^2) ...

题解一： 动态规划图示：dp[i][j]表示A[i:j] 是否为回文串复杂度分析： 时间复杂度：O(N^2) 空间复杂度：O(N^2)实现如下： class Solution { public: int getLongestPalindrome(string A, int n) { // write code here int dp[n][n]; // dp[i][j] 表示A[i:j] 是否是回文串 int max_len = 0; //最长回文子串的长度 memset(dp...

题解一： 层次遍历解题思路： 通过一个level参数用来指示本层需要如何将队列中的元素填入到向量中。分析： 1.首先初始化level = 0,如果level%2==0，则本层是从左往右打印； 如果level%2 == 1,则本层从右往左打印； 2. 因为每次将一层节点加入到队列之后，我们都可以知道队列保存值的数量，所以我们只需要控制填入向量中的顺序就行。 图示： 复杂度分析：时间复杂度：O(N) 每个节点遍历一次空间复杂度：O(N)实现如下： class Solution { public: ...

前提知识：前序遍历 ： 节点按照[ 根 | 左 | 右 ] 顺序遍历中序遍历： 节点按照[ 左 | 根 |右 ] 顺序遍历由此可知： 1.前序遍历的首元素为树的根节点值。 2.根节点的值可以将中序遍历划分为 [左子树中序遍历 | 根节点 | 右子树中序遍历 ]。 3.根据中序遍历左右子树的节点个数，可以将前序遍历划分为 [根节点 | 左子树前序遍历 | 右子树前序遍历 ] 题解一：递归 题解思路： 通过上述分析，可以递归的处理所有子树 递归分析： 1.递归参数： pre前序...

题解一： 深度优先题解思路： 使用深度优先遍历所有根到叶节点的深度，树的深度等于左子树的深度与右子树深度的最大值+1.图示：递归分析：递归边界： 当root的为空，返回0递归过程： 计算root左子树深度和root右子树深度 复杂度分析：时间复杂度：O(N)： 每个节点需要遍历一次空间复杂度：O(N) ： 最坏情况树退化为链表实现如下: class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0; //递归边界 return max(maxDepth(root-...