力扣刷题记录
文章平均质量分 82
大鱼不吃鱼(wanna)
这个人有点酷还有点厉害哟!
展开
-
28 力扣热题刷题记录之第338题比特位计数
动态规划的境界就是当前所求,与前面的某些值有关系,不一定相邻,只需要在其前面即可!!原创 2022-02-25 19:47:18 · 515 阅读 · 0 评论 -
27 力扣热题刷题记录之第136题只出现一次的数字
方法多多,但是最巧妙那个,想不到艾!原创 2022-02-25 17:55:04 · 1043 阅读 · 0 评论 -
26 力扣热题刷题记录之第287题寻找重复数
这几个解法都比较难想,也不容易被理解,大家用心慢慢看就可以了,我也是看了好几天,呜呜呜!原创 2022-02-25 16:43:16 · 897 阅读 · 0 评论 -
25 力扣热题刷题记录之第621题任务调度器
耐心无了原创 2022-01-16 19:35:32 · 622 阅读 · 0 评论 -
24 力扣热题刷题记录之第406.题根据身高重建队列
思路很重要,有了思路,写代码就是手到擒来!!原创 2021-12-30 19:48:02 · 682 阅读 · 0 评论 -
23 力扣热题刷题记录之第55题跳跃游戏
加油!不会做就不死磕,没必要,刷题嘛!!!原创 2021-12-27 18:18:32 · 1503 阅读 · 0 评论 -
22 力扣热题刷题记录之第11题盛最多水的容器
双指针的办法一时间很难想到,这是正常的,我也不知道自己做这个题目为什么这么快,自己都觉得不可思议,以前都是调试要好久,也想不出什么办法。一般来讲,可能会使用动态规划的办法,不过后面学会了这个,可以用双指针呢,不用着急哈!!!原创 2021-12-25 17:50:23 · 629 阅读 · 0 评论 -
21 力扣热题刷题记录之第42题接雨水
好像变懒了,不太愿意记录自己的刷题过程,因为觉得很浪费时间,要自己去总结,去对比,都没时间干题目了。但是转念一想,如果这个题目没有充分搞明白,不会举一反三,那么继续刷题下去的意义是什么,遇到类似的还是不会写,倒不如慢慢的,搞懂,搞透,急什么。毕竟有人它是下笔必得分,有人它是这里一点那里一点,无意义罢了。原创 2021-12-17 18:52:53 · 308 阅读 · 0 评论 -
20 力扣热题刷题记录之第84题柱状图中最大的矩形
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.单调栈2.单调栈优化总结前言每天进步一点点!!一、背景来源:力扣链接:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/二、我的思路我的思路是错误的,但还是写一下。总体就是一次遍历,计算当前最小的高*长度(元素个数)是否比当前数组元素(其长度为1,高为数组值)的面积大,如果大,说明可以累加这个元素,如果不大,说明这个原创 2021-12-10 20:11:58 · 942 阅读 · 0 评论 -
19 力扣热题刷题记录之第85题最大矩形
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路1.思路形成流程2.优化第一项3.优化第二项4.优化第三项三、官方的思路总结前言每天进步一点点!一、背景比方说有个矩阵组成的字符全是0、1,那么找到这个矩阵里面最大的由1组成的矩阵,返回它的面积。(每个元素框为单位1),如下图的面积是6.二、我的思路1.思路形成流程我可以对每一个是1的元素开始计算求解,也就是两个for循环。 //二维vector如何访问 for (int i=matrix.si原创 2021-12-08 16:09:53 · 427 阅读 · 0 评论 -
18 力扣热题刷题记录之第581题最短无序连续子数组
系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.与我一致2.巧妙思想总结前言每天进步一点点!!一、背景来源:力扣链接:https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/二、我的思路初一看,发现,前后元素比较,看看次序对不,次序不对,标记为0,如此标记第一个次序和最后一个次序不对的,两者一运算,岂不是可以了。但是当最后一个次序不对之后的元素,虽然后面相原创 2021-12-05 20:54:16 · 240 阅读 · 0 评论 -
17 力扣热题刷题记录之第394题字符串解码
系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.与我一致2.递归总结前言每天进步一点点!!一、背景来源:力扣链接:https://leetcode-cn.com/problems/decode-string/二、我的思路我先考虑的是几种情况,数字后面跟[ ] ,那么直接可以解码,问题是,它的中括号是嵌套的,这该咋办。表达式求值也是这样的,好像两者有点像,那么我可以用栈取解决中括号匹配的问题。可是,嵌套的括号内部的字符串咋办?有了,用一个原创 2021-12-05 19:19:52 · 205 阅读 · 0 评论 -
16 力扣热题刷题记录之第114题二叉树展开为链表
系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.递归2.迭代3.边访问,边改变4.用线索二叉树思想5.网友逆向递归总结温馨提示:今日此题,多解法!前言每天进步一点点!一、背景来源:力扣链接:https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/二、我的思路用递归求得先序遍历,再自己创建链表,将root指向自己创建的链表。代码:/** * Defini原创 2021-12-05 15:50:53 · 333 阅读 · 0 评论 -
15 力扣热题刷题记录之第234题回文链表
系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路1.用栈记录数值2.头插法创建新的链表总结前言每天进步一点点!!!一、背景来源:力扣链接:https://leetcode-cn.com/problems/palindrome-linked-list/二、我的思路1.用栈记录数值栈是后进先出,正好对比链表从前往后的部分。有点大材小用了,明明数组也可以,但这标签是栈,没想到是用递归栈,绝了!!/** * Definition for singly-linke原创 2021-12-02 19:19:34 · 995 阅读 · 0 评论 -
14 力扣热题刷题记录之第739题每日温度
系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):impor原创 2021-11-30 17:04:32 · 527 阅读 · 0 评论 -
13 力扣热题刷题记录之第32题最长有效括号
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.动态规划2.用栈3.左右括号记数总结前言真的要每天进步一点点呀!!一、背景给出字符串,找到最长有效括号。来源:力扣链接: https://leetcode-cn.com/problems/longest-valid-parentheses/二、我的思路一开始我的思路很简单,用栈呗,当栈顶元素是‘(’的时候,进来的是‘)’,那么就出栈栈顶元素,一直看最后栈内剩余的元素有多少。我私以为总个数减去剩余个原创 2021-11-29 17:15:07 · 243 阅读 · 0 评论 -
12 力扣热题刷题记录之第102题二叉树的层序遍历
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路总结前言每天进步一点点!!一、背景给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal二、我的思路咋一看,这个挺简单的,用队列就能做。仔细一做,我丢,怎么是返回一个二维数组,还是vector的,本原创 2021-11-24 11:43:49 · 897 阅读 · 0 评论 -
11 力扣热题刷题记录之第94题二叉树的中序遍历
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1、迭代2、Morris 中序遍历总结前言每天进步一点点一、背景给定一个二叉树的根节点 root ,返回它的 中序 遍历。二、我的思路递归肯定是最简单的,但是这里要求返回一个数组,就是以前从来是直接打印的,这一次需要存储起来。我就想着吧,声明一个全局的数组,然后每次计算的时候,用这个数组去接收,但是还是出问题了。(完事代码不见了)之后我看了别人的代码,发现是用了两个函数,把数组作为函数的参数进行传递(为原创 2021-11-22 16:56:37 · 854 阅读 · 0 评论 -
10 力扣热题刷题记录之第70题爬楼梯
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1、快速幂2、使用通项公式总结前言每天进步一点点一、背景假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob原创 2021-11-21 20:14:39 · 312 阅读 · 0 评论 -
09 力扣热题刷题记录之第53题最大子序和
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路总结前言每天进步一点点!!一、背景给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maxim原创 2021-11-21 17:26:48 · 245 阅读 · 0 评论 -
08 力扣热题刷题记录之第21题合并两个有序链表
系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1、迭代2、递归总结前言每天进步一点点呀!!一、背景将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:L1 = [1,2,4], L2 = [1,3,4]输出:[1,1,2,3,4,4]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/原创 2021-11-21 16:48:25 · 86 阅读 · 0 评论 -
07 力扣热题刷题记录之第7题 整数反转
系列文章目录01 力扣热题刷题记录之第1题两数之和文章目录系列文章目录前言一、背景二、我的思路三、官方的思路四、网友的思路总结前言每天进步一点点!!一、背景给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321来源:力扣(LeetCode)链接:https:/原创 2021-11-18 21:03:36 · 91 阅读 · 0 评论 -
06 力扣热题刷题记录之第20题有效的括号
系列文章目录发现一篇一篇放在这里,编辑的时候很浪费时间,干脆把专栏的链接放在这里,如果需要,直接去专栏里面看即可,nice!力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路二、官方的思路总结前言每天进步一点点哟!一、背景给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。来源:力扣(LeetCode)链接:https://leetcod原创 2021-11-21 16:27:10 · 207 阅读 · 0 评论 -
05 力扣热题刷题记录之第5题最长回文子串
系列文章目录01 力扣热题刷题记录之第1题两数之和02 力扣热题刷题记录之第2题两数相加03 力扣热题刷题记录之第3题无重复字符的最长子串04 力扣热题刷题记录之第4题寻找两个正序数组的中位数文章目录系列文章目录前言一、背景二、我的思路三、官方的思路(1)地推求解**dp[i][j]=dp[i+1] [j-1]**(2)回文中心扩展(3)网友的2ms的java代码总结前言每天进步一点点!!一、背景给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “bab原创 2021-11-18 20:48:36 · 393 阅读 · 0 评论 -
04 力扣热题刷题记录之第4题寻找两个正序数组的中位数
系列文章目录01 力扣热题刷题记录之第1题两数之和02 力扣热题刷题记录之第2题两数相加03 力扣热题刷题记录之第3题无重复字符的最长子串文章目录系列文章目录前言一、背景二、我的思路二、官方的思路1、复杂度为o(log(m+n))2、复杂度为O(logmin(m,n)))总结前言每天进步一点点!一、背景给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例转载 2021-11-16 17:14:13 · 280 阅读 · 0 评论 -
03 力扣热题刷题记录之第3题无重复字符的最长子串
系列文章目录01 力扣热题刷题记录之第1题两数之和02 力扣热题刷题记录之第2题两数相加文章目录系列文章目录前言一、背景二、我的思路三、官方的思路总结前言愿每天有所进步……一、背景给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。提示:0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成来原创 2021-11-15 14:49:55 · 123 阅读 · 0 评论 -
02 力扣热题刷题记录之第2题两数相加
系列文章目录01 力扣热题刷题记录之第1题两数之和文章目录系列文章目录一、背景二、我的思路三、官方的思路总结一、背景给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers二、我的思路原创 2021-11-14 21:16:49 · 125 阅读 · 0 评论 -
01 力扣热题刷题记录之第1题两数之和
力扣热题刷题记录之第1题两数之和题目描述我的思路力扣官方给的思路注意的细节题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum我的思路首先想到的就是使用sort函数进行排转载 2021-11-13 21:06:19 · 190 阅读 · 0 评论