leetcode-中等难度

LeetCode-二分查找面试题目总结

今天这篇随笔主要是解决前几天在朋友圈分享的《从一道面试题谈谈一线码农应该具备的基本素质》里面的题目，作为一个三线码农，从思考到最后写成，Debug完毕大概用了一个小时。可见自己对基础算法的掌握程度还不够熟练，内功比较薄弱。题目如下：实现一个函数,完成开根号的操作,方法签名如下.doublesqrt(intv,doublet)要求:1.不能调用系统库函数,诸如Math.sqrt(v)之类的;2.假设
九转神渣·2020-06-27 10:50

【leetcode-树】二叉树的最近公共祖先

【leetcode-树】二叉树的最近公共祖先题目：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
程序员小2·2020-06-27 09:45

Leetcode_4 寻找两个有序数组的中位数 时间复杂度O(log(m+n))

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
Mr.NingYL·2020-06-27 09:52

LeetCode-二分查找经典题

一、排序数组的二分查找最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。二分查找的难点在于需要动态的设置查找范围的start和end。14.最长公共前缀：寻找右侧边界34.在排序数组中查找元素的第一个和最后一个位置:寻找左侧边界、寻找右侧边界(核心在于怎么确定左右边界)704.二分查找:寻找一个数（核心在于左边界和右边界的动态变化）287.寻找重复数:一个无序数组有n个数，其中整数的范
栋先生·2020-06-27 05:41

来吧，每天做点Leetcode(中等难度题) 实时更新~尴尬---相信所有so easy

2.AddTwoNumbers（费劲了。。。）/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNod
dong炫·2020-06-27 03:42

leetcode-乘积最大子数组

