準備面試 DAY13 演算法題三則

2021-09-29 15:30:46 字數 987 閱讀 2856

1.在排序陣列中查詢元素的第乙個位置和最後乙個位置:

給定乙個按照公升序排列的整數陣列 nums,和乙個目標值 target。找出給定目標值在陣列中的開始位置和結束位置。

你的演算法時間複雜度必須是 o(log n) 級別。

如果陣列中不存在目標值,返回 [-1, -1]。

題目不難,直接貼**好了,思路就是用二分法得到左邊值和右邊值。

class solution ;

int left = searchleft(nums, target);

int right = searchright(nums, target);

return ;

}int searchleft(vector&nums, int target)

right = mid - 1;

} else if (nums[mid] < target) else

}return -1;

}int searchright(vector&nums, int target)

left = mid + 1;

} else if (nums[mid] < target) else

}return -1;

}};

2.有效的數獨

注:有效的數獨未必有解

看到乙個很巧妙的解法

class solution ,col[9][9]=,matrix[9][9]=;

for(int i=0;i<9;i++)}}

return true;

}};

3.求pow(x,n)

樸素演算法時間超出,不能通過

用位運算方法:

class solution 

return res;

}double mypow(double x, long long n)

};

每日演算法 day 13

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.2.25 記錄下來自己做題時得思路,並不一定是最優解 暴力。應該會有更好得方法 i...

Day13刷題總結

string s1 new string xyz 建立了string型別的內容為xyz的s1物件 string s2 new string xyz 建立了string型別的內容為xyz的s2物件 boolean b1 s1.equals s2 比較s1物件和s2物件的內容相等,返回true。bool...

每日一題day13

1.能夠ping通同網段的節點,但卻如ping不通其他網段的所有節點的最可能的原因 a a 本機閘道器設定錯誤 b 本機沒有正確設定dns c 對方執行的是不同的作業系統 d 二層交換機故障 ping是tcp ip協議族的一部分,其屬於網路層協議。主要是用來檢測網路是否通暢。如果要ping其他網段則...