亚麻
我要上岸!!!
这个作者很懒,什么都没留下…
展开
-
A家 OA k-distinct characters
A家 OA k-distinct characters 题目链接 https://www.geeksforgeeks.org/count-number-of-substrings-with-exactly-k-distinct-characters/ 思路 string长度为len,以每一个字符都作为substring的首字符向后遍历,使用一个hash table记录各个字符在当前子串中出现的次数...原创 2019-02-22 14:31:45 · 656 阅读 · 0 评论 -
LintCode 533 Two Sum - Closest to target
思路 双指针算法。首先将数组排序,然后设置一头一尾两个指针left和right,diff差值需要初始化为Integer.MAX_VALUE。计算temp=target-(nums[left]+nums[right]),并更新diff=min{diff,abs(temp)}若大于0则说明二者之和小了,那么left需要右移才能变大;若小于0则说明二者之和大了,right需要左移才能变小;若为0那么找到...原创 2019-02-22 15:55:05 · 288 阅读 · 0 评论 -
Leetcode 24 Swap Nodes in Pairs
最近在刷亚麻的tag,准备准备可能即将到来的VO. 题目描述 Given a linked list, swap every two adjacent nodes and return its head. You may not modify the values in the list’s nodes, only nodes itself may be changed. example Give...原创 2019-03-05 13:01:16 · 153 阅读 · 0 评论 -
LintCode 1380 Log Sorting (LeetCode 937 Reorder Log Files)
思路 重写比较器对日志内容为字母的日志进行排序:其中可以调用String的compareTo方法,因为其返回值符合比较器的compare函数的返回值规则。具体实现:首先利用String的indexOf找到第一个空格的位置,然后就可以把原日志分成id与内容两个字符串。然后就可以按照规则进行比较了。 主函数的实现:用一个list存字母型日志,方便后面直接调用sort方法排序。倒着遍历所有日志,遇到数...原创 2019-05-19 13:43:13 · 425 阅读 · 0 评论