今天的每日一題用到了回溯演算法，這個我不是太熟悉，最後去借鑑了題解，但是不管怎麼說還是來記錄一下：
回溯演算法簡介：
public boolean panduan(int prev, int index, int sum, string s, arraylistdeque)
long cuur_long=0l;
//嘗試不同的字首
for(int i=index;iindex && s.charat(index)=='0')
cuur_long=cuur_long*10+s.charat(i)-'0';
if(cuur_long>integer.max_value)
int curr=(int)cuur_long;
//deque<2 的時候我們先確定第乙個數和第二個數
if(deque.size()>=2)
}deque.add(curr);
if(panduan(curr, i+1, curr+prev,s, deque))else
}return false;
}
letcode每日一題 不同路徑
話不多說，我們上題目 方法一 動態規劃 我們用 f i,j 表示從左上角走到 i,j 的路徑數量，其中 i 和 j 的範圍分別是 0,m 和 0,n 由於我們每一步只能從向下或者向右移動一步，因此要想走到 i,j 如果向下走一步，那麼會從 i 1,j 走過來 如果向右走一步，那麼會從 i,j 1 走...
letcode每日一題 最大間距
今日每日一題，最大間距，一看難度困難，我想ctrl c再ctrl v,但是再一看題，嗯，我好想可以 我的 這道題的難點在於如何用線性的時空複雜度來解決。直接sort然後遍歷陣列當然可以解決問題，但是面試的時候這 種解法肯定是不能讓面試官滿意的。實現 如下 public int maximumgap ...
letcode每日一題 分割陣列為連續子串行
題目描述如下 對於陣列中的元素 x，如果存在乙個子串行以 x 1 結尾，則可以將 x加入該子串行中。將 x 加入已有的子串行總是比新建 乙個只包含 x 的子串行更優，因為前者可以將乙個已有的子串行的長度增加 1，而後者新建乙個長度為 1 的子串行，而題 目要求分割成的子串行的長度都不小於 3，因此應...