ztranscript

LeetCode

ACM(36) Java(4) NowCoder(9) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1) 算法笔记(4)

/ 注册

全部文章 / LeetCode （共4篇）

Occurrences After Bigram

题目标签 HashTab（哈希表）题意及思路题意：略思路：维护一个ArrayList，如果找到符合条件的就加入到集合中。这一题，我收获的是关于ArrayList（集合）转数组的操作，public <T> T[] toArray(T[] a) ，这...

LeetCode -- HashTab

2019-07-19

0 466

LeetCode -- 204. Count Primes

题目标签 HashTab（哈希表）题意及思路题意：略思路：有关素数的题目我所知道有两种做法。一种是最基本的isPrime算法，关键点在循环判断时，上限为Math.sqrt(n) （求n是否为素数）。另外一种做法是，求某段区间内的素数个数，一般比赛中，n一般很...

LeetCode -- HashTab

2019-07-19

0 436

Contains Duplicate II

题意及思路题意：给定数组和一个k，在i和j的间隔不超过k的情况下，如果在此区间（i至j）找到了两个相同的数，则返回true。所有m的情况（m从1到k）下都没有相同数，则返回false。思路：利用HashMap<Integer，Integer>键值对，其中键值为nums...

LeetCode -- HashTab

2019-07-20

0 475

LeetCode -- Design HashMap

题意及思路题意：自己设计一个HashMap（不适用内置实现）思路：当前思路比较简单、暴力（下次读HashMap的源码后，再将其修改，优化）。思路是创建一个百万级别的数组，构造一个MyHashMap时，将数组中的value设为整型最小值（几乎不会使用的值）。加入就修改其值，删除就将值...

LeetCode -- HashTab

2019-07-20

0 540