暮霞落清渊

分类

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

/ 注册

全部文章（共47篇）

牛客-NC143-矩阵乘法

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

2021-07-28

0 504

牛客-NC34-求路径

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

2021-07-28

0 346

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

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

2021-07-28

0 423

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

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

2021-07-28

0 507

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

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

2021-07-28

0 479

设计模式-单例模式(Singleton)

设计模式之单例模式简介饿汉式懒汉式饿汉式（DCL）饿汉式（最终版）单例设计模式应用场景 ...

2021-07-28

1 473

牛客-NC128-接雨水

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

2021-07-28

0 469

单调栈入门

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

2021-07-28

0 594

牛客-NC52-括号序列

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

2021-07-28

0 1094

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

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

2021-07-28

0 558