暮霞落清渊

LeetCode刷题

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

/ 注册

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

牛客-NC76-用两个栈实现队列

NC76. 用两个栈实现队列（easy）方法一：直接模拟法（自己写的）方法一：直接模拟法（自己写的）思路：stack1拿来存值，stack2拿来取值。push方法非常直接，稍微有点曲折的是po...

2021-07-10

0 442

牛客-NC105-二分查找-II

NC105. 二分查找-II（medium）方法一：递归二分（自己写的）方法二：纯二分方法一：递归二分（自己写的）思路：题目已经给出解题思路：二分查找，但这里需要注意限制条件：首...

2021-07-10

0 637

牛客-NC15-求二叉树的层序遍历

NC15. 求二叉树的层序遍历（medium）方法一：广度优先遍历（自己写的）方法二：广度优先遍历（LeetCode最优解）方法一：广度优先遍历（自己写的）思路：使用一个...

2021-07-10

0 563

牛客-NC68-跳台阶

NC68. 跳台阶（easy）方法一：动态规划方法一：动态规划思路：最经典的动态规划题，动态规划最重要的就是状态转移方程，具体到这题考虑如下：爬到第 x 级台阶的方案数是爬到第 x−1 级台阶...

2021-07-10

1 1443

牛客-NC41-最长无重复子数组

NC41. 最长无重复子数组（medium）方法一：HashSet+滑动窗口方法二：HashSet+滑动窗口（优化）方法一：HashSet+滑动窗口思路：一道滑动窗口题（...

2021-07-10

0 1049

牛客-NC119-最小的K个数

NC119. 最小的K个数（medium）方法一：PriorityQueue（优先队列）方法二：基于快排的数组划分方法一：PriorityQueue（优先队列）思路：这里先简单介...

2021-07-10

0 417

牛客-NC22-合并两个有序的数组

NC22. 合并两个有序的数组（easy）方法一：直接合并排序法方法二：双指针法方法三：逆向双指针法(最优解) 方法一：直接合并排序法思路：这个思路很直接，m是A数组...

2021-07-10

0 490

牛客-NC45-实现二叉树先序，中序和后序遍历

NC45. 实现二叉树先序，中序和后序遍历（medium）方法一：递归法方法二：迭代法方法一：递归法思路：三种遍历方法最常用的就是递归法，写法非常对称，只需要调整当前层的添加顺序...

2021-07-10

0 431

牛客-NC19-子数组的最大累加和问题

NC19. 子数组的最大累加和问题（easy）方法一：直接遍历法（最优解）方法一：直接遍历法（最优解）思路：这里注意题目对时间、空间复杂度的要求，所以我们不能使用动态规划来写（虽然后面提交了也...

2021-07-10

0 374

牛客-NC141-判断回文

NC141. 判断回文（easy）方法一：双指针法方法一：双指针法思路：使用两个指针left和right，left从左往右遍历，right从后往前遍历，遇到相同字符就将left向后移动，同时r...

2021-07-10

0 380