12 2020 档案
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：class Solution { public int strToInt(String str) { int res =0; //用于数字溢出判断 int bndry = Integer.MAX_VALUE / 10; //sign标记 正负号 int i = 0, sign = 1,length
阅读全文
摘要：//求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Solution { //定义res 表示计算结果 int res = 0; public int sumNums(int n) { // 当
阅读全文
摘要：class Solution { public int maxProfit(int[] prices) { //minPrice表示 股票最低价购入 int minPrice = Integer.MAX_VALUE; //最大收益 int resultMax = 0 ; for(int i =1;
阅读全文
摘要：import java.util.Set; import java.util.HashSet; public class Solution { public boolean isContinuous(int [] numbers) { //边界判断 if(numbers == null || num
阅读全文
摘要：import java.util.ArrayList; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { //结果集 ArrayList<Integer> res = new
阅读全文
摘要：class Solution { public String reverseLeftWords(String s, int n) { //返回集 StringBuilder res = new StringBuilder(); //先添加 区间【n,s.length-1】 for(int i = n
阅读全文
摘要：//双指针 class Solution { public String reverseWords(String s) { //处理字符串 首尾空格 String str = s.trim(); //双指针 int right = str.length() - 1; //left 指向 最右， 从右
阅读全文
摘要：这里贴的牛客，LeetCode 和牛客会有一丢丢不一样，不过解题思路是一样的。 //滑动窗口法,窗口区间一般规定为 左闭右开，这里也是 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Int
阅读全文
摘要：//双指针法 class Solution { public int[] twoSum(int[] nums, int target) { //结果集 int[] tmp = new int[2]; //双指针，一头一尾 int start = 0; int end = nums.length-1;
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：这里要注意题目的说法，课本、牛客 都是第K个节点 ，LeetCode 上说的是第K大的节点。大家都知道 二叉搜索树的中序遍历 可以得到一个递增序列，那么 第K个， 和第K大 是稍稍不一样的。 LeetCode /** * Definition for a binary tree node. * pu
阅读全文
摘要：//二分查找法 class Solution { public int missingNumber(int[] nums) { if(nums == null || nums.length <= 0) return -1; //定义左右边界 int left = 0; int right = num
阅读全文
摘要：class Solution { public int search(int[] nums, int target) { int number =0; if(nums != null && nums.length>0){ int first = getFirstK(nums,nums.length,
阅读全文
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } *
阅读全文
摘要：//哈希表 class Solution { public char firstUniqChar(String s) { //定义一个HashMap，来保存字符出现的次数 Map<Character,Boolean> map = new HashMap<>(); char[] chars = s.t
阅读全文
摘要：//动态规划 class Solution { public int nthUglyNumber(int n) { //定义一个数组dp，来按序存放丑数 int[] dp = new int[n]; //第一个丑数是1 dp[0] = 1; //分别定义由质因子 2，3，5 乘以较小丑数得到的下标索
阅读全文
摘要：//滑动窗口法 class Solution { public int lengthOfLongestSubstring(String s) { Map<Character,Integer> map = new HashMap<>(); //最长不重复子串的长度 int res = 0; //滑动窗
阅读全文
摘要：class Solution { public int maxValue(int[][] grid) { int rows = grid.length; int cols = grid[0].length; //int dp[0][0] = grid[0][0]; for(int i=0;i<row
阅读全文
摘要：//找规律法 class Solution { public int maxSubArray(int[] nums) { //全局变量标记是否输入无效 boolean isInvalidInput = false; if(nums == null || nums.length <= 0){ isIn
阅读全文
摘要：class Solution { public int[] getLeastNumbers(int[] arr, int k) { if(k==0||arr.length<=0){ return new int[0]; } //默认是最小根堆,实现大根堆需要重写比较器 Queue<Integer>
阅读全文
摘要：public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //定义一个计数器count，存放众数的变量 card int card = 0; int count = 0; //找这个数字，一样就 计数加1，
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：class Solution { public boolean verifyPostorder(int[] postorder) { return verifySquenceofBST(postorder,0,postorder.length-1); } boolean verifySquenceo
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNo
阅读全文
摘要：class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { Stack<Integer> stack = new Stack<>(); int index = 0; for(int x :
阅读全文
摘要：class MinStack { Stack<Integer> A,B; /** initialize your data structure here. */ public MinStack() { A = new Stack<>(); B = new Stack<>(); } public vo
阅读全文
摘要：class Solution { public int[] spiralOrder(int[][] matrix) { //判空 if(matrix.length == 0){ return new int[0]; } //定义矩阵 上下左右的边界 int left = 0; int right =
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class S
阅读全文
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution {
阅读全文
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution {
阅读全文
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ //双指针法，2个指针遍历链表，其
阅读全文
摘要：//双指针法，left在前找偶数，right在后找奇数，交换。继续找，当俩个指针碰面，跳出 class Solution { public int[] exchange(int[] nums) { int left = 0, right = nums.length - 1; while(left <
阅读全文
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution {
阅读全文
摘要：/* 数值的整数次方 可分为三种情况， n为负整数，n为0，n为正整数 1负整数： 需要将 x 转为 1/x ， n 转为 -n 2为0 ： 返回 1 3为正整数，考虑是偶数，还是奇数 偶数 ： myPow(x,n) 转为 myPow(x * x , n/2) 奇数 ： myPow(x,n) 转为
阅读全文
摘要：//学习大佬的，dfs + 剪枝class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); for(int i = 0;i < board.length
阅读全文
摘要：//二分查找法 class Solution { public int minArray(int[] numbers) { //定义左、右边界 int left = 0; int right = numbers.length - 1; while(left < right){ //中间的元素 int
阅读全文
摘要：class Solution { public int numWays(int n) { int a = 1, b = 1, sum; for(int i = 0;i < n;i++){ sum = (a + b) % 1000000007; a = b; b = sum; } return a;
阅读全文
摘要：// class Solution { // public int fib(int n) { // int a = 0,b = 1, sum; // for(int i = 0;i < n;i++){ // sum = (a + b) % 1000000007; // a = b; // b = s
阅读全文
摘要：// 一种用LinkedList ，一种用Stack LeetCode 232题 class CQueue { private Stack<Integer> s1,s2; public CQueue() { s1 = new Stack<>(); s2 = new Stack<>(); } publ
阅读全文
摘要：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ /* 1.用一个栈，来实现倒序输出
阅读全文
摘要：//Java语言中，字符串是「不可变」的类型，即无法直接修改字符串的某一位字符，需要新建一个字符串实现。 class Solution { public String replaceSpace(String s) { //新建一个字符串sb StringBuilder sb = new String
阅读全文
摘要：//暴力法 时间复杂度 O（m * n） //根据排序的规律观察，得到类似2叉搜索树的解法 O（m + n） class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //判空 if(matri
阅读全文
摘要：/* 1、最直观的想法是，我直接一个俩层循环，一个一个比，不过效率太差了； 2、第二种思路，长度为n的数组，数字都在 0~ n-1 的范围，这样如果我们把这个数组按升序排列 扫描这个数组的元素，若数组不重复，会发现 第 i 个元素必定 为 i。 所以得出这样的思路 1）从头扫描数组，下标为 i 的数
阅读全文
摘要：一、报错信息 Missing artifact com.danga:memcached:jar:2.5.3 类似的，一并解决 Missing artifact org.mongodb.morphia:morphia:jar:1.2.0-SNAPSHOT 二、出现原因 缺少这个maven依赖，换句话说
阅读全文
摘要：今天完整的过完了王广帅先生编著的《Java游戏服务器架构实战》，说实话，个人消化不良，架构层面的东西，我还吃不懂啊，里面涉及太多的技术和经验累积，虽然笔者已经是最大程度的降低读者的门槛了。 作为转行的我，本想学这本书，搞个小项目，小demo来作为自己求职的一个小项目，这本书最后第十三章示例了一个世界
阅读全文
浙公网安备 33010602011771号