2021年04月_minus haha

原创【leetcode】用队列实现栈c++

题目描述：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。注意：你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、s

2021-04-26 22:12:56 217

原创【leetcode】存在重复元素 IIc++

题目描述：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。示例1：输入: nums = [1,2,3,1], k = 3输出: true示例2：输入: nums = [1,0,1,1], k = 1输出: true示例3：输入: nums = [1,2,3,1,2,3], k = 2输出: false代码：#define max 100000clas

2021-04-26 15:00:15 159

原创【leetcode】存在重复元素c++

题目描述：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例1：输入: [1,2,3,1]输出: true示例2：输入: [1,2,3,4]输出: false示例3：输入: [1,1,1,3,3,4,3,2,4,2]输出: true代码：#include<algorithm>class Solution {public: bool contains

2021-04-25 21:53:42 115

原创【leetcode】反转链表c++

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head = [1,2]输出：[2,1]示例2：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例3：输入：head = []输出：[]代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

2021-04-25 21:31:49 356

原创【leetcode】同构字符串c++

题目描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1：输入：s = “egg”, t = “add”输出：true示例2：输入：s = “foo”, t = “bar”输出：false示例3：输入：s = “paper”, t = “tit

2021-04-25 21:05:50 425

原创【leetcode】计数质数c++

题目描述：统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例2：输入：n = 0输出：0示例3：输入：n = 1输出：0提示：0 <= n <= 5 * 106代码：class Solution {public: //厄拉多塞筛法求素数，对每个素数a，排除其a^2、a^2+a、a^2+2*a...等合数 int countPrim

2021-04-25 20:48:43 325

原创【leetcode】移除链表元素c++

题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例2：输入：head = [], val = 1输出：[]示例3：输入：head = [7,7,7,7], val = 7输出：[]提示：·列表中的节点在范围 [0, 104] 内·1 <= Node.val

2021-04-23 16:05:35 116

原创【leetcode】快乐数c++

题目描述：编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 true ；不是，则返回 false 。示例1：输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例2：输入

2021-04-22 15:38:53 1065 2

原创【leetcode】上升的温度Mysql

表 Weather±--------------±--------+| Column Name | Type |±--------------±--------+| id | int || recordDate | date || temperature | int |±--------------±--------+id 是这个表的主键该表包含特定日期的温度信息编写一个 SQL 查询，来查找与之前（昨天的）日期相比温度

2021-04-22 14:47:56 137

原创【leetcode】删除重复的电子邮箱Mysql

题目描述：编写一个 SQL 查询，来删除 Person 表中所有重复的电子邮箱，重复的邮箱里只保留 Id 最小的那个。±—±-----------------+| Id | Email |±—±-----------------+| 1 | john@example.com || 2 | bob@example.com || 3 | john@example.com |±—±-----------------+Id 是这个表的主键。例如，在运行你的查询

2021-04-22 14:33:34 102

原创【leetcode】位1的个数c++

题目描述：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3 中，输入表示有符号整数 -3。示例1：输入：0000000000000

2021-04-22 13:50:30 270

原创【leetcode】颠倒二进制位c++

颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。进阶:如果多次调用这个函数，你将如何优化你的算法？示例1：输入: 0000001010

2021-04-21 16:25:07 285

原创【leetcode】从不订购的客户c++

题目描述：某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。Customers 表：±—±------+| Id | Name |±—±------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |±—±------+Orders 表：±—±-----------+| Id | CustomerId |±—±-----------+| 1

2021-04-17 22:36:43 125

原创【leetcode】查找重复的电子邮箱c++

题目描述：编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±--------+| Id | Email |±—±--------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |±—±--------+根据以上输入，你的查询应返回以下结果：±--------+| Email |±--------+| a@b.com |±--------+代码：select Email from P

2021-04-17 22:15:24 524

原创【leetcode】超过经理收入的员工c++

题目描述：Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。±—±------±-------±----------+| Id | Name | Salary | ManagerId |±—±------±-------±----------+| 1 | Joe | 70000 | 3 || 2 | Henry | 80000 | 4 || 3 | Sam | 60000

2021-04-17 22:08:21 159

原创【leetcode】第N高的薪水c++

题目描述：编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表，n = 2 时，应返回第二高的薪水 200。如果不存在第 n 高的薪水，那么查询应返回 null。±-----------------------+| getNthHig

2021-04-17 21:55:09 79

原创【leetcode】第二高的薪水Mysql

题目描述：编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。±--------------------+| SecondHighestS

2021-04-17 21:41:45 64

原创【leetcode】组合两个表c++

题目描述:表1：±------------±--------+| 列名 | 类型 |±------------±--------+| PersonId | int || FirstName | varchar || LastName | varchar |±------------±--------+PersonId 是上表主键表2：±------------±--------+| 列名 | 类型 |±--

2021-04-15 22:22:22 167

原创 Pycharm安装sklearn失败

cmd输入：pip install scikit-learn -i http://pypi.douban.com/simple/ --trusted-host pypi.douban.com即可。因为原网页访问速度太慢，在pycharm->setting或者cmd直接pip install会报错“远程主机强迫关闭了一个现有的连接”，使用镜像加快速度即可。...

2021-04-13 21:27:05 5018 3

原创【leetcode】阶乘后的计算c++

题目描述：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例2：输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.代码：#include<sstream>class Solution {public: int trailingZeroes(int n) { int sum=0; while(n!=0){ sum

2021-04-10 21:38:59 185

原创【leetcode】Excel表列序号 c++

代码：给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例1：输入: “A”输出: 1示例2：输入: “AB”输出: 28示例3：输入: “ZY”输出: 701#include<string>class Solution {public: int titleToNumber(string colu

2021-04-07 19:26:23 274

原创【leetcode】多数元素c++

题目描述：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2法1代码：#include<algorithm>#include<vector>class Solution {public: int majorityElement(vector&lt

2021-04-07 12:39:49 649

原创【leetcode】两数之和 II - 输入有序数组c++

题目描述：给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例1：输入：numbers = [2,7,11,15], tar

2021-04-03 21:25:08 224

原创【leetcode】相交链表c++

题目描述：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为

2021-04-02 22:16:07 177

原创【leetcode】最小栈c++

题目描述：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例：输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,

2021-04-02 21:10:56 167

mie haha