bluewelkin的专栏

func hammingWeight(num uint32) int { count :=0 for num != 0 { count = count + 1 num = num & (num - 1) } return counta }

一、数组类 二、链表类 三、排序类 四、动态规划类

链表的相关题目 https://www.jianshu.com/p/1f47954e4c46

//给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 // // 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 // // 你可以假设 nums1 和 nums2 不会同时为空。 初看这道题，寻找中位数，在一个有序数组中寻找一个数第一个想到的当然是二分查找，可以做到O(logn)是时间复杂度。那个对于两个有序数组怎么处理呢？ 第一个想到的就是将两个数组合并成一个有序数组，这样就可以直接取合并后数组的第len+1 / 2个值.

参考文章：https://www.cnblogs.com/hao-yu/p/11642271.html

//给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 // // 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 // // 你可以假设 nums1 和 nums2 不会同时为空。 初看这道题，寻找中位数，在一个有序数组中寻找一个数第一个想到的当然是二分查找，可以做到O(logn)是时间复杂度。那个对于两个有序数组怎么处理呢？ 第一个想到的就是将两个数组合并成一个有序数组，这样就可以直接取合并后数组的第len+1 / 2个值.

sdfdsaf //给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 // // 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 // // 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 // // 示例： // // 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) //输出：7 -> 0 -> 8 //原因：342 + 4

public static int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> mapitem =new HashMap<>(); for (int i =0;i<=nums.length;i++){ int second = target -nums[i]; if(mapitem.containsKey(sec...

下载leetcode-editor 1、codeFileName P$!{question.frontendQuestionId}$!velocityTool.camelCaseName(${question.titleSlug}) 2、 ${question.content} package leetcode.editor.cn; //Java：${question.title} public class P${question.frontendQuestionId}$!veloci.