475. 供暖器
冬季已經來臨。 你的任務是設計乙個有固定加熱半徑的供暖器向所有房屋供暖。
現在，給出位於一條水平線上的房屋和供暖器的位置，找到可以覆蓋所有房屋的最小加熱半徑。
所以，你的輸入將會是房屋和供暖器的位置。你將輸出供暖器的最小加熱半徑。
說明:給出的房屋和供暖器的數目是非負數且不會超過 25000。
給出的房屋和供暖器的位置均是非負數且不會超過10^9。
只要房屋位於供暖器的半徑內(包括在邊緣上)，它就可以得到供暖。
所有供暖器都遵循你的半徑標準，加熱的半徑也一樣。
/*基本思路：只是需要給定的房間的位置有供暖就好（不需要覆蓋所有位置），所以對於每乙個房間找他相鄰的兩個供暖器，那個距離近就用哪個供暖，對於所有房間找最大的半徑。
*/class solution
else //左邊有序情況
}return -1;
}};
LeetCode演算法打卡 動態規劃
62.不同路徑 乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 問總共有多少條不同的路徑？基本思想 基本動態規劃思想 class solution void split st...
LeetCode演算法打卡 區間問題
57.插入區間 給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間，你需要確保列表中的區間仍然有序且不重疊 如果有必要的話，可以合併區間 基本思想 先找到要插入的區間的位置，拆入之後，區間合併 如果插入式頭，那就從後面判斷合併的區間，找後面的start大於插入區間end的位置...
LeetCode演算法打卡 字串
28.實現 strstr 實現 strstr 函式。給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。基本思想 最簡單的就是對於needle來遍歷haystack i指向haystack...