摘要：
剑指Offer题解目录剑指offer 题号 题目名称 链接 3 数组中重复的数字 剑指Offer_#3_数组中重复的数字 4 二维数组中的查找 剑指Offer_#4_二维数组中的查找 5 替换空格 剑指Offer_#5_替换空格 6 从尾到头打印链表 剑指Offer_#6_从尾到头打印链表 7 重建 阅读全文
摘要：
LeetCode Notes_#42_接雨水LeetCode Contents 题目解法 题目 解法 记住一个公式， 当前位置雨水高度 = min(当前位置左边最高高度，当前位置右边最高高度) - 当前位置高度 那么其实问题就归结为，先计算出每个位置左右两边的最高高度。然后根据这个数据，就可以求出雨 阅读全文
摘要：
Leetcode SQL_#176_第二高的薪水sql Contents 题目解答使用临时表使用ifnull()函数 题目 解答 select distinct Salary as SecondHighestSalary from Employee order by Salary desc limi 阅读全文
摘要：
剑指Offer_#12_矩阵中的路径 Contents 题目解答方法1：回溯法复杂度分析 题目 解答 方法1：回溯法 为什么要用回溯？ 回溯问题都是一棵决策树上边的路径选择问题，在决策树的每一层，只能选择其中一个节点，在本题中，“但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了 阅读全文
摘要：
微软面试题_中文字符串转换为数字LeetCode 微软 Contents 题目解答方法1：单调栈复杂度分析方法2：递归复杂度分析 题目 解答 方法1：单调栈 参考把中文表示的数字转成阿拉伯数字 - java 遍历一次字符串，判断字符串中是否包含单位，这两种情况下的处理逻辑是不同的 再遍历一次字符串， 阅读全文
摘要：
微软面试题_3个字母的组合 Contents 题目解答方法1复杂度分析 题目 求三个字母的组合，个数1-3都可以 解答 方法1 public class Combination { public static void main(String[] args) { char[] array = new 阅读全文
摘要：
LeetCode Notes_#1031_两个非重叠子数组的最大和微软 LeetCode Contents 题目解答方法1：暴力搜索复杂度分析方法2：动态规划思路代码复杂度分析 题目 解答 方法1：暴力搜索 class Solution { public int maxSumTwoNoOverlap 阅读全文
摘要：
剑指Offer_#57-II_和为 s 的连续正数序列 Contents 题目解答方法1: 滑动窗口复杂度分析代码优化 题目 解答 方法1: 滑动窗口 class Solution { List<int[]> list= new ArrayList<>(); public int[][] findC 阅读全文
摘要：
LeetCode Notes_#560 和为k的子数组 Contents 题目解答方法1：前缀和+哈希表复杂度分析 题目 解答 最简单的思路就是暴力法，遍历所有连续子数组，检查是否满足和为K,如果是则计数器增加1。这样的复杂度是O(n2),由于输入数组是比较大的，所以暴力法是过不了的。 方法1：前缀 阅读全文
摘要：
LeetCode Notes_#84 柱状图中最大的矩形LeetCode Contents 题目解答方法1:暴力复杂度分析方法2: 单调栈 题目 解答 方法1:暴力 class Solution { public int largestRectangleArea(int[] heights) { i 阅读全文