暮霞落清渊

分类

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

/ 注册

全部文章（共47篇）

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

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

2021-07-10

0 374

牛客-NC141-判断回文

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

2021-07-10

0 380

牛客-NC17-最长回文子串

NC17. 最长回文子串（medium）方法一：中心扩散法方法一：中心扩散法思路：这里借鉴了weiwei大佬的题解，自己在这写一遍加深印象。首先，中心扩散法的基本思想是：遍历每一个下标，以...

2021-07-10

0 1132

牛客-NC137-表达式求值

NC137. 表达式求值（medium）方法一：双栈法(表达式计算的通用解法) 方法一：双栈法(表达式计算的通用解法) 思路：这里借鉴了三叶大佬的题解，自己在这写一遍加深印象。对于<mar...

2021-07-10

0 549

牛客-NC8-二叉树根节点到叶子节点和为指定值的路径

NC8. 二叉树根节点到叶子节点和为指定值的路径（medium）方法一：DFS法方法一：DFS法思路：前序遍历的增强版，要找出根到叶节点的节点值之和等于sum的路径，所以dfs方法需要带一些标...

2021-07-10

0 420

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

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

2021-07-10

0 431

牛客-NC1-大数加法

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

2021-07-10

0 553