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