Turtle_Jaye的博客

题目链接：https://leetcode.com/problems/guess-number-higher-or-lower/description/猜数字大小，返回1表示小了，-1表示大了，0表示正确跟昨天写的704差不多int guess(int num);class Solution {public: int guessNumber(int n) { ...

题目链接：https://leetcode.com/problems/binary-search/题目大概意思就是说 找出某个位置使得其左边递增同时其右边递减。会有三种情况： ① A[mid-1] < A[mid] && A[mid] < A[mid+1] ② A[mid-1] > A[mid] && A[mid] &g

题目链接：https://leetcode.com/problems/binary-search/题意大概是在已排序的数列中找出给定数字的位置。若不存在该数字，输出-1 Input: nums = [-1,0,3,5,9,12], target = 9 Output: 4 Input: nums = [-1,0,3,5,9,12], target = 2 Output...

题目链接：https://leetcode.com/problems/arranging-coins/这个题嘛，就是第i行都有i个硬币，然后给出总的硬币数n，问最多能到第几行。其实吧，就是等差数列之和，与n进行比较。这题一开始我是这么想的，当l = r的时候，循环跳出来的mid就是答案。但是吧，各种卡壳。后来发现， n >= total的时候，就可以记录答案，循环跳出来的时候，最...

题目链接：https://leetcode.com/problems/valid-perfect-square/description/找有效的完全平方根。不能使用sqrt。为了防止溢出，需要开long long intbool isPerfectSquare(int num) { long long int l = 0,r = num; long long int...

题目链接：https://leetcode.com/problems/first-bad-version/description/大概题意就是在n个版本中找出第一个bad version（若为bad version，bool isBadVersion(version) 的结果为true）这题刚开始就挂了，是因为有可能存在第一个版本就是bad version，也有可能是最后一个版本是bad ...

题目链接：https://leetcode.com/problems/find-smallest-letter-greater-than-target/description/这题就是在已排好序的字符数组中找出比指定字母大的而且最近的字母。如果指定字母大于等于数组中最后一个字母，则输出第一个。1.如果target < letters[mid]，那么向左压缩区间 2.剩下两种情况则向...