前言 考研結束半個月了，自己也簡單休整了一波，估了一下分，應該能進覆試，但還是感覺不夠托底。不管怎樣，要把代碼能力和八股撿起來了，正好看到卡哥有這個演算法訓練營，遂果斷參加，為機試和日後求職打下一個基礎。 我之前斷斷續續地刷過一些LeetCode，但是不成體系，數量也少得可憐，才區區50+，在尋找暑期 ...
前言
考研結束半個月了，自己也簡單休整了一波，估了一下分，應該能進覆試，但還是感覺不夠托底。不管怎樣，要把代碼能力和八股撿起來了，正好看到卡哥有這個演算法訓練營，遂果斷參加，為機試和日後求職打下一個基礎。
我之前斷斷續續地刷過一些LeetCode，但是不成體系，數量也少得可憐，才區區50+，在尋找暑期實習的過程中吃夠了苦頭，希望通過這次訓練營得到一個長足的提升，養成自己寫博客的習慣，慢慢提升自己的博客水準。
之前的LeetCode刷題分析
LeetCode
704 二分查找
二分是一個很基礎的思維和技能，但是在動手敲代碼時還是有些錯誤和值得完善的地方。我的初步思路是po出代碼，卡殼&忽略等問題採用多行註釋標註，（這也是我今後回顧的重點），並針對使用的數據結構和題目特征進行總結。
數據結構知識
本題主要採用了數組這一在記憶體連續存儲的數據結構，這裡對java中的數組和常用“工具”進行介紹。數組的刪除需要移動元素，這一點要尤其註意。
//一維數組初始化
type[] arrayName = new type[size];
type[] arrayName = new type[]{值 1,值 2,值 3,值 4,• • •,值 n};
type[] arrayName = {值 1,值 2,值 3,...,值 n};
int[] number = {1,2,3,5,8};
//遍歷一
for (int i=0;i<number.length;i++) {
System.out.println("第"+(i+1)+"個元素的值是："+number[i]);
}
//遍歷二
for(int val:number) {
System.out.print("元素的值依次是："+val+"\t");
}
//二維數組初始化
type[][] arrayName = new type[size1][size2]; // 給定空間，在賦值
type[][] arrayName = new type[size][]; // 數組第二維長度為空，可變化
type[][] arrayName = new type[][]{{值 1,值 2,值 3,…,值 n},{值 1,值 2,值 3,…,值 n}}; // 在定義時初始化
double[][] nums = { { 100, 99, 99 }, { 100, 98, 97 }, { 100, 100, 99.5 }, { 99.5, 99, 98.5 } };
//遍歷一
for (int i = 0; i < nums.length; i++) { // 遍歷行
for (int j = 0; j < nums[i].length; j++) {
System.out.println("nums[" + i + "][" + j + "]=" + nums[i][j]);
}
}
//遍歷二
for (double[] row : nums) {
for (double value : row) {
System.out.println(value);
}
}
/*
* 註意 在二維數組中，直接使用 length 屬性獲取的是數組的行數，
* 在指定的索引後加上 length（如 array[0].length）表示的是該行擁有多少個元素，即列數
*/Arrays & Collections 工具類
int[] array;
int[][] twoDArray;
Arrays.toString(array);
// 數組到字元串
Arrays.asList(array);
// array到list
Arrays.sort(array);
// 升序排列數組
Arrays.sort(twoDArray,(v1,v2) -> v1[0] - v2[0]);
// v1 v2是每一行的元素 每一行升序排列
Arrays.binarySearch(array, 3);
// 二分查找
Arrays.fill(array, val);
// 填充數據
Arrays.copyOfRange(array,from,to);
// [from,to)
Arrays.copyOf(array, 8);
// 獲取新數組 少補多截
Arrays.equals(array1,array2);
// @Return boolean
String[] in = new String[]{ "1", "a"};
List<String> out = new ArrayList<>(in.length);
// 創建列表，並指定長度，避免可能產生的擴容
Collections.addAll(out, in);
// 這樣新建的集合out可以進行add等操作Java語言有很多API可以使用，是好事也是壞事，平時多記多用，減輕筆試壓力，拓寬做題思路。
Code
class Solution {
public int search(int[] nums, int target) {
/* 未優先考慮的
* 避免當 target 小於nums[0] nums[nums.length - 1]時多次迴圈運算
if (target < nums[0] || target > nums[nums.length - 1]) {
return -1;
}
*/
int left = 0, right = nums.length - 1;
while(left <= right){
int mid = (left+right)/2;
int val = nums[mid];
if(val == target){
return mid;
}else if(val < target){
left = mid+1;
}else{
right = mid-1;
}
}
return -1;
}
}27 移除元素
code
這題沒什麼值得說的，基本的數組移動
class Solution {
public int removeElement(int[] nums, int val) {
int len = nums.length;
int ans = len;
for(int i = 0; i<len;){
if(nums[i] == val){
for(int j=i; j<len-1; j++){
nums[j] = nums[j+1];
}
len--;
ans--;
continue;
}else{
i++;
}
}
return ans;
}
}總結：
寫代碼是件費腦子的事情，要是能找到銀彈可就太好了，可目前還是只能一點一點去積累經驗，形成自己的刷題模式，不斷完善。下麵是我總結的一些通用的刷題考慮方向，後續會不斷完善，歡迎評論區各位碼友分享自己的經驗。
- 優先考慮特殊情況
- 動筆畫圖，推演執行過程
- 打日誌
歡迎指正！
