leetcode算法刷题记录

7.1 leetcode 刷题记录（tree）938BST、94（medium）inorder traversal、102（medium）BFS

1.巩固关于binarysearchtree（BST,二叉搜索树）的相关知识。每个node的值大于leftsubtree中所有nodes的值，小于rightsubtree中所有nodes的值。leetcode938.RangeSumofBSTGiventherootnodeofabinarysearchtree,returnthesumofvaluesofallnodeswithvaluebetw
Penelope111·2020-08-19 23:53

7.3 leetcode 刷题记录(linkedlist) 21(easy)、104(easy)、2(medium)

21.MergeTwoSortedListsMergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2)
Penelope111·2020-08-19 23:44

LeetCode算法28：java 实现strStr()

问题实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什么值
xihuanyuye·2020-08-19 22:42

BUUCTF-PWN刷题记录-24 & libc-2.29学习（下）

目录[2020新春红包题]3（Tcachestashunlinkattack）hitcon_ctf_2019_one_punch（Tcachestashunlinkattack）安恒四月赛（DASCTF）sales_office2（UAF）[2020新春红包题]3（Tcachestashunlinkattack）没有开canary，莫非有栈溢出？同样把execve禁用了删除的时候有指针悬挂添加的时
L.o.W·2020-08-19 22:18

将一个给定字符串根据给定的行数，以从上往下，从左到右进行Z字型排列。

该题出自LeetCode算法题第6题https://leetcode-cn.com/problems/zigzag-conversion/将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z字形排列
夢中的婚禮·2020-08-19 19:27

牛客刷题错题总结收集（格式为知识点-题干-解释或者知识点-具体知识点的解释）秋招看看复习下！

每篇更新十个知识点，接下来会随着本人刷题记录持续更新！
honorwh·2020-08-19 17:25

刷leetCode算法题+解析（二十）

翻转二叉树题目:翻转一棵二叉树。题目截图思路：这道题怎么说呢，审完题第一反应递归，迭代。我觉得类似于树，链表等差不多都是这个套路。至于细节我再慢慢看。简单递归实现，贴代码：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}
唯有努力不欺人丶·2020-08-19 16:23

Leetcode算法——32、最长有效括号字符串

给定一个字符串，只包含’(‘和’)’。要求找到最长的有效的子串。Example1:Input:“(()”Output:2Explanation:Thelongestvalidparenthesessubstringis“()”Example2:Input:“)()())”Output:4Explanation:Thelongestvalidparenthesessubstringis“()()”思
HappyRocking·2020-08-19 07:37

Leetcode算法——22、生成括号字符串

"(()())","(())()","()(())","()()()"]思路为了保证括号字符串是有效的，需要满足两个条件：左括号必须有同样类型的右括号相匹配右括号匹配顺序必须和左括号相对应详情可以参考Leetcode
HappyRocking·2020-08-19 07:37

Leetcode算法——53、子数组的最大和

