刷题总结

剑指offer——Java刷题总结【一】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)如果博文中有明显错误或者某些题目有更加优雅的解法请指出，谢谢~目录题号题目名称1二维数组中的查找2替换空格3从尾到头打印链表4重建二叉树5用两个栈实现队列6旋转数组的最小数字7斐波那契数列8跳台阶9
廿半·2020-08-21 15:56

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

星级题目：21.排序次序【题目】返回一个数字数组的排序值，比如数据[6,2,5,0]的返回是[4,2,3,1]【代码】packageswear2offer.array;importjava.util.Arrays;publicclassSortSequence{/***返回一个数字数组的排序值*比如数据[6,2,5,0]的返回是[4,2,3,1]**/publicint[]compare(int[
温柔的谢世杰·2020-08-21 15:45

剑指Offer and Leetcode刷题总结之xx：面试真题For字节跳动

目录1.rand5()可以求出1-5中任意一个数，要求rand7()--1-7中任意一个数2.给定一个数字，按照原有数字中的各个位上面的数字进行组合，求出比原有数字大的数中最小的数。例如：1234->1243，1243->1324，1324->1342；3.计算每个数左边/右边第一个比其大/小的值1.rand5()可以求出1-5中任意一个数，要求rand7()--1-7中任意一个数基本思路：利用一
DaBaiNiHaoBaiA·2020-08-21 12:25

刷题总结——烽火传递（单调队列+dp）

题目：题目描述烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价，请计算总共最少需要多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确的传递！
banzhangzhi8819·2020-08-20 03:58

LeetCode刷题总结之一

这是在LeetCode中文网上第一次刷题，慢慢来吧，希望坚持一段时间之后能有所收获。采用的是随机做题模式，可能序号会有些乱。845.数组中最长的山脉-中等难度题目描述我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不
fmbao·2020-08-19 23:48

【LQ_No.6_province】JavaAB组刷题总结一

JavaAB组刷题总结一JavaB组A.三角形的面积B.立方变自身C.三羊献瑞（全排列算法）D.循环节长度（Vector的索引）E.九数组分数F.加法变乘法（思维的灵活变动）G.牌型总数（暴力、递归、动态看你勒
坦然随码行·2020-08-19 16:07

数据库刷题总结——考点归纳1（数据库设计+搜索语句+删除）

1.数据库设计阶段按照规范的设计方法，一个完整的数据库设计一般分为以下六个阶段：⑴需求分析：分析用户的需求，包括数据、功能和性能需求；⑵概念结构设计：主要采用E-R模型进行设计，包括画E-R图；⑶逻辑结构设计：通过将E-R图转换成表，实现从E-R模型到关系模型的转换；⑷数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径；⑸数据库的实施：包括编程、测试和试运行；⑹数据库运行与维护：系
Lesliecc96·2020-08-18 23:42

Java基础内容刷题总结——垃圾回收

1.java垃圾回收算法算法：两个最基本的java回收算法：复制算法和标记清理算法复制算法：两个区域A和B，初始对象在A，继续存活的对象被转移到B。此为新生代最常用的算法标记清理：一块区域，标记可达对象（可达性分析），然后回收不可达对象，会出现碎片，那么引出标记-整理算法：多了碎片整理，整理出更大的内存放更大的对象对象两个概念：新生代和年老代新生代：初始对象，生命周期短的永久代：长时间存在的对象整
Lesliecc96·2020-08-18 23:11

操作系统刷题总结——知识点归纳1（虚拟地址空间+死锁）

1.虚拟地址空间几个概念虚拟内存：虚拟内存是一种逻辑上扩充物理内存的技术。基本思想是用软、硬件技术把内存与外存这两级存储器当做一级存储器来用。虚拟内存技术的实现利用了自动覆盖和交换技术。简单的说就是将硬盘的一部分作为内存来使用。虚拟地址空间：在32位的i386CPU的地址总线的是32位的，也就是说可以寻找到4G的地址空间。我们的程序被CPU执行，就是在0x00000000到0xFFFFFFFF这一
Lesliecc96·2020-08-18 23:11

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

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)如果博文中有明显错误或者某些题目有更加优雅的解法请指出，谢谢~目录题号题目名称21栈的压入、弹出序列22从上往下打印二叉树23二叉搜索树的后序遍历序列24二叉树中和为某一值的路径25复杂链表的复制2
廿半·2020-08-18 21:32

leetcode刷题总结（四）

2019/9/2：盛最多水的容器与三数之和2019/9/4：最接近的三数之和与三数之和2019/9/6：搜索旋转排序数组2019/9/8：螺旋矩阵2019/9/9：螺旋矩阵II2019/9/12：不同路径和股票的最佳投资2019/9/13：合并两个有序数组2019/9/13：删除排序数组中的重复项和存在重复元素2019/9/13：除自身以外数组的乘积2019/9/2：盛最多水的容器与三数之和题目一
submarineas·2020-08-18 02:30

停课刷题总结-给自己一点鼓励吧

嗯，我已经停了四五天课在家刷BZOJ准备复赛了，感觉压力好大。但是，实际上感觉效率并不高，每天就是7-8题的样子，而且并不是每题都有质量。而且这几天刷下来，我貌似因为刷了太多水题的关系，打字写题的速度变慢了，有一点悠闲没有紧迫感了，要赶快把这个习惯给改掉！今天去学校做题被虐了，竟然一个简单的Hash没有调对【虽然我现在还是不知道为什么会死循环QAQ。】感觉吧，可能因为刷题有点不在状态了。【其实也因
weixin_30348519·2020-08-17 09:06

nsum 问题集锦_leetcode刷题总结

对于刷到的nSum问题做一个复习1、两数之和https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+n
喵小姐的邻居小小朱·2020-08-16 22:55

leetcode刷题总结 101-200

101.SymmetricTree二叉树是否对称102.BinaryTreeLevelOrderTraversal获取二叉树的每一层103.BinaryTreeZigzagLevelOrderTraversal获取二叉树的每一层，先是从左到右，然后从右到左，然后从左到右。。。104.MaximumDepthofBinaryTree二叉树的最大深度105.ConstructBinaryTreefro
芋智波佐助·2020-08-16 08:23

动态规划初步续_leetcode刷题总结

紧接着上一篇，继续撕～上一篇已经举例了不少，可能大家会有一种感觉是，动态规划计算顺序十分的直接，从前往后算就行啦，但是这可能是一种错觉哦～比如这一题：8、地下城游戏https://leetcode-cn.com/problems/dungeon-game/一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须
喵小姐的邻居小小朱·2020-08-16 04:45

动态规划初步_leetcode刷题总结

动态规划，我之前也是不了解的，嘻嘻嘻只是后面发现在相关搜索题目中，如果只需要求解的树木或者相关数值问题时候，往往使用动态规划会比深度遍历搜索高效很多。jio得还可以好吧因为考虑到大家对于动态规划不是很熟悉，我们先来一个简单的小练习来上手下动态规划。对于爬楼梯的问题，相信大家都比较熟悉吧，一次可以走一步，也可以走两步，请问走到第100步，有多少种走法？首先，这个问题，很容易想到f(100)=(f99
喵小姐的邻居小小朱·2020-08-16 04:45

剑指Offer刷题总结

以下所有的题目都是基于PAT的环境实现，目的在于增加思路，解法不会严格通过原题数组(11道)：剑指Offer（一）：二维数组中的查找思路很好剑指Offer（六）：旋转数组的最小数字水题：我自己的做法剑指Offer（六）：旋转数组的最小数字（水题）剑指Offer（十三）：调整数组顺序使奇数位于偶数前面剑指Offer（二十八）：数组中出现次数超过一半的数字剑指Offer（三十）：连续子数组的最大和剑指
julia7_·2020-08-16 03:40

LeetCode刷题总结（C语言版）_链表类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧206）反转链表输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？下图一到图二进行了四个步骤的变化：structListNode*reverseList(structListNode*head){Li
wangwangmoon_light·2020-08-16 02:29

LeetCode刷题总结（C语言版）_迷宫类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧#defineDIRECT4#defineMAX_N128staticint**matrix;staticintm,n;staticintiGo[]={-1,0,1,0};staticintjGo[]={0,1,0,-1};staticintvisited[MAX_N][MAX_N];staticb
wangwangmoon_light·2020-08-16 02:29

LeetCode刷题总结（C语言版）_贪心算法类

/---------------------------------------------------------------------------------/455.分发饼干–将最大的饼干给最贪心的小朋友吃假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺
wangwangmoon_light·2020-08-16 02:58

LeetCode刷题总结（C语言版）动态规划类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧动态规划–自下而上的解决问题；记忆化搜索，自顶向下的解决问题。–动态规划–将原问题拆解成若干子问题，同时保存子问题的答案，使每个子问题只求解一次，最终获得原问题的答案。70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一
wangwangmoon_light·2020-08-16 02:58

Leetcode刷题总结--单调栈

Leetcode刷题总结单调栈从这个数据结构的名字就可以看到，数据在栈中是单调的，栈顶永远都是最大/最小值。那么，这样一个数据结构有什么用呢？这里作者先把结论说出来，然后举一个例子说明。
Q都Q歪来·2020-08-16 01:42

Leetcode刷题总结--基本图算法

Leetcode刷题总结基本图算法图的问题算是比较复杂的类型的题目了，我觉得需要把握住的有几点。首先是要学会构建图，如何从题目给你的信息中，抽象出图的关系。
Q都Q歪来·2020-08-16 01:10

Leetcode刷题总结--回溯法

Leetcode刷题总结回溯法回溯法的本质就是在递归过程中将生成和检查过程有机结合起来，从而减少不必要的枚举，是一种系统性的搜索算法。
Q都Q歪来·2020-08-16 01:10

Leetcode刷题总结--前缀和

Leetcode刷题总结前缀和：前缀和常用与求解子数组的问题，最常见的就是子数组求和问题。
Q都Q歪来·2020-08-16 01:10

leetcode刷题——动态规划

动规以空间换取时间动态规划刷题总结以下类型及leetcode题目：斐波那契数列70爬楼梯（easy）198打家劫舍（easy）213打家劫舍II（medium）矩阵路径64最小路径和（medium）62
lxztju·2020-08-15 23:19

刷题总结——系列维护（ssoi）

题目：题解：题解如上图，至于计算大于s的数字的数量和小于s数字的和用权值线段树或者树状数组维护就行了···注意离散化另外发现cout和puts比printf快好多·····代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1e6+5;intb[
banzhangzhi8819·2020-08-15 22:08

剑指offer力扣刷题总结（目前更新到52题）

剑指offer刷题时参考答案解析进行的总结，感谢力扣题解区的大神们，如果有侵权，随时联系我，我会立马删除，感谢剑指offer第三题找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：2&nums
苏伶·2020-08-15 21:47

LeetCode刷题总结（C语言版）_栈队列类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧020）有效括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串思路：将字符串都判断如果是左括号（’(’,’[’,’{’,’(’）都进行入栈，遇到
wangwangmoon_light·2020-08-15 21:42

Leetcode刷题总结--动态规划（一）

Leetcode刷题总结动态规划问题（字符串）动态规划是一种思想，本质上是用来解决递归中的低效性。
Q都Q歪来·2020-08-15 21:29

java后端笔试刷题总结

数据结构数组1、设有100个元素，用二分法查找时，最大比较次数是（7）[log2n]向下取整再加1公式：[log2n]+12、顺序表查找指的是在顺序存储结构上进行查找。（正确）顺序表查找是指从第一个数据元素开始查找，一直找到最后一个为止。3、二分查找针对有序数组来查找的。主要思想是：（设查找的数组期间为array[low,high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]
王恩杰·2020-08-15 04:44

剑指offer第二版 python 牛客网刷题全记录

《剑指offer》牛客网刷题总结点击题目可以跳转到牛客网上对应的AC提交记录，具体的python文件存储在库中。
每一个有风的日子·2020-08-14 17:47

力扣刷题总结之链表

2020/3/19：目前正在已经大体通学了（超不牢固），所以现在想重新复习一遍各大结构，顺便做一份笔记总结一些解题套路1、链表链表的定义（来自维基百科）：在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（datafields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）。链表与顺序表的区别（来自维
RioTian·2020-08-14 12:53

LeetCode刷题总结 --- 记忆化搜索框架

文章目录记忆化搜索导言1.框架2.实例2.1两个字符串的删除操作2.2正则表达式匹配(2.1的升级版)2.3编辑距离2.4最长回文子序列2.5猜数字大小Ⅱ2.6有效的括号字符串3.注意点4.练习题记忆化搜索导言以下代码都存放于我的GitHub仓库，如果小伙伴觉得有用，请给我颗星星哈。以下代码都是提交过的，正确性可以保证。1.框架varisVisitmap[int]int//保留已经得到的结果，该结
I am a gopher·2020-08-14 07:48

LeetCode刷题总结C++-字符串篇

LeetCode刷题总结-字符串篇本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。
Pancy1993·2020-08-13 21:20

JS版剑指offer

关于JS刷题的技巧可以看我之前的这篇：JS刷题总结。
weixin_30847271·2020-08-13 20:50

LeetCode刷题总结C++-树篇（上）

本文开始分享作者对于LeetCode上有关树的刷题总结。谈到树，很多初学者会感觉很头疼。头疼
Pancy1993·2020-08-13 19:36

Java刷题总结

选择题如果一个方法或变量是"private"访问级别，那么它的访问范围是:（D）A.在当前类，或者子类中B.在当前类或者它的父类中C.在当前类，或者它所有的父类中D.在当前类中解析：在使用super和this关键字时，以下描述正确的是（A）A.在子类构造方法中使用super（）显示调用父类的构造方法，super（）必须写在子类构造方法的第一行，否则编译不通过B.super（）和this（）不一定要
sl1130398099·2020-08-13 18:08

华为刷题总结

1.当string有空格时，使用cin读入字符串不再适用，此时应当使用getline(cin,s);2.toupper(char)tolower(char)函数可以进行字符的大小转换3.map按key排序：如果key是一个int,或者double，那么map自动按照由小到大排好序了如果要自己定义key的排序方式：structCmpByKeyLength{booloperator()(constst
Leon咕咕咕·2020-08-13 18:36

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

星级：51.顺时针打印矩阵【题目】输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.【代码】publicArrayListprintMatrix(int[][]matrix){intwidth,height,x,y,c
温柔的谢世杰·2020-08-13 17:49

JavaScriptScript版《剑指Offer》刷题资源整理和JavaScript刷题总结

注意：资料来自网上，我会附上来源链接，我只是尝试总结下适合自己，方便自己查看1.JavaScript版《剑指Offer》刷题资源牛客/博客园（非常推荐）：https://www.nowcoder.com/discuss/101711?type=5https://www.cnblogs.com/wuguanglin/p/code-interview.htmlhttps://www.cnblogs.c
Cacra·2020-08-13 10:13

C++洛谷刷题总结1

题目：输入一个不小于100且小于1000，同时包括小数点后一位的一个浮点数，例如123.4，要求把这个数字翻转过来，变成4.321并输出。解析：（以下均来自洛谷解析）1.我们先来认识一下c++的字符串string，这个类型相当于c中char[]，和char一样，string也可以用数组表示多个字符串，即stringa[]。接下来看看常见的几个string类型操作：stringa;//定义一个str
勃艮第红·2020-08-11 00:13

洛谷线性数据结构刷题总结

题目链接1.约瑟夫问题P19962.最大子段和P11153.表达式括号匹配P17394.队列安排P11605.后缀表达式P1449约瑟夫问题是一个很经典的围圈报数的问题，比较简单，直接模拟就可以了1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include1112#define
weixin_30376163·2020-08-10 22:29

[kuangbin带你飞]专题一 简单搜索 刷题总结

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。A-POJ1321-棋盘问题B-POJ2251-DungeonMasterC-POJ3278-CatchThatCowD-POJ3279-FliptileE-POJ14
xyry·2020-08-10 19:38

ACM概率期望dp刷题总结

这个周刷了很多概率期望有关的dp题目，缘起2016青岛D题和取log的神操作题HDU59882016青岛区域赛(最小费用流)这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，比如下面的TSP。最小费用流。我刷的这部分题目，无一例外均可用dp解决，主要是找到状态，很多题目都可以抽象成马尔科夫链下面记录一下刷的经典题目B-DiscoveringGold一排1到n的格子，每个格子上有黄金ai,
孤鸿子_·2020-08-10 13:15

LeetCode--String刷题总结

对于不是对于单个字符进行操作，而是对单词进行操作时，可以选择一些库函数常用的有：1.str.split("");按照空格将字符串进行划分，得到字符串数组注：这里使用的是正则表达式，当要将一片空格分开，可以采用str.split("\\s+")或者str.split("+")如果split的是一个空串，得到的数组长度还是为12.str.substring(i,j);得到字符串的子串[i,j)3.st
weixin_30662109·2020-08-10 07:08

Java刷题总结

选择题只有实现了()接口的类，其对象才能序列化。(A)A.SerializableB.CloneableC.ComparableD.Writeable解析：Serializable要实现序列化对象必须要实现的接口Java源程序文件的扩展名为（A）A…javaB…classC…exeD…jarThis调用语句必须是构造函数中的第一个可执行语句。(B)A.正确B.错误解析：this()才必须是构造函数
sl1130398099·2020-08-10 01:55

java刷题总结一

1、关于内部类、外部类的修饰符内部类可以是静态static的，也可用public，default，protected和private修饰，外部类的修饰符只能是public，abstract，final2、关于接口和抽象类的特点抽象类a.抽象类都不能被实例化，必须用abstract修饰b,抽象类可以实现接口中的方法，而且不需要全部实现（是类就是可以实现接口的）c.抽象类中可以有普通方法、普通属性、静
qq_37036963·2020-08-09 23:11

leetcode刷题总结(uthash)

1.全局变量一定要在函数开头重新初始化！！2.uthash的head一定要初始化为NULL3.uthashkey的内存一定要每次malloc栈的学习;https://www.cnblogs.com/tongye/p/9687442.html字符串操作：voidqsort(void*base,intnelem,unsignedintwidth,int(*pfCompare)(constvoid*,c
_soloangel·2020-08-09 22:18

leetcode 刷题总结【1-20】题

前些日子刷完了leetcode的1-20题，现在来一个总结！！！目录1.两数之和【简单】2.两数相加【中等】3.无重复字符的最长子串【中等】4.寻找两个有序数组的中位数【困难】——两个数组中第k的数5.最长回文子串【中等】6.Z字形变换【中等】7.整数反转【简单】9.回文数【简单】10.正则表达式【困难】——动态规划11.盛水最多的容器【中等】12.整数转罗马数字13.罗马数转整数【简单】14.最
嘤嘤怪QQQ·2020-08-09 04:57
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他