摘要:
Question "594. Longest Harmonious Subsequence" Solution 题目大意:找一个最长子序列,要求子序列中最大值和最小值的差是1。 思路:构造一个map,保存每个元素出现的个数,再遍历这个map,算出每个元素与其邻元素出现的次数和,并找到最大的那个数 J 阅读全文
摘要:
Question "205. Isomorphic Strings" Solution 题目大意:判断两个字符串是否具有相同的结构 思路:构造一个map,存储每个字符的差,遍历字符串,判断两个两个字符串中相同位置字符的差是否相同 Java实现: java public boolean isIsomo 阅读全文
摘要:
Question "274. H Index" Solution 题目大意: 论文里的 h 因子判定,题目的意思可能有点晦涩。h 因子是评判学术成就的一种重要方法,h 因子越高越好,h 因子兼顾研究学术人员的学术产出数量与学术产出质量。假设一个研究者的 h 因子为 10,则表明该研究者被引用次数大于 阅读全文
摘要:
Question "219. Contains Duplicate II" Solution 题目大意:数组中两个相同元素的坐标之差小于给定的k,返回true,否则返回false 思路:用一个map记录每个数的坐标,如果数相同,如果坐标差小于k则返回true否则覆盖,继续循环 Java实现: jav 阅读全文
摘要:
Question "217. Contains Duplicate" Solution 题目大意:判断数组中是否有重复元素 思路:构造一个set,不重复就加进去,重复返回true,如果数据量大的话,可以用 "布隆过滤器" Java实现: 阅读全文
摘要:
Question "438. Find All Anagrams in a String" Solution 题目大意:给两个字符串,s和p,求p在s中出现的位置,p串中的字符无序,ab=ba 思路:起初想的是求p的全排列,保存到set中,遍历s,如果在set中出现,s中的第一个字符位置保存到结果中 阅读全文
摘要:
Question "206. Reverse Linked List" Solution 题目大意:对一个链表进行反转 思路: Java实现: 阅读全文
摘要:
Question "143. Reorder List" Solution 题目大意:给一个链表,将这个列表分成前后两部分,后半部分反转,再将这两分链表的节点交替连接成一个新的链表 思路 :先将链表分成前后两部分,将后部分链表反转,再将两部分链表连接成一个新链表 链表取中间节点思路:龟兔赛跑,每秒钟 阅读全文
摘要:
Solution "148. Sort List" Question 题目大意:对链表进行排序 思路:链表转为数组,数组用二分法排序 Java实现: 阅读全文
摘要:
Question "710. Random Pick with Blacklist" Solution 题目大意:给一个N,表示一个范围[0,N),给一个黑名单列表blacklist,其中blacklist中的元素在[0,N)范围内,调用pick方法的时候随机返回一个数,这个数满足 1. 在[0,N 阅读全文