【leetcode刷题】第54页

Python小白 Leetcode刷题历程 No.36-No.40 有效的数独、解数独、外观数列、组合总和、组合总和Ⅱ （有题干有代码有思路心得）

Python小白Leetcode刷题历程No.36-No.40有效的数独、解数独、外观数列、组合总和、组合总和Ⅱ写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的，尤其是假期大量的空档期

_LanXiu·2022-02-11 19:17

2020-2-18 刷题总结「第 k 小问题」

0X00leetcode刷题LeetCode378.KthSmallestElementinaSortedMatrixLeetCode668.KthSmallestNumberinMultiplicationTableLeetCode786

madao756·2022-02-10 11:04

leetcode刷题日记——5. 最长回文子串

给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1maxLength){maxLength=subStr.length();res=""+subStr;}}}}returnres;}publicb

小重山_·2022-02-09 22:14

leetcode刷题日记——3. 无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

小重山_·2022-02-09 00:19

LeetCode刷题之分治算法

在计算机科学中，分治法是构建基于多项分支递归的一种很重要的算法范式。字面上的解释是「分而治之」，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治算法的步骤：1、分：将一个问题切分为两个或两个以上的子问题。2、治：处理每一个子问题。2、并：汇总合并所有子问题的结果得出最终的答案。这个技巧是很多高效算法的基础，如排序算法（快速

奔跑吧李博·2022-02-08 23:41

LeetCode刷题笔记 - 11.盛最多水的容器

学好算法很重要，然后要学好算法，大量的练习是必不可少的，LeetCode是我经常去的一个刷题网站，上面的题目非常详细，各个标签的题目都有，可以整体练习，本公众号后续会带大家做一做上面的算法题。官方链接：https://leetcode-cn.com/problemset/all/一、题意难度：中等https://leetcode-cn.com/problems/regular-expression

Java全栈路线·2022-02-08 20:26

2021总结

读书《白鹿原》《大秦帝国-阳谋春秋》《大秦帝国-铁血文明》《俞敏洪-我曾走在崩溃的边缘》《ReactNative移动开发实战第2版》职业&&技术PMP证书ReactNative（新公司使用）LeetCode

强子ly·2022-02-08 13:06

MySQL优化学习手札(三)

在开始看本篇文章之前，建议先看:SQL查询模型和查疑补漏LeetCode刷题四部曲之SQL篇(一)MySQL优化学习手札(一)MySQL优化学习笔记手札(二)bufferpool缓存池的引入简介我们在那里已经唠叨过一条

·2022-02-07 18:26

leetcode刷题记录---19.9.28 颜色分类三指针，买卖股票模板dp

1.颜色分类题目描述：0，1，2分别代表红色，白色，蓝色。给定一个数组是由这三种颜色组成要求给这个数组排好序（红白蓝），不能使用库函数sort。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使用常数空间的一趟扫描算法吗？思路：荷兰

pku_yw·2022-02-07 07:52

LeetCode刷题实战127：单词接龙

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做单词接龙，我们先来看题面：https://leetcode-cn.com/problems/word-ladder/Giventwowords(beginWordandendWord),and

程序IT圈·2022-02-07 07:10

LeetCode1-380题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中

程序IT圈·2022-02-07 07:10

【leetcode刷题】动态规划-第1篇

当你超过别人一点点，别人会嫉妒你；当你超过别人一大截，别人就会羡慕你。所以尽可能的超越吧！坚持终会有收获，大家一起加油！1.最长回文子串题目：给你一个字符串s，找到s中最长的回文子串。解题思路（参考官网解答）：（两种算法时间复杂度都是O(n2)O(n^2)O(n2),中心扩展算法空间复杂的O(1)O(1)O(1),动态规划的空间复杂度为O(n2)O(n^2)O(n2),复杂度中心扩散相对比较好实现

非晚非晚·2022-02-07 07:05

LeetCode每日一题--买卖股票的最佳时机II

【前言】坚持日更LeetCode刷题系列不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！

Mingw_·2022-02-07 07:34

每天一道算法题（第一期）

