Leetcode练习

leetcode练习 532 python实现（字典方式和二分搜索）

题532题目要求在一个list中寻找差为固定值的pair的数量，具体如下：Givenanarrayofintegersandanintegerk,youneedtofindthenumberofuniquek-diffpairsinthearray.Hereak-diffpairisdefinedasanintegerpair(i,j),whereiandjarebothnumbersinthea
z大酱·2020-08-10 05:43

第十周作业（leetcode练习题）

#829连续整数求和【1】题目网址点击打开链接【2】题目分析给定一个正整数N，试求有多少组连续正整数满足所有数字之和为N?示例1:输入:5输出:2解释:5=5=2+3，共有两组连续整数([5],[2,3])求和后为5。示例2:输入:9输出:3解释:9=9=4+5=2+3+4示例3:输入:15输出:4解释:15=15=8+7=4+5+6=1+2+3+4+5说明:1<=N<=10^9【3】题目思路：该
buluMrCai·2020-08-08 14:37

leetcode练习题——1

1266.访问所有点的最小时间*平面上有n个点，点的位置用整数坐标表示points[i]=[xi,yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。输入：points=[[1,1],[3,4],[-1,0]
knapweed_·2020-08-04 15:32

数组majority-element-leetcode练习题

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Arrays;importjava.util.HashMap;importjava.util.Map;importjava.util.Set;/***给定一个大小为n的数组，找到其中的多数元素。
acaos·2020-08-04 13:21

leetcode练习之数组169. 多数元素

题目给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商
程序员早早·2020-08-04 10:37

leetCode练习（114）

题目：FlattenBinaryTreetoLinkedList难度：medium问题描述：Givenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6解题思路：一种方法是前序遍历，生成新的链表树输出即可。由于要创建大量节点，
碰碰猪·2020-08-04 02:54

leetCode练习（100）

题目：SameTree难度：easy问题描述：Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.解题思路：判断两个树是否相等。使用递归即可。若roo
碰碰猪·2020-08-04 02:54

LeetCode练习 判断大写字母的位置

LeetCode练习.Java题目题目要求:*Givenaword,youneedtojudgewhethertheusageofcapitalsinitisrightornot.
月落乌啼silence·2020-08-02 18:16

Leetcode练习 #11 Container With Most Water

题目简析：这题目我觉得是蛮坑爹的，因为题目的语境要求使得“容器”最大，但是类名却是maxarea，以及想破头脑都想不出两条线如何跟x轴组成容器，经过思考，我觉得这个模型应该是省略容器底部的宽（或者长），假设其为一个缺省值，那么问题的重心就从体积这个问题转化到求侧面积——即长乘高（或宽乘高），加上最后一句不能倾斜的提醒，自然是木桶效应，即指a1、a2之最小者将限制木桶高度，用图拍表示就是这个底部宽度
shrimp525·2020-08-01 00:17

Python Leetcode练习(4.23/4.25作业)

因为一些原因，这次的作业晚了一天写。很抱歉。11.ContainerWithMostWater题目意思很简单：给出a_1,a_2,...,a_n总共n个非负整数，求出一对a_i、a_j(iS_ik(iS_ik，而若a_k>a_i，S_ik=a_i*(k-i)a_j时，一定有S_ij>S_kj(iS_ij时，令i=k，然后重复②，或k>j时，跳到③若a_i>a_j，则令k从(j-1)开始递减，知道找
Pessimist_34ad·2020-07-30 16:38

Leetcode练习 字符串数组的公共前缀

'''2017-07-26@gregWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.返回一个字符串数组中的相同的前缀1、返回前缀，就要把每一个字符串数组的相对应位置的字母放在一起，-->这里可以用zip来实现2、然后比较相对应位置的的字母是否相同，相同的定义就是在去重之后这个位置的长度不大于1-->le
月落乌啼silence·2020-07-29 10:34

leetcode练习——数组篇（1）（std::ios::sync_with_stdio(false);std::cin.tie(nullptr);）

题号1.两数之和：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]才拿到这道题时，第一个反应是遍历每个元素x，并查找是否存在一个值与
believe_s·2020-07-27 19:19

leetcode练习题807. 保持城市天际线

在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。高度0也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。请看下面的例子。建筑物高度可以增加的最大总和是多少？例子：输入：grid=[[
m0_38134889·2020-07-16 03:31

python-leetcode练习3

（1）21.MergeTwoSortedLists题目：分析：创建两个变量分别同时指向值为0的结点，遍历比较l1和l2，将sum1下一个结点指向两者当前最小值的结点，然后l1或l2往下一个结点移动，sum1往下一个结点移动，最后将sum1的下一个结点指向两者中多出来的部分，最后返回final_sum的next。代码：classSolution:defmergeTwoLists(self,l1,l2
Ethans_Vin·2020-07-16 03:18

leetCode练习（66）

题目：PlusOne难度：medium问题描述：Givenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.解题思路：大数加法，设置进位，从末端开始相加。非常简单，直接上代码：
碰碰猪·2020-07-15 00:33

leetcode练习题77.组合

题目描述：给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入: n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]链接：https://leetcode-cn.com/problems/combinations/description/思路：将一个n-bit的数中为1的位置加入一个列表则构成一个组合，比如1001构成的组合为[1,4
m0_38134889·2020-07-14 15:15

leetCode练习（106）

题目：ConstructBinaryTreefromInorderandPostorderTraversal难度：medium问题描述：Giveninorderandpostordertraversalofatree,constructthebinarytree.Note:Youmayassumethatduplicatesdonotexistinthetree.解题思路：已知中序遍历和后序遍历I
碰碰猪·2020-07-13 14:18

leetcode练习笔记

leetcode344.ReverseStringWriteafunctionthattakesastringasinputandreturnsthestringreversed.Example:Example:Givens=“hello”,return“olleh”.思路：将字符串转化为列表，利用列表的reverse()函数来求解classSolution(object):defreverseS
ep_mashiro·2020-07-13 14:25

leetCode练习题——C实现两数相加(一次循环)

两数相加题目·要求注意点思路代码QQ:3020889729小蔡题目·要求给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465
NULL not error·2020-07-12 14:13

LeetCode练习-动态规划算法（一）

一、MaximumSubarray（最大连续子序列和）描述：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]has
李德胜的学习记录·2020-07-11 23:39

LeetCode练习3 找出一个字符串中最大不重复子字符串的长度

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长度，"pwke
weixin_30808253·2020-07-10 07:38

leetcode练习：设计循环队列， python实现

做这道题踩了几个坑。首先是要注意好逻辑结构，什么时候是空的，什么时候是非空的，什么时候enqueue和dequeue时要移动指针，什么时候不需要。其次是注意类内变量是要在__init__内定义，而不是在__init__外定义在__init__内初始化。最后是题目虽然说操作数在1-1000中间，但测试样例中有输入为0的情况，因此空位不能设置为0，最好设置为-1，这样front()和rear()定义不
yzl14·2020-07-09 04:06

LeetCode 最接近的三数之和

LeetCode练习题07最接近的三数之和题目描述解题方法方法一：最接近的三数之和题目描述给定一个包括n个整数的数组nums和一个目标值target。
你若盛开清风自来0303·2020-07-08 19:55

LeetCode练习-分治法

一、Pow(x,n)描述：Implementpow(x,n).思路：二分法，pow(x,n/2)*pow(x,n/2)*pow(x,n%2)doublemyPow(doublex,intn);doublepower(doublex,intn);intmain(){inta,n;cin>>a>>n;cout>x)cout0.00001||s0.00001)j=mid;elsei=mid;mid=(i
李德胜的学习记录·2020-07-08 05:16

LeetCode练习题22

22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]括号生成递归voidgenerate(intleft,intright,intn,int*returnSize,char**res,char*s){if(left==n&&right=
null_kk·2020-07-08 03:23

LeetCode练习题104、111

104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。二叉树的最大深度递归intmaxDepth(structTreeNode*root){if(root==NULL){return0;}intlef
null_kk·2020-07-08 03:23

LeetCode练习题50、169

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=tmp){j--;}if(i⌊n/2⌋，其余元素的个数总和=1。这就相当于每个“多数元素”和其他元素两两相互
null_kk·2020-07-08 03:23

LeetCode练习题226、98

226.翻转二叉树翻转一棵二叉树。示例：输入：4/\27/\/\1369输出：4/\72/\/\9631翻转二叉树structTreeNode*invertTree(structTreeNode*root){if(root==NULL){returnNULL;}//终止条件structTreeNode*temp=root->left;root->left=root->right;root->rig
null_kk·2020-07-08 03:23

LeetCode练习题236、938

236.二叉树的最近公共祖先给定一个二叉树,找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]3/\51/\/\6208/\74示例1:输入:root=[3,5,1
null_kk·2020-07-08 03:23

LeetCode练习题509、1137、125

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.给定N，计算F(N)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1.示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2.示例3：输入：
null_kk·2020-07-08 03:22

Leetcode练习　将最短子序列升序排列，使整个序列满足升序排列

#@greg20170518#Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarray#inascendingorder,thenthewholearraywillbesortedinascendingorder,too.#Youneedtofindtheshortestsuchsubar
月落乌啼silence·2020-07-07 19:31

[LeetCode练习]42.接雨水

先记录一下答案：解题思路：双指针，一个从左往右，一个从右往左，两边分别记录一个最高值先比较左右指针的值，左边大右走，右边走左走这样可以保证走的那一方一定会遇到桶的另一边如果新柱子比当前最高值大，则更新最高值，指针继续往中间走如果新柱子比当前最高值小，则两数之差为两根柱子能存的水，然后指针继续往中间走publicinttrapRainWater2(int[]heights){intleft=0,ri
雪落南城·2020-07-07 13:34

LeetCode练习-翻转数字（Reverse Integer）

Givena32-bitsignedinteger,reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21Note:Assumewearedealingwithanenvironmentwhichcouldonlyholdintege
Mr_zhaoz·2020-07-06 23:29

LeetCode练习-回文测试（Palindrome Number）

描述：确定整数是否是回文。并且没有额外的空间。我的测试：在整数翻转的基础上进行修改publicbooleanisPalindrome(intx){intbefx=x;intrev=0;if(x-10)rev=0;rev=rev*10+x%10;x=x/10;}if(befx==rev){returntrue;}returnfalse;}LeetCode给出的答案：publicbooleanIsPa
Mr_zhaoz·2020-07-06 23:29

leetcode练习无重复字符的最长子串(哈希表的应用和滑动窗口)

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
始七月上·2020-07-06 20:10

Leetcode练习：逆波兰表达式求值，python实现

根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:["2","1","+","3","*"]输出:9解释:((2+1)*3)=9示例2：输入:["4","13","5","/","+"]输出:6解释:(4+
yzl14·2020-07-06 11:39

LeetCode练习题—两个链表的第一个公共结点（Java）

题目描述：输入两个链表，找出它们的第一个公共节点。注意：1、如果两个链表没有交点，返回null.2、在返回结果后，两个链表仍须保持原有的结构。3、可假定整个链表结构中没有循环。示例：思路：输入两个链表，找出它们的第一个公共节点，可以分情况讨论：1、若任意一个链表为空，那么直接返回null；2、若为一般情况，要找公共起点，那么可以先让两个链表的长度保持一致；首先分别获取两个的长度lenA和lenB，
zz070·2020-06-30 20:01

leetcode练习算法时遇到的调试bug的解决记录

指针使用越界：1、free():invalidnextsize(fast):0x0000000001d294d0***使用malloc方法动态分配指针指向的空间，实际在使用时超出了声明的空间，因此指针被污染了。出错代码如下：structTreeNode***temp=(structTreeNode***)malloc(sizeof(structTreeNode**)*depth);//动态分配de
yansj_sc·2020-06-30 05:38

leetcode练习题·简单组——13. 罗马数字转整数（python练习）

leetcode练习题·简单组——13.罗马数字转整数（python练习）题目+思路题目思路代码实现QQ:3020889729小蔡以下解题思路，仅表示个人做题思路或引荐别人的方法——如有引用我会标注出来的题目
笔岸柳影·2020-06-29 13:59

SQL Leetcode练习题

文章目录第二高的薪水错误正确ifnulllimitoffset第n高的薪水-方程传参连续出现N次-lag()over()错误正确工资超过其经理-巧用内链接与笛卡尔积分组最高上升的温度lagcrossjoin行程和用户！！！删除重复的电子邮箱游戏玩法分析1：基础解法2：联合查询3：累积问题窗口函数自连接4:留存游戏玩法分析IV员工薪水中位数!!!方法一：利用中位数的定义SIGNany_value方法
石小秀1995·2020-06-29 10:05

leetcode练习04--反转字符串

关于反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“H”,“a”,“n”,
反反反反反反气旋·2020-06-29 01:02

LeetCode2之两数相加

最近又把LeetCode练习给捡起来了，前面真的是空了差不多有一个月没碰了，惰性作怪啊！
飞奔的菜猪·2020-06-28 19:32

初刷LeetCode的感受

自从上个月进入实验室的云安全项目组后，因为要接触到实际的代码，在实验室博士的建议下我们项目组的硕士开始刷LeetCode练习编程能力，保持每周抽空刷几道算法题。
weixin_30762087·2020-06-28 00:50

Arrays工具、二维数组以及LeetCode练习题

1ArraysPS：Arrays位于java.util包下1intbinarySearch(type[]a,typekey);使用二分法查询key元素在a数组中的索引，如果数组不包含这个值，则返回负数。使用前要求这个数组是升序排列，才能得到正确结果。1intbinarySearch(type[]a,intfromIndex,inttoIndex,typekey);和上面类似，但是只从fromInd
weixin_30344795·2020-06-27 18:18

LeetCode练习-字符串

一、palindrome-partitioning题目描述Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"
李德胜的学习记录·2020-06-26 11:04

LeetCode练习题802. Find Eventual Safe States

题目Inadirectedgraph,westartatsomenodeandeveryturn,walkalongadirectededgeofthegraph.Ifwereachanodethatisterminal(thatis,ithasnooutgoingdirectededges),westop.Now,sayourstartingnodeiseventuallysafeifandon
看门猫·2020-06-25 10:46

leetcode练习旋转数组

第一中方法即为hash的方法：第二种采用了循环，但是不全面，输入测试用例为[1,3],k=3时，无法进行交换：classSolution{public:voidrotate(vector&nums,intk){intlen=nums.size();intround=1;if(k==0)return;for(;round=0;i--){intindex=i;for(intj=len-round*k;
莫奈的老旧三轮车·2020-06-25 02:41

数组3sum-leetcode练习题

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;/***给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，
acaos·2020-06-22 20:21

leetcode练习(数组操作，双指针)

删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1
始七月上·2020-06-21 16:36

leetcode练习旋转数组(数组技巧——原地算法)

旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:
始七月上·2020-06-21 16:36
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他