在這裡插入**片`package _01面試題.easy;/**
*** 001 100 010 分別表示 3 ,1 ,2
* 110 101 011 (移動1格,移動2格)==>(2,3)就是乙個子串行 以此類推 (1,3) (1,2)
* 111 (1,2,3)**
* 其實就是找到1在哪就行了 在第幾位 比如111這個二進位制 1在第1位,第二位 第三位 那麼這個子序就是==>;;;;
* 比如101這個二進位制 1在第1位, 第三位 那麼這個子序就是==>;;;;===>
* ......
* ....
* 反正一共2的n次方這樣的二進位制 ,也就是對應有2的n次方個子序列(n就是陣列長度啊)
** */
public class _02所有子串行by二進位制 ;
func(a);
} private static void func(int a)
}system.out.println();
} }}`
求所有子串行 全排列
假設字串為abc,求解其所有的子串行。a b c ab ac bc abc 思路 直接 public static void printallpermutations1 string str public static void process1 char chs,int i for int j i...
求序列中和最大的的子串行
遍歷所有子串行,然後求出和最大的子串行 include int main void printf d d d max,p,q return 0 時間複雜度 o n 時間複雜度過高,不建議使用這種方法,建議使用方案2的方法 假設對2 5 8 1 3 4這個序列求和最大的字串 a 0 0則,後面的數加上...
求最長遞減子串行
先將乙個字串拷貝到另乙個字串內，然後排序。在和原串找lcs。本題 創新工場。它給的結果為95432，而本 跑出來的結果是94432.都滿足遞減條件。但是題的答案是嚴格遞減的。這裡應該怎麼考慮呢？void printlcs string s1,string s2,vector b elseelse i...