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其他網段則...