哈希表
哈希表
Huiex胖子君
广告位招租
展开
-
剑指 Offer 39. 数组中出现次数超过一半的数字
用个map就搞定了,注意lenght为1 时的情况 先判断是否有这个key,如果没有value设为1 如果有 value+1 public static int majorityElement(int[] nums) { /** 创建一个HashMap key用来存放数组元素,value用来存放出现次数*/ if (nums.length == 1){ return nums[0]; } HashMap<Inte原创 2021-11-24 16:55:19 · 265 阅读 · 0 评论 -
141.环形链表
1.快慢指针 使用双指针,一个指针每次移动一个节点,一个指针每次移动两个节点,如果存在环,那么这两个指针一定会相遇。 public boolean hasCycle(ListNode head) { if (head == null) { return false; } ListNode l1 = head, l2 = head.next; while (l1 != null && l2 != null && l2.nex原创 2021-10-16 16:36:24 · 94 阅读 · 0 评论