随笔分类 -  A1. Leetcode | 简单

——保持感觉
Leetcode 136. 只出现一次的数字
摘要：1.题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 2.解法一：巧用“异或”操作 2.1 按位异或运算（^） 按位异或运算将两个运算分量 阅读全文
posted @ 2019-03-01 18:46 Timothy_prayer 阅读(172) 评论(0) 推荐(0)
Leetcode 496. 下一个更大元素 I
摘要：1.题目描述 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在， 阅读全文
posted @ 2018-12-24 16:56 Timothy_prayer 阅读(313) 评论(0) 推荐(0)
Leetcode 492. 构造矩形
摘要：1.题目描述 作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求： 你需要按顺序输出你设计的页面的长度 L 和宽度 W。 示例： 说明: 2.解法一：耗时216ms 关键为循环条 阅读全文
posted @ 2018-12-21 15:33 Timothy_prayer 阅读(218) 评论(0) 推荐(0)
Leetcode 832.翻转图像
摘要：1.题目描述 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 阅读全文
posted @ 2018-12-20 17:24 Timothy_prayer 阅读(349) 评论(0) 推荐(0)
Leetcode 100. 相同的树
摘要：1.题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 示例 2: 示例 3: 2.解法一：递归 3.解法二：非递归--栈(先序遍历) 3.1 使用2个栈 我的粗糙代码 3.2 使用1个栈 更加精巧的解法，来源于 阅读全文
posted @ 2018-12-19 18:17 Timothy_prayer 阅读(179) 评论(0) 推荐(0)
Leetcode 7. 整数反转（待整理）
摘要：1.题目描述 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 2.<limits 阅读全文
posted @ 2018-12-17 17:46 Timothy_prayer 阅读(162) 评论(0) 推荐(0)
Leetcode 557. 反转字符串中的单词 III
摘要：1.题目描述 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 2.一般解法 3.优化代码 阅读全文
posted @ 2018-12-17 17:25 Timothy_prayer 阅读(150) 评论(0) 推荐(0)
Leetcode 344. 反转字符串
摘要：1.题目描述 编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 示例 2: 2.复杂解法 3.简洁解法 string可以直接用下标或迭代器访问字符串中的字母。 阅读全文
posted @ 2018-12-17 17:20 Timothy_prayer 阅读(201) 评论(0) 推荐(0)
Leetcode 345. 反转字符串中的元音字母
摘要：1.题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 示例 2: 说明: 元音字母不包含字母"y"。 2.思路一：单向遍历，找出元音 Leetcode提交运行时间8ms. 3.思路二：两端从中间遍历，找到立即交换 3.1 下标访问string 3.2 迭代器访问str 阅读全文
posted @ 2018-12-17 16:35 Timothy_prayer 阅读(202) 评论(0) 推荐(0)
Leetcode 485. 最大连续1的个数
摘要：1.题目描述（简单题） 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 2.思路与代码 2.1 解题思路 首先，整个n 阅读全文
posted @ 2018-12-04 16:59 Timothy_prayer 阅读(394) 评论(0) 推荐(0)
Leetcode 455. 分发饼干
摘要：1.题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子 阅读全文
posted @ 2018-11-19 16:45 Timothy_prayer 阅读(308) 评论(0) 推荐(0)
Leetcode 200. 岛屿的个数（扩展）
摘要：1.题目描述 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 2.解题思路 算法核心框架：深度搜索+递归 深度搜索：整个岛屿是一个“二维矩阵” 阅读全文
posted @ 2018-11-15 21:55 Timothy_prayer 阅读(2079) 评论(0) 推荐(0)
Leetcode 138. 复制带随机指针的链表
摘要：1.题目要求 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。 2.解题思路 （1）笔试思路（求速度，拿分数）：使用哈希表 （2）面试思路（秀思维分析能力）：不适用哈希表，将空间复杂度降低到O(1)。 阅读全文
posted @ 2018-11-05 15:32 Timothy_prayer 阅读(187) 评论(0) 推荐(0)
Leetcode 234. 回文链表(进阶)
摘要：1.题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2.解法一：(空间复杂度O(n)) 遍历一遍链表压栈，借助栈把链表倒序，然后依次比较“原链表元素”和“新栈中元素”，如果都相等则返回true，否则返回fal 阅读全文
posted @ 2018-11-01 18:31 Timothy_prayer 阅读(5520) 评论(0) 推荐(0)
Leetcode 001. 两数之和(扩展)
摘要：1.题目要求 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 2.解法一：暴力法（for*for，O(n*n)） 分析：因为题目假设“每个输入只对应一种答案，且相同的元素不能被重复利用”，这就降低了难度。 暴力法： 阅读全文
posted @ 2018-10-29 11:24 Timothy_prayer 阅读(474) 评论(0) 推荐(0)
Leetcode 703. 数据流中的第K大元素
摘要：1.题目要求 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。 示 阅读全文
posted @ 2018-10-26 13:57 Timothy_prayer 阅读(2051) 评论(0) 推荐(0)
Leetcode 112. 路径总和
摘要：1.题目要求 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->1 阅读全文
posted @ 2018-10-25 22:29 Timothy_prayer 阅读(189) 评论(0) 推荐(0)