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

题目链接： https://leetcode.com/problems/swap-salary/题目大意：将‘sex’列中的’f’值替换成’m’,‘m’值替换成’f’.不能使用select关键字。update salary set sex = if(sex = 'f','m','f')利用类似三元运算符来判断即可，上述if语句内的意思是：如果sex = ’ f ‘,取’ m ‘，否则取’ ...

题目链接：https://leetcode.com/problems/duplicate-emails/题目大意：取出重复的Email数据。select Email from Person group by Email having count(*) > 1

题目链接：https://leetcode.com/problems/combine-two-tables/左连接就是按我自己的理解就是取出左表格的列数据与右表格的列数据进行连接，若右表格的某些列是左表格没有的，那取null值select Person.FirstName, Person.LastName, Address.City, Address.State from Person Lef...

题目链接：https://leetcode.com/problems/add-two-numbers/题目大意：给定两个链表，求两个反转链表的和，从后往前输出和的答案。用了最笨的一种方法，对应一个个数字相加，跟10做比较进行赋值。class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {...

题目链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/题目大意：给定一个链表和一个整数n。删除从链表末尾往前数的第n个数。需要注意的地方就是删除头节点和尾节点。/** * Definition for singly-linked list. * struct ListNode { * int va...

题目链接：https://leetcode.com/problems/palindrome-linked-list/题目大意：给定一链表，判断是否是回文链表。思路：取半，后半部分的链表进行反转。反转后的链表跟前半部分链表进行比较。class Solution {public: bool isPalindrome(ListNode* head) { ...

题目链接：https://leetcode.com/problems/majority-element/description/题意：找出现次数最多的数用了一种代码很啰嗦的写法class Solution {public: int majorityElement(vector<int>& nums) { sort(nums.begin(),...

题目链接：https://leetcode.com/problems/assign-cookies/description/题意：数组g表示每个小孩至少需要分到饼干的尺寸，数组s表示已有饼干的尺寸。每个小孩最多分一个。数组是无序的。思路：取出数组g的数据，与数组s进行比较。如果满足条件，那么取出下一个g的数组，不满足，维持该数不变。class Solution {public: ...

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题意：还是算利润，不过这次只允许卖出一次，求最大利润。我的思路是边循环边记录最小价格，并记录价格差。class Solution {public: int maxProfit(vector<int>&am...

题目链接：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/valid-anagram/description/先sort排序，再compare比较大小。class Solution {public: bool isAnagram(string s, string t) { int slength = s.length(); int ...

题目链接：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/lemonade-change/description/题意：有一队人按顺序来买水，有可能支付5，10或者20元，一瓶水5元，如果无法找钱，return false。注意一开始你一分钱都没有。根据题意，可以分为以下几种情况： ①第一个人不是支付5元，那么直接return false。 ②支付10元，至少需要一张5元 ...

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/题意：简单来说就是算利润。我是新开了一个数组，初始化为0。 先判断profit是否为0，如果为0就买进prices[i-1] 接着判断prices[i]和prices[i-1]的大小： prices[i] >...

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

题目链接：https://leetcode.com/problems/merge-two-binary-trees/题目大意：给定两棵二叉树，合并两棵二叉树并将对应数值相加。class Solution {public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if(t1 == NULL){ ...