力扣上岸的个人主页 - 动态

@-

·

3年前

【力扣上岸】一文搞定前缀树：从实现到应用

力扣中有很多道题目可以用前缀树来解决。作为一种树的数据结构，前缀树被广泛应用在很多场景中，比如在搜索引擎中输入几个字，就会有自动补全的一系列选项出来。本文将讲两道题，一道...

3

@-

·

3年前

愿大家新的一年所有的努力都会换来一个奇迹

赞过

2

@-

·

3年前

今日算法 - 快慢指针

技术交流圈

赞过

1

@-

·

3年前

就地过年
应该定什么就地学习计划呢

等人赞过

14

4

@-

·

3年前

你们一般一道题思考多久没想法才看答案呢💡

技术交流圈

赞过

17

2

@-

·

3年前

链表的递归
需要注意每一层返回的是本层的head
做递归要避免绕进递归里面
思考单层写出代码。

技术交流圈

赞过

1

关注了

@-

·

3年前

【力扣上岸】巧用双指针 11. 盛最多水的容器

想必很多人都听说过“双指针”这种解法。那么什么时候要使用双指针呢？双指针可以用来解决哪些问题？本文以一道高频题力扣第11题来讲解双指针算法。可以盛的水由三个因素决定：左侧...

1

赞了这篇沸点

前端酱 @frontzhm@163.com

·

3年前

## 模块化和组件化的理解

模块：每个js文件就是一个模块，有单独的作用域，有导出和导入语法
组件，将 UI 拆分为独立可复用的代码片段，从概念上类似于 JavaScript 函数。它接受任意的入参（类似 “props”），并返回用于描述页面展示内容的”元素“

展开

等人赞过

1

6

@-

·

3年前

动态规划
计算到第i个楼层为止（也就是用了i次移动），用j个鸡蛋，最多可以判断到第几层楼。大于等于N的时候就返回i

技术交流圈

赞过

2

@-

·

3年前

【力扣上岸】第147题对链表进行插入排序

在插入排序的模版中，搜索A[j]的位置时，我们从后往前地遍历，搜索的同时把每个数字往后移动一位。这道题目基本不需要改动插入排序模版，只是在链表中我们必须从头开始搜索。下面...

1

@-

·

3年前

二叉搜索树
后序遍历

技术交流圈

赞过

3

@-

·

3年前

力扣第154题
本质上是二分搜索寻找左侧边界
左闭右开的写法
如果nums[mid] == nums[right]， right -= 1，因为[mid, right-1]这个区间内必定存在最小的解

技术交流圈

赞过

2

@-

·

3年前

单调栈问题
从后向前遍历维护最大栈

赞过

1

@-

·

3年前

这道题和昨天那道题一样的解法
又是一道巧妙运用二分搜索的题目
时间复杂度只要O(log(N))
总结套路真的很重要举一反三

技术交流圈

赞过

1

@-

·

3年前

一道巧妙运用二分查找免去暴力解的题目

技术交流圈

赞过

3

@-

·

3年前

摩尔投票法解算法题

技术交流圈

赞过

2

@-

·

3年前

LeetCode 1514.谈谈力扣中的Bellman-Ford算法

Bellman-Ford算法可以用来计算有权图中的最短路径。其远离就是对图中的每一条边调用"relax"函数。"relax"函数做了这样一件事：假设图中存在a, b, c三...

1

@-

·

3年前

力扣787题：Bellman-Ford最短路径算法

技术交流圈

赞过

2

力扣上岸

【力扣上岸】一文搞定前缀树：从实现到应用

【力扣上岸】巧用双指针 11. 盛最多水的容器

【力扣上岸】第147题 对链表进行插入排序

LeetCode 1514.谈谈力扣中的Bellman-Ford算法

【力扣上岸】第147题对链表进行插入排序