Desperate_gh的博客

public class Merge_sort{ public static void main(String[] args) { // TODO Auto-generated method stub int[] num = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; sort(num, 0, num.length - 1); for (int i = 0; i < num.length; i++) { System.out.println(num[i])

不带权并查集问题 class Solution { public boolean equationsPossible(String[] equations) { int[] parent = new int[26]; for (int i = 0; i < 26; i++) { parent[i] = i; } for (String s : equations) { if (s

List 转 Array 方法一 ：toArray()无参方法：返回一个Object[ ] ArrayList<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); Object[] arr = list.toArray(); for (Object o : arr) { System.out.println(o); } 方法二：toArray(T[ ] a)带泛型参数：

发展背景： 1. 单机Mysql 这个时候网站的访问量不是很大，单个数据库够用，服务器压力不大 瓶颈： 数据量太大，一个机器放不下 数据的索引，一个机器的内存也放不下 访问量（读写混合），一个服务器承受不了 2. 缓存 + Mysql + 垂直拆分（读写分离） 网站 80% 的情况都是在读操作，每次都去查询数据库的话效率很低，因此可以使用缓存来保证效率。 3. 分库分表 + 水平拆分 + Mysql集群 每个集群存储一部分数据 4. 非关系型数据库 目前一个互联网项目 什么是 NoSql？？？

暴力解法：（会超时） class Solution { public int largestRectangleArea(int[] heights) { if (heights == null || heights.length == 0) { return 0; } int len = heights.length; if (len == 1) { return heights[0]..

1. 选取 k 个数 回溯法：以选取的个数作为条件跳出 class Solution { public static void backtracking(List<Integer> combineList, List<List<Integer>> combinations, int start, int k, int n) { if (k == 0) { combinations.add(new ArrayList<>(

只能买卖一次 可以多次买卖 只能交易 2 次 可以交易 k 次 买卖含冷冻期 买卖需要手续费

暴力法：会超时 class Solution { public int nthUglyNumber(int n) { int[] mark = new int[n]; int index = 0; for (int i = 1; ; i++) { int temp = i; while (temp != 1 && temp % 5 == 0) { temp.

class Solution { public int getIndex(char target, char[] c_s, int start, int end) { // 包含 start 和 end for (int i = end; i >= start; i--) { if (c_s[i] == target) { return i; } } return..

dp 数组： class Solution { public int maxValue(int[][] grid) { int m = grid.length, n = grid[0].length; int[][] dp= new int[m][n]; dp[0][0] = grid[0][0]; for (int i = 0; i < m; i++) { for (int j = 0; j < .

class Solution { public int maxSubArray(int[] nums) { int pre = nums[0], max = nums[0]; for (int i = 1; i < nums.length; i++) { pre = Math.max(pre + nums[i], nums[i]); max = Math.max(pre, max); } .

public class Solution { public int jumpFloorII(int target) { int[] dp = new int[target + 1]; dp[0] = 1; dp[1] = 1; for (int i = 2; i <= target; i++) { for (int j = 0; j < i; j++) { dp[i.

public class Solution { public int rectCover(int target) { if (target == 0 || target == 1 || target == 2) { return target; } int a = 1, b = 2, c = 0; for (int i = 3; i <= target; i++) { c = a..

class Solution { public int numWays(int n) { if (n == 0 || n == 1) { return 1; } int[] dp = new int[n + 1]; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= n; i++) { dp[i] = (dp[i ..

class Solution { public int fib(int n) { int a = 0, b = 1, sum = 0; for (int i = 0; i < n; i++) { sum = (a + b) % 1000000007; a = b; b = sum; } return a; } }

暴力法：（超时） class Solution { public int reversePairs(int[] nums) { int sum = 0; for (int i = 0; i < nums.length - 1; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] > nums[j]) { .

选择排序： class Solution { public void swap(String[] str, int i, int j) { String temp = str[i]; str[i] = str[j]; str[j] = temp; } public String minNumber(int[] nums) { int len = nums.length; String[] str = n.

class Solution { public void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } public int[] exchange(int[] nums) { int i = 0, j = nums.length - 1; while (i < j).

容易想的方法： class Solution { public void dfs (char[] c_str, int[] used, int depth, int len, StringBuffer sb, List<String> res) { if (depth == len) { String temp = new String(sb); if (!res.contains(temp)) { .

深度优先DFS: class Solution { private int cnt = 0; public int byteSum (int i, int j) { int sum = 0; while (i != 0) { sum += i %10; i /= 10; } while (j != 0) { sum += j % 10; .