我的梦境传说

反转链表的两种方法

/*解题思路分别使用两个hashmap来计数（每个字符出现的次数），如果要组成的字符串中字符出现的次数大于提供的字符数量，就返回false,否则为true。*///代码class Solution { public boolean canConstruct(String ransomNote, String magazine) { HashMap<Character,Integer> map1 = new HashMap<>(); .

class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i=0;i <nums.length;i++){ if(set.contains(nums[i])){ return true; }else{.

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public boolean hasCycle(ListNode head) {.

class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] result = new int[m+n]; int index = 0; int i=0,j=0; for(;i < m && j < n; ){ if(nums1[i] <= nums2[j]){ .

import java.util.Arrays;//167. 两数之和 II - 输入有序数组public class TwoSum { /** * 思路是使用二分搜索，因为是升序的数组，如果low+high得到的值大于target， * 则high--，等于target则退出，否则是low++ */ public static int[] twoSum(int[] arr, int target){ int[] result = {-1,.

/** * 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 */public class SortList { //排序链表 public static ListNode sortList(ListNode list){ if(list == null || list.next == null){ return list; } //获取中间节点 ListNode mid.