暮霞落清渊

牛客(剑指OF...

Java基础(3) LeetCode刷题(33) MySQL and Redis(1) Nginx(1) Win10常见问题(1)

/ 注册

全部文章 / 牛客(剑指OFFER) （共8篇）

牛客-NC143-矩阵乘法

NC143. 矩阵乘法（medium）方法一：模拟法方法一：模拟法思路：可以直接模拟得到答案，需要注意的是：（1）a数组的列数应该和b数组的行数相同才能进行矩阵相乘；（2）新产生的二维数组应该...

2021-07-28

0 500

牛客-NC97-字符串出现次数的TopK问题

NC97. 字符串出现次数的TopK问题（medium）方法一：HashMap+Collections.sort() 方法一：HashMap+Collections.sort() 思路：比...

2021-07-28

0 557

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

剑指 Offer 03. 数组中重复的数字（easy）方法一：排序+双指针(快慢指针) 方法二：索引交换法( 哈希，原地哈希) 方法一：排序+双指针(快慢指针) 思路：先对该数组进行排序，完成后，重复的数必然会连续出现在该排序数组中。因此，再使用快慢指针对该数...

2021-07-10

0 509

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

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

2021-07-10

0 394

牛客-NC4

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

2021-07-10

0 418

牛客-NC88-寻找第K大

NC88. 寻找第K大（medium）方法一：栈法方法一：栈法思路：同牛客-NC119-最小的K个数，求第K大等价于在小根堆中求第N-K+1小，所有改变遍历次数即可： import java...

2021-07-10

0 425

牛客-NC40-两个链表生成相加链表

NC40. 两个链表生成相加链表（medium）方法一：链表反转求和法方法一：链表反转求和法思路：先将这两个链表进行反转，再逐一遍历求和，注意进位，最后将新链表反转即可得到答案。 impor...

2021-07-10

0 429

牛客-NC1-大数加法

NC1. 大数加法（medium）方法一：模拟进位法方法一：模拟进位法思路：上一题两个链表生成相加链表，我写的三个ArrayList发挥作用了哈（思路很像），但这里可千万别把每一个位置计算得到...

2021-07-10

0 553