首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
嘟囔
掘友等级
练气士
|
字节跳动
伪学霸/气管炎/Kotlin爱好者
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
7
文章 7
沸点 0
赞
7
返回
|
搜索文章
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Find First and Last Position of Element in Sorted Array(Kotlin)
方法: 先二分找起点,再二分找终点,算法复杂度即为O(log n),主要需要注意二分终止条件。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Largest Number(Kotlin)
方法: 先把数字按首位数字归入不同列表,然后按首位数字从大到小拼接,如果首位数字相同,则比较两个数字不同先后顺序拼接的大小,最后如果结果的首位数字为0,则直接输出0 有问题...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Rotate List(Kotlin)
方法: 第一遍遍历先获得链表长度,然后通过取余去除无效的旋转次数,得到有效次数j。然后移动链表到倒数第j个点,把该点作为新的链表的头节点,然后把原来的头节点接到新链表的尾部...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Sorting the Sentence(Kotlin)
方法: 遍历字符串,将单词保存到map中,然后将map中单词按key值重新进行拼装即可。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Binary Tree Level Order Traversal(Kotlin)
方法: 使用dfs即可,在递归的过程中要传递level,对相同level的节点添加到相同list,遍历所有节点后即可以得到最终的结果。 有问题随时沟通 具体代码实现可以参考...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Permutations(Kotlin)
方法: 递归加着色法,然后遍历所有可能出现的情况,参考代码即可。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Sum Root to Leaf Numbers(Kotlin)
方法: 递归,向下传递值并累加,当遇到叶子节点时将结果加到result上,最后即得到最终结果。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Binary Tree Level Order Traversal II(Kotlin)
方法: 递归遍历,然后按深度存入不同的list,最后输出map的values即为不同层级的nodes。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Longest Common Prefix(Kotlin)
方法: 逐个比较字符串的最长公共前缀,复杂度O(m*n)。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Diameter of Binary Tree(Kotlin)
方法: DFS问题的变种,在遍历过程中在每个节点获取左子树与右子树的最大深度,然后计算左右深度和,取所有节点中最大的和即为结果。 有问题随时沟通 具体代码实现可以参考Git...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Search in Rotated Sorted Array(Kotlin)
方法: 题目中复杂度要求为O(logn),所以使用变种二分查找,要根据值的大小重置二分区间。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Container With Most Water(Kotlin)
方法: 水槽的底最长的情况为height.lastIndex - 0,所以如果存在比底最长情况更大水槽的情况是当height[index]更大的情况,所以只有height[...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Binary Tree Inorder Traversal(Kotlin)
方法: 中序遍历,看码吧。 有问题随时沟通 具体代码实现可以参考Github...............
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Combination Sum(Kotlin)
方法: 使用回溯法,然后递归所有可能的case,最后输出结果即可。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Palindrome Number(Kotlin)
方法: 回文,遍历匹配即可,逐个比对队首和队尾元素,逻辑比较简单,参考代码即可 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Merge Sorted Array(Kotlin)
方法: 题目重点是nums1的长度正好为m+n,所以可以直接将结果放入nums1中,但是需要从高位开始,因为高位为0不会影响低位的元素,然后遍历比较大小即可,因为nums1...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Implement strStr()(Kotlin)
方法: 很简单的题目,遍历遇到相符起始字符逐个匹配,最后输出结果即可 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Search Insert Position(Kotlin)
方法: 题目要求O(logn)复杂度,直观想到使用二分查找,剩下的就是处理边界条件了 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Integer to Roman(Kotlin)
方法: 特殊情况特殊处理,其他情况对cur进行整除和取余数操作,直到cur为0。 有问题随时沟通 具体代码实现可以参考Github...
赞
评论
分享
嘟囔
练气士 @字节跳动
·
2年前
关注
LeetCode之Unique Paths(Kotlin)
方法: 经典的动态规划问题,dp[i][j] = dp[i-1][j] + dp[i][j-1],然后dp遍历即可得到最终结果。 有问题随时沟通 具体代码实现可以参考Git...
赞
评论
分享
下一页
个人成就
文章被点赞
68
文章被阅读
52,867
掘力值
2,075
关注了
21
关注者
105
收藏集
2
关注标签
1
加入于
2017-12-16