[刷题之旅]

[刷题之旅]部分和问题

[C++]部分和问题部分和问题：给定整数a1,a2,…,an判断是否可以从中选出若干数，使他们的和恰好为k样例1：输入：n=4a={1,2,4,7}k=13输出：Yes(13=2+4+7)样例2：输入：n=4a={1,2,4,7}k=15输出：No解题思路：可用递归思想，通过dfs从a1开始决定每个数加还是不加，当加到最后一个数时候，再判断是否等于k#includeusingnamespacest
CGSX·2020-07-15 15:21

leetcode刷题之旅——112. Path Sum

这道题目是easy题目当中通过率为32%的题目，是DFS算法的一道比较典型的题目。题目大意：给定一个二叉树和一个sum值，如果在该二叉树中可以找到一个从根节点到叶节点的路径，通过节点值的和等于sum值，就返回true。例子：Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721returntrue,asthereexistaroot-to-
yongyi_yang·2020-07-12 18:34

leetcode刷题之旅——55. Jump Game

做过了贪心算法中比较简单的一道题，选择了这道通过率百分之二十多的题目，虽然也是middle，但是感觉比前面的那道题目难想很多。题目大意：给定一个非负整数的数组，现在我们目的是要跳到最后一个数，我们现在的位置是第一个数字所在的位置。那么我们一次最大能条多少步呢？我们每次最大能跳的步数就是我们当前坐在位置的数字，比如我们现在所处的位置的数字是5，我们就可以选择往后跳5步或者比5小的步数。如果给定我们的
yongyi_yang·2020-07-12 18:34

Leetcode刷题之旅(每日一题)--112. 路径总和