给定一个整数数组，找到连续子数组（至少包含一位）的最大和，并返回。示例：Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6.思路1、分治法nums的连续子数组的最大和，就等于以下三者中的最大值：nums[:mid]的连续子数组的最大和nums[mid+1:]的连续子数组的最大和包含nums[m
HappyRocking·2020-08-19 07:37

刷leetCode算法题+解析（二十九）

检测大写字字母题目：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例1:输入:"USA"输出:True示例2:输入:"FlaG"输出:False注意:输入
唯有努力不欺人丶·2020-08-19 06:05

leetcode 题号#1 两数之和

我主要使用leetcode练习算法题目，本没有记录一番的打算，正巧加入了耗子叔的左耳听风ARTS专栏，其中的A就是每周一道leetcode算法题，并且需要记录下来分享，于是开始了leetcode做题记录的第一篇
Cloneable·2020-08-19 06:51

刷leetCode算法题+解析（二十一）

有效的字母异位词题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？思路：这个题怎么说呢，审题审明白了做就很好做了。什么叫字母
唯有努力不欺人丶·2020-08-19 04:31

[蓝桥杯] 刷题记录（2020.3.8）

目录高斯日记输入输出样例输入样例输出代码排它平方数输入输出样例输入样例输出代码振兴中华输入输出样例输入样例输出代码颠倒的价牌输入输出样例输入样例输出代码错误票据输入输出样例输入样例输出代码买不到的数目输入输出样例输入样例输出代码带分数输入输出样例输入样例输出代码高斯日记源地址大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
该睡觉了zZ·2020-08-19 03:22

[蓝桥杯] 刷题记录（2020.3.22）

目录猜年龄输入输出样例输入样例输出代码切面条输入输出样例输入样例输出代码神奇算式输入输出样例输入样例输出代码扑克序列输入输出样例输入样例输出代码分糖果输入样例输入样例输出代码兰顿蚂蚁输入输出样例输入样例输出代码蚂蚁感冒输入输出样例输入样例输出代码地宫取宝输入输出样例输入样例输出代码猜年龄源地址小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补
该睡觉了zZ·2020-08-19 03:51

刷leetCode算法题+解析（二十二）

周末愉快，日常三题。移动零题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：这个怎么说呢，简单粗暴的方法确实容易，但是性能堪忧。在原数组操作也不难，我先去撸代码试一下我的想法。好了，测试完了，一次通过而行速度0ms。完美
唯有努力不欺人丶·2020-08-18 23:24

leetcode刷题记录791-800 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬791.自定义字符串排序classSolution:defcustomSortString(self,S:str,T:str)->str:importcollectionsc=collections.Counter(T)res,l='',[]foriinc:ifiinS:l.append(i)#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录811-820 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬811.子域名访问计数classSolution:defsubdomainVisits(self,cpdomains:List[str])->List[str]:ifnotcpdomains:return[]res={}forcaseincpdomains:time,web=case.split
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录801-810 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬801.使序列递增的最小交换次数classSolution:defminSwap(self,A:List[int],B:List[int])->int:length=len(A)dp_swap=[float("inf")]*lengthdp_keep=[float("inf")]*length#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录(17)-简单

1.重复叠加字符串匹配题目：给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。/***@param{string}A*@param{string}
一笑而泯·2020-08-18 23:19

leetcode刷题记录(9)-中等

1.验证二叉搜索树题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：二叉搜索树的特点是左边的子树小于根节点，右边的子树也都要大于根节点，同时每一课子树也要递归的判断。所以用一个变量记录当前子树的最小值和最大值即可/***Definitionf
一笑而泯·2020-08-18 23:19

leetcode刷题记录(15)-简单

1.错误的集合题目：集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。思路：用一个set记录出现的数，出现过则是重复的数。遍历的同时累加，累加和与1-n的和的差就是丢失的
一笑而泯·2020-08-18 23:19

leetcode刷题记录(10)-中等

1.有序链表转换为二叉搜索树题目：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：这和之前的一题：升序数组转换为二叉搜索树，是很像的，只不过现在是单链表。因为是高度平衡，所以左右两边节点数要尽可能接近，所以要找到中点。链表的重点，可以用快慢指针获取，所以获取链表中点，以根节点作为根节
一笑而泯·2020-08-18 23:19

leetcode刷题记录(16)-简单

1.修剪二叉搜索树题目：给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。思路：递归处理即可。对每一课树，判断节点的值是否在边界内。如果在边界内，则返回对这个根节点，且左右子树分别递归修剪。如果小于L，则返回左子树的修剪结果，因为此时右子树的所有值肯定不满足。
一笑而泯·2020-08-18 23:19

刷题记录之LeetCode401-600Java版（详细注释）

目录547.朋友圈547.朋友圈班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N*N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j]=1，表示已知第i个和j个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例1:输入:[[1,1,
yubo94·2020-08-18 19:17

LeetCode算法题：将数组分成和相等的三个部分canThreePartsEqualSum

给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回false。形式上，如果我们可以找出索引 i+1start){if(one!=res){one+=A[start];start++;}if(two!=res){two+=A[end];end--;}if(one==res&&two==res)returntrue;}returnfalse;}}
有理想的番茄·2020-08-18 18:31

洛谷P1056 排座椅

洛谷P1056排座椅一只鶸的刷题记录题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。
一个小白的学习笔记·2020-08-18 18:23

每日一道Leetcode算法——Path Sum——2019.01.13

中文：给定二叉树和求和，确定树是否具有根到叶路径，使得沿路径的所有值相加等于给定的总和。注意：叶子是没有子节点的节点。例：鉴于以下二叉树和sum=22，5/\48//\11134/\\721返回true，因为存在根到叶路径5->4->11->2，其中和为22。英文：Givenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsucht
third_·2020-08-18 16:26

LeetCode刷题记录——第1013题（将数组分成和相等的三个部分）

题目描述给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1
人工智障1025·2020-08-18 14:08

[LeetCode]1422.分割字符串的最大得分

题目来源LeetCode算法标签双指针题目描述给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）所能获得的最大得分。
蒟蒻%·2020-08-18 12:31

leetcode算法题解(Java版)-1-二叉树遍历

又开始刷算法题了，正好在学Java，顺便也练练Java。题目描述Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexample:Givenbinarytree{3
weixin_34355559·2020-08-18 09:19

LeetCode算法14：java 最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。说明这道题目相对简单，这里采用了将第一单词作为标准，轮流对比的方式解决。代码publicclass_
xihuanyuye·2020-08-18 06:33

LeetCode算法题55：跳跃游戏解析

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。这个题看
哪得小师弟·2020-08-18 06:24

LeetCode算法题： 跳跃游戏canJump

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。来源：力
有理想的番茄·2020-08-18 05:38

洛谷刷题记录——是题刷我不是我刷题

P1003铺地毯思想是倒着读，读到符合条件的就输出。#includeusingnamespacestd;intmain(){intn,a[10001][4]={0},r1,r2,f=0;cin>>n;for(inti=0;i>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];}cin>>r1>>r2;for(inti=n-1;i>=0;i--){if(r1>=a[i][0]&&
！逃离垃圾桶·2020-08-18 05:58

LeetCode算法个人解答——939.最小面积矩形

题目给定在xy平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于x轴和y轴。如果没有任何矩形，就返回0。示例1：输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]输出：4示例2：输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]输出：2提示：1<=points.length<=5000<=points[i][0]<=400000<=
王魔大赵兄·2020-08-18 05:53

PAT甲级刷题记录——1059 Prime Factors (25分)

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
囷囷·2020-08-18 05:41

leetcode算法3_最长无重复子串长度

题目给定一个字符串，找到最长子串的长度，而不重复字符。例子给定“abcabcbb”，答案是“abc”，长度为3。给定“bbbbb”，答案是“b”，长度为1。给定“pwwkew”，答案是“wke”，长度为3.请注意，答案必须是子字符串，“pwke”是子序列而不是子字符串。思路利用滑动窗口思想，滑动窗口内的字符将不会重复，滑动窗口利用两个索引i,j分别指向窗口的前后界限，通过分别移动i，j指针来寻求最
varyall·2020-08-18 03:46

BZOJ刷题记录(2014)

BZOJ刷题记录（2014年）1000:A+BProblem太神不会。。
RJ28·2020-08-18 03:49

CodeWars刷题记录20180911-Python

1、SimplePigLatinMovethefirstletterofeachwordtotheendofit,thenadd"ay"totheendoftheword.Leavepunctuationmarksuntouched.Examplespig_it('Piglatiniscool')#igPayatinlaysiayoolcaypig_it('Helloworld!')#elloHa
洒满阳光的午后·2020-08-18 02:57

Leetcode刷题记录（No.14最长公共前缀）

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：通过取vector中的第一个元素，提取该元素的各个子字符，对vector中的每个元素进行
来一杯风花雪月·2020-08-18 01:30

leetcode算法题--石子游戏 II★★

原题链接：https://leetcode-cn.com/problems/stone-game-ii/相关题目：石子游戏动态规划：dp[i][j]表示在i~n-1堆石子中，最多拿前2*j堆时先手能拿到的最大数量，M为j状态转移：//即假设对手选了前k堆，则先手得到的最大数量为max（总量-对手最多拿到的数量）dp[i][j]=max(dp[i][j],sum-dp[i+k][max(j,k)])
bob62856·2020-08-18 00:33

leetcode算法题--石子游戏

原题链接：https://leetcode-cn.com/problems/stone-game/本题是预测赢家低配版，还限制了石子堆数是偶数，石子总数为奇数1、动态规划boolstoneGame(vector&piles){intlen=piles.size();vector>dp(len,vector(len,0));for(inti=0;i=0;i--){for(intj=i+1;j0;}2
bob62856·2020-08-18 00:33

LeetCode刷题记录 55.跳跃游戏

LeetCode刷题记录55.跳跃游戏题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
超级代码搬运工·2020-08-18 00:08

BZOJ刷题记录---学习一天可做 AC

BZOJ刷题记录---学习一天可做AC总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数11214Ruby0001023816Ruby0001031000
mrcrack·2020-08-18 00:14

bzoj 3210 //3210: 花神的浇花集会

id=3210更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录2384kb276msC++/Edit885B//
mrcrack·2020-08-18 00:12

bzoj 1811 //1811: [Ioi2005]mea

id=1811更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录Accepted59416kb4900msC++/
mrcrack·2020-08-18 00:41

bzoj 3142 //3142: [Hnoi2013]数列

https://www.luogu.org/problem/P3228更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录
mrcrack·2020-08-18 00:41

bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌

id=1965更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：乘法逆元＋快速幂＋快速乘33ms/776.00KB
mrcrack·2020-08-18 00:40

bzoj 2705 //2705: [SDOI2012]Longge的问题 欧拉函数

id=2705更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录900kb56msC++694B//2705:[SDOI2012
mrcrack·2020-08-18 00:40
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他