- 博客(20)
- 收藏
- 关注
RSS订阅原创 832 翻转图像 leetcode
给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输...
2019-08-19 10:35:56
114
原创 804 唯一摩尔斯密码词 leetcode
国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–."...
2019-08-18 17:03:59
116
原创 709 转换成小写字母 leetcode
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”class Solution {public: string toLower...
2019-08-18 16:03:49
2053
原创 vector容器
一，相较于普通数组的优点vector相较于数组来讲更灵活（动态的数组）二，vector支持随机存取，三，为了降低空间配置的速度成倍，实际配置的大小可能比客户端的要大，以备将来可能的扩充。增加大小就是找一快新的空间，拷贝过去，释放原来的空间。（不是两倍的增长，它有自己的一套算法）单端数组就后面一个口是开着的vector初始化vector<int>v2(10,100) ...
2019-08-18 15:04:13
4098
原创 string容器
string与C风格对比一，char是一个指针，string是一个类string封装了char,管理这个字符串，是一个char型的容器。二，string 封装了很多实用的成员方法查找：find, 拷贝：copy，删除：delete，替换：replace,插入：insert三，不用考虑内存释放和越界string 管理了char 所分配的内存，每一次string的复制，取值都是由strin...
2019-08-18 14:59:41
1366
原创 迭代器理解（以vector迭代器举例）
普通指针也是一种迭代器int arr[5]={1,2,3,4,5};int *p=arr;for(int i=0;i<5;i++{//cout<<arr[i];cout<<*(p++);vector<int> v; //声明一个vector的容器，头文件<vector>一，添加数据 v.push_back(10);...
2019-08-18 14:51:05
1086
原创 1154 一年中的第几天 leetcode
给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1：输入：date = “2019-01-09”输出：9示例 2：输入：date = “2019-02-10”输出：41示例 3...
2019-08-14 13:25:23
6399
原创 976 三角形的最大周长 leetcode
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8class Solution { public: ...
2019-08-10 18:55:29
1216
原创 303 区域和检索-数组不可变 leetcode
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不可变。...
2019-08-10 17:54:18
140
原创 1009 十进制整数的反码 leetcode
每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。示例 1：输入：5输出：2...
2019-08-10 17:26:52
3550
原创 283 零移动 leetcode
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。class Solution {public: void moveZeroes(vector<int>& nums) { ...
2019-08-10 16:19:00
89
原创 788旋转数字leetcode
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到...
2019-08-10 15:57:58
6384
原创 1046最后一块石头的重量 leetcode
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。...
2019-08-10 10:28:49
2081
原创 824 山羊拉丁文 leetcode
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添...
2019-08-10 10:11:00
1214
原创 1021删除最外层的括号leetcode
有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串...
2019-08-09 07:35:00
1316
原创 182 查找重复的电子邮箱leetcode
# Write your MySQL query statement belowSELECT Email FROM person GROUP BY Email HAVING COUNT(*)>1
2019-08-09 07:02:01
6427
原创 237删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -...
2019-08-08 16:26:13
3534
原创 1108IP地址无效化 LeetCode
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。示例 1：输入：address = “1.1.1.1”输出：“1[.]1[.]1[.]1”示例 2：输入：address = “255.100.50.0”输出：“255[.]100[.]50[.]0”提示：给出的 address 是...
2019-08-08 16:06:33
1111
原创 分割链表leetcode86
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5申请新空间做头结点方式class Solution {public...
2019-08-07 22:07:37
3561
原创 只出现一次的数字（异或）leetcode136
首先数学基础：##一个数与自身异或是0，一个数与0异或是本身异或具有交换率。举个栗子：2 3 4 2 3所有数字依次异或运算：2 xor 3 xor 4 xor 2 xor 3 = (2 xor 2) xor (3 xor 3) xor 4= 0 xor 0 xor 4 = 4给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。...
2019-08-03 10:45:59
3833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人