首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
嘟囔
掘友等级
练气士
|
字节跳动
伪学霸/气管炎/Kotlin爱好者
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
7
文章 7
沸点 0
赞
7
返回
|
搜索文章
最新
热门
Hermes Engine初探
重要的事情提前说:Hermes引擎是Facebook研发,在React-Native Android端用于替换JavaScript Core的JavaScript引擎。Hermes引擎的优势是适合移动端的轻量级JavaScript引擎,使用aot编译,可以减少Android端内…
LeetCode之Subsets II(Kotlin)
方法: 使用DFS遍历所有可能经过的节点,然后通过SET去掉重复的Case,最终可得到所有符合要求的结果。 有问题随时沟通 具体代码实现可以参考Github
LeetCode之Design Skiplist(Kotlin)
Hard难度的题目,含着泪照着题解写的代码,关键是要了解跳表这种数据结构,跳表和二叉树、红黑树都是二分思想产生的数据结构可以提高操作效率,所以解决这道题的就是要了解跳表原理。
LeetCode 解题攻略——Kotlin
这篇文章的输出并不是作者计划好的,它来源于作者的一个习惯。这个习惯就是每周都会解决一道LeetCode的题目,从毕业至今一直保持着。最近突然发现每周的一道题和一篇解题思路的文章已经累积到60+,于是水到渠成地决定写下这篇汇总文章,既是对过去的总结,也希望能对他人有一些启发。 已…
LeetCode之Maximum Width Ramp(Kotlin)
可以先对数组进行排序得到对应的indices数组,这时数组对应元素是单调递增的,当前index的最大宽度只与前面的最小index有关,因为后面的元素都比自己大不能形成坡,前面的元素都比自己大都可以形成坡,所以当前index减最小index即为最大宽度。
LeetCode之Max Chunks To Make Sorted(Kotlin)
满足要求最多的块数是arr.length,这种情况需要每个元素正好在索引的位置,如0在index 0的位置,1在index 1的位置,进而可以推导出符合条件的chunk范围即(i, j)需满足sum(arr[i]-i)等于0,根据这一条件即可以获取最终结果。
LeetCode之Letter Tile Possibilities(Kotlin)
深度优先遍历加染色提高遍历效率。
LeetCode之Longest Valid Parentheses(Kotlin)
根据题意很容易发现,对"("和")"进行连续计数,当")"数量多于"("数量时子串需结束,如"(()))"情况,所以遍历字符串并根据这一规则,可以获得最长子串的长度的。但是,当出现"(()"情况时,无法统计子串长度,因此可以倒序再次遍历获得正确的子串长度。
LeetCode之Find Eventual Safe States(Kotlin)
遍历方式选用深度优先遍历,但是防止重复遍历,需标记已经遍历过得节点,0代表未遍历过,1代表遍历过但非安全节点,2代表安全节点,子节点存在非安全节点则为非安全节点,否则为安全节点,保存所有的安全节点即为最终结果。
LeetCode之Squares of a Sorted Array(Kotlin)
先以O(n)复杂度遍历将元素修改为平方,然后用快速排序的复杂度将数组进行排序,后续要优化为整体O(n)的复杂度。
下一页
个人成就
文章被点赞
68
文章被阅读
53,310
掘力值
2,079
关注了
21
关注者
105
收藏集
2
关注标签
1
加入于
2017-12-16