暴力递归+分支限界 。不知道关动态规划啥事……字典序问题搞了个小根堆。 import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> result=new ArrayList<String>(); PriorityQueue<String> queue=new PriorityQueue<>(16); process(...

Top K 问题首先想到堆，这道题还好定制一个比较器 用 PriorityQueue 就可以了，不需要动态调整堆结构。所以不需要手写堆逻辑哈哈偷了个懒，其实建议还是自己实现一个堆比较扎实能加深一下印象。 import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ publ...

用位运算来解 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int ans=0; for(int s:array){ ans^=s; } num1[0]=ans; num2[0]=ans; //比如14= ...01100...

二分查找或者顺序查找都可以，这个题有点恶心，他说行和列都是从小到大有序的结果只是行内有序，还以为整个在列上也是递增呢，恶心……所以查找符合条件行时没办法使用二分，这里老老实实循环 ，找行中匹配元素时可以使用二分 import java.util.*; public class Finder { public int[] findElement2(int[][] mat, int n, int m, int x) { // write code here if(mat[0][0]>x||mat[n-1][m-1]<x){ ...

考虑输出需要，这里直接排序同时方便计算注意去重问题 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { Arrays.sort(num); ArrayList<ArrayList<Integer>> result=new ArrayList<ArrayList<Integer>>(); //我再负数区 选一个则，必...

很经典的一道题暴力递归改动态规划 public class Solution { //经典动态规划 public int Fibonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } int[] dp=new int[n+1]; dp[1]=1; for(int i=2;i<=n;i++){ dp[i]=dp[i-1]+...

动态规划问题，明显的一维表 这边直接改传进来的数组即可，需要记录比较最大值整体推到过程 i 位置的最大子数组和 值与 i-1 位置 import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here i...

这个 dp 注意一个点 最长子串 和 最长子序列 是不同的概念 最长子串 是需要连续的 所以下一个dp 的计算只与斜角有关 即 只考虑 包括当前位的当前最长子串 如果当前位不相等 即 str1[i]!=str2[j] 则 dp[i][j]=-1 之前是 dp 直接存 String 结果 超时 所以参考优化了一下改成记录最大长度及开始位置 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string ...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here int maxLength=0; for(int i=0;i<arr.length;i++){ HashMap<Integer,Integ...

这边借助两个数据结构实现，HashMap 记录每个节点层 Queue 进行层序遍历最后返回即可 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList<Integer&gt...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ //这道题 递归解法，找左右子树是否有 sum-root.val 的路...

整体这道题还是在考 树的前中后序遍历的递归实现和非递归实现而镜像其实就 是 把根抛去 左右 变成 右左 即可 即 递归调用节点顺序，入栈节点顺序其他就是比较了，用一个全局变量来存储是否为镜像 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 ...

递归套路，主要是分解信息和合并左右子树需要提供的信息。当前节点是完全二叉树条件：左子树为完全二叉树 右子树也为完全二叉树 且 左树为空时右树必须为空当前节点是二叉搜索树条件：左右子树都为搜索树 且 左树根节点值及其根节点右节点都小于当前节点。右树同理上代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** ...