categories:[计算机通识,数据结构与算法,leetcode系列]thumbnail:/images/fe/leetcode.jpgtoc:true乘积最大子数组（难度：中等）给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1：输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2：输入:[-
Aurora-zxh·2020-06-27 02:43

LeetCode-华为面试题库做题笔记一

写在前面华为面试题库刷题第一天题目整理欢迎访问我的个人博客网站：flamsteed32.最长有效括号给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。一共有三种时间复杂度O(N)的解法，分别是dp，栈，和计数，我们都实现一下：dpdp思路：dp一位数组存放到目前这一位字符的有效子串长度，所以所有’(‘对应的位置都是0，而’)'分两种情况：s[i]=’)’且s[i-1]=’(
极客不撩妹·2020-06-27 02:16

leetcode-面试题-02.01-移除重复节点

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defremoveDuplicateNodes(self,head:ListNode)->ListNode:ifnothead:returnheadoccurred={head.val
真不知道叫啥好·2020-06-26 23:00

Leetcode-滑动窗口的最大值_python

239.给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67
大写的ZDQ·2020-06-26 23:06

LeetCode-题库-算法：1-50（Python）

LeetCode-算法1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个有序数组的中位数5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配11
thxiehuimin·2020-06-26 19:25

LeetCode 109 有序链表转换成二叉搜索树

相比于LeetCode108,这道题变成了中等难度的题目,在107中,我使用的是以中心点作为分割,然后数组左右两部分分别作为左子树和右子树去进行递归,这道题我也打算使用这个思路,步骤为:1.找到链表的中心位置
simba lin·2020-06-26 14:27

LeetCode-分类题解

https://github.com/soulmachine/leetcode/raw/master/C%2B%2B/leetcode-cpp.pdf原作者：戴方勤([email protected])本书的目标读者是准备去北美找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。本书包含了LeetCodeOnlineJudge(http://leetcode.com/
Java-我的世界-begin·2020-06-26 12:25

【LeetCode-算法】48. 旋转图像（Java实现）

题目给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,
fan23_0708·2020-06-26 11:31

用这样的方法，我解决了leetcode的大部分的这种题型！

第一题，leetcode中等难度题目先
欧阳思海·2020-06-26 10:25

DVWA之XSS

>中等难度对script字符进
曙雀·2020-06-26 08:20

LeetCode-四数之和

给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]//待研究，
s695540301·2020-06-26 06:22

LeetCode-整数转罗马数字

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
s695540301·2020-06-26 06:22

LeetCode-两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807classSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){bo
s695540301·2020-06-26 06:22

LeetCode-合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodenext=newListNode(0);if(null==l1){returnl2
s695540301·2020-06-26 06:22

LeetCode-有效的括号

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

LeetCode-括号生成

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]classSolution{publicListgenerateParenthesis(intn){ListarrayList=newArrayList();if(n==0)returnarr
s695540301·2020-06-26 06:22

LeetCode-无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。解题思路：这道题wa了挺久的挺尴尬的，考虑的场景不全，总是有漏子。随便说一下思路吧，解题思路可以是双
s695540301·2020-06-26 06:22

LeetCode-电话号码的字母组合

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。classSolution{publicListletterCombinatio
s695540301·2020-06-26 06:22

LeetCode-和为K的子数组

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]。packagesubArraySumEqualK;importjava.util.Arrays;impor
s695540301·2020-06-26 06:22

leetcode-颜色分类（JavaScript）

给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然后按照0
进击的桐人·2020-06-26 06:35

leetcode-初级算法-数组-有效的数独（JavaScript）

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
进击的桐人·2020-06-26 06:34

leetcode-树（三）

337.打家劫舍IIIhttps://leetcode-cn.com/problems/house-robber-iii/在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上
一杯敬朝阳一杯敬月光·2020-06-26 04:09

Leetcode-存在重复和只出现一次的数字

题目描述可以点击下面两个链接查看存在重复只出现一次的数字第一个题代码如下：#include#includeboolcontainsDuplicate(int*nums,intnumsSize){if(numsSize#includeintsingleNumber(int*nums,intnumsSize){intcomp(constvoid*a,constvoid*b)//比较函数{return*
风絮未满·2020-06-26 04:57

LeetCode-字符串相乘

LeetCode-字符串相乘题目回顾题解python代码实现题目回顾传送门给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
h_astro·2020-06-25 22:57

LeetCode-最长回文子串

LeetCode-最长回文子串题目回顾题解cpp代码实现题目回顾传送门给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
h_astro·2020-06-25 22:57

leetcode-数组中数字出现的次数

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路1：位运算，但是不具有一般性，如果把题目改一改就不行了2：哈希表，具有一般性，可以查看出现任意次数的数字，但是牺牲了空间，这里题目给出2
wenpi_linuxer·2020-06-25 20:14

leetcode-数组-简单-C-第三部分

文章目录序号832序号840序号349序号350序号1337序号1351序号832题目：给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。解析：模拟对每一行进行逆置，同时反转0
鲁仲连·2020-06-25 18:58

31. 下一个排列 & 145. 二叉树的后序遍历 & 1171. 从链表中删去总和值为零的连续节点

1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力扣（LeetCode）链接：https://leetcode-
因为爱，所以喜欢·2020-06-25 18:57

leetcode-数组-子集

leetcode-数组-子集一、题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。
风沙迷了眼cnblogs·2020-06-25 17:36

leetcode-搜索插入的位置

题目链接：https://leetcode-cn.com/problems/search-insert-position/法一二分查找注意二分查找的边界：https://blog.csdn.net/qq_40123329/article/details/87797712classSolution{public:intsearchInsert(vector&nums,inttarget){if(nu
带你去网吧里偷耳机·2020-06-25 17:14

leetcode-基础-数组

189.旋转数组题目解题思路根据评论中的方法，利用algorithm头文件中的函数reverse，将vector先整体翻转。再将前**k%nums.size()**个元素进行翻转、**k%nums.size()+1~nums.end()**元素进行翻转。利用O(n)的时间复杂度完成该题目。classSolution{public:voidrotate(vector&nums,intk){k=k%n
连碧池_·2020-06-25 17:09

leetcode-给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素

给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2这道题用摩尔投票法，这种方法是因为题目中说众数是指在数组中出现次数大于⌊n/2⌋的元素。所以设置一个计数器，选定第一个值作为起始值，然后后面的值如果是这个值那么计数加一，如果
阿巴卡·2020-06-25 15:38

过去的 2019

2、LeetCode刷题数达到了167题，困难+中等难度超过总数的一半。3、扇贝阅读全年打卡（365天），目前连续打卡天数迈向800天。4、在杭州一家科技公司实习了2个月的Java开发岗。
码农在途·2020-06-25 14:43

leetcode-精选top面试题-easy-删除链表中的结点

文章目录描述解法代码描述原题地址解法为了表述方便，将要删除的结点称为当前结点。我们把当前结点的后一个结点的值复制到当前结点中（题意保证删除的不是最后一个结点，所以可以保证当前结点必有后继），然后删除当前结点的后一个结点即可。代码publicclassTest01{staticclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publi
梦成已白发·2020-06-25 13:51

leetcode-刷题日记（包括思路整理和学习大佬们的算法）-[代码同步更新到Github]

leetcode每日一题Github地址主要一方面是为了督促自己刷题，另一方便在刷题过程中学习大佬们的解题思路并整理下来。GitHub主页：https://github.com/zht2649825643day1-买卖股票的最佳时机IIday2-存在重复元素day3-只出现一次的数字day4-两个数组的交集IIday5-加一第一天-买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第
什么时候才能像大佬一样厉害·2020-06-25 10:50

leetCode-面试题53 - II. 0～n-1中缺失的数字

题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例：示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000解题思路：二分查找法：（1）如果当前数字与当前位置相等，则说明前面的数字都没有缺失，直接继续
遗忘的大城小事·2020-06-25 08:32

[leetcode]Python实现-56.合并区间

不愧是中等难度，耗费好长时间来研究透彻。思路：1.将inte
神不烦·2020-06-25 08:33

leetcode-腾讯精选50题-06

PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.将输入的数变成字符串判断字符串反转后是否相等，及判断是否回文因为判断结果就是trueorflase故直接返回结果即可classSolution:defisPalindrome
__y__·2020-06-25 08:28

leetcode-两数之和-C++

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一个方法：暴力法暴力法很简单。遍历每个元素x，并查找是否存在一个x[x]+x[x]与target相等的目标元素。1.vectortwoSum(vecto
花花世界好欢喜·2020-06-25 07:11

LeetCode-合并两个有序数组-C++

思路如下图所示：代码：一目了然/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){if
龙啸wyh·2020-06-25 06:46

LeetCode - 最长回文子串

LeetCode-最长回文子串废话不多说，先上地址：https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/
文采斐然·2020-06-25 05:48

leetcode-最长回文串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"#include#include#includeusingnamespacestd;stringlongestPalindrome(strings);intmain(){strings1,s2;cin>>s
我是小x·2020-06-25 05:51

leetcode-有效的括号

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

Leetcode算法题之数组（简单）

后面也会有专门的文章去记录中等难度的算法题。当然，可能目前而言，我并不觉得自己能够完全解决难度为hard的算法题。以此为记录吧，有时间就会刷，刷完在此记录。
heart荼毒·2020-06-25 00:28

【Golang】LeetCode-剑指Offer-面试题56 - II-数组中数字出现的次数 II【两种解法】

题目在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例1：输入：nums=[3,4,3,3]输出：4示例2：输入：nums=[9,1,7,9,7,9,7]输出：1限制：1<=nums.length<=100001<=nums[i]<2^31来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-
士多啤梨先生·2020-06-25 00:12
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他