暮霞落清渊

分类

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

/ 注册

全部文章（共47篇）

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

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

2021-07-10

0 426

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

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

2021-07-10

0 413

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

剑指 Offer 53 - II. 0～n-1中缺失的数字（easy）方法一：二分方法一：二分思路：核心思想在于<mark>排序数组中的搜索问题，首先想到二分法解决</mar...

2021-07-10

0 394

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

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

2021-07-10

0 473

MyInput-用于字符与几种基本类型的转换

字符与几种基本类型的转换刷题中，我们经常要将从键盘读取的字符转换成基本数据类型，这个类用于对这些操作的集中处理！ package com.atguigu.exer; import java.io.BufferedReader; import java.io.IOException...

2021-07-10

0 523

数组实现栈

数组实现栈实现栈的方式有两种，一种是数组实现，一种是链表实现。相同之处在于入栈、出栈时间复杂度都为 O(1)。下面是一种数组的实现，支持入栈 push()、出栈 pop()、查看栈顶元素 peek()、判空 isEmpty()、查询栈长度 size()这些基本方法。 ...

2021-07-10

0 503

使用Java手动实现布隆过滤器

使用Java手动实现布隆过滤器（1）定义：布隆过滤器是一种来检索元素是否在给定大集合中的数据结构，这种数据结构优点是高效性能好，缺点是一定的错误识别率和删除难度。理论情况下，添加到集合中的元素越多，误报的可能性就越大。（2）原理：布隆过滤器说某个元素存在，小概率会误判。布隆过滤器说某...

2021-07-10

0 568

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

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

2021-07-10

0 416

牛客-NC4

141. 环形链表（easy）方法一：快慢指针（最优解）方法一：快慢指针（最优解）思路：定义fast、slow即快慢双指针，移动步数分别为2和1，如果链表存在环，那它们必然会相遇。当快指针fa...

2021-07-10

0 419

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

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

2021-07-10

0 412