抬头仰望星空,是否能发现自己的渺小。

伪斜杠青年

人们总是混淆了欲望和理想

Android多点触摸小结

多点触摸下的Id与Index关系示意 PS: 随时间变更,google可能已经变更此规则,无需在意。 依次按下A,B,C三个手指,此时[手指id]与[id所在的数组index]对应关系为: 然后松开B...

Leetcode 11. 盛最多水的容器

11. 盛最多水的容器 解法:双指针 典型题 思路:记录 max 值,从两边慢慢缩小范围,不断计算更新最大面积。 fun maxArea(height: IntArray): Int { var ma...

Leetcode 16. 最接近的三数之和

16. 最接近的三数之和 乍一看,真像这道题:16 | 面试题:三数之和 解法:排序 + 双指针 思路:我本来按三数之和思路进行调整,想了想,直接看了下官方的处理,看代码就能理解,于是,直接选择最优解...

Leetcode 21. 合并两个有序链表

21. 合并两个有序链表 解法一:递归 思路:很好理解,每次判断两个节点大小,要求是升序,所以小的返回。 class Solution { fun mergeTwoLists(l1: ListNode...

Leetcode 14. 最长公共前缀

14. 最长公共前缀 这里解法有比较多,官方提供了多种:最长公共前缀 解法一:横向扫描 思路:默认取第一个作为最长前缀,然后依次遍历其余字符串的每个元素与默认的最长前缀进行对比。不断缩小最长前缀的范围...

Leetcode 8. 字符串转换整数 (atoi)

8. 字符串转换整数 (atoi) 思路:主要是一个边界处理问题,找了评论区的一个源码的写法,应该还是比较好理解的。 fun myAtoi(str: String): Int { val chars ...

Leetcode 7. 整数反转

7. 整数反转 思路:这题比较简单,你可以用栈,用字符串等等,但最好还是用数学,需要注意溢出的情况。 fun reverse(x: Int): Int { var origin = x var rev...


Leetcode 5. 最长回文子串

5. 最长回文子串 解法一:暴力解法 思路:不断枚举每一个合法的字符区间 时间复杂度:O(N³) 空间复杂度:O(1) class Solution { fun longestPalindrome(s...

Leetcode 2.两数相加

2. 两数相加 思路: 因为倒序的,所以按小学数学中的相加进位处理即可。需注意,如果最后加完进位还有剩的情况。 代码: class Solution { fun addTwoNumbers(l1: L...