活动的主要形式就是在leetcode刷题，每个工作日一道题，每周做总结，目前已经是第十二期，接下来我会把每期的题做一个总结，由于我是侧重javascript，所以活动中的每道题都是以js语言来实现解题方法

鸡汤小弟·2022-02-06 16:53

「leetcode」106.从中序与后序遍历序列构造二叉树 & 105. 从前序与中序遍历序列构造二叉树（详解）

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库

代码随想录·2022-02-06 14:15

Leetcode刷题笔记题解（C++）：105. 从前序与中序遍历序列构造二叉树

前序遍历的第一个肯定是根节点，在中序遍历中根节点的左边是左子树，右边是右子树，可以使用dfs搜索遍历查找左子树，先序遍历中第一个元素下一个开始到size_lefttree的长度作为左子树的前序遍历，剩下的作为右子树的前序遍历，中序遍历中根节点左边的作为左子树的中序遍历，右边的作为右子树的中序遍历代码如下：/***Definitionforabinarytreenode.*structTreeNod

Demo.demo·2022-02-06 14:36

Leetcode刷题笔记题解（C++）：106. 从中序与后序遍历序列构造二叉树

思路：后续遍历的最后一个节点肯定是父亲节点，然后回到中序遍历中，父亲节点的左边是左子树的所有节点，右边是右子树的所有节点，然后左子树和右子树根据之前的再找父亲节点即可代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),l

Demo.demo·2022-02-06 14:06

每天一道leetcode-106从中序与后序遍历序列构造二叉树

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~前言今天的题目昨天的题解每天一道leetcode-106从中序与后序遍历序列构造二叉树题目根据一棵树的中序遍历与后序遍历构造二叉树。

程序员乔戈里·2022-02-06 14:34

LeetCode刷题——逆波兰表达式求值#150#Medium

逆波兰表达式求值的思路探讨与源码逆波兰表达式求值的题目如下图，该题属于栈和数组类型的题目，主要考察对于栈的使用和栈结构原理的理解。本文的题目作者想到2种方法，分别是数组模拟栈方法和列表模拟方法，其中数组模拟栈方法使用Java进行编写，而列表模拟方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用数组模拟栈的思路进行解决，首先初始化下标的值并计

喷火龙与水箭龟·2022-02-06 07:03

LeetCode刷题笔记 - 反转字符串

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。publicstaticStringreverseWords(Strings){if(s==null){retur

Donate·2022-02-05 23:11

leetcode刷题(四）--- 贪心思想（go实现）

leetcode刷题整理系列leetcode刷题(一)—双指针思想leetcode刷题(二)—排序思想leetcode刷题(三)—二分查找思想leetcode刷题(四)—贪心思想leetcode刷题类型

谬也·2022-02-05 17:57

【leetcode刷题笔记】006.ZigZag Conversion

日期：20180912题目描述：Thestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIRAndthenreadlinebyline:"PAHNA

常恒毅·2022-02-05 13:57

LeetCode刷题之链表

链表（LinkedList）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表——顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(log\n)和O(1)。链表允许插入和移除表上任意位

奔跑吧李博·2022-02-05 04:16

LeetCode刷题笔记

(Since2020.10.14-2021.3.10)LeetCode刷题笔记，共两百多题，记录整理如下：动态规划1q5最长回文子串-动态规划法-中心扩散法参考：动态规划、中心扩散、Manacher算法

周恩国的学习笔记·2022-02-04 20:52

LeetCode刷题笔记-数据结构-day21

文章目录LeetCode刷题笔记-数据结构-day21451.根据字符出现频率排序1.题目2.解题思路3.代码973.最接近原点的K个点1.题目2.解题思路3.代码LeetCode刷题笔记-数据结构-day21451

LL.LEBRON·2022-02-04 19:38

【九日集训】《LeetCode刷题报告》题解内容 Ⅱ

作者简介：大家好，我是泽奀。嵌入式领域新星创作者作者周榜:38总排名:4717个人主页：泽奀的博客_CSDN博客点赞➕评论➕收藏==养成习惯系列专栏：【C】题目_泽奀的博客-CSDN博客总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流创作时间：2021:12.12日✉️我们并非登上我们所选择的舞台，演出并非我们所选择的剧本。本章博客题目力扣链接剑指Offer64.求1+2+…+n-力

泽En·2022-02-04 17:16

leetcode刷题日记——2.两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr

小重山_·2022-01-26 19:49

leetcode刷题-链表

链表题目汇总：主要是发现206#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution(object):defreverseList(self,head):""":typehead:ListNo

噗嗤噗哩噗通·2022-01-22 15:58

LeetCode334递增的三元子序列：LIS问题 & 动态规划 & 贪心 & 二分

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2022-01-18 14:33

LeetCode373查找和最小的K对数字：TopK问题：「小根堆 & 多路归并」 |「二分 & 滑动窗口」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2022-01-15 19:10

LeetCode刷题学习278：第一个错误的版本（使用二分查找解决01模型问题）

C语言二分查找解决01模型从000000011111111中找到第一个1样例输入：n=5,bad=4输出：4解释：调用isBadVersion(3)->false调用isBadVersion(5)->true调用isBadVersion(4)->true所以，4是第一个错误的版本intfirstBadVersion(intn){inti=1;intj=n;while(i

·2022-01-10 11:55

LeetCode刷题学习704：二分查找

二分查找C语言版本LeetCode704题给定正序数组，使用二分查找测试样例输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4intsearch(int*nums,intnumsSize,inttarget){inti=0;intj=numsSize-1;while(inums[mid]){i=mid+1;}elseif(target

·2022-01-10 11:22

LeetCode刷题计划-Day 4：查找算法（简单）

剑指Offer03.数组中重复的数字题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：2right{returnleft}mid:=left+(right-left)/2ifnums

·2021-12-30 20:45

LeetCode刷题计划：Day 3

剑指Offer05.替换空格题目描述：请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000解题思路：遍历字符串中每个字符进行替换：funcreplaceSpace(sstring)string{varres[]bytefor_,c:=range[]byte(s){ifstr

·2021-12-30 11:22

LeetCode刷题计划：Day 2

回顾链表链表以节点为单位，每个元素都是一个独立对象，在内存空间的存储是非连续的。链表的节点对象具有两个成员变量：「值val」，「后继节点引用next」。剑指Offer06.从尾到头打印链表问题描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：02->3->4->5->NULL输出:5->4->3->2->1->

·2021-12-30 10:19

LeetCode刷题日记精选例题（代码+链接）

文章目录一、对称二叉树二、相同的树三、另一棵树的子树四、二叉树的最大深度五、二叉树的最小深度六、完全二叉树的节点个数七、平衡二叉树八、二叉树的所有路径相见即是有缘，如果对你有帮助，给博主一个免费的点赞以示鼓励把QAQ一、对称二叉树题目链接二叉树的对称是指二叉树的左子树与右子树互相翻转后是否相等，我们的第一种思路是使用队列，从最外侧向内侧进行扫描，判断每次扫描的两个节点的值是否相等节点为空的话会出现

温文艾尔·2021-12-07 15:33

Leetcode刷题之spock单元测试

起因刷题的时候，写完了代码，总是需要有单元测试验证自己的代码对不对。以前的我比较蠢，实在main方法里面测试我写的逻辑对不对的。这种写法，耗时不说，一个类里面只能有一个main方法，导致我写另外一题时，就把上一题的单元测试数据丢了，这样很不好。所以推荐下大家用spock做单元测试。spock的pom文件导入org.spockframeworkspock-core1.1-groovy-2.4test

·2021-12-05 11:38

leetcode刷题学习总结

写在前面：首先是一些最近的小心得，这些做题的日子慢慢领悟到了氛围对学习的重要性，真如前些天看到的那句话所说，简单事情细心做，重要事情优先做，困难事情一起做，希望大家也能找到一起提高的伙伴，在平凡的日子里认真耕种，辛勤浇灌，慢慢沉淀，不畏风雨，不急于求成。想要的少一点，努力的多一点。虽然也做了连续两个月的每日一题，但是由于这个学期课程紧，没有能够按照专题的进行针对性训练，但是现在对于题目不再有畏惧心

sunlight_yy·2021-12-04 17:50

leetcode刷题之数组NO.4

1.题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。2.解法一：双指针法2.1.思路分析当看到题目后，首先重构题意：未知量是什么？未知量是将所有的0移动到末尾，且保持顺序。条件是什么？条件是一个数组，可以随意访问。约束是什么？

曼路的个人博客·2021-12-03 20:00

LeetCode刷题日记精选例题（解析+代码+链接）

文章目录一、用栈模拟队列二、用队列模拟栈三、有效的括号解法一解法二四、删除字符串中所有相邻重复项五、逆波兰表达式求值六、滑动窗口最大值七、前k个高频元素一、用栈模拟队列因为队列先进先出，而栈先进后出，所以我们用两个栈，一个输入栈，一个输出栈来模拟队列，当添加数据时，将其加在输入栈，当输出数据时，输出输出栈的数据即可题目链接StackinStack;StackoutStack;publicMyQue

温文艾尔·2021-11-30 11:54

LeetCode刷题日记精选例题-双指针经典问题总结

文章目录一、移除数组元素二、反转字符串三、替换空格（剑指Offer）四、翻转字符串里的单词五、翻转链表六、删除链表的倒数第n个结点七、链表相交八、环形链表九、三数之和十、四数之和一、移除数组元素题目链接publicstaticintremoveElement(int[]nums,intval){intslowIndex;intfastIndex=0;for(slowIndex=0;fastInde

温文艾尔·2021-11-27 18:26

LeetCode刷题日记精选例题（详细解析+代码+链接）

文章目录一、字符替换二、翻转字符串里的单词三、左旋转字符串（剑指Offer）四、实现strStr()五、重复的子字符串一、字符替换来源：leetcode题目链接创建StringBuilder对象（StringBuffer也可以），在遍历的时候进行判断，是空格则替换并加到StringBuilder后面，不是空格则直接加入publicstaticStringreplaceSpace(Strings){

温文艾尔·2021-11-27 18:20

LeetCode刷题日记精选例题（附代码+链接）

文章目录一、有效字母的异同词二、数组交集三、快乐数四、两数之和五、三数之和六、四数之和七、四数相加八、赎金信九、反转字符串十、反转字符串2十一、字母异位分组一、有效字母的异同词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词来源：力扣（LeetCode）链接：题目链接解题思路：因为此题暴力破解的时间复杂度较高，所以我

温文艾尔·2021-11-25 16:05

【LeetCode刷题日记】[104. 二叉树的最大深度]

一、题目二、解析C++classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;returnmax(maxDepth(root->left),maxDepth(root->right))+1;}};CintmaxDepth(structTreeNode*root){if(root==NULL)return0;r

小熊coder·2021-11-21 23:07

【我的LeetCode刷题之旅】删除有序数组中的重复项（1）

声明：题目来自LeetCode，仅用于自己学习总结，不是教程，不适合C语言初学者。题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于

嵌入式历练者·2021-11-18 22:58

Leetcode刷题367有感

题目方法体classSolution{publicbooleanisPerfectSquare(intnum){}}思路不用内置函数sqrt，判断一个num，是否是完全平方数，只要证明a*anum即可。如何快速找到a？我想到的第一个方法就是二分法。代码publicbooleanisPerfectSquare(intnum){returner(0,num,num);}publicbooleaner(

·2021-11-16 15:34

LeetCode刷题套路——递归回溯算法

递归回溯这类题目的代码往往会包含一个递归函数和递归函数内部的一个循环语句。比如N皇后问题，它每次递归时，就进入到下一行做一些逻辑处理。而在每一行时，都会循环遍历每一列，判断本行该列的元素是否满足条件。又比如电话号码的字母组合问题，每递归一次就进入到下一个数字，然后遍历该数字对应的字母列表。其他问题也类似，但会有一定的变形。既然都有递归和循环结构，并且递归和循环都沿着这两个结构进行，那为何不提出递归

代码的色彩·2021-11-08 21:32

LeetCode 76~80

前言本文隶属于专栏《LeetCode刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！

Shockang·2021-11-07 22:51

LeetCode 71~75