leetcode算法刷题记录

LeetCode 刷题记录 9. Palindrome Number

Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.Fro
dldldl1994·2020-07-27 21:32

LeetCode刷题记录——第461题（汉明距离）

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0≤x,y<231.示例:输入:x=1,y=4输出:2解释:1(0001)4(0100)思路分析首先是要将x，y转化为2进制，但是要从第三项开始取，前面的0b不要，而且最后需要填充满32位利用for循环，遍历整个数，如果不相等，则计数加一。代码示例classSolution
人工智障1025·2020-07-27 19:14

leetcode刷题记录(更新中)

数字数组1、给定一个排序数组，原地去掉重复数字（例[1,1,2]）思路：两个指针问题过程：我的解法是利用了indexOf只返回第一个结果：做这道题时间较长，执行时间较长o(n)，没有注意到“排序数组”排名靠前的解法：1、利用了nums[i]与nums[j]交换，较巧妙2、或者伪装成原地：varresult=Array.from(newSet(nums));nums.splice(0,nums.le
_Nana_·2020-07-27 16:02

Leetcode刷题记录——剑指 Offer 32 - III. 从上到下打印二叉树 III

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]self.d=TruedeflevelOrder(self,root:TreeNode)->Lis
1996MZH·2020-07-27 13:59

公司真题刷题记录Python

文章目录贪心算法字典序华为测试vivo提前批排序+二指针搜索回溯二叉树最大路径和二分搜索贪心算法资源配置，收益最大化小Q的公司最近接到m个任务,第i个任务需要xi的时间去完成,难度等级为yi。小Q拥有n台机器,每台机器最长工作时间zi,机器等级wi。对于一个任务,它只能交由一台机器来完成,如果安排给它的机器的最长工作时间小于任务需要的时间,则不能完成,如果完成这个任务将获得200*xi+3*yi收
龙海L·2020-07-16 06:55

几款适合初学者的C语言、C++开源项目

C是一个宝藏项目，可以说是学习数据结构和刷算法题的利器，因为里面包含了几乎各种基础算法、数据结构、以及LeetCode算法题的C语言实现。
正在攀登的小蜗牛·2020-07-16 05:32

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）前言题目解题思路和具体实现过程思路具体代码总结前言今天是每日一题的第二天啦！
kqy_Anna·2020-07-16 04:35

重走长征路---OI每周刷题记录---12月6日 2014

2018-11-28重走长征路---OI每周刷题记录---12月6日2014本周共计35题+题测评地址：dp+容斥原理：1.「bzoj1042」[HAOI2008]硬币购物计算几何+贪心：2.
mrcrack·2020-07-16 03:30

js刷题记录

3、一个数组par中存放有多个人员的信息，每个人员的信息由年龄age和姓名name组成，如{age:2,name:'xx'}。请写一段JS程序，对这个数组按年龄从小到大进行排序。优化：functionparSort(par){returnpar.sort(function(arr1,arr2){returnarr1.age>arr2.age?-1:1;});}4、有字符串var='abc345ef
鹿鹿鹿啦·2020-07-16 01:53

算法面试题: 斐波那契数列

leetcode算法面试题：通常用F(n)表示，形成的序列称为斐波那契数列。
fking86·2020-07-16 01:04

Codeforces 刷题记录(已停更)

Codeforces每日刷题记录(已停更)打‘+’是一些有启发意义的题目，部分附上一句话题解，每日更新3题，大部分题目较水。
dehukun0483·2020-07-15 22:54

蓝桥杯第五届第9题：地宫取宝

存粹刷题记录标题：地宫取宝X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。
枠成·2020-07-15 08:29

PAT甲级刷题记录——1081 Rational Sum (20分)

GivenNrationalnumbersintheformnumerator/denominator,youaresupposedtocalculatetheirsum.InputSpecification:Eachinputfilecontainsonetestcase.EachcasestartswithapositiveintegerN(≤100),followedinthenextlin
囷囷·2020-07-15 07:48

LeetCode算法代码笔记（21-25）

