摘要： 给array of integers. 裡面有一个数字是单独出现 其他都会出现两次(而且一起出现)ex: [1,2,2,3,3]要判断哪个数字是单独出现的. 以这个例子的话就是 1 LZ 一开始先说了用HashMap 去记出现几次面试官说有没有不用额外空间的方式我说 那就用XOR 去算吧 剩下来的那 阅读全文

摘要： ／／1.single number和变体 ／／2.lru lfu 3.给一个正整数集合，求一个和最大且能被3整除的子集。Follow up: 如果集合里有正有负 4.leetcode200-number of islands;followup:leetcode694-Number of Distin 阅读全文

摘要： https://github.com/yscacaca/DeepSense https://blog.csdn.net/shui1025701856/article/details/78890071 https://www.jianshu.com/p/1c84d0ef2d57 https://www 阅读全文

摘要： 用unordered_map存储t中的字符和存储的次数，l是字符串最左边的字符的位置，r是字符串最右边字符的位置，count是s中从l到r这一区间成功匹配t中字符个数。当count的个数跟t的大小一样大(也就是成功匹配)，就将当前子串的size和min_size比较以更新min_size，会出现一种 阅读全文

摘要： 将找两个排序数组的中间值转换为找两个数组的第k小的数，findKthNumber是在两个数组中找第k小的数。 每次找k/2个数，如果一个数组最末尾那个小于另一个，那这个数组的前面部分肯定属于整个k/2里面。 start2 + mid + 1每次加了1，说明start1、start2都是新的数，属于当 阅读全文

摘要： 两种方式处理已经访问过的节点：一种是用visited存储已经访问过的1；另一种是通过改变原始数值的值，比如将1改成-1，这样小于等于0的都会停止。 Number of Islands 用了第一种方式，Number of Distinct Islands用了第二种方式 注意：如果采用更改原数组的方式， 阅读全文

摘要： 1.vector<vector<int> > input; 第二个<>中间会有个空格，有些编译器不打空格会无法编译 2.一看到log的复杂度要求，应该立马想到二分法，这是一个CSer基本的素养 3.vector<int> input(m,n)，m是input的大小，n是对input进行初始化。这和二 阅读全文

摘要： 1. is 比较的是两个实例对象是不是完全相同，它们是不是同一个对象，占用的内存地址是否相同 == 比较的是两个对象的内容是否相等 2. with语句时用于对try except finally 的优化，让代码更加美观， 例如常用的开发文件的操作，用try except finally 实现： 打开 阅读全文

摘要： 预处理—->编译—->汇编—->链接 预处理：编译器将C程序的头文件编译进来，还有宏的替换 编译：这个阶段编译器主要做词法分析、语法分析、语义分析等，在检查无错误后后，把代码翻译成汇编语言 汇编：汇编语言变成机器语言 链接：将编译阶段生成的文件连接为一个整体文件 静态链接和动态链接的区别：静态链接和 阅读全文

摘要： c++封装更好，调用接口，c调用子函数 1、首先C和C++在基础语句上没有太大区别，c++在c基础上改进，兼容大部分c的语法结构。c++面向对象，c面向过程。 2、新增new和delete的语法，引用 3、重载和虚函数 4、类，对象和继承 1、首先C和C++在基础语句上没有太大区别，c++在c基础上 阅读全文