题目描述：思路：首先针对树第一想法指定是递归。向左右子节点调用sum-当前节点的val。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanhasPathSum(
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--309. 最佳买卖股票时机含冷冻期

题目描述：思路：一开始的思路是像以前做过的121.买卖股票的最佳时机122.买卖股票的最佳时机II的想法来做，但是由于有冷却期的设置，因此想到了状态的转换，进而想到了动态规划。但是具体如何动态规划还是没有想法。于是–点开题解。。。题解将状态分为了三种，一种是持有当前股票的收益，一种是刚卖出有冷却期的收益，一种是卖出后无冷却期的收益。对于持有当前股票的收益有两种情况：1.刚买入的2.前一天已经持有的
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--126. 单词接龙 II

题目描述：完全莫得思路，连用什么算法都不知道。参考了官方解答后：考察的是最短转换序列，就要想到广度优先算法。但是本题并没有给出图的模型，所以我们要自己先构造一个图的模型。怎么构造呢？首先能通过转换一个字符就能转换成另一个单词的两个单词之间存在边。那么我们就需要先编写个判定方法：输入两个单词，输出是两个单词是否存在一个字符的不同：booleantransformCheck(Stringstr1,St
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题64. 求1+2+…+n(不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）)

题目描述不让用乘除法那第一印象就是递归。但不用条件判断的情况下何时让递归停止呢，思考半天也没有头绪，只能参考官方解答。利用短路与来进行条件的判断。classSolution{publicintsumNums(intn){booleanflag=n>0&&(n+=sumNums(n-1))>0;returnn;}}另一种想法就是用n*(n+1)/2公式来算，除2可以用>>实现，但是乘法怎么实现。官方
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题 17.13. 恢复空格

题目描述：思路：这道题和139.单词拆分有些类似。但是动态规划的转移方程不同。要注意的几点：1.不能用boolean的动态规划矩阵。2.HashSet能丢入容器构造但是不能丢入单纯的数组。3.题目要求返回的未识别字数的数量最小，所以当当前单词包含的时候要进行判定这样包含是否返回的是最少的未识别字符数。classSolution{publicintrespace(String[]dictionary
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--44. 通配符匹配

题目描述：思路：一看这道题，好像有点眼熟，不就是10.正则表达式我理解错误的情况么，搞起。应用动态规划的想法，result代表匹配矩阵，首先，如果p的位置是字符或者是？那么就需要看result中其左上角的的元素，如果是*那么就需要看其左面和上面的元素(如果*不能代表空字符，那么需要看其左面和左上角的元素)。第一个循环是为了防止p的第一个字符就是*时候，下面的循环无法使第二行第一列状态称为true。
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--124. 二叉树中的最大路径和

题目描述：思路：一开始题都没看明白什么意思，看了下评论区后发现，将整个树看成一个有权的图来看，每个节点的val就是权，求其中的最大路径和。这么来看就很清楚了，但是由于本质上还是二叉树，所以就不能用有权图的Kruskal算法。那么就只能用二叉树的递归来实现。首先，这个最大路径和对于每个结点有三种情况，1.经过该节点向上一层走，2.经过该节点向其下一层结点走，3.不经过该结点。首先看第一种情况，向其上
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题 16.11. 跳水板

题目描述：思路：一开始看错题以为是给定长度用木板搭建长度，后又反复看了好几次才反应过来这不是给定了木板数量让求有多少种排列组合么，简单的数学过程就能得到答案。classSolution{publicint[]divingBoard(intshorter,intlonger,intk){if(k==0){int[]result=newint[0];returnresult;}if(shorter==
祥哲·2020-07-12 14:19

Leetcode刷题之旅--64. 最小路径和(给定一个网格，求走到对角线位置的最小路径和)

题目描述：思路：典型的动态规划求解。classSolution{publicintminPathSum(int[][]grid){int[][]count=newint[grid.length][grid[0].length];//初始化路程表count[0][0]=grid[0][0];for(inti=1;i
祥哲·2020-07-12 14:19

Leetcode刷题之旅--7. 整数反转（反转有符号整数）

先来看下题目要求开搞一开始没考虑到溢出，解答错误。考虑了溢出之后得到publicclassSolution{publicstaticvoidmain(String[]args){System.out.println(newSolution().reverse(-2147483412));}publicintreverse(intx){intbits=0;booleanflag=false;intr
祥哲·2020-07-12 14:18

LeetCode 刷题之旅（2020.04.17）

LeetCode刷题之旅（2020.04.17）——跳跃游戏（中）题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。
大头雨不愁·2020-07-12 11:00

【LeetCode刷题之旅】滑动窗口例题

#209MinimumSizeSubarraySum给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。//
Jeloys·2020-07-12 10:55

leetcode刷题之旅（62）不同路径

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。样例输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向
sun10081·2020-07-12 00:46

leetcode刷题之旅（63）不同路径II

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。样例输入:[ [0,0,0], [0,1,0], [0,0,0]]输出:2解
sun10081·2020-07-12 00:46

leetcode刷题之旅(1)

这是刷题之旅的第一篇，算是对递归的一个总结，题目主要包含链表和二叉树。
luchun666·2020-07-11 19:00

青铜三人行之两数之和

所谓每周一题，代码无敌，欢迎各位小伙伴们一起进入我们的刷题之旅~两数之和青铜三人行——每周一题@两数之和力扣题目给定一个整数数组
glowd·2020-07-10 20:20

Leetcode刷题之旅(每日一题)--63. 不同路径 II

题目描述：思路：看到这道题的第一想法就是递归+回溯(八皇后的做法)，但是要注意到m,n的均值上限为100，这时候使用递归加回溯会相当慢。那么有没有什么其他方法？动态规划！由于只能往右或下方走，那么第一行和第一列只可能有一种走法，或者是有障碍被阻挡。而其他地方在无障碍的情况下的走法为左侧数量+上侧数量。classSolution{publicintuniquePathsWithObstacles(i
祥哲·2020-07-10 19:18

Java 刷题之旅（51NOD基础题目）

51Nod-1000A+Bimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);inta=cin.nextInt();intb=cin.nextInt();System.out.println
辞树 LingTree·2020-07-04 20:31

算法刷题之旅——巴什博奕

HDOJ1846BraveGame题目各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：1、本游戏是一个二人游戏;2、有一堆石子一共有n个；3、两人轮流进行;4、每走一步可以取走1…m个石子；5、最先取光石子的一方为胜；如果游戏的双方使用的都是最优策略，请输出哪个人能赢。输入输出输入数据首先包含一个正整数C(Cintmain(){intc;scanf("%d",&c);while(c--
哇哈哈哈嘻嘻·2020-07-02 15:23

leetcode刷题之旅-面试题 10.01. 合并排序的数组

题目描述：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]说明:A.length==n+m来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-
qq_43525260·2020-07-01 04:06

力扣的刷题之旅

66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。来源：力扣（LeetCode）链接：https://
高登登·2020-06-29 11:11

浅谈Javascript闭包的一些理解

写这篇文章的原因很简单，临近毕业，不得不考虑找工作的问题，面临着就业的压力，开始在前辈的教育下，开始刷题之旅，从leetcode到牛客，从编程到客观题。
BeLLESS·2020-06-28 02:19

用C语言的leetcode刷题之旅——储存注意事项（保持更新）

最近博主看网上有人说一定要把leetcode前几百道刷一遍，于是决定刷刷消遣一下，没想到第一道题就出了问题，感觉想对算法和跑通算法之间还是隔了很远，于是将所有刷题时遇到的问题汇总到这里。⚠️此篇文章是以问题为单位写的，所以完整代码我不会贴在这里，我在leetcode的用户名和CSDN用户名是一样的，那里我按题为单位写了题解，读者可以去那里看完整代码。一、不要忽视题目给定的任何参数报错信息=====
umbrellalalalala·2020-06-27 10:14

leetcode刷题之旅（40）组合总和2

题目描述给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。样例示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,所求解集为:[[1,7],[1,2,5],[2,6]
sun10081·2020-06-26 15:59

leetcode刷题之旅（47）全排列2

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。样例输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]思路分析依旧是回溯法，不过要注意重复元素，加入flag标志数组判断代码及结果publicList>permuteUnique(int[]nums){List>list=newArrayList>();Listlist1=newArrayList();bool
sun10081·2020-06-26 15:59

leetcode刷题之旅（39）组合总和

题目描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。样例输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]输入:candidates=[
sun10081·2020-06-26 15:59

leetcode刷题之旅（46）全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。样例输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路分析典型的回溯法，注意剪枝代码及结果publicList>permute(int[]nums){List>list=newArrayList>();Listlist1=newArrayList();dfs(l
sun10081·2020-06-26 15:59

leetcode刷题之旅（13） Roman to Integer

题目描述Romannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswrittenas,XII,which
sun10081·2020-06-26 15:58

Go语言的LeetCode刷题之旅-005-最长回文子串

Go语言的LeetCode刷题之旅-005-最长回文子串题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
南易武痴·2020-06-25 14:15

leetcode 1. TwoSum 两数之和 python3

写在前边：本人编程小白自此开启leetcode刷题之旅，计划每日一题。第一遍会尝试自己动手写，同时输出博客，第二刷的时候会按照博客里的后续优化继续输出代码。任何问题请大家批评指正。
a_blooming_tree·2020-06-23 18:31

LeetCode刷题之旅【简单篇】——9.回文数

题目Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.F
锦心·2020-05-28 00:44

LeetCode刷题之旅【简单篇】——7.整数反转

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。Givena32-bitsignedinteger,reversedigitsofaninteger.示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21个人思路首先需要说明，中文题目会引起人的误会，32位有符号整数，容易理解成是十进制下的32位；而从英文题目看，32位指的是二进制
锦心·2020-05-28 00:40

LeetCode刷题总结-树篇（上）

分享一则LeetCode上名为《打家劫舍|||》题目的评论：如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。
舞动的心·2019-11-24 11:00

leetcode刷题之旅_01_开篇

看这个图片，如下所以就对了点击我image结果如下图所示：image-20191116231844186一级标题1、二级标题
皮皮猿的博客·2019-11-16 23:53

LeetCode刷题之旅（中等 -5）：101. 对称二叉树

2019年9月20日小白我接触到这里题目时，一开始是有点懵逼的，虽然说有点基础，但是门槛就在那，所以还是花了点时间去消化递归与树的结合，直到自己最后恍然大悟，原来如此。。。目录题目：解决方法1：递归遍历左右字数的对称节点性能结果：官方解决思路：复杂度分析解决方法2：性能结果：复杂度分析：其他：题目：解决方法1：递归遍历左右字数的对称节点packageleetCode.tree;/***对称二叉树*
《小小火车》·2019-09-20 10:16

LeetCode刷题之旅（中等 -4）：100. 相同的树

2019年9月15日继续弥补《数据结构与算法》的不足，今天抽中了“树”。决定先把基础题做一遍，打好基础。目录题目：解决方法1：解决思路：性能结果：解决方法2：思路：深度优先遍历解决方法3：迭代复杂度分析递归复杂度分析题目：二叉树基础概念：树是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>0)n(n>0)个有限节点组成一个具有层次关系
《小小火车》·2019-09-15 15:00

【leetcode】两数之和

工作之余，感觉还是要加强基础知识的掌握，于是再次进行leetcode的刷题之旅了，go！
l1212xiao·2019-07-08 20:00

【LeetCode】两数之和II - 输入有序数组——167_TwoSum

今天开始正式进行LeetCode的刷题之旅，自己的编程算法能力都太差了，所以决定进行苦练，查到的代码和解法，优化以及个人的理解，就这样。
我是管小亮 :)·2019-04-12 12:03

【LeetCode】两数之和——1_TwoSum

今天开始正式进行LeetCode的刷题之旅，自己的编程算法能力都太差了，所以决定进行苦练，查到的代码和解法，优化以及个人的理解，就这样。
我是管小亮 :)·2019-04-12 08:03

LeetCode刷题之旅正式开始

开学三个多月了，但没写过多少代码，感觉再这样下去就废了。所以今天开始LeetCode刷题。这篇文章算是一个刷题的开端，主要写写为什么选择leetcode刷题，怎样刷题等问题。1.为什么刷题？我觉得要想成为一名合格的程序员需要具备这么几块能力：计算机基础知识：主要包括计算机专业本科学的一些课程，如《计算机网络》，《计算机组成原理》，《操作系统》，《数据库原理》等；良好的数据结构和算法能力；编程能力：
向东的笔记本·2018-12-07 11:05

leetcode刷题之旅（94）二叉树的中序遍历

题目描述给定一个二叉树，返回它的中序遍历样例输入:[1,null,2,3]1\2/3输出:[1,3,2]思路分析方法一：递归，按照中序遍历“左根右”的顺序，依次遍历，递归即可方法二：和先序类似，非递归实现，由根节点向左遍历（过程中并不添加），直到叶子节点，随后pop操作相当于返回上一节点，再遍历右子树部分即可方法三：非递归，不用栈，构造两指针思路如下：（参考了这个帖子https://blog.cs
sun10081·2018-09-21 01:58

刷题-程序员面试宝典

最近快面临找工作了，开始每天的刷题之旅知识点1：关于与或非赋值操作intx=2,y,zx*=(y=z=5);//x=2*5=10x=(y&z);//x=5y的二进制是101z的二进制是101x=(y&&
David_Han008·2018-08-23 16:32

刷题-程序员面试宝典

最近快面临找工作了，开始每天的刷题之旅知识点1：关于与或非赋值操作 intx=2,y,z x*=(y=z=5);//x=2*5=10 x=(y&z);//x=5y的二进制是101z的二进制是101 x=
David_Han008·2018-08-23 00:00

Two Sum两数之和

开始LettCode的刷题之旅，坚持！
HZ_Fang·2018-08-15 10:56

Go语言的LeetCode刷题之旅-002-两数相加

Go语言的LeetCode刷题之旅-02-两数相加题目：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
南易武痴·2018-06-28 17:42

计蒜客刷题之旅 之 汽车费用

一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1usingnamespacestd;intmain(){//以a数组存储费用信息inta[11];a[0]=0;//空下a[0]，使存储对应公里数的数组元素的下标与对应公里数相同//输入数据for(inti=1;i>a[i];intn;c
Cyan_Cherry·2018-02-10 22:03

计蒜客刷题之旅 之 等和的分隔子集

晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3}和{1,2}两个子集合。这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N的集合的方案的个数。当没发
Cyan_Cherry·2018-02-07 21:31
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他