Leetcode 377 组合求和四  public int combinationSum4(int[] nums, int target) { int[] dp=new int[target+1]; dp[0]=1; for(int i=1;i<=target;i++) { for (int num: nums) { if(i-num<0) continue; dp[i]+=dp[i-num]; } } return dp[target]; } Leetcode 494 目标和 class Solution { public int findTargetSumWays(int[]...

解法 深度优先遍历，然后就是list的放值和移除值，为了下一次的for循环是相同的现场 代码 39 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { Arrays.sort(candidates); List<List<Integer>> res=new ArrayL...

解法 前缀树的使用，以及深度优先遍历，置位和取消置位 代码 import java.util.ArrayList; import java.util.List; import java.util.Collections; class Solution { public static class TrieNode { String word; TrieNode[] node; public TrieNode() { node = new TrieNode[26]; word=""; } } public static class Trie { TrieNode root; p...

解法 堆的使用方法 生成堆和调整堆是最大堆还是最小堆 代码 class Solution { public int findKthLargest(int[] nums, int k) { int[] heap=new int[k]; for(int i=0;i<k;i++) { heap[i]=nums[i]; } //形成小顶堆 for(int i=0;i<k;i++) { createSmallHeap(heap,i); } System.out.println(Arrays.toString(heap)); for(int i=k;i<nums.length;i++) ...

解法 典型的深度优先遍历，注意isVisted的置1和置0 代码 class Solution { public boolean exist(char[][] board, String word) { int[][] isVisited = new int[board.length][board[0].length]; for (int i = 0; i < board.length; i++) { for (int j = 0; j < board[0].length; j++) { if(f(board,isVisited,word,0,i,j)) return true; ...

解析 两种解法，双指针，和二分查找 代码 双指针 public int minSubArrayLen(int s, int[] nums) { if(nums.length==0) return 0; int min=Integer.MAX_VALUE; int left=0; int right=0; int sum=nums[0]; while(right<nums.length) { if(sum<s) { right++; if(right>=nums.length) return min==Integer.MAX_VALUE?0:min; sum+=nums[rig...

解法 每一个节点实际上就是一个数组，还需要加上一个isEnd的标志，app，apple，走到app的时候，需要这个isEnd最开始迷惑的点就是要不要多创建一个TrieNode这个类，还有isEnd标志位没有考虑到。 代码 class Trie { TrieNode root; /** Initialize your data structure here. */ public Trie() { root=new TrieNode(); } /** Inserts a word into the trie. */ public void insert(String word) { TrieNod...

解法 修改一下之前广度优先遍历的解法 代码 import java.util.ArrayList; import java.util.LinkedList; class Solution { public static int[] findOrder(int numCourses, int[][] prerequisites) { //图 ArrayList<ArrayList<Integer>> graph=new ArrayList<>(); LinkedList<Integer> queue=new LinkedList<>()...

解法 不仅要考虑到A----》B的情况，还需要考虑B----》A的情况 代码 import java.util.*; class Solution { public boolean isIsomorphic(String s, String t) { HashMap<Character,Character> map=new HashMap<>(); int len=s.length(); for(int i=0;i<len;i++) { //正向判断 if(map.containsKey(s.charAt(i))) { Character temp=map.get...

解法 第一个问题需要考虑如何单纯的判断一个数字是否是素数第二个问题就是如何加速for循环的判断 问题1 public boolean isP(int num) { for(int i=2;i*i<=num;i++) { if(num%i==0) return false; } return true; }问题2  public int countPrimes(int n) { boolean[] res=new boolean[n]; Arrays.fill(res,true);//最开始默认都是素数 for(int i=2;i*i<n;i++) { //判断当前是否是素数 if(...

解法 dfs和bfs dfs 深度优先遍历，也就是没环的话继续尝试其他的节点，有环的话就层层返回false，大概的情况就是下面 以当前节点作为传入节点，然后遍历这个节点的全部相邻进入的节点， 有一个不符合条件，就返回false，遍历完了全部才返回true在这里需要设置三个标志位，0，1，-10表示没有访问过1表示当前的递归访问过了-1表示其他的递归访问过了  public static boolean canFinish(int numCourses, int[][] prerequisites) { //0表示没有访问过，-1表示已经访问过 int[] flag = new int[numC...

解法 有两个点需要注意，一个是设置个前节点，也就是自己创建一个节点然后连接到当前的链表上，然后就是链表删除的操作 实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode removeElements(ListNode head, int val) { ListNode pre=new ListNode(-1); Li...

思路 快慢指针解决无限循环的问题 代码实现 class Solution { public boolean isHappy(int n) { int fast=n; int slow=n; do{ slow=f(slow); fast=f(fast); fast=f(fast); if(slow==1||fast==1) return true; }while(fast!=slow); return slow==1; } public int f(int n) { int sum=0; while(n!=0) { int temp=n%10; sum+=temp*temp; n=n/10; }...

两种写法 写法一 比较啰嗦的写法，将链表分为两个部分去看待，一部分是有序的，一部分是无序的 public static ListNode insertionSortList(ListNode head) { //start表示有序的开始 //end表示有序的结束 ListNode start=head; ListNode end=head; while(end.next!=null) { //获取到当前的第一个无序的元素 ListNode cur=end.next; //如果当前和之前相比是有序的，就加入到其中，并进行下一次的操作 if(cur.val>=end.val) { end=e...