暮霞落清渊

LeetCode刷题

Java基础(3) MySQL and Redis(1) Nginx(1) Win10常见问题(1) 牛客(剑指OFFER)(8)

/ 注册

全部文章 / LeetCode刷题（共33篇）

牛客-NC34-求路径

NC34. 求路径（easy）方法一：动态规划法方法一：动态规划法思路：入门级动态规划，注意边界条件和状态转移方程。前者主要是对0行和0列数据的处理，全初始化为1；后者状态转移方程为dp[i]...

2021-07-28

0 344

牛客-NC59-矩阵的最小路径和

NC59. 矩阵的最小路径和（medium）方法一：动态规划法方法一：动态规划法思路：入门级动态规划，大家可以先看求路径这道题，思想非常接近，注意边界条件和状态转移方程。前者主要是对0行和0列...

2021-07-28

0 421

牛客-NC156-数组中只出现一次的数（其它数出现k次）

NC156. 数组中只出现一次的数（其它数出现k次）（easy）方法一：HashMap法方法二：位运算法方法一：HashMap法思路：这个解法是暴力解，直接统计每个数字出现的次数...

2021-07-28

0 506

牛客-JZ40-数组中只出现一次的两个数字

JZ40. 数组中只出现一次的两个数字（medium）方法一：位运算法方法一：位运算法思路：受启发与左神和K神的题解，因为相同的数字异或为0，任何数字与0异或结果是其本身。所以遍历异或整个数组...

2021-07-28

0 479

牛客-NC128-接雨水

NC128. 接雨水（hard）方法一：暴力法方法二：动态规划法方法三：单调栈法方法四：双指针法（最优解）方法一：暴力法思路：对于数组每一个元素，我们...

2021-07-28

0 468

单调栈入门

单调栈入门简介 LC题库栈的转化最小/大栈验证栈序列栈排序单调栈 ...

2021-07-28

0 590

牛客-NC52-括号序列

NC52. 括号序列（easy）方法一：栈法方法一：栈法思路：用栈可能是解决括号问题最直接的方法了，我们先定义一个HashMap用于存放括号之间的关系，即')'-->'('、'}'--&...

2021-07-28

0 1080

牛客-HJ61-放苹果

HJ61. 放苹果（easy???）方法一：递归法方法二：动态规划法方法一：递归法思路：设f(m,n)为m个苹果，n个盘子的放苹果方式数目，则先对n进行讨论： n>m...

2021-07-28

0 836

牛客-NC92-最长公共子序列II

NC92. 最长公共子序列||（medium）方法一：动态规划法方法一：动态规划法思路：这道题分两部分进行，首先是使用动态规划法求解LCS的长度，再逆序构建LCS。先说第一部分：定义一个二维d...

2021-07-28

0 648

牛客-NC37-合并区间

NC37. 合并区间（medium）方法一：排序+双指针方法一：排序+双指针思路：这道题考察区间合并，我们需要对输入进行预处理，即根据元素左区间进行升序排序，这样保证后续合并的区间是有序的。 ...

2021-07-28

0 1453