给自己的目标：[LeetCode](https://leetcode.com/"OnlineJudgePlatform")上每日一题在做题的过程中记录下解题的思路或者重要的代码碎片以便后来翻阅。项目源码：github上的Leetcode21.MergeTwoSortedLists题目：给出两个有序的字节列表，将其按照大小合并。与题目4的解题思路相同，同样也是从两个头部开始逐步比较大小。/***De
cpacm·2020-07-15 05:04

LeetCode算法刷题——python语法笔记

set()函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。classSolution(object):defcontainsDuplicate(self,nums):""":typenums:List[int]:rtyp
cainiao22222·2020-07-14 08:02

LeetCode算法刷题——数组篇

（一）.双指针（快慢指针）1.简单篇1.1给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。defremoveDuplicates(self,nums):""":typenums:List[int]:rtype:int"""#n-新数组长度；p-新数组指针，指向新数
cainiao22222·2020-07-14 08:31

C++ 蓝桥杯刷题记录汇总（持续更新）

今天开始人生的第一篇博客了，主要是希望自己坚持一下吧，今年有个特殊的寒假，希望抓住假期的小尾巴，备战蓝桥杯，坑的是，一个没学过C++的小白（主要还是菜和摸鱼）报了蓝桥杯C++大学A组，接下来打算每天写个几道题，在学习算法和语言的同时，记录这一切，希望以后得到支持和鼓励，支持点赞、关注、收藏三连，话不多说，开冲！符号声明符号含义⚪表示此题有巧妙的简单方法，通过这个方法很简单的就可以理解和做出此题★表
Lurkerhunter·2020-07-14 05:38

LeetCode刷题记录--前K个高频元素

前K个高频元素解法一：粗暴排序法复杂度分析解法二：最小堆ps：要求算法的时间复杂度必须优于O(nlogn),n是数组的大小。解法一：粗暴排序法最简单粗暴的思路就是使用排序算法对元素按照频率由高到低进行排序，然后再取前kk个元素。以下十种排序算法，任你挑选！可以发现，使用常规的诸如冒泡、选择、甚至快速排序都是不满足题目要求，它们的时间复杂度都是大于或者等于O(nlog⁡n)O(nlog⁡n)，而题目
Kevin_NZF·2020-07-14 05:57

HOJ 1004 ACM刷题记录

最近开始在哈工大的HOJ上刷了一些题目，是时候该整理一下了，所以在博客上记录一下从头开始吧，从我最早做的一道比较有难度的题目开始吧，就是回文素数。HOJ1004Thenumber151isaprimepalindromebecauseitisbothaprimenumberandapalindrome(itisthesamenumberwhenreadforwardasbackward).Writ
HIT_Lingo·2020-07-14 04:34

LeetCode算法：买卖股票的最佳时机 II

买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，
zzzzzz1238·2020-07-14 00:49

LeetCode算法题目：从排序数组中删除重复项

为了备战9月份的秋招，作为代码渣渣开始练习力扣上的题目今天做的是一道算法题，题目大意如下：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数
zjn15000·2020-07-14 00:16

7.13刷题记录（流量取证）

今天刷了‘工控安全取证’，题目描述：有黑客入侵工控设备后在内网发起了大量扫描，而且扫描次数不止一次。请分析日志，指出对方第4次发起扫描时的数据包的编号，flag形式为flag{}首先得到一个log文件，打开看了下乱码，结合他让找出数据包的编号，改成.pcap的后缀然后wireshark成功打开。接着我们看到一堆的请求tcp，icmp。然后箭头这就是要找到编号的那一列然后根据常规的扫描，基本就是ic
Enoki·2020-07-13 22:00

LeetCode算法题122：买卖股票的最佳时机 II 解析

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=
哪得小师弟·2020-07-13 22:14

将有序数组转换为二叉搜索树

最近在刷leetcode算法的入门题，刷到二叉树，一开始浑浑噩噩，后来掌握了套路，自己搞定一个，而且很优雅，比留言中的大部分都优雅，嗯，写个日志自嗨一把。
windanchaos·2020-07-13 21:24

python【力扣LeetCode算法题库】67-二进制求和

二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1str:a=int(a,2)b=int(b,2)temp=a+breturn"{0:b}".format(temp)
Li xiang007·2020-07-13 20:53

LeetCode算法题：合并区间merge

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例 2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCode）链接：https://leetco
有理想的番茄·2020-07-13 20:11

LeetCode算法题：将有序数组转换为二叉搜索树sortedArrayToBST

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode-cn.com
有理想的番茄·2020-07-13 20:11

leetcode算法【67】二进制求和

所有题目源代码：Git地址题目给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示：每个字符串仅由字符'0'或'1'组成。1=0||len_b>=0){if(len_a=2){//2、3s=String.valueOf(jud-2)+s;
椰子奶糖·2020-07-13 14:12

LeetCode刷题记录121. 买卖股票的最佳时机（动态规划）

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例：输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。输入
糖果人碎了·2020-07-13 12:46

leetcode刷题记录之561

561、数组拆分I  给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1：输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].难度：简单  题目地址：htt
printf("dream");·2020-07-13 11:23

LeetCode刷题记录17-31——lzyhuster

17.电话号码的字母组合利用bfs搜索算法BFS：参考：https://blog.csdn.net/g11d111/article/details/76169861则本问题代码1：classSolution{mapm;public:vectorletterCombinations(stringdigits){//initializem['2']="abc";m['3']="def";m['4']=
lzyeic·2020-07-13 11:02

力扣刷题记录#字符串#简单#67二进制求和#415字符串相加

67二进制求和题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例输入:a=“11”,b=“1”输出:“100”输入:a=“1010”,b=“1011”输出:“10101”解答类似的求和问题已经出现过多次classSolution(object):defaddBinary(self,a,b):""":typea:str:typeb:str:rtype
阿刷·2020-07-13 10:18

Leetcode刷题记录(同步更新)

Leetcode刷题记录(同步更新)文章目录Leetcode刷题记录(同步更新)一、前期必备1、数据结构2、算法3、刻意练习4、反馈5、刷题要求二、按题型整理1、数学，几何2、线性表：数组与链表3、字符串
王小希ww·2020-07-13 10:34

leetcode刷题记录 2018.7.6

1.接雨水问题给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6分析：根据题目中的要求，首先想到的是，要能存住水，一定要满足两边的比
super涵·2020-07-13 09:23

leetcode刷题记录 2018.7.12

1.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).classSolution:defthreeSumClosest(self,nums,
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.4

1.反转整数。给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21classSolution:defreverse(self,x):""":typex:int:rtype:int"""a=int((str(abs(x))[::-1]))ifx>=0:b=aelse:b=-aif-21474836482*
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.5

1、Z字形变换将字符串"PAYPALISHIRING"以Z字形排列成给定的行数：PAHNAPLSIIGYIR之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:输入:s="PAYPALISHIRING",numRows=3输出:"PAHNAPLSIIGYIR"示例2:输入:s
super涵·2020-07-13 09:04

leetcode刷题记录 2018.7.13

1.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]
super涵·2020-07-13 09:04

