okokabcd

摘要： 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 阅读全文