Zy

摘要： DP class Solution { public: int longestIncreasingPath(vector<vector<int>>& matrix) { if(matrix.size()==0 or matrix[0].size()==0) { return 0; } int m=m 阅读全文

摘要： Q: 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例 1: 输入: “()())()” 输出: ["()()()", “(())()”] 示例 2: 输入: “(a)())()” 输出: ["(a)()()", “(a() 阅读全文

摘要： Q： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <— / 2 3 <— \ 5 4 <— A: 解法1：常规层次遍历每次取最后一个元素： class 阅读全文

摘要： Q: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 阅读全文

摘要： Q: 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明： 不 阅读全文

摘要： 该写法最大的优势就是不必考虑返回left还是right，因为条件是while(le<ri) 题目：704. 二分查找 1：若中位数是左中位数，那么判断排除左半部的语句，一定要排除左中位数，不然两个元素的时候，左中位数就是首元素，会死循环。 样例： class Solution { public: i 阅读全文

摘要： Q: 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” A: 自己不会，看的别人思路， 阅读全文

摘要： 看C++Primer第三章看到的，记录一下。 下面这段代码非法，因为row指向的是每一行的一个大小为10的一维数组，默认转为指针，即row其实是一个int*类型的指针，显然内层循环就出错了 int arr[10][10]; for(auto row:arr) { for(auto col:row) 阅读全文

摘要： 1 extern 符表示该变量不是当前作用域定义的，用于声明。 如extern i;表示i不是当前作用域里的，是其他某个include的cpp文件里的变量。 2 int *p=0;相当于初始化p为空指针。 3 指针是对象，引用不是对象。所以可以取指针的指针或者指针的引用，但不可以取引用的指针。 指针 阅读全文

摘要： 转载！ 每次看操作系统，都有关于实模式和保护模式的介绍。 事情是这样的描述的：电脑启动时，运行在实模式，在启动过程中的某一个阶段切换成保护模式。 听懂了吗？就这么简单。其实我也不懂。既然后面启动的操作系统运行在硬件的保护模式下，为什么电脑开机不直接使用保护模式，而要先来个实模式？计算机讲究的就是简单 阅读全文