leetcode-初级算法

Leetcode 探索初级算法 数组 3. 旋转数组

Leetcode探索初级算法数组3.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
小小小冰棍·2020-06-25 06:00

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】（初级算法-数组）旋转数组【Python】

【leetcode】（初级算法-数组）旋转数组【Python】旋转数组说明示例1示例2方法一：使用临时空间（不符合题目要求）方法二：逐个向前移动（测试时会发生超时）方法三：整个区域向前移动方法四：切片方法旋转数组给定一个数组
是DRR啊·2020-06-25 02:27

【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

【Java】LeetCode-剑指Offer-面试题36-二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向链表
士多啤梨先生·2020-06-25 00:12

【Golang】LeetCode-剑指Offer-面试题31-栈的压入、弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。（假设压入栈的所有数字均不相等）例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题48-最长不含重复字符的子字符串

题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是“子
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题53 - I-在排序数组中查找数字 I

题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0>1ifnums[mid]target//mid以及mid右边都不是，下一轮搜索区间在[left,mid-1]right=mid-1}}areturnright}funcgetFirstPoint
士多啤梨先生·2020-06-25 00:41

【Java】LeetCode-剑指Offer-面试题68 - I - 二叉搜索树的最近公共祖先【两种解法】

题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题24-反转链表【两种解法】

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof解法一:双指针迭代申请两个指针-第一个指针叫pr
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题33-二叉搜索树的后序遍历序列【两种解法】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度postorder[head]{popinter++}//popinter!=head或pop
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题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>1ifnums[mid]!=mid{//nums是有序数组，如果mid和数字不相同就在左边查找right=mid}else{
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题10- II-青蛙跳台阶问题【两种思路】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21提示：0<=n<=100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-ti
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题22-链表中倒数第k个节点

题目输入一个链表，输出该链表中倒数第k个节点。注意：为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.co
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题18-删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shan-
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题09-面试题06-从尾到头打印链表【三种解法】

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof解法一：遍历两次head解题思路：第一次记录链表的数量,第
士多啤梨先生·2020-06-25 00:40

LeetCode初级算法

目录1.数组2.字符串3.链表4.树5.排序和搜索6.动态规划7.设计问题8.数学9.其他1.数组1.1给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。classSolution{public:intremoveDuplicates(vector&nums){in
qiao_lili·2020-06-24 21:17

LeetCode 初级算法 C++

leetcode初级算法从认真开始做题到完成初级算法，一共经过了大概两个月的时间。这个过程学到了很多东西，巩固复习了很多接近遗忘的知识，还扩展学习到了一些，感觉有了一种新的思维模式。
_szxy·2020-06-24 21:40

LeetCode探索初级算法目录

初级算法探索目录Python知识点复习LeetCode探索初级算法-数组：01删除排序数组中的重复项-20200314LeetCode探索初级算法-数组：02买股票的最佳时机II-20200315LeetCode
小P同学L·2020-06-24 19:10

LeetCode 探索初级算法-数组

目录01删除排序数组中的重复项-2020031402买股票的最佳时机II-2020031503旋转数组-2020031604存在重复-2020031705只出现一次的数字-2020031706两个数组的交集II-2020031807加一-2020031908移动零-2020032009两数之和-2020032110有效的数独-2020032111旋转图像-2020032201删除排序数组中的重复项
小P同学L·2020-06-24 19:10

LeetCode 探索初级算法-数组：06 两个数组的交集 II-20200318

06两个数组的交集II-20200318题目给定两个数组，编写一个函数来计算它们的交集。示例输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]说明输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比nums2小很多，哪种方法更优？如果nums2的元素存储
小P同学L·2020-06-24 19:10

Leetcode_初级算法_数组_加一

问题重复：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路：从高位开始，判断如果需要加1这个1应该加在哪里
岳麓山炒粉·2020-06-24 17:48

leetcode初级算法- 旋转数组

#include#include#includevoidrotate(int*nums,intnumsSize,intk);intmain(){intnums[]={1,2,3,4,5,6};intnumsSize=6,k=2;rotate(nums,numsSize,k);return0;}voidrotate(int*nums,intnumsSize,intk){inti=numsSize,k
mouthful·2020-06-24 15:44

leetcode-前300经典刷题-15（C++）

题目：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。本题的难点在于时间复杂度的控制（优化算法）和
mark_GJ·2020-06-24 13:42

【每日一题】LeetCode. 1300. 转变数组后最接近目标值的数组和

来源：力扣（LeetCode）链接：https://leetcode-
顺其灬自然丨·2020-06-24 12:14

leetcode->1005. K 次取反后最大化的数组和

给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2：输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1,2,2)，然后A变为[
过道·2020-06-24 12:02

leetcode-顺序刷题1~50

https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。哈希表：unordered_mapO(n),O(n)https://leetcode-cn.com/problems/add-
知也无涯jx·2020-06-24 11:15

[LeetCode][初级算法][排序] 合并两个有序数组

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/8/sorting-and-searching/52/乍一看像是归并排序，但是从题目来看明显是可以使用原地算法的。使用额外数组的方法很简单：voidmerge(int*nums1,intm,int*nums2,intn){int*temp=mall
木妖喵·2020-06-24 08:02

LeetCode-两数之和

文章目录题目链接题目描述示例解析解法一暴力破解法解法一Java实现解法二双重指针法。解法二Java实现解法三hash法解法三Java实现题目链接Problem.1:https://leetcode-cn.com/problems/two-sum/description/题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
LovelyBear2019·2020-06-24 07:54

C实现 LeetCode->Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.判断一个整形是不是回文，不能使用额外的空间扩展：（判断一个字符串是不是回文；一个单链表是不是回文；一个栈是不是回文）////PalindromeNumber.c//Algorithms////CreatedbyTTcon15/6/6.//Copyright(c)2015年T
TTC·2020-06-24 06:54

Leetcode-用队列实现栈

49.题目内容：代码及思路：classMyStack{public:/**Initializeyourdatastructurehere.*///因为队列是先进先出的特点，而栈是先进后出的特点，因此使用两个队列搭配使用会更加好理解MyStack(){}/**Pushelementxontostack.*///入栈voidpush(intx){if(q1.empty()){q1.push(x);wh
chestnutllin·2020-06-24 02:19

LeetCode- 面试题 04.04. 检查平衡性 / 110.平衡二叉树-深度优先搜索

/**面试题04.04.检查平衡性/110.平衡二叉树*@author作者Your-Name:*@version创建时间：2020年3月1日上午10:17:58*实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2
Lin769440473·2020-06-24 02:47

LeetCode 寻找两个有序数组的中位数(二分)

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

leetcode-复原IP地址-js实现

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]/***@param{string}s*@return{string[]}*/varrestoreIpAddresses=function(s){letfunc=funcBody()func.figureItOut(s,[
keyj1996·2020-06-24 00:13

拥抱人工智能

目前互联网产品虽然都是人工智能的初级算法，但是带来的社会积极的影响已经是毋庸置疑的，它满足了消费者的需求，并创造
知江南烟雨乎·2020-06-24 00:52

【leetcode-数组】两个数组的交集

题目：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路：定义两个set，一个存储数组1中的元素，第二个存储最后相同的元素，当遍历nums2时，判断，如果set
康斌825·2020-06-24 00:44

【leetcode-数组】两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比
康斌825·2020-06-24 00:41

LeetCode-探索-初级-字符串-字符串中的第一个唯一字符-java

字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.注意事项：您可以假定该字符串只包含小写字母。注意：所有需要相对于数组而言比较复杂的数据结构的方法暂且不表！方法一：遍历整个字符串，利用26长度的int[]标记每一个字符第一次出现的位置，如果出现了两次，则标记为i
aptx1048576·2020-06-23 21:46

LeetCode-探索-初级-字符串-验证回文字符串-java

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false方法比较简单，就是从前到后一个一个比就行，直接贴代码了：publicbooleanisPalindrome(Strings){if(s.len
aptx1048576·2020-06-23 21:46

LeetCode-探索-初级-字符串-有效的字母异位词-java

有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？首先，开头应该检验两个字符串的长度，如果长度不相等的话，肯定
aptx1048576·2020-06-23 21:46

leetcode-探索-初级-数组-两个数组的交集-java

两个数组的交集II给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果
aptx1048576·2020-06-23 21:45

LeetCode-探索-初级算法-数组-从排序数组中删除重复项-java

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

LeetCode-探索-初级-数组-旋转图像-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],[1
aptx1048576·2020-06-23 21:45

leetcode-探索-初级-数组-只出现一次的数字-java

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的方法：非常大众化先排序，之后逐个进行比较。publicintsingleNumber(int[]nums){Arrays.sort
aptx1048576·2020-06-23 21:45

LeetCode-探索-初级-字符串-整数反转-java

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。方法很多，第一种方法：只要是涉及反转的，首先想到数组中的反转方法：1将int转化为String
aptx1048576·2020-06-23 21:45

LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本

1.Array(1)27.RemoveElement（Easy）给定数组nums和值val，在适当位置删除该值的所有实例并返回新长度。思路：不需要使用排序，如果等于该值，则将n-1的值赋给i，然后n=n-1defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"""i=0n=len(nums)whil
xuejame·2020-06-23 20:19

Leetcode- 347 与 桶排序

题目链接LeetCode-347题目描述给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]思路一根据自己的做法，使用一个列为2的二维数组来存储。根据二维数组的第二列(元素个数),利用快速排序对二维数组进行排序。取出二维数组中前k的元素值即可。AC代码:classSolution{publicListtopKFrequen
Elocutionist___·2020-06-23 16:30

1.LeetCode（初级算法）数组篇--从排序数组中删除重复项c++

classSolution{public:   intremoveDuplicates(vector&nums){   //注意题目中的有序数组前提条件！       if(nums.size()==0)return0;       inti=0;       for(intj=1;j
hehern·2020-06-23 13:30
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他