leetcode刷题记录two sum

classSolution(object):deftwoSum(self,nums,target):result=[]foriinrange(0,len(nums)):oneNum=nums[i]twoNum=target-oneNumiftwoNuminnums:j=nums.index(twoNum)ifi!=j:result.append(i)result.append(j)returnre
super涵·2020-07-13 09:03

Java不知道怎么学?吐血整理自己刷题与学习记录

哪里不会点哪里~LeetCode-Nowcoder-DataStruct一.BUFFcode记录牛客网的刷题记录二.DataStructure数据结构三.DynamicProxy动态代理四.JUCJava.util.concurrent
ktoking·2020-07-13 06:54

LeetCode算法笔记-Array组-Remove Duplicates from Sorted Array（Python版）

Description：Givenasortedarray,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewith
机智的神棍酱·2020-07-13 06:20

leetcode刷题记录（买卖股票的最佳时机系列问题1-3）

开始逐步拾起C++，故以后的刷题，全用python和C++两种语言实现。一、买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
hbhhhxs·2020-07-13 05:33

LeetCode刷题记录——第122题（买卖股票的最佳时机二）

题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
人工智障1025·2020-07-13 03:04

LeetCode算法题：合并区间

题目描述如下：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。这道题思路比较简单，首先按照首位置的元素大小进行排序
~浮生若梦·2020-07-13 01:49

LeetCode算法题-镜面反射（Mirror Reflection）

1.题目：有一个四面墙都有镜子的特殊正方形房间。除了西南角之外，其他三个角都有接收器，编号为0，1，2。方形房间的墙长度为p，有一束射线从西南角照射到东面的墙上，到墙角0的距离为q。请找出射线遇到的第一个接收器的编号（可以保证射线最终会遇到一个接收器）。例如：输入：p=2，q=1输出：2解释：当射线第一次反射到左边墙上的时候，会遇到接收器2。注意：1.1<=p<=10002.0<=q<=p2.解释
祥先生·2020-07-13 01:37

Leetcode算法刷题笔记（三）

101.SymmetricTree/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:boolisSymmetric(TreeNo
Rrui_739·2020-07-13 01:57

Leetcode算法刷题笔记（一）

编程语言C++，部分代码参考大佬，注为思路，题目标为红色为不会并附参考代码链接，黄色为可再做一遍的题目，绿色为懒得自己做或再也不想看到的题。标题页数即为算法题目出现页数。注：LeetCode的编译器更新了，正好赶上了秋招，重新做一遍，这回注重代码质量和代码可读性。1.TwoSumclassSolution{public:vectortwoSum(vector&nums,inttarget){int
Rrui_739·2020-07-13 01:57

Leetcode算法题分类解析：(一)总览

原文：https://blog.csdn.net/dc_726/article/details/517030141.为何/如何刷题1.1必要性刷题刷题，从“刷”字就能看出其中的机械性和应试性，但这就是几乎所有IT公司面试中的一环。尽管面试者可能也对这种考察方式不是很满意，可在没有更好的方式之前，这个现状会一直保持下去。我们改变不了这个现状，那就适应它吧。1.2分类攻破为什么要这么麻烦地分类呢？照着
Quincylk·2020-07-13 01:38

ARTS打卡13-少即是多

1.做算法题以前做Leetcode算法题都比较简单，一般是挑选70%通过率的题目取做，很少去题解和别人的思路。这样对算法的掌握不是很到位，提高不明显。
yestolife123·2020-07-12 23:17

LeetCode刷题笔记—简单题（Java版）

记录LeetCode算法学习路程。1、两数之和描述：找到数组中两个数相加和为target的数组下标。解法1：简单粗暴的方法，嵌套循环数组，返回相加为target的两个数的下标。
卷曲的葡萄藤·2020-07-12 23:38
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他