刷题总结

树相关个人刷题总结

目录589N叉树的前序遍历144二叉树的前序遍历98验证二叉搜索树102二叉树的层序遍历589N叉树的前序遍历难度，简单法一，递归classSolution{public:vectorpreorder(Node*root){if(root){res.push_back(root->val);for(autonode:(*root).children)preorder(node);}returnre
巴塞罗那的风·2020-08-08 19:12

刷题总结——子串（NOIP2015提高组）

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

2020.08.05牛客网刷题总结01

牛客网错题总结从WEB应用的角度，一个应用都需要维护一些不同作用范围的状态，以下状态作用域是web特有的：请求作用域、会话作用域、应用上下文p元素不能包含任何块级元素，包括自身a元素可以包含任何其他元素(除了自身)document是文档(整个DOM树)的根节点网页设计中各度量单位的比较：像素（px):根据显示器的分辨率来确定长度，在web应用中多采用该单位；点数（pt）:根据windows系统定义
勤奋的七仔·2020-08-08 10:26

2021秋招-数据结构-二叉树相关

leetcode树相关⭐LeetCode刷题总结-树篇(上)在LeetCode的标签分类题库中，和树有关的标签有：树（123道题）、字典树（17道题）、线段树（11道题）、树状数组（6道题）。
LBJ_King2020·2020-08-06 12:07

LeetCode刷题总结（Python语言版）

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧009）回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。#-*-coding:utf-8-*-classSolution:defisPalindrome(self,x):ifx0andx%10==0):returnFalseelse:x=str(x)re
wangwangmoon_light·2020-08-05 20:00

剑指offer刷题总结——字符串篇（一）

星级：1，31.字符串的排列【题目】输入一个字符串，按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。【代码】packageswear2offer.strs;importjava.util.ArrayList;import
温柔的谢世杰·2020-08-04 16:06

剑指offer刷题总结——数组篇（五）

1.数字在排序数组中出现的次数【题目】统计一个数字在排序数组中出现的次数。【代码】publicintGetNumberOfK(int[]array,intk){if(array.length==0||array==null)return0;inti,n,count;n=array.length;count=0;for(i=0;i>1;if(a[mid]>1;if(a[mid]>=k){end=mi
温柔的谢世杰·2020-08-04 16:06

【剑指offer第二版】JAVA刷题总结-ch2

3.数组中重复的数字3-1找出数组中重复的数字思路：交换下标,时间复杂度O(N)，空间复杂度O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。对于这种数组元素在[0,n-1]范围内的问题，可以将值为i的元素调整到第i个位置上进行求解。以(2,3,1,0,2,5)为例，遍历到位置4时，该位置上的数为2，但是第2个位置上已经有一个2的值了，因此可以知道2重复：classSolution{pu
Calliope1997·2020-08-04 11:38

【算法】DFS 刷题总结

姊妹篇（BFS）目录一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs）二.记忆化搜索三.深搜染色四.UVA1103古代象形符号AncientMessages（DFS，字符串）一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs）P2329[SCOI2005]栅栏题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店
繁凡さん·2020-08-04 07:56

leetcode刷题总结之递归

前言：最近刷完leetcode递归的专题了，无奈本人很菜，关于递归每次都是看大佬的题解，自己也设计不出来递归，今日打算从递归本质出发，彻底剖析递归。本文中的大部分递归思想来自：递归的内涵与经典应用。1、递归定义：在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递和归，这正是递归思想的精华所在。2、递归的精髓：递归就是分
algsup·2020-08-03 23:22

LeetCode刷题总结：（4）栈和队列的相关问题

关于栈的应用一般是找最近对应关系这一类的问题，关于队列的问题一般是作为广度优先搜索的辅助数据结构这样。总之，一般来说，关于栈和队列的应用一般都是作为用于解决其他问题的一种辅助数据结构这样。20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效
西安真的好热·2020-08-03 08:34

LeetCode刷题总结（C语言版）_查找类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。二分查找：intsearchInsert(int*nums,intnumsSize,inttarget){intlow=0;inthigh=numsSi
wangwangmoon_light·2020-08-03 06:22

LeetCode刷题总结（C语言版）字符串类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交
wangwangmoon_light·2020-08-03 06:22

2020-07-18

第二周刷题总结[BJDCTF2nd]签到-y1ng1打开可以看到这个界面welcometoBJDCTF1079822948QkpEe1czbGMwbWVfVDBfQkpEQ1RGfQ==看到这个，突然想起了前些时间做的那个题于是直接开始用
yu jian·2020-08-02 13:44

2020-07-26

第三周刷题总结Quoted-printable1首先我们得到题目提示=E9=82=A3=E4=BD=A0=E4=B9=9F=E5=BE=88=E6=A3=92=E5=93=A6然后理解一下Quoted-printable
yu jian·2020-08-02 13:44

刷题总结——拆网线（noip模拟 贪心）

题目：给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边····树的节点树n和k均小于100000；题解：很容易看出来我们要尽量保留那种一条边连两个节点的情况····然后考试的时候我以为这就完了··xjb贪完心后错了一大半····下次一定要写对拍了,艹贪心的时候我们要沿着叶子节点来贪心···这样就能保证正确性了···证明的话就不细说了··不信的话打个对拍看看···代码：#inclu
banzhangzhi8819·2020-07-31 16:31

剑指offer——java刷题总结【六】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)如果博文中有明显错误或者某些题目有更加优雅的解法请指出，谢谢~目录题号题目名称51构建乘积数组52正则表达式匹配53表示数值的字符串54字符流中第一个不重复的字符55链表中环的入口节点56删除链表中
廿半·2020-07-29 22:27

Day4刷题总结

选择题下述几种排序方法中，要求内存最大的是（D）A.快速排序B.插入排序C.选择排序D.归并排序解析：冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引)快速排序空间复杂度为logn(因为递归调用了),归并排序空间复杂是O(n),需要一个大小为n的临时数组.基数排序的空间复杂是O(n),下列
sl1130398099·2020-07-29 11:21

2021秋招-算法-BFS-DFS

LeetCode刷题总结-DFS、BFS和回溯法篇一、深度优先搜索一、字符匹配问题[1.lc-301.删除无效的括号-困难]二、数组或字符串问题[1.lc-329.矩阵中的最长递增路径-困难][2.lc
LBJ_King2020·2020-07-29 04:05

LeetCode中数学问题

对LeetCode中的有关数学问题进行了刷题总结?：素数：204.CountPrimes题目描述：统计所有小于非负整数n的质数的数量。
ForeverSen·2020-07-28 09:48

刷题总结——选课（ssoj树形dp+记忆化搜索+多叉树转二叉树）

题目：题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=305;intval[N],brother[N],son[N],n,m;intdp[N][N];inline
banzhangzhi8819·2020-07-15 20:01

LeetCode刷题总结--DFS与字符串处理

388.LongestAbsoluteFilePath"dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"这个字符串序列是由文件目录树的深度优先搜索（先根遍历）得到的，所以需要借助栈来进行解析这个字符串得到所有全路径，从而比较全路径字符串的长度。这里要注意的是一个子文件
To_be_thinking·2020-07-15 19:19

一个python算法刷题网站刷题总结

网址如右:www.codewars.com/r/60WRWw网站题量和牛点这个网站里有非常多的题目,而他们的牛逼之处在于,我最精简最精简到4行解决的问题,大神都是一行代码.更何况很多题目做下来,我并不能精简到四行.比如有这么到题,题目是:您住在笛卡尔市，那里的所有道路都以完美的网格布局。您提前十分钟到达预约地点，所以您决定趁机散步。该城市在其手机上为其市民提供了一个“步行生成”应用程序-每次您按下
MINUS大大·2020-07-15 16:13

leetcode刷题总结(python版)

1、字符串查找有两个字符串，str1，str2，在str1里面找str2字符串，如果存在，返回str2在str1中的第一个字符的位置，不存在，返回-1；例如str1=‘abcds’，str2=‘bcd’，返回1；str2='bce',返回-1；思路：在str1中设置循环，循环从位置0到str1的长度减去str2长度+1的位置，每循环一次，在str1中取出str2长度的子字符串，和str2比较，如果
SHY_VWind·2020-07-13 23:45

leetcode刷题总结之二分法模板

二分查找的前提：查找的序列需要是有序的，若是无序的，则需要先给序列排序，然后再进行二分查找。二分查找成功的三个步骤：1）预处理：如果序列未排序，则先进行排序2）二分查找：使用循环或递归将中间值元素与目标元素进行比较，将区间划分为两个子区间，然后再符合条件的其中一个子区间内进行寻找，直至循环或递归结束。3）后处理：在循环或递归完成后，需要对剩余区间的元素中确定符合条件的元素模板1：寻找等于x的任意位
algsup·2020-07-13 12:17

LeetCode题号[200,299]刷题总结

目录201.数字范围按位与思路201.数字范围按位与给定范围[m,n]，其中0>>=1;}returnans;}有种相对更简单的方法每次将n的最右端的1变为0，直到\(n<=m\)为止，此时与运算结果就是共同公共前缀publicintrangeBitwiseAnd(intm,intn){while(m<n){n&=n-1;}returnm&n;}
Tiny_W·2020-07-12 18:00

刷题总结

1.==和equals的区别总结：基本数据int==比较值是否相同引用数据类型若重写了equals（）如String==比较的存放在栈中的引用指向的是不是同一个内存地址equals比较的是指向的内存地址中的值是否相同如果没有重写了equals方法==和equals比较的都是存放在栈中的变量是否指向同一块内存地址可以看看这位作者的文章https://baijiahao.baidu.com/s?id=
A杜欢腾·2020-07-12 13:23

LeetCode刷题总结（C语言版）

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧001）两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1
wangwangmoon_light·2020-07-12 05:28

LeetCode刷题总结-数组篇（下）

其他三个篇章可参考：LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（
may_walkaway·2020-07-11 23:53

leetcode刷题总结之回溯法

前言：最近太懒了，好久都没写总结了。回溯法是看labuladong的详解回溯法入的门，然后看了《计算机算法设计与分析》第5章的回溯法部分弄清了原理，在leetcode上做了差不多20个题，今日总结一下，供以后复习用。回溯法的定义：回溯法有通用解法的美称，对于很多问题，如迷宫等都有很好的效果。回溯法实际就是对问题的解空间树采用深度优先搜索的方式，搜索需要解决问题的任一解或者所有解，它是一个既带系统性
algsup·2020-07-11 20:32

leetcode刷题总结之链表

前言：2020/1/14：今年过年前的任务就是回顾之前的刷过题，然后弄清以前没有弄懂的知识点，最后归纳整理形成自己的体系。因为“学而不思则罔，思而不学则殆”，在比赛或者面试做题时，只有三种情况，会让你不能ak所有题目，这三种情况分别是：sb失误、不会做、状态不佳。然而写总结所要做的是就是将之前的sb失误减小为0，之前不会做的题做熟做透，摸清套路，至于状态嘛，睡好觉兴奋点就是发挥出真正水平呀。202
algsup·2020-07-11 20:32

leetcode刷题总结之二叉搜索树

前言：终于放寒假了，在家休息几天然后查了下考研学校后，打算开始写总结了。原因很简单，刷过的好多题都忘了，打算二刷顺便写下总结。引用名言：“学而不思则罔，思而不学则殆。”所以在做题的同时，我们需要更多的思考，这样才能把知识完全学懂，今日总结的主题是《二叉搜索树》。二叉搜索树的定义及性质：二叉搜索树（英语：BinarySearchTree），也称为二叉查找树、有序二叉树（orderedbinarytr
algsup·2020-07-11 20:32

nowcoder刷题总结

1、基本型和基本型封装型进行“==”运算符的比较，基本型封装型将会自动拆箱变为基本型后再进行比较，因此Integer(0)会自动拆箱为int类型再进行比较，显然返回true；2、两个Integer类型进行“==”比较，如果其值在-128至127，那么返回true，否则返回false,这跟Integer.valueOf()的缓冲对象有关，这里不进行赘述。3、两个基本型的封装型进行equals()比较
DragonBallSuper·2020-07-11 17:54

leetcode刷题总结 -- 技巧

959由斜杠划分区域初始化编号把每个grid分割有2种分法60第k个排列std::next_permutation(it1,it2,f);或者纯数学方法1297子串的最大出现次数–子串中不同字母的数目必须小于等于maxLetters+子串的长度必须大于等于minSize且小于等于maxSize。注意是子串，不是子序列！可以断定，在所有满足条件且出现次数最多的的字符串中，一定有一个的长度恰好为min
xiaoxiao落木·2020-07-11 16:18

leetcode刷题总结（回溯）

回溯算法：套用模板voidbacktrace(inti,intn,otherparameters){if(i==n){if(valid){addrecord;}else{return;}}for(nextansinpositioni){/*有效性检查*//*保存对应dotindex的place值*/pstAddrRecord->dotIndexBuf[dotIndex]=k;/*进一步深度优先搜索
_soloangel·2020-07-11 11:40

LeetCode刷题总结 -- 数组篇

因为去学别的东西，也就两个月没刷题，结果该忘记的不该忘记的都忘记了。思来想去，还是做个总结要来的好些。不涉及那些奇思妙想的题目，就纪录最基本的东西。文章目录1、引用传参2、快慢指针3、map、set的使用4、其余5、了解vector1、引用传参先来看个题目：等下也是用这个题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你
看，未来·2020-07-10 18:47

LeetCode刷题总结 -- 链表篇

因为去学别的东西，也就两个月没刷题，结果该忘记的不该忘记的都忘记了。思来想去，还是做个总结要来的好些。不涉及那些奇思妙想的题目，就纪录最基本的东西。文章目录本篇将重点讲链表的基本操作（增删查改）public.hmy_list.c概览创建节点新增节点指定位置插入节点删除节点问题代码1:问题代码2得出经验翻转链表关于链表成环的处理办法本篇将重点讲链表的基本操作（增删查改）做链表的题目，总会遇到各种各样
看，未来·2020-07-10 18:15

leetcode刷题总结

leetcode算法总结最长回文子串44.通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。解题思路；1、想到用双指针，但是不好判断*到底匹配多少个字符串，放弃2、跟前面第十题一样用递归？？？？(搞不清楚什么情况下该用递归）3、动态规划：状态dp[i][j]:表示s的前i个字符和p的前j个字
北冥有渔·2020-07-10 02:25

LeetCode刷题总结（题型总结）持续更新

1.题型总结基本数据结构的考察某种算法思想的掌握：动态规划回溯枚举深度广度贪心二分各类排序算法等边界条件的考察：主要考察思维严谨程度找规律数学公式参考：https://mp.weixin.qq.com/s/fECqsr3T4WKNcx7s-2ozuAhttps://mp.weixin.qq.com/s/7cpixzxE2DLaEn7F615AqQhttps://mp.weixin.qq.com/s
矮肥圆VV·2020-07-09 22:01

剑指Offer刷题总结

1、二维数组中的查找题目描述：  在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：仔细观察，找规律。可以从左下角（右上角）开始查找。若当前的数小于目标值，则向右（向下）一个数继续查找；若当前的数大于目标值，则向上（向左）一个数继续查找；等于就不用
方小傑·2020-07-08 20:36

面试笔试题刷题总结 不断更新中。。。。。。

1.下面会引起进程创建的事件是()。正确答案:AC你的答案:A(错误)用户登录设备中断作业调度执行系统调用导致一个进程创建另一个进程的典型操作有四种：1用户登录；系统为用户创建一个进程，并插入就绪队列2作业调度3提供服务系统为用户请求创建一个进程4应用请求用户程序自己创建进程2.下面有关本地管理表空间和字典管理表空间的特点的描述，错误的是？正确答案:C你的答案:B(错误)字典管理表空间将Oracl
程小智·2020-07-08 05:43

leetcode刷题总结之BFS与DFS

前言：此篇文章是当时刚刷题的时候写的，基本上都是按别人的思路过渡到自己这里的，现在刷了几个月的题，关于BFS与DFS算法题也做了不少，套路什么的也实用过了，今日（2019/11/12）更新与总结一下，供以后复习用。如有不妥之处，欢迎大家批评指出。广度优先搜索（BFS）：主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先
algsup·2020-07-08 02:53

LeetCode刷题总结1~50

LeetCode刷题总结1~501.TwoSum2.AddTwoNumbers5.LongestPalindromicSubstring6.ZigZagConversion12.IntegertoRoman13
carpediemZJ·2020-07-07 23:20

牛客选择题刷题总结——C++篇（更新ING）

1、模板函数和强制类型转换问题模板函数的定义：templateTfun(Tx,Ty){returnx*x+y*y;}对于模板函数的调用，类型需要一致fun（1,2）对fun（1.0,2）错fun（1,2.0）对（为强制类型转换，后面的实参会强制转换成为float类型，因此类型也是一致的）2、定义数组时，元素个数参数的表达问题一维数组的定义方法：元素类型数组名[E];其中E只能是整型常量表达式。例如
鬼 | 刀·2020-07-07 08:19

Leetcode刷题总结——特简单型（一）

特简单题型总结学习（一）总结包括算法总结和java语法使用总结（1）两数之和题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。（来源LeetCode）解题思路：（1）暴力破解，两次for循环，时间复杂度为o（n^2）本菜鸡脑海第一个冒出的想法（2）哈希表
南方飞鸟·2020-07-06 22:27

关于牛客网刷题后的简单总结

牛客网刷题总结-C++面向对象C++类的数据成员的存储类型，不能是auto、register和extern：原因：auto/register/extern表示的是变量的存储位置和作用域。
weixin_43873355·2020-07-06 19:03

PAT刷题总结

写在前面刷题任务9月份至少每天完成一道题，需要及时总结，第二天可以看下前一天的思路，相信自己一定能坚持下去甲级真题练习1001A+BFormat(20分)总结：解题思路：首先将计算结果转化为string类型，再用已有的插入函数向字符串中插入","1.long类型转换为string类型#includestringLongToString(longl){stringstreamstr;str0;ind
xhlbetter·2020-07-06 02:40

停课刷题总结

*号表示没有写**号表示没有解决cnt=162/174bzoj1192:[HNOI2006]鬼谷子的钱袋二进制，思维bzoj1191:[HNOI2006]超级英雄Hero网络流，残量网络bzoj1179:[Apio2009]Atmtarjan，缩点，最长路，水题bzoj1143:[CTSC2008]祭祀river二分图，最大独立集*bzoj1101:[POI2007]Zap莫比乌斯反演，模板bzo
weixin_30895603·2020-07-05 22:16

近期刷题总结----计算几何

目录[WOJ2535]数三角形[POJ3304]Segments[codeVS1302]小矮人[ZJOI2008]瞭望塔[SCOI2007]最大土地面积[HAOI2008]下落的圆盘[BZOJ1249]动态凸包[WOJ4629]Oil[HDU4773]ProblemofApollonius[BZOJ2961]共点圆[WOJ2535]数三角形题意：求包涵原点的三角形个数解：考虑全部的减去不合法的不合
FSYo·2020-07-05 13:15

洛谷刷题总结

今天下午在洛谷刷了一下午的题，话说这个题目确实有意思，做起来思路也挺清晰，但是就是提交的时候总是出问题，这个就很难受。虽然提交不能AC，但是在刷题的时候也能从中学到很多东西，今下午了解了几个重要的点，第一点：就是itoa(int,char*,int)函数，这个函数的作用三个参数分别是整数，字符数组，最后一位是指明进制数，该函数的作用是将第一个参数转换成第三个参数指定的进制数，然后存到第二个参数字符
丶DaHai·2020-07-05 09:47
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他