leetcode-中等难度第33页

leetcode-中等难度

leetcode-反转链表与回文链表的判定

反转链表与回文链表的判定先来上翻转链表，也是最基本的操作，简单来说就是将当前访问的节点指针，指向前一个节点。classSolution{public:ListNode*reverseList(ListNode*head){if(head==NULL||head->next==NULL)returnhead;ListNode*p=head;//定义3个指针，就是每次指针反转指向前一个节点ListNo

策良何有·2020-07-13 20:33

LeetCode-数组-删除有序数组重复元素

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。解题思路采用双指针方式处理。初始指针i,j位置为0指针j先向右移动比较指针i,j元素是否相同，若指针i，

weixin_33775582·2020-07-13 17:56

LeetCode-打卡题引申出来的dp练习

写在前面今天的LC打卡虽然是easy，但是用到了dp的思路来解，对于dp思维的练习我觉得很有帮助，再加上很多大佬在题解里面列了不少类似的题目，所以就一并写了并且整理一下。（打家劫舍系列+丑数系列）面试题17.16.按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总

极客不撩妹·2020-07-13 15:16

LeetCode-二进制求和(67)

LeetCode-二进制求和(67)这个题目并不算难,但是我花的时间并不短,原因是一开始没想到用一个变量来表示进位.思路首先,新建一个StringBuilder类型的变量用来返回结果,用一个变量level

ClearloveMe·2020-07-13 12:32

LeetCode-树(解题技巧总结一)

为递归而生——树递归的两个重要环节：反复调用自身终止条件这两个条件务必注意。有时候需要进行比大小操作，需要使用int类型的数据作为标识符，此时使用INT_MIN和INT_MAXhttps://www.cnblogs.com/yangxin6017/p/9500867.html以下所有的试题存出自LeetCode，每个题的解法思路均有参考和对比LeetCode上官方及各位大神们的题解（非常感谢平台和

SAW1113·2020-07-13 11:51

leetcode-16 | 最接近的三数之和中等难度

title:date:2019-5-1917:50:20tags:-leetcode中等难度-数组16.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。

庆述·2020-07-13 09:48

Leetcode-字符串问题(一)

3.LongestSubstringWithoutRepeatingCharacters用map存储每个字符以及字符所在的位置，同时定义了一个标记位，标记当前的不重复字符串是从哪开始的，标记为同时满足两个条件才会变动，当前的map中包含当前的字符，当前字符在字典中的位置位于标记位后面classSolution{publicintlengthOfLongestSubstring(Strings){i

文哥的学习日记·2020-07-13 07:34

LeetCode-整形数组组合最大数

文章目录题目描述示例解析题目描述给定一个正整型数组，将数组中各个元素组合成一个数，输出组合结果最大的那个数。示例输入:{9,3,32,33,303}输出:9333323030解析按照正常排序算法,重写比较函数,例如3与302比较大小,则转换为333与302比较大小。publicintgetMaxNumber(int[]nums){intlen=nums.length;for(inti=0;i

LovelyBear2019·2020-07-13 07:47

Leetcode-二进制求和

14.二进制求和题目内容：代码及思路：classSolution{public:stringaddBinary(stringa,stringb){//分别设置两个指针指向字符串尾部开始，将两个字符串每一位上的字符取出转为数字相加，并设置进位项carry.sum对2取余是得到当前相加后的值，对2求商则是得到进位项intfirst=a.length()-1;intsecond=b.length()-1

chestnutllin·2020-07-13 06:53

如何在Pycharm中测试LeetCode代码

以LeetCode-两数之和-python3实现为例：在LeetCode官网的代码框中输入如下即可完成测试classSolution:deftwoSum(self,nums,target):foriinrange

JavaNewbie__·2020-07-13 02:06

用STL实现DFS/BFS算法——推箱子游戏(1)

以下是一个中等难度的推箱子题目：你可以看到，图的正中央是负责推箱子的“人”(Soko)；四周围住的是不可移动的障碍物(W

alai04·2020-07-13 02:36

leetcode-接雨水

题目来自LeetCode，链接：接雨水。首先说一个我自己琢磨出来的解法，首先观察会有水的区间。假设把这些整数看作是山地的高度，整个数组就构成了一个高低起伏的山脉，这里面有峰有谷也有坡，那么水会存在哪呢，很容易想到，就只能存在于峰与峰之间。所以我们需要做的第一项工作就是找到各个峰的位置，所谓的峰，这里的定义是不低于左边且比右边高（所以峰就是一个非减序列的最后一个数）。找到所有这些峰之后，还需要去

JR_Chan·2020-07-13 00:33

leetCode-买卖股票的最佳时机 II

题目描述：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/22/给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示

wyp07108·2020-07-12 23:46

Leetcode算法刷题笔记（二）

本页开始出现大量的动态规划中等题，我对自己的要求就是中等难度的会做就好，困难的就随缘吧。

Rrui_739·2020-07-12 21:02

LeetCode 力扣 60. 第k个排列

题目描述（中等难度）又是一道全排列的题，之前在31题，46题，也讨论过全排列问题的一些解法。这道题的话，是给一个n，不是输出它的全排列，而是把所有组合从从小到大排列后，输出第k个。

wind_liang·2020-07-12 15:05

leetcode-俩指针遍历数组

俩指针遍历数组注意：这里的指针指的一般是index。leetcode对于这种方法题型有很多。而且也可以衍生出很多方法，今天想总结总结。简单leetocde-830题目-830在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。例如，在字符串S=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。我们称所有包含大于或等于三个连续字符的

patientcat·2020-07-12 13:24

leetcode-加油站之贪心算法和最小子序和

题目思路1第一想法是用贪心算法，我先不管我到底能不能跑到终点，只有油够我去下一站我就跑，不够就不跑，换下一站作为起点跑;那么需要两个循环，时间复杂度应该是O(n^2):classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intremain=0;for(inti=0;i=0){remain=remain-cost[j]

alex_mist·2020-07-12 11:40

LeetCode 395. 至少有K个重复字符的最长子串 (分治)

来源：力扣（LeetCode）链接：https://leetcode-

sunlanchang·2020-07-12 00:32

【LeetCode-算法】63. 不同路径 II（Java实现）

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

fan23_0708·2020-07-11 23:08

LeetCode-螺旋矩阵 II-模拟过程-py

LeetCode-螺旋矩阵II-模拟过程-py题目回顾题解python代码实现题目回顾传送门给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

h_astro·2020-07-11 20:32

leetcode-回文排列

题目给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）思路首先判断回文排列，可以想象就是哈希表。如果为回文的重排列，那么我们首先判断字符串是奇数还是偶数奇数：如果字符串是奇数，那么我们可以将字

wenpi_linuxer·2020-07-11 20:19

LeetCode-有效的括号(C++)

题目描述：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”

究极酸菜鱼·2020-07-11 19:55

leetcode- 948. 令牌放置

目标是让分数最大packagecom;importjava.util.Arrays;importjava.util.Scanner;publicclassMain{@SuppressWarnings("resource")publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);Solutions=newSolutio

唐梓航·2020-07-11 19:35

LeetCode-面试题 01.04 回文排列 Python3解法

#思路：给定字符串中每种字母的个数，最多只有一个字母的个数为奇数defcanPermutePalindrome(s):#记录字符串中字母数量为奇数的个数number=0#对判断过得字母，进行去重repeat=[]foriins:ifinotinrepeat:#如果字母的个数为奇数，number就加1ifs.count(i)%2!=0:number+=1repeat.append(i)ifnumbe

爬虫虫·2020-07-11 18:56

leetcode-刷题记录

leetcode-刷题记录初级算法数组从排序数组中删除重复项买卖股票的最佳时机II旋转数组存在重复只出现一次的数字两个数组的交集II加一移动零两数之和有效的数独字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数

qq_32110859·2020-07-11 16:51

leetcode-面试题 16.11. 跳水板刷题笔记（c++）

写在前面难度：简单数学题，多刷，容易卡克==||题目详情你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter=1longer=2k=3输出：{3,4,5,6}提示：0divingBoard(intshorter,

kngines·2020-07-11 15:49

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode

什么你竟然不会敲代码·2020-07-11 12:25

2017-08-15

我是英语专业出身的，可我一直觉得自己的英语水平还是差，虽然认识很多的单词，而且拿一篇中等难度的文章让我阅读，基本上也能够理解，就像有人形容中国人学习英语的现状就像茶壶里煮水，永远都在冒泡，就是煮不开。

心雨滴答·2020-07-11 09:36

六、Web部分--《面试题集》

六、Web部分：（共题：基础40道，基础37道，中等难度3道）122、说出Servlet的生命周期，并说出Servlet和CGI的区别?

iteye_16089·2020-07-11 08:41

LeetCode-最大子序和(java实现)以及分治法理解

题目如下：题目中已经给了提示，完美的解法需要使用分治法求解。本题的分治法代码实现非诚简单，但是理解起来会有点困难，先看一下这两篇博客的解释，再看代码分治法理解：https://blog.csdn.net/linhuanmars/article/details/21314059分治法理解：https://blog.csdn.net/Pwiling/article/details/49405163pu

fengpojian·2020-07-11 05:56

LeetCode-通配符模式串匹配

题目：'?'Matchesanysinglecharacter.'*'Matchesanysequenceofcharacters(includingtheemptysequence).Thematchingshouldcovertheentireinputstring(notpartial).Thefunctionprototypeshouldbe:boolisMatch(constchar*s

caoyan_12727·2020-07-11 03:55

[LeetCode-面试01.04]回文排列

一.题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）二.题解：1.第一种题解：(1)解题思路：每个字符出现的次数为偶数,或者有且只有一个字符出现的次数为奇数时,是回文的排列;否则不是利

Movle·2020-07-11 01:48

leetcode-最大子序和

题目描述：给定一个整数数组numsnumsnums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入:[−2,1,−3,4,−1,2,1,−5,4][-2,1,-3,4,-1,2,1,-5,4][−2,1,−3,4,−1,2,1,−5,4], 输出:666 解释:连续子数组[4,−1,2,1][4,-1,2,1][4,−1,2,1]的和最大，为666。

Leon_winter·2020-07-10 22:27

leetcode-二分查找总结（34，240，1111，162，658；153，154，33，81；287，875，1011，1283；528，497，1292）

一：二分的两种写法：一：经典的类似二分题目：1：34：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/题目：思路：直接二分，但是要分开找，先找左边界，利用第一次的找到的l,结合r=len，一起再找右边界代码：2：240：https://leetcode-cn.com/p

LLM1602·2020-07-10 22:27

leetcode-非递增顺序的最小子序列

题目是LeetCode第183场周赛的第一题，链接：非递增顺序的最小子序列。具体描述为：给你一个数组nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离

JR_Chan·2020-07-10 22:14

【LeetCode-面试算法经典-Java实现】【066-Plus One（加一）】

【066-PlusOne（加一）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanon-negativenumberrepresentedasanarrayofdigits

Wang-Junchao·2020-07-10 21:05

【LeetCode-面试算法经典-Java实现】【058-Length of Last Word （最后一个单词的长度）】

【058-LengthofLastWord（最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenastringsconsistsofupper/lower-casealphabetsandemptyspacecharacters

Wang-Junchao·2020-07-10 21:05

leetcode-回文数，回文串（非dp，排序问题哈，dp太难，以后再总结）

266：https://leetcode-cn.com/problems/palindrome-permutation/题目：思路：判断能否形成回文串，那只要数奇数个字符的种类是否大于2，大于2肯定不可以形成代码：409：https://leetcode-cn.com/problems/longest-palindrome/题目：思路：那遇到偶数个重复的字符可以直接加入，遇到奇数个可以直接-1加入

LLM1602·2020-07-10 16:40

LeetCode-【动态规划】-零钱兑换

给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。题解：呃，第一想法是递归加回溯找到组合最小值，又来了，

追风筝的咸鱼·2020-07-10 15:22

LeetCode-路径总和-总结

Leetcode112：路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。示例：输入：5/\48//\11134/\/\7251输出：返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。这个问题太简单了，我们只要搞清楚什么时候才是叶子节点，这个问题就解决了。当node.left==Noneandnode.

AlexGoke·2020-07-10 09:51

秋招/春招常见笔试题目——数组系列(C/C++)

下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些与数组相关的题目（中等难度），笔试和面试考相似思路题目的概率比较大，大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode

追捕的风·2020-07-10 09:55

LeetCode-动态规划

目录264.丑数II313.超级丑数264.丑数II编写一个程序，找出第n个丑数。丑数就是质因数只包含2,3,5的正整数。思路1个丑数也只能是从2,3,5中衍生出来动态规划:一个数字可以拆分成若干因子之积，那么我们也可以使用不同因子去构造这个数定义三个指针p2、p3、p5分别乘以2、3、5的数字dp[i]表示第i个丑数。那么dp[p2]*2、dp[p3]*3和dp[p5]*5中的最小值就是下一个丑

吴彦祖doubleBo·2020-07-10 09:06

LeetCode-排序篇

目录1086.前五科的平均分数252.会议室253.会议室II280.摆动排序324.摆动排序II1057.校园自行车分配1244.力扣排行榜56.合并区间179.最大数57.插入区间349.两个数组交集350.两个数组的交集II75.颜色分类147.对链表进行插入排序148.排列链表220.存在重复元素III164.最大间距快排堆排归并1086.前五科的平均分数给你一个不同学生的分数列表，请按学

吴彦祖doubleBo·2020-07-10 09:05

LeetCode-栈篇

LeetCode439.三元表达式解析器255.验证前序遍历序列二叉搜索树20.有效括号二叉树前中后序迭代遍历144.二叉树前序遍历94.利用栈实现二叉树中序145.二叉树的后序遍历103.二叉树的锯齿形层次遍历150.逆波兰表达式求值772.基本计算器III42.接雨水84.柱状图中最大的矩形173.二叉搜索树迭代器1063.有效子数组的数目439.三元表达式解析器给定一个以字符串表示的任意嵌套