随笔分类 - LeetCode
LeetCode笔记
摘要：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
阅读全文
摘要：剑指Offer题解目录剑指offer 题号 题目名称 链接 3 数组中重复的数字 剑指Offer_#3_数组中重复的数字 4 二维数组中的查找 剑指Offer_#4_二维数组中的查找 5 替换空格 剑指Offer_#5_替换空格 6 从尾到头打印链表 剑指Offer_#6_从尾到头打印链表 7 重建
阅读全文
摘要：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
阅读全文
摘要：LeetCode Notes_#221 最大正方形 Contents 题目解答方法1：暴力复杂度分析方法2：动态规划复杂度分析 题目 解答 方法1：暴力 将要寻找的所有元素都是'1'的这种正方形称之为"1正方形"，那么每一个'1'位置肯定都是"1正方形"的左上角（即使'1'的周围全部是'0','1'
阅读全文
摘要：LeetCode Notes_#146 LRU缓存机制LeetCode Contents 题目解答方法1：哈希表复杂度分析方法2：哈希表+双向链表复杂度分析 题目 解答 方法1：哈希表 感觉这个题目挺有意思，我用HashMap实现了一个基本的解法，能通过除了一个大数据输入用例的其他所有用例，说明逻辑
阅读全文
摘要：LeetCode Notes_#210 课程表IILeetCode Contents 题目解答方法1:BFS+队列复杂度分析方法2:DFS+栈复杂度分析 题目 解答 这一题其实就是#207 课程表的升级版，区别在于： 课程表一题只需要返回一个boolean变量，表示这组课程能否被修完； 本题需要给出
阅读全文
摘要：LeetCode Notes_#24_两两交换链表中的节点LeetCode Contents 题目解答方法1:迭代+修改指针复杂度分析方法2:迭代+栈复杂度分析方法3:递归复杂度分析 题目 解答 方法1:迭代+修改指针 一开始自己写，发现有两个难点不好解决： 最后无法得到修改后链表的头节点 第一组的
阅读全文
摘要：LeetCode Notes_#204_计数质数LeetCode Contents 题目解答方法1:暴力（超时）复杂度分析方法2:暴力法优化1复杂度分析方法3:暴力法优化2复杂度分析方法4:进一步优化：Sieve of Eratosthenes(厄拉多塞筛法)复杂度分析总结 题目 解答 参考了如何高
阅读全文
摘要：LeetCode Notes_#384_打乱数组LeetCode Contents 题目解答方法1: 暴力法复杂度分析方法2: Fisher-Yates洗牌算法复杂度分析关于java中的clone()方法 题目 解答 方法1: 暴力法 算法步骤： 将array复制到aux数组当中 每次从aux数组当
阅读全文
摘要：LeetCode Notes_#350_两个数组的交集 IILeetCodeContents题目解答方法1:哈希表统计出现次数复杂度分析优化复杂度分析方法2:排序后使用双指针复杂度分析进阶问题3 题目给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], num...
阅读全文
摘要：【问题记录】强化学习DQN中神经网络每次推理结果都相同问题记录Contents问题排查思路解决总结 问题最近使用DQN强化学习算法进行一些研究。将数据分为测试集和训练集，然后分别编写训练的代码和测试的代码，我设置的是每训练100个episode，就在测试集上边测试一次。当我编写完测试代码之后，发现一个问题：随着训练的进行，模型参数应该是一直在更新，但是输出的测试指标数据却完全没有变化，无论训练...
阅读全文
摘要：LeetCode Notes_#237_ 删除链表中的节点LeetCodeContents题目解答复杂度分析 题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1...
阅读全文
摘要：LeetCode Notes_#26_删除排序数组中的重复项LeetCode Contents 题目解答复杂度分析 题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1)
阅读全文
浙公网安备 33010602011771号