这道题麻烦的地方在判断反转后的数字是否超出int的范围，而不能在转换完后判断是否超出范围（当时数据已经越界），所以可以在最后一步前进行判断s<Integer.MIN_VALUE / 10 || s>Integer.MAX_VALUE / 10。 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code here boolean flag = false; int s = 0; if(x...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { // write code here //哑巴节点减少边际问题 Lis...

截取子链表反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { //设置虚拟头节点 ListNode dummyNod...

import java.util.*; import java.math.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int n = matrix.length; int m = matrix[0].length; int[][] dp = new int[n+1][m+1]; for(int i=0;i<n;i++){ for(int ...

动态规划，找到基本值，然后根据 公式 获取每个动态的值 import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { // write code here int[][] dp = new int[m+1][n+1]; for(int i=1 ;i<=m;i++){ for(int j=1 ;j<=n;j++){ //只有1行的时候，只有一种路径 if(i ==...

利用PriorityQueue实现一个大顶堆，用map记录好每个字符出现的次数，然后将map的数据导入大顶堆，然后从大顶堆弹出，记录在String[][]，然后返回，，利用大顶堆整理顺序。 import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ class Tuple implements Comparable<Tuple>{...

动态规划，dp[i+1][j+1] = dp[i][j] + 1; dp[i][j]之前的公共子串长度 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here int maxLength ...

递归的方式 import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> res = new ArrayList<>(); if(str != null){ pailie(str.toCharArray(),0,res); //对结果排序 Collections.sort(res); } return res; } //递归全排列 public void pailie(char[] c,int i...

使用的BFS，在搜索过程中给res加上叶子结点的路径值。每个节点的路径值用一个队列来存储，之前值*10+子结点值 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int sumNumbers (TreeNode root) { // write c...

模拟取余算法； import java.util.*; public class Solution { /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ public String solve (int M, int N){ // write code here //记录转换后的字符串 StringBuilder sb=new StringBuilder(); //用于表示大于10的情况 char[] arr={'A','B','C','D','E','F'}; //判断是否为负数 b...

入栈出栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ /*public boolean isPail (ListNode head) { // write code here if(head == null || head.next == null){ return true; } int l...

选择排序 从无序里面选最小的 放入有序 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { //边界条件 if (head == null || head.next == null) { retur...

用hashmap装载，可以符合o(n)的时间复杂度 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integer,Integer> h = new HashMap<>(); int max = 0; int index = 0; if(array.length<2){ return array[0]; } for(int i = 0; i<array.length;i++){ if(h.contai...

求深度，左右子树深度做差值； public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; } return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right)&&Math.abs(deep(root.left)-deep(root.right))<2; } public int deep(TreeNode root){ if(ro...