伪斜杠青年
人们总是混淆了欲望和理想
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...
有些人,注定是用来怀念的,毕竟过去的事,无法改变 2019.9.10
一个几年未联系的女孩子突然给一个男孩子看了一封情书,他迟疑了几秒,意识到这是小时候他写给她的。 时隔多年,又想起以前为了感情做过的事,内心突然挣扎了起来。 年少时,心里没什么东西,有的只是单纯,所以心...
Leetcode 5. 最长回文子串
5. 最长回文子串 解法一:暴力解法 思路:不断枚举每一个合法的字符区间 时间复杂度:O(N³) 空间复杂度:O(1) class Solution { fun longestPalindrome(s...