chuxuezheerer的博客

文章目录一.175. 组合两个表1.为什么这里用on，和用where的区别二.176. 第二高的薪水1.DISTINCT2.LIMIT 、OFFSET三.181. 超过经理收入的员工四.182. 查找重复的电子邮箱五.183. 从不订购的客户六.197. 上升的温度1.DATADIFF函数七.196. 删除重复的电子邮箱八.620. 有趣的电影1.MOD()函数一.175. 组合两个表sel...

2020.3.29日 测试开发岗位 笔试编程题复盘文章目录数字游戏解题思路代码实现翻硬币解题思路数字游戏题目描述小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合，所有你擦去的数字之和就是你所得的分数。小W...

四月的每日一题1号——1111. 有效括号的嵌套深度相关题目：20. 有效的括号2号——289. 生命游戏3号——8. 字符串转换整数 (atoi)4号——42. 接雨水5号——460. LFU缓存6号——72. 编辑距离7号——面试题 01.07. 旋转矩阵8号——面试题13. 机器人的运动范围9号——22. 括号生成学习内容：回溯算法10号——151. 翻转字符串里的单词11号——887. 鸡蛋掉落12号——面试题 16.03. 交点13号——355. 设计推特14号——445. 两数相加 II..

leetcode中常见类型题目2020年三月的每日一题

一.46. 全排列二.面试题 08.12. 八皇后三.22. 括号生成四.面试题38. 字符串的排列

1.(121) 买卖股票的最佳时机I2.（122)买卖股票的最佳时机 II3.(309)最佳买卖股票时机含冷冻期4.(714) 买卖股票的最佳时机含手续费5.（123） 买卖股票的最佳时机 III6.(188) 买卖股票的最佳时机 IV

38 报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整数 n（1 ≤ n ...

35 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。做题时要注意两点，1.数组是排好序的。2.索引下标从0开始。开始还是用最小白的解法，罗列出一些可能性，按可能性实现代码就好class Solution {public: int searchInsert(vector<int>&am...

28 实现strStr()题目如下：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。有点像数据结构串的应用。想着应用KMP算法解题，但不会写啊==。只能看了答案写出来这个：首先是构造next函数：vector<int> next(string st...

58 最后一个单词的长度最近家里面有人住院，作为家里每天没什么事情的劳动力就每天都被拉去陪床，回家很晚了，所以练习又开始 断断续续的写了，但有时间还是不能断的。今天的练习题目是：给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。初看到这个题目时，想法是读出空格所在的字符位置，然后总长度减去空格所在字符的位置再减去1就是后面剩余单...

27 移除元素这道题的大致意思是：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。空间要求O1。

26 删除排序数组中的重复项

20 有效的括号大致意思就是判断括号是否成对，这在数据结构中是学习栈的时候给的例题，所以这里应该是应用栈这个数据结构进行解题。

13.罗马数字转整数题目的大致意思就是将罗马数字转换成对应的整数。我的想法是依次读出字符，然后变成相应的数字就ok了，但这里有一个难点是如何进行”小数位置在大数左边“这种行为的处理？解决方法要不一次读取两个字符，如果左边字符小于右边字符，则只输出左边字符，若左边字符大于右边字符，则二者一起输出。首先要解决的是如何一次读取两个字符？方法一： 还是用字符串的数组来判断class Solut...

第一次练习7.整数反转题目要求把一个32位 有符号 数进行反转。首先我考虑的是利用栈的思想但应该把数字转变成字符形式，一个个入栈然后再出栈。但作为一个菜鸟，1.怎么把数字形式转变为字符形式？2.怎么用语言进行栈的实现？...

21 合并两个有序链表题的意思是将两个有序链表合并为一个新的有序链表。感觉这是数据结构的基础题，考的链表的链接。有两种思路，第一是新建立一个链表，然后俩个指针中小的那个链接上来，二是在第一个链表上进行操作，直接将第二个链表有序的插入第一个链表中，直接返回第一个链表。结点的定义如下：/** * Definition for singly-linked list. * struct Lis...

9.回文数因为放假了，所以变成不想营业的一天…但这才练习的第二天，看看自己的渣渣水平，还是果断打开了leetcode，从此和你相依为命，啊啊啊。这次的题目是判断一个回文数，首先我先想到的是将整数变成字符串，然后将前后两个字符进行对比。自己写出来的代码如下 class Solution {public: bool isPalindrome(int x) { ...