自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mie haha

一起进步鸭

  • 博客(132)
  • 论坛 (1)
  • 收藏
  • 关注

原创 【leetcode】 二叉树的后序遍历c++

给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3]12/3输出: [3,2,1]递归法 代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr)

2021-06-03 21:24:20 6

原创 【leetcode】二叉树的前序遍历c++

给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 1

2021-06-03 21:00:28 6

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

题目描述:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek()返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, s

2021-05-17 22:17:58 8

原创 【leetcode】2的幂c++

题目描述:给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false代码:class Solution {public: bool isPowerOfTwo(int n) { if(n==1)return true; if(n<=0||n%2!=0)return fa

2021-05-17 21:52:50 9

原创 【报错解决】网络正常无法打开网页

网络正常但打开浏览器无法上网:解决方案:打开“更改代理设置”把“使用代理服务器”从打开改为关闭即可正常打开网页。

2021-05-03 19:44:12 33

原创 【leetcode】汇总区间c++

题目描述:给定一个无重复元素的有序整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出:“a->b” ,如果 a != b“a” ,如果 a == b示例1:输入:nums = [0,1,2,4,5,7]输出:[“0->2”,“4->5”,“7”]解释:区间范围是:[0,2]

2021-05-02 23:38:01 4

原创 【leetcode】翻转二叉树c++

题目描述:翻转一棵二叉树。示例:输入:输出:代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), lef

2021-05-02 23:00:48 8

原创 【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 8

原创 【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 12

原创 【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 10

原创 【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 15

原创 【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 21

原创 【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 14

原创 【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 14

原创 【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 24

原创 【leetcode】上升的温度Mysql

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

2021-04-22 14:47:56 15

原创 【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 20

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

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

2021-04-22 13:50:30 11

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

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

2021-04-21 16:25:07 14

原创 【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 9

原创 【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 12

原创 【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 15

原创 【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 15

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

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

2021-04-17 21:41:45 10

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

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

2021-04-15 22:22:22 10

原创 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 92

原创 【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 9

原创 【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 14

原创 【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 13

原创 【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 13

原创 【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 11

原创 【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 13

原创 【leetcode】环形链表c++

题目描述:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。示例1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有

2021-03-31 21:36:38 14

原创 【leetcode】只出现一次的数字c++

题目描述:示例1:示例2:代码:class Solution {public: int singleNumber(vector<int>& nums) { int n=nums.size(),s=0; for(int i=0;i<n;i++){ s=nums[i]^s; } return s; }};异或运算具有①任意数字与0异或仍为该数字本身②相同数字异或结

2021-03-31 20:56:21 21

原创 【leetcode】验证回文串c++

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入: “A man, a plan, a canal: Panama”输出: true示例2:输入: “race a car”输出: false代码:#include<string>class Solution {public: bool isPalindrome(string s) { int l=s.l

2021-03-31 20:42:53 11

原创 【leetcode】买股票的最佳时机II c++

题目描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票

2021-03-31 19:55:40 11

原创 【leetcode】买卖股票的最佳时机c++

给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1

2021-03-13 15:11:28 14

原创 【leetcode】杨辉三角c++

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码:class Solution {public: vector<int> getRow(int rowIndex) { vector<int> v; vector<int> vv; vector<int> v2;

2021-03-11 21:52:51 13

原创 【leetcode】杨辉三角c++

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]代码:class Solution {public: vector<vector<int>> generate(int numRows) { vector<int> v1;

2021-03-09 19:57:00 19

原创 【leetcode】路径总和c++

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例1:示例2:示例3:提示:· 树中节点的数目在范围 [0, 5000] 内· -1000 <= Node.val <= 1000· -1000 <= targetSum <= 1000代码:/** * Definition for a bina

2021-03-09 18:38:26 19

空空如也

sqlite3在android studio中插入数据报错

发表于 2019-07-30 最后回复 2019-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除