![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode学习打卡
leetcode的打卡
Yu_SZU
这个作者很懒,什么都没留下…
展开
-
leetcode学习打卡--560. 和为K的子数组(蛮力搜索/哈希表优化)
560. 和为K的子数组给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。前台样例示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。题目分析:今天的题还是需要思考的1.题目说明了要求子数组连续 我们不能断开它。2.示例1说明了原创 2020-05-15 14:11:33 · 207 阅读 · 0 评论 -
leetcode学习打卡特别专题--剑指offer前五题(搜索/字符串/链表/树)
剑指offer 03 04 05 06 07前五题汇总目录剑指offer 03 04 05 06 07前五题汇总面试题03. 数组中重复的数字(普通搜索--桶/原地置换)面试题04. 二维数组中的查找(普通搜索--蛮力/优化)面试题05. 替换空格(字符串处理--水题)面试题06. 从尾到头打印链表(链表遍历/栈--水题)面试题07. 重建二叉树(递归建树/先序中序遍历--略难)面试题03. 数组中重复的数字(普通搜索–桶/原地置换)题目找出数组中重复的数字。在一个长度为 n 的数组 nums原创 2020-05-14 14:05:28 · 346 阅读 · 0 评论 -
leetcode学习打卡--102. 二叉树的层序遍历(队列/遍历/二维vector)
102. 二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。前台样例示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]二叉树结构/** * Definition for a binary tree node. * struct TreeNode { *原创 2020-05-13 11:10:13 · 133 阅读 · 0 评论 -
leetcode学习打卡--155. 最小栈(水题-三种解法 蛮力数组搜/指针/辅助栈)
155.最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。以后这类水题不再发博客了,浪费时间示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]原创 2020-05-12 11:16:37 · 135 阅读 · 0 评论 -
leetcode学习打卡--236. 二叉树的最近公共祖先(递归搜索)
236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:原创 2020-05-11 16:37:42 · 138 阅读 · 0 评论 -
leetcode学习打卡--50. Pow(x, n)(蛮力/递归/非递归 快速幂算法)
50. Pow(x, n)昨天溜出去玩了,没写题,今天看有时间的话补上吧,先说今天的题题目 :实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号原创 2020-05-11 11:32:11 · 209 阅读 · 0 评论 -
leetcode学习打卡--69. x 的平方根(蛮力/二分/(边界溢出处理))
69. x 的平方根这题是个简单题,而且蛮力也可以解,就特殊数据涉及边界情况处理一下就好。算半个水题。实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。测试样例-我给多几组(基本这些都对就没问题了)测试输入:48321474836471001测试输出:22146340301蛮力法:击败13% 汗颜思路:直接从1到x/2+1遍历查找 找到就breakc原创 2020-05-09 12:19:03 · 166 阅读 · 0 评论 -
leetcode学习打卡--221. 最大正方形(蛮力搜索/DP)
221. 最大正方形 难度中等老规矩 直接上题在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。前台样例示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4说实话,这个题我还真不会做,一开始连思路都没有,也是自己太笨了其实蛮力法就可以蛮力法思路:把每一个‘1’的点都当作正方形的左上角...原创 2020-05-08 16:04:34 · 213 阅读 · 0 评论 -
leetcode学习打卡--572. 另一个树的子树(递归,二叉树遍历)
572. 另一个树的子树写在最前面,其实5月每日一题都做了,但是有时候没时间写博客就没记录了,唉最近越来越忙。上题目上题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。难度简单,就连我这种二叉树菜鸡也大致能有思路。示例 1:给定的树 s: 3...原创 2020-05-07 21:04:26 · 185 阅读 · 0 评论 -
leetcode学习打卡--3. 无重复字符的最长子串(滑动窗口思路与unordered_set使用)
3. 无重复字符的最长子串题目其实是前几天做的了,没时间写,今天补上老规矩上题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。前台示例示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1...原创 2020-05-06 13:54:29 · 241 阅读 · 0 评论 -
leetcode学习打卡--983. 最低票价(又见DP)
今天的题目是983. 最低票价DP真是我一生之敌先上题:983. 最低票价在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式:一张为期一天的通行证售价为 costs[0] 美元;一张为期七天的通行证售价为 costs[1] 美元;一张为期...原创 2020-05-06 13:21:18 · 146 阅读 · 0 评论 -
leetcode 4月最后的每日一题--202. 快乐数(水题)
202. 快乐数快乐数的难度是相当快乐的 哈哈哈快乐数太简单了,一开始没什么思路按着分解位平方先算算就找到思路了整个对象存一下每次的数 一旦重复就false就好了只要不重复 他一定会到1的。甚至还可以找到快乐规律,这是后话。好了上题目202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后...原创 2020-04-30 14:27:02 · 159 阅读 · 0 评论 -
leetcode学习打卡--1095. 山脉数组中查找目标值(二分)
1095. 山脉数组中查找目标值这道题虽然标了困难 实际上并不困难直接上题目1095. 山脉数组中查找目标值(这是一个 交互式问题 )给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index,就请返回 -1。何为山脉数组?如果数组 A 是一个山脉数组...原创 2020-04-29 19:17:40 · 165 阅读 · 0 评论 -
leetcode学习打卡--8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)今天要说的这个题难度不高 但是测试样例够全面,愣是把一个中等难度的题错的一片片的截止我写这个博客的时候通过次数154,234提交次数755,637直接上题8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:...原创 2020-04-28 17:18:55 · 177 阅读 · 0 评论 -
leetcode学习打卡--33. 搜索旋转排序数组(二分)
33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,...原创 2020-04-27 10:39:45 · 112 阅读 · 0 评论 -
leetcode学习打卡--全排列(回溯)
46. 全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。这次的题想了很久示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目简洁明了 做法采用回溯法,当随机组成的vector长度=输入长度就push,returnclass Solution {...原创 2020-04-25 15:54:16 · 105 阅读 · 0 评论 -
leetcode学习打卡-面试题51. 数组中的逆序对
面试题51. 数组中的逆序对直接放题在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制:0 <= 数组长度 <= 50000分界线-----------------------------------------------------------...原创 2020-04-24 13:50:07 · 179 阅读 · 0 评论 -
leetcode学习打卡-1248. 统计「优美子数组」
1248 统计「优美子数组」这个题也卡了我好久 越来越菜了题目描述给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例示例 1:输入:nums = [1,1,2,1,1], k = 3输出:2解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,...原创 2020-04-21 12:07:11 · 218 阅读 · 0 评论 -
leetcode学习打卡-200.岛屿数量(遍历DFS)
200. 岛屿数量难度 中等昨天没打卡,因为昨天哪题没想出来而且题解也不太能看懂,暂时放弃了。今天继续。题目描述给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例一:输入:11110110101100000000...原创 2020-04-20 10:12:32 · 113 阅读 · 0 评论 -
leetcode学习打卡-11. 盛最多水的容器
11. 盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入:1,8,6,2,5,4,8,3,7输出:49水题 1...原创 2020-04-18 20:35:06 · 99 阅读 · 0 评论