摘要：
该文逐次讲述二数之和，三数之和，四数之和。 一，二数之和 LeetCode01 作为力扣第一题，应该很是经典了。回头翻两个月前做的解法，是暴力解法，当时还没学习哈希表，现在做个补充吧。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的 阅读全文
摘要：
连接查询： 内连接：等值连接，非等值连接，自连接 外连接：左外连接，右外连接，全外连接 交叉连接 sql92仅支持内连接: 等值连接：（多表） 多表等值连接的结果为多表的交集部分 n表连接，至少需要n-1个连接条件 多表的顺序没有要求 一般需要为表取别名 可以搭配排序、分组、筛选等语句 示例： SE 阅读全文
摘要：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所 阅读全文
摘要：
二叉树的层序遍历，普遍做法是用队列bfs；在某些需要记录level的题型中，dfs也是一种不错的方法。 一，给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。LeetCode102 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 阅读全文
摘要：
字符串匹配问题是很经典的问题，在此详细记录一下各种方法。（Java实现）LeetCode28 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。（字符为小写） 一，BF算法 阅读全文
摘要：
异或运算 异或运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0。同值取零，异值取一。 性质：1，交换律：a^b=b^a; 2,结合律：(a^b)^c=a^(b^c); 3, a^a=0, a^0=a; 4, a^b^b=a; Swap两数：a=a^b; b=a^b; a=a^b. 一， 阅读全文
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 阅读全文
摘要：
给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add"输出 阅读全文
摘要：
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 例如，在通讯录中要存储姓名和电话号码，此时将 阅读全文
摘要：
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明： 输出结果中每个元素出现的次数，应 阅读全文