class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @return int整型 */ int solve( const vector<vector<int> >& matrix) { // write code here vector<int> rst; if(matrix.size() == 0) return 0; in...

class Solution {//参考大佬的Java代码，C++实现 public: /** * * @param n int整型 the n * @return int整型 */ int Nqueen(int n) {//递归回溯 // write code here vector<string> rst; vector<vector<char>> chess(n,vector<char>(n,'Z')); solve(rst, chess, 0, n); int len = rst.size(); return len; } void so...

class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(!head) return nullptr; ListNode *pre, *cur; int rec = INT_MIN; //for recording the duplicate num ListNode* newHead = new ListNode(INT_MIN); //the node for ...

3.11 首先致谢广大牛友的面经，让我有了面试的底气 赞！(这里安利一波我每次记录面试问题的webapp，我来，支持Markdown语法 www.wolai.com) 【一面】  说说http1.0、http1.1、http2.0的区别这里我一时没想起来，回答说 “不清楚”(牛友们要看呀，我面试遇到两次了)   对计算机网络，操作系统，数据结构哪个最熟悉？数据结构   说下链表和数组队头队尾添加元素，还有修改元素的时间复杂度？链表添加元素O(1)修改元素O(n)数组有序情况添加元素O(n) 修改元素是O(logn) 数组队头添加元素需要往后移动N次，队尾不需要移动,所以平均为O(n)，这里修改...

public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool isSearchBiTree(TreeNode* root, int low, int high) { if(!root) return true; if(root->val <= low || root->val >= high) return false; return isSearchBiTree(root->left,low,root->val) && isSearchBiTre...

string solve(string s, string t) {//参考大佬的python代码用c++实现 // write code here int i = s.size()-1, j = t.size()-1, carry = 0; int maxLen = max(i, j)+1; //这里需要用最长的字符串作为遍历长度，因为需要把所有数字加进去，考虑可能越界，所以越界就默认加零 string rst = ""; for(int k = 0; k < maxLen; ++k) { int m = i >= 0 ? (s[i]-'0') : 0; int n = j &g...