原创 圖着色問題
1、有m種顏色，對n個節點進行着色，相鄰節點顏色不能相同，可以有多少種着色方法？回溯 package com.wangyi; import java.util.Arrays; public class GraphColor {
2018-08-28 00:16:35
原创 在一個只包含0，1的二維數組中找到最大矩形的面積
1、用一個height數組表示從從上到下連續的1的高度。left，right表示當前矩形的邊界。maxA = max(maxA,(right[j]-left[j])*height[j]); 例如： 0 0 0 1 0 0 0 0
2018-08-28 00:16:35
原创 買賣股票收益最大問題
1、給定一個數組，代表每天股票的價格，買賣一次找到最大的收益。 public int maxProfit(int[] prices) { if(prices==null||prices.length==0)return 0
2018-08-28 00:16:35
原创 判斷一個字符串是否是有其他兩個字符串交錯構成的（Interleaving String）
舉個例子： s1 = “aabcc”, s2 = “dbbca”, 如果 s3 = “aadbbcbcac”, return true. 如果 s3 = “aadbbbaccc”, return false. 1、動態規劃 pu
2018-08-28 00:16:35
原创 打印一個含有重複元素數組的所有子集
打印一個含有重複元素數組的所有子集。例如：[1,2,2]的所有子集爲[[],[1],[1,2],[1,2,2],[2],[2,2]]。 1、遞歸求解 List<List<Integer>> list=new ArrayList<List<
2018-08-28 00:16:35
原创 合併多個有序鏈表
1、維持一個最小堆，利用堆的性質每次從堆中取出一個最小值加入node中。 import java.util.ArrayList; import java.util.List; public class MergeKList {
2018-08-28 00:16:35
原创 Nginx+lua+mysql實時存日誌
Nginx+lua+mysql實時存日誌 準備材料 Nginx.1.12安裝包下載 mysql 自行安裝 Lua 相關包 LuaJIT 下載 ngx_devel_kit 下載 ngx_lua 下載 pcre 下載 lua_mysql
2018-08-28 00:16:35