上一页 1 2 3 4 5 6 7 8 9 10 ··· 27 下一页
摘要: 题目标签:Binary Search 很标准的一个二分查找,具体看code。 Java Solution: Runtime: 0 ms, faster than 100 % Memory Usage: 39 MB, less than 90 % 完成日期:07/31/2019 关键点:二分查找 参考 阅读全文
posted @ 2019-08-04 04:31 Jimmy_Cheng 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Binary Search 题目给了我们一组字母,让我们找出比 target 大的最小的那个字母。 利用 binary search,如果mid 比 target 小,或者等于,那么移到右半边; 如果 mid 比target 大,那么移到左半边,这里要包括mid,因为mid 可能是那个要找 阅读全文
posted @ 2019-08-04 04:24 Jimmy_Cheng 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Binary Search 题目给了我们一组 int array,让我们找到数组的 peak。 利用 binary search, 如果数字比它后面那个数字小,说明还在上坡,缩小范围到右半边; 如果一个数字比它后面的大,说明是下坡,或者是peak,缩小范围到左半边,这里要包含mid,因为m 阅读全文
posted @ 2019-08-04 04:08 Jimmy_Cheng 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Linked List 题目给了我们一组 linked list, 和一组 G, 让我们找到 G 在 linked list 里有多少组相连的部分。 把G 存入 hashset,遍历 linked list, 利用 hashset 来检查目前的点 和 下一个点 是否在G 里面。 如果目前的 阅读全文
posted @ 2019-07-15 07:11 Jimmy_Cheng 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Linked List, Stack 题目给了我们一个 Linked List,让我们找出对于每一个数字,它的下一个更大的数字。 首先把 Linked List 里的数字 存入 ArrayList, 方便后面的操作。 然后遍历 ArrayList,首先每一个数字,都会存入stack;所以就 阅读全文
posted @ 2019-07-07 06:47 Jimmy_Cheng 阅读(647) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Linked List, Math 题目给了我们两个 Linked List, 各代表一个数字,不过顺序的反的。让我们把两个数字相加。 和普通的相加其实差不多,只不过变成了 Linked List, 还是要用到 / 和 %,具体看code。 Java Solution: Runtime: 阅读全文
posted @ 2019-07-07 06:12 Jimmy_Cheng 阅读(1280) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Linked List 题目让我们找到中间点,可以利用快慢指针,具体看code。 Java Solution: Runtime: 0 ms, faster than 100% Memory Usage: 33MB, less than 100% 完成日期:05/04/2019 关键点:快慢 阅读全文
posted @ 2019-07-05 09:53 Jimmy_Cheng 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目标签:HashMap, Heap 题目给了我们一组数字,让我们找出 k 个 最多出现的数字。 先把数字和出现次数存入hashmap,然后遍历map里的数字,利用priorityQueue,按照出现次数 从小到大的顺序依次把数字 加入 queue。当达到k个数字后,把剩下的都去除。 最后outpu 阅读全文
posted @ 2019-07-05 05:52 Jimmy_Cheng 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目标签:HashMap 题目让我们设计一个 hashmap, 有put, get, remove 功能。 建立一个 int array, index 是key, 值是 value,具体看code。 Java Solution: Runtime: 76 ms, faster than 27.53% 阅读全文
posted @ 2019-05-19 04:57 Jimmy_Cheng 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 题目标签:HashMap 题目让我们设计一个 hashset,有add,contains,remove 功能。 建立一个boolean array,index 是数字的值,具体看code。 Java Solution: Runtime: 58 ms, faster than 90.21% Memor 阅读全文
posted @ 2019-05-19 04:50 Jimmy_Cheng 阅读(447) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 27 下一页