暮霞落清渊

LeetCode刷题

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

/ 注册

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

牛客-NC70-单链表的排序

NC70. 单链表的排序（easy）方法一：归并排序（递归）方法一：归并排序（递归）思路：这道题考察链表排序问题，朴素解法（暴力解）是直接遍历存值再遍历修改值；但更容易打动面试官的可能是归并排...

2021-07-28

0 613

使用Python刷题常用的模版代码集锦

使用Python刷题常用的模版代码集锦阅读前看 python3 中zip()函数集合的差集运算集合中去重操作默认字典collections.defaultdict()的使用 python遍历键值对 python遍历下标和...

2021-07-10

3 1152

刷题前您应该知道的数据结构代码块

刷题前您应该知道的数据结构代码块简介数组(Array) 链表(Linked List) 栈(Stack) 队列(Queue) 树(Tree) 图(Graph) 散...

2021-07-10

0 543

剑指Offer刷题记录，第二题。

剑指 Offer 04. 二维数组中的查找（medium）方法一：二分法+双指针方法一：二分法+双指针思路：观察可知，左下角的数组值是其所在行最小值且为所在列最大值，于是有： (1) 如果左下角元素大于目标值，则目标值一定位于该行的上方，左下角元素所在行可...

2021-07-10

0 389

剑指Offer刷题记录，第三题。

剑指 Offer 29. 顺时针打印矩阵（easy）方法一：按层模拟方法一：按层模拟思路：观察可知，可以将矩阵看成若干圈，首先打印最外圈的元素，其次打印次外圈的元素，直到打印最内圈的元素。而打印圈数取决于行数和列数中的最小值的一半，如下图所示，图片链接...

2021-07-10

0 426

剑指Offer刷题记录，第四题。

剑指 Offer 53 - I. 在排序数组中查找数字 I（easy）方法一：二分+递归方法一：二分+递归思路：其实从题干描述就知道肯定会使用二分查找，最大的问题在于怎么根据题目要求调整二分查...

2021-07-10

0 413

剑指Offer刷题记录，第六题。

剑指 Offer 06. 从尾到头打印链表（easy）方法一：暴力法方法二：辅助栈方法三：递归法方法一：暴力法思路：直接遍历一遍链表，并使用ArrayList记录链...

2021-07-10

0 473

剑指Offer刷题记录，第七题。

剑指 Offer 24. 反转链表（easy）方法一：迭代法方法二：递归法方法一：迭代法思路：迭代法需要三个指针，分别是pre、cur以及nxt，用于顺序遍历链表。初始化时，pr...

2021-07-10

0 416

剑指Offer刷题记录，第八题。

剑指 Offer 12. 矩阵中的路径（medium）方法一：递归 + 回溯 + 剪枝方法一：递归 + 回溯 + 剪枝思路：本题提供了一个矩阵，矩阵是一个二维数组，需要我们在二维数组中进行搜索...

2021-07-10

0 412

牛客-NC93-设计LRU缓存结构

NC93. 设计缓存结构（medium）方法一：HashMap + Queue（自己写的）方法一：HashMap + Queue（自己写的）思路：定义一个HashMap用于存放键值对，定义一个...

2021-07-10

0 722