敲代码的拉布拉多

三数之和方法一 暴力解法三重循环 public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new ArrayList<List<Integer>>(); Arrays.sort(nums); for (int i = 0; i < nums.length; i++) {

位1的个数 public int hammingWeight(int n) { if (n == 0) { return 0; } int i = 1; int count = 0; for (int j = 0; j < 32; j++) { if ((n & i) != 0) { count++; }

简单思路循环内部，从0到根号n，如果遇到能整除的数，就不是质数最优解法public int countPrimes(int n) { //初始化创建大小为n的数组， boolean[] isPrim = new boolean[n]; //初始化为true Arrays.fill(isPrim, true); //逆向思维：从小数开始，例如：2--》2*2=4，则4不是质数；2*3=6，则6不是质数······ //.

简单动规四道练习题爬楼梯==思路一：简单递归====思路二：hashmap====思路三：动规==买卖股票最佳时机==思路一：暴力法====思路二：保存最小值、最大利润==最大子序和==思路一：暴力法====思路二：改进暴力====思路三：动规==打家劫舍==解法==爬楼梯题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼...

解题思路要三个数，那么只要固定一个数，然后找另外两个数，只要sum=0，就可以记录下来。但是，中间会出现重复的情况排序之后，第i个数和第i+1个数可能会一样，会出现重复，只要判断nums[i]==nums[i-1]，就去除判断出来为0时，因为用的是三个数，要判断另外两个数和下一位的重复优化代码：第一个数就大于零或者最后一个数就小于零，直接跳出class Solution {...

解题思路首先把一个链表分开，一块k个数其中定义的结点包括 pre（这k个结点之前的结点），next（之后的），start、end把这k结点内部进行反转class Solution { public ListNode reverseKGroup(ListNode head, int k) { ListNode node = new ListNode(0); ...

题目描述：和环形链表相比，就是要返回相遇的那个结点方法：利用双指针：定义快结点和慢结点，快结点一次走两步，慢结点一次一步首先判断是否有环，如果无环直接退出其中，当fast=slow 时，说明有环，这时候要记下他们相遇的那个位置假如，在环路前面节点数为a，环路里面，节点数为b，那么，当快结点和慢结点相遇：快结点走了：S1=2*S2慢结点走了：S1-S2=n*b得...

题目：方法一：暴力解法：双循环遍历class Solution { public int[] twoSum(int[] nums, int target) { //暴力法 int[] array = new int[2]; for(int i=0;i<nums.length;i++){ for(int j...

题目：方法一：利用大顶堆，每次把k个数放进堆里，往右移，就把第一个数移出，后面的数加入，数组里面加入堆顶元素。class Solution { public int[] maxSlidingWindow(int[] nums, int k) { PriorityQueue<Integer> maxHeap = new PriorityQueue<I...

题目：方法一：把s和t字符串的字母按顺序排序，组成新的字符串，然后对比class Solution { public boolean isAnagram(String s, String t) { char S[] = s.toCharArray(); char T[] = t.toCharArray(); Arrays.sort(S...

题目：思路：既然要找第k个大的元素，那么只需要保留前k个最大的元素即可，只要再加入元素，就往这k个元素里面放，比k个元素的最小值小，就不放，比最小值大，就放进去，最后返回的是k个元素的最小值。这里用到优先队列priorityQueueadd(E e) 将指定的元素插入此优先级队列。clear() 从此优先级队列中移除所有元素。peek() ...

题目：方法一：使用两个栈，进行push操作时，判断outstack是否空，如果非空，就把Outstack pop到Instack，然后再往instack里面push元素class MyQueue { Stack<Integer> Instack; Stack<Integer> Outstack; /** Initialize your da...

题目：思路一：栈空1. } ）]直接淘汰2. （ [ {入栈栈非空1. 若] } ）匹配则peek出栈，不匹配return2. 若[ { ( 入栈循环结束栈空 true非空 falseclass Solution { public boolean isValid(String s) { Stack<Character> sta...

题目：思路一：遍历链表，当结点出现null时，说明不是循环链表。但是显然，这是错的public class Solution { public boolean hasCycle(ListNode head) { boolean pos=true; while(pos){ head = head.next; ...

两两交换链表中的节点递归方法：class Solution { public ListNode swapPairs(ListNode head) { //递归，第一步判断 if(head==null||head.next==null){ return head; }else{ List...

题目：class Solution { public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; while(cur!=null){ ListNode node = cur.next; ...