演算法與資料結構

2021-08-08 18:28:35 字數 1322 閱讀 4754

1。

given an input string, reverse the string word by word.

for example,

given s = "the sky is blue",

return "blue is sky the".

兩種解法:

public string reversewords(string s)

2.//給定乙個亂序陣列,找出和最大的子串行,並且計算和

public static void m2();

//        intints =;

int n =ints.length;

int max =ints[0];

int that = 0;

//        int j = 0, k = 0;

for(inti = 0;i< n;i++)

}elseif(that < 0)}}

system.out.println(max);

//        system.out.println(j +"----"+ k);開始和結束位置

}3.快速排序

class quick;

sort(arr, 0, 9);

for(int a :arr)

}staticvoid sort(int v,intleft,int right)

v[low] = v[high];

while(low < high && v[low] < key)

v[high] = v[low];

}v[low] = key;

sort(v, left, low - 1);

sort(v,low+1,right);}}

}4.二叉樹的層序遍歷

public staticvoid test(listtrees)

int cur = 0;

int last = 1;

while(cur< trees.size())

system.out.println();

}5.//判斷乙個數是不是快樂數字

public class solution

returnsum;

}if(n<0)

return false;

long nn = n ;

setset = new hashset();

while(true)else

nn =sumsquare(nn);

if(nn==1)

return true;}}

}

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...

資料結構 資料結構與演算法02

1 演算法設計的原則 設計演算法時,通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...