刷题总结第6页

LeetCode刷题总结之二叉树的构建算法-一道题13种解法

前言最近开始刷到一些二叉树的构建的算法题，挺有意思的，打算总结一下。这里总结的都是确定二叉树的构造算法题，可能有多个构造结果的算法题就没考虑。从构造目标上来看，这里讨论的算法题可以分为两种：二叉树的构造二叉搜索树（BST）的构造从构造条件上来看，这里讨论的算法题也可以分为两种：不含重复数值节点的二叉树的构造含重复数值节点的二叉树的构造1.从前序与中序遍历以及中序和后序遍历构造二叉树这2个题目分别为

路人甲java·2021-06-08 23:16

03/14牛客刷题总结

1.Java语言中，如果"xyz"没有被创建过，Strings=newString(“xyz”);创建了几个stringobject？答案:2类加载对一个类只会进行一次"xyz"在类加载时就已经创建并驻留了,(如果该类被加载之前已经有"xyz"字符串被驻留过则不需要重复创建用于驻留的"xyz"实例)。驻留的字符串是放在全局共享的字符串常量池中的。在HotSpotVM里实现的stringpool功能

lhsjohn·2021-06-07 03:40

LeetCode 刷题总结（5）

350.两个数组的交集II思路两个map分别统计在两个数组中一个元素的出现次数把其中一个数组排序去重，然后查询两个map取这个元素在两个数组里出现次数的最小值n，往ans里面push该元素n次AC代码classSolution{public:vectorintersect(vector&nums1,vector&nums2){mapv,n;vectorans;for(intx:nums1){v[x

Jingtianer·2021-06-04 01:27

9.17~9.18刷题总结

找到中序遍历二叉树下一个节点分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；3.节点不是根节点。如果该节点是其父节点的左孩子，则返回父节点；否则继续向上遍历其父节点的父节点，重复之前的判断，返回结果。代码如下//8,6,10,5,7,9,11/**给定一个二叉树和其中的

icecrea·2021-05-18 13:21

03/16牛客刷题总结

1.垃圾回收垃圾回收在jvm中优先级相当相当低垃圾收集器(GC)程序开发者只能推荐JVM进行回收,但何时回收,回收哪些,程序员不能控制垃圾回收机制只是回收不再使用的JVM内存,如果程序有严重的BUG,照样内存溢出进入DEAD的线程,它还可以恢复,GC不会回收。深入理解Java虚拟机p66,真正宣布一个对象死亡,至少需要经历2次标记过程。当第一次标记时会同时进行一次筛选(判断此对象是否有必要执行fi

lhsjohn·2021-03-11 10:23

【leetcode】c语言刷题总结

C基础知识文章目录C基础知识三数之和四数之和字母异位词分组预测赢家存在重复元素表示数值的字符串加一钥匙和房间中序遍历前、中、后序遍历二叉树的所有路径前k个高频元素组合回溯法组合总和II平衡二叉树卡牌分组交替位二进制数字符串相加买卖股票的最佳时机II可被5整除的二进制前缀不用加号的加法选择排序转为小写字母图冗余连接II最大三角形面积三角形的最大周长仅仅反转字母二叉搜索树转累加树监控二叉树分糖果平衡二

susanhc·2021-01-25 13:27

2021.01.21刷题总结

总览问题C:奶牛们的杂技问题F:插入问题G:生日派对分饼问题E:中位数问题C:奶牛们的杂技描述在我农场上有N头牛（1A2,A1>A3,我们要使得最大的压力最小，所以A2和A3我们不需要考虑他们。此时我们只需要判断A4和A1的大小就行了。如果A4=0;i--){w+=Cows[i+1].w;if(ans=0;i--){w+=Cows[i+1].w;if(ansusingnamespacestd;ty

WRXDARK·2021-01-21 13:48

Lintcode二分法题目刷题总结-使用python语言-参考九章算法课程配套习题，由易到难，梯度设置合理

458.目标最后位置给一个升序数组，找到target最后一次出现的位置，如果没出现过返回-1样例1：输入：nums=[1,2,2,4,5,5],target=2输出：2样例2：输入：nums=[1,2,2,4,5,5],target=6输出：-1classSolution:"""@paramnums:Anintegerarraysortedinascendingorder@paramtarget:

林风风·2021-01-18 23:26

KW53/20刷题总结：使用Python-二分法—— x的平方根、搜索二维矩阵

第一题：x的平方根，实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。思路：在学习二分法，用二分法解决这个问题。这是lastposition问题。代码如下：classSolution:defmySqrt(self,x:int)->int:start=1end=xwhilestart+1bool:start=0ro

林风风·2021-01-06 00:42

KW51/20刷题总结：使用Python-二叉树——二叉树的锯齿形层次遍历、另一个树的子树

KW51/20：练习二叉树知识，现在总结如下。第一题：二叉树的锯齿形层次遍历，给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路：首先想到的是逐层遍历，存下每一层的节点值，然后从左到右存下下一层的节点。根据题目要求，偶数层都是从左到右返回节点值，奇数层都是从右到左返回节点值。代码如下：classSolution:defzig

林风风·2020-12-18 00:37

kotlin刷题总结(2)滑动窗口

此系列是我用kotlin二刷leetcode写的总结，会总结用各个方法做的题目以及心得，主要是剑指offer专栏的题目滑动窗口第一题：剑指offer57_2输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。细节：(1...num)是包括1和num，（1utilnum)不包括numIntArray是kot

218b1d90edd8·2020-12-15 09:00

KW50/20刷题总结：使用Python-哈希表——字符串中的第一个唯一字符、单词替换

KW50/20：学习了哈希表的知识，一共练习1个题目，现在总结如下。第一题：字符串中的第一个唯一字符，给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。思路：首先想到的是使用字典存储每个字符出现的次数，然后再次遍历字符串，找到出现次数为1的字符并返回索引。代码如下：classSolution:deffirstUniqChar(self,s:str)->int:d=

林风风·2020-12-12 14:40

刷题总结：最大二叉树、二叉树的最大深度、验证二叉查找（搜索）树——使用python和递归法

KW45/20：了解了二叉树的概念和递归的思想，一共练习3个题目，现在总结如下。第一题：最大二叉树，给定一个数组，二叉树的根是数组中的最大元素，左子树是通过数组中最大值左边部分构造的最大二叉树，右子树是通过数组中最大值右边部分构造的最大二叉树思路：二叉树的根是数组中的最大元素，左子树是最大值左边部分数组的最大二叉树，右子树是最大值右边部分数组的最大二叉树。递归出口是数组为空，返回None。代码：c

林风风·2020-11-07 12:30

【LeetCode】二叉树刷题总结（二）96、101、114、543、654

内代码已上传GitHub：点击我去GitHub查看代码写在前面：虽然说是刷题总结，但是其实只是再回顾一下自己的解题过程，题目之前没有什么关联。

有梦想的孩纸·2020-10-10 01:42

【LeetCode】二叉树刷题总结（一）104、108、110、226、617

内代码已上传GitHub：点击我去GitHub查看代码写在前面：昨天学习了《数据结构与算法分析-C语言版》里的二叉树，但...只看概念总觉得知识量太大，于是找了些简单题动手做做。自然界中的二叉树---来源网络104.二叉树的最大深度思路找二叉树的最大深度，首先我能想到的就是递归。递归深度+1则深度计数+1，并保存最大深度。还是自己题做的少，这题在传参的时候由于max值需要更新，所以cnt计数需要指

有梦想的孩纸·2020-10-09 12:10

LeetCode刷题总结-数学篇

本文总结LeetCode上有数学类的算法题，推荐刷题总数为40道。具体考点分析如下图：1.基本运算问题题号：29.两数相除，难度中等题号：166.分数到小数，难度中等题号：372.超级次方，难度中等题号：483.最小好进制，难度困难题号：810.黑板异或游戏，难度困难2.组合数学问题（排列问题）题号：60.第k个排列，难度中等题号：233.数字1的个数，难度困难题号：670.最大交换，难度中等题号

·2020-10-04 15:00

LeetCode刷题总结-动态规划篇

本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。具体考点分析如下图：1.中心扩展法题号：132.分割回文串II，难度困难2.背包问题题号：140.单词拆分II，难度困难（最佳解法采用记忆化回溯）题号：416.分割等和子集，难度中等题号：474.一和零，难度中等题号：638.大礼包，难度中等（回溯法解决，分解为子问题，有动态规划的思路）3.最短路径问题矩阵空间，逆向动态规划题号：

·2020-10-04 15:00

本周leetcode刷题总结！（二叉树）

本周小结发现大家周末的时候貌似都不在学习状态，周末的文章浏览量和打卡情况照工作日差很多呀，可能是本周日是工作日了，周六得好好放松放松，哈哈，理解理解，但我还不能不更啊，还有同学要看呢。所以呢，周日我做一个针对本周的打卡留言疑问以及在刷题群里的讨论内容做一下梳理吧。，这样也有助于大家补一补本周的内容，消化消化。注意这个周末总结和系列总结还是不一样的（二叉树还远没有结束），这个总结是针对留言疑问以及刷

代码随想录·2020-09-27 10:22

2020.09.14-2020.09.19 leetcode刷题总结

leetcode刷题总结2020.09.14-2020.09.19一.题目列表两数之和题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标

Simon￥·2020-09-20 11:31

leetcode刷题总结之前缀树

前言：由于这段时间在学校上课了，刷题也只有每天晚上刷两道题了，不能像暑假那样刷题一肝到底了。前缀树是上个星期开始刷的，leetcode总共有17个前缀树的题目（其中包括3个收费题，所以我把14个免费题做完了），今天总结下，以后复习用。前缀树的定义：前缀树又名字典树，单词查找树，Trie树，是一种多路树形结构，是哈希树的变种，和hash效率有一拼，是一种用于快速检索的多叉树结构。前缀树具体定义：看这

algsup·2020-09-17 12:59

【算法】并查集刷题总结

目录P1396营救题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从

繁凡さん·2020-09-17 03:04

剑指Offer and Leetcode刷题总结之思想1：动态规划

目录剑指10-II：剑指10-II：青蛙跳台阶问题/Leetcode70Leetcode70：爬楼梯剑指12：矩阵中的路径剑指14-I/剑指14-II：剪绳子I/II（题解参考）/Leetcode343||动态规划||找规律剑指19：正则表达式匹配剑指42：连续子数组的最大和/Leetcode53：最大子序和剑指46：把数字翻译成字符串剑指47：礼物的最大价值剑指60：n个骰子的点数剑指63：股票

DaBaiNiHaoBaiA·2020-09-15 04:16

司延 2020寒假背包刷题总结

今天要给大年初一今天正月十三接近两个周的背包练习画一个句号。采药写多了的人表示总结出来就一句话:不是所有的背包题都有这样一行或者类似这样一行状态转移方程dp[j]=max(dp[j],balabala);//皮一下很开心板子题就不放了快读快输就不写了引用题目均来自洛谷注意：枚举重量时，如果开一维数组，01背包要倒序枚举，完全背包要正序枚举；01背包开二维数组时可以正向枚举。忍不住放01背包二维数组

司延837488·2020-09-15 02:12

牛客网剑指offer刷题总结

二维数组中的查找：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。两种思路各有优势：1、行枚举列二分O(nlogm)（列二分行枚举O(mlogn)）2、从左下角或右上角移动O(m+n)如果n，m一个特别大一个特别小选择方案1效率很高其他情况选择第2中方案替换空格：题目描述

weixin_34315189·2020-09-15 01:04

2_9_LeetCode刷题总结（C语言版）_图类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧279）完全平方数给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。#include#include#include//队列&&BFSstructLink{intdata;structLink*next;};structQueue

wangwangmoon_light·2020-09-14 20:43

编译原理期末刷题总结

编译原理考前背诵编译原理刷题总结。考前防止遗忘。

wvdon·2020-09-11 13:11

leetcode刷题总结--链表问题（python）双指针法

回文链表题目描述：请判断一个链表是否为回文链表。输入:1->2输出:false输入:1->2->2->1输出:true思路分析：（1）快慢指针：直觉上只要我们找到链表中的中间节点，然后利用一个指针从头开始遍历，一个指针从尾部开始遍历，比较两个指针所指的值是否相同就可以了，但是链表是单向的，我们无法做到从尾节点向前遍历，于是我们想到是否可以将链表从中间节点位置反转然后就可以比较了。那么这里存在一个问

vinojie·2020-09-10 18:18

PAT乙级刷题总结

标题乙级刷到现在差不多有一个多月，当初想的是为了给研究生复试的时候多个筹码，刷到一半的时候也想着放弃，觉得乙级好像太简单了，不好意思给导师展示，不过真的刷下来的时候吧，觉得乙级也不轻松，有时候某个测试点过不了真的有点抓狂，20分给你18分好像也能接受？写不出代码的时候可以多看看别人的代码是怎么写的，然后鄙视一下自己写的是什么鬼玩意。刷题的时候你并不孤独，很多朋友在和你一起刷题，哈哈哈，后排表白柳大

ljz2015301785·2020-09-10 16:57

图论刷题总结

前言起因是一次力扣周赛时被一道最短论的题给整蒙了，决定这几天恶补图论，正好POJ的刷题题单刷到了图打算学习图论从零开始，目前刷的题不多总结关于存图不同的存图方式可以使得不同的算法更加方便，例如：邻接表可以使Dijkstra算法在堆优化中方便不少，而邻接矩阵可以使Floyd算法更加方便关于建图有一些题目在描述的时候给的数据不好建图，这需要经验的积累而有一些题目并没有直接说明是图，换句话说能否看出是使

hao_6_6·2020-08-26 12:34

刷题总结——bzoj2243染色

题目：题目背景SDOI2011DAY1T3题目描述给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。输入格式第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点

banzhangzhi8819·2020-08-26 12:37

LeetCode刷题总结101~150

LeetCode刷题总结101~150101.SymmetricTree121.BestTimetoBuyandSellStock122.BestTimetoBuyandSellStockII125.ValidPalindrome136

carpediemZJ·2020-08-25 11:01

刷题总结：1.找出数组中只出现一次的数字，其它数字都出现了两次

题目：一个整型数组里除了一个数字之外，其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。那么这个题的突破口在哪里呢？注意这个数组的特殊性：其它数字都出现了两次，只有一个数出现了一次。可以想到运用异或运算，任何一个数字异或它自己都等于0。如果我们从头到尾依次异或数组中的每一个数，那么最终的结果就是那个只出现一次的数字，因为其他出现两次的数字全部

heshaofeng2ly·2020-08-24 14:06

刷题总结总结

Maximumsubarray(Leetcode53):找到最大的subarray的和，这题的关键在于:f[i]=max(f[i-1]+nums[i],nums[i])可以转化为:f[i]=f[i-1]>0?f[i-1]+nums[i]:nums[i]主要就是判断之前的f[i-1]是不是为负，如果是的则舍弃FindAllDuplicatesinanArray(Leetcode442):找到整数ar

李杜克·2020-08-23 09:51

刷题总结（杂）

【C语言取整函数的总结】在头文件下，四舍五入、向上取整、向下取整。详见文档。示例：//四舍五入：doubleround(doublearg);//返回与arg最接近的整数//向上取整：doubleceil(doublearg);//返回不小于arg的最小整数//向下取整：doublefloor(doublearg);//返回不大于arg的最大整数#include#include//round(),

weixin_34194359·2020-08-23 09:17

动态规划刷题总结

文章目录什么样的问题适合动态规划动态规划的步骤状态定义状态转移状态边界处理编写代码空间优化什么样的问题适合动态规划数据结构与算法：41|动态规划理论：最优子结构、无后效性和重复子问题_zj-CSDN博客一个模型：多阶段决策最优解模型，重点在于多阶段，每个阶段都对应着不同的状态三个特征：最优子结构，无后效性，重复子问题。主要抓住最优子结构这一特征，理解为后面的阶段状态可以由前面的阶段状态推导而来。动

阿祭儿·2020-08-23 06:07

刷题总结——过河（NOIP2015）

题目：题目背景NOIP2005提高组试题2。题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的

banzhangzhi8819·2020-08-23 01:11

leetcode 刷题总结【21-40】题

目录30.串联所有单词的子串——使用map解决子串包含单词的顺序问题31.下一个排列——技巧32.最长有效括号——动态规划33.搜索旋转排序数组34.在排序数组中查找元素的第一个和最后一个位置35.搜索插入位置36.有效的数独——hashsetor位图37.解数独——回溯（注意：这里是求得一个解就返回dfs返回值应该为boolean型）38.外观数列39.组合总和40.组合总和II30.串联所有单

嘤嘤怪QQQ·2020-08-22 09:49

Task 1：分治法刷题总结

写在前面分治法简单理解就是分而治之，将一个复杂的问题通过一定的方式分解成若干个类似的小问题。其实，从字里行间便能体会到递归的含义。没错，本质上来说，我们还是通过分治法求解去体会递归的魅力。至少接下来的三道题，我是这样做的～～前排提醒，一开始遇到递归的问题，私以为不要过于追求细节，这样很容易迷失在递归过程中，造成自我怀疑。有一定基础的可以自己画棵树体会过程，或者直接翻题解找到类似的图也可。重

面包猎人·2020-08-22 04:35

进击的小白——LeetCode刷题总结（未完待续）

在写完一个算法的时候，尤其是算法中涉及到循环的时候，要考虑一下有没有哪些循环是完全无用的，如刷题笔记016中，每次循环可以先判断haystack中剩余长度是否足够容纳一个needle的长度，如果不够，那就没有继续循环的必要，直接返回flag即可，换一种说法就是，把i0不要定义全局变量，实在要用时，用指针代替，指针进入函数将操作变量定义储存n个字符的字符串时，维度应设置为2*n+1，因为最后一个字符

雨不落·2020-08-22 03:14

python 刷题总结

输入问题笔试题的输入可分为三种1、输入一个数2、输入确定行数，每行有若干个数，用空格分开3、输入不确定行的数，每行有若干个数，用空格分开（不确定行数数的输入问题）以整数为例(字符串也适用)1、输入一个整数n=int(input())2、比如输入3行line=[]for_inrange(3):line.append(list(map(int,input().split())))3、输入不确定有几行的

qq_42025376·2020-08-22 02:40

刷题总结——子串(NOIP2015)

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数n，m，k，分别表示字符串A的长度，字符串B的长度，以及问题描述

banzhangzhi8819·2020-08-22 01:17