常考資料結構與演算法 找到字串的最長無重複字元子串

2021-10-22 07:27:00 字數 945 閱讀 9646

給定乙個陣列arr,返回arr的最長無的重複子串的長度(無重複指的是所有數字都不相同)。

[2,3,4,5]
4
[2,2,3,4,3]
3
陣列中的每個元素都迴圈一遍。比較每次迴圈的結果。效率極低。

public class maxlengthme ;

maxlengthme maxlengthme = new maxlengthme();

system.out.println(maxlengthme.maxlength(arr));

}/**

** @param arr int整型一維陣列 the array

* @return int整型

*/public int maxlength (int arr)

}return max;

}private boolean isequal(int arrtemp,int index, int compare)

}arrtemp[index] = compare;

return false;

}}

public class maxlengthme ;

maxlengthme maxlengthme = new maxlengthme();

system.out.println(maxlengthme.maxlength(arr));

}public int maxlength(int arr)

return maxlength;

}private int isequal(int arr,int from, int to)

}return -1;

}}

常考資料結構與演算法 反轉字串

寫出乙個程式,接受乙個字串,然後輸出該字串反轉後的字串。字串長度不超過1000 輸入 abcd 返回值 dcba public class reversestrme 使用charat方法 public string solve1 string str stringbuilder stringbuil...

常考資料結構與演算法 將字串轉為整數

實現函式 atoi 函式的功能為將字串轉化為整數 思路 1.需要判斷正負數 2.需要考慮字串中包含其他非數字字元 3.需要考慮越界。在不斷增加位數時判斷整形是否越界的方法 乙個整形變數儲存到超過其自身的數的時候,不會報錯,但是數字本身會被壓縮,導致無法檢查是不是越界了。那麼,如何在ans不斷迭代增加...

面試常考資料結構與演算法

資料結構部分 1 陣列和鍊錶的區別。很簡單,但是很常考,記得要回答全面 c 語言中可以用陣列處理一組資料型別相同的資料,但不允許動態定義陣列的大小,即在使用陣列之前必須確定陣列的大小。而在實際應用中,使用者使用陣列之前無法確定陣列的大小,只能夠將陣列定義成足夠大小,這樣陣列的空間可能不被使用,從而造...