lovenkcs的专栏

题意：找出数组中出现次数大于等于一半的数字 解法：用两个变量，cur_num当前出现次数最多的数字，times记录cur_num出现的次数，当num[i]与cur_num相同则times+1，否则times-1，如果times<0，怎更改cur_num和times 复杂度：时间O（n） 空间O（1）public class Solution { publ

题意：给定两个链表，找到两个链表相交的地方 解法：遍历两个链表的长度，然后找到长链表中和短链表中长度相同的节点，开始同时遍历直到找到共同节点 复杂度：时间O(m+n)，空间O(1)public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(

题意：给一个无序的数组找出里边两个数的和为指定数的位置思路： 从头至尾遍历数组，每一次判断hashmap中是否有数值等于位指定数-当前数的项，并把当前项的数值和对应的index放到hashmap中时间：O(n) 空间：O(n)public class Solution { public int[] twoSum(int[] nums, int target) { int[

题意：两个整数用list表示，求他们的和，高位在list尾部思路： 遍历两个list，每次把两个数，及进位相加，当前数为和求余10，进位为和除以10，知道有一个list结束，并查看两个list，把没有遍历完的list中的元素放到结果list的后边，其中要注意进位时间：O(n) 空间：O(n+m)public class Solution { public ListNode addTwoN