leetcode-初级算法

(1)-LeetCode-两数之和(Two Sum)-python

(1)-LeetCode-两数之和(TwoSum)-python题目如下原代码classSolution:deftwoSum(self,nums,target):""":typenums:List[int
人要有梦想·2020-06-29 07:39

【LeetCode-面试题】面试题 17.04. 消失的数字

面试题17.04.消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动异或运算利用异或的特性，res=res^x^x。对同一个值异或两次，那么结果等于它本身//如何找这个落单的数字呢，只要把所有的元素和索引做异或运算，//成对儿的数字都会消为0，只有这个落单的元素会剩下，也就达到了我们的目的。cl
weixin_42956047·2020-06-29 06:18

leetcode-数组中重复的数字

题目描述:题解1：分析：暴力破解：使用双重循环，挨个判断重复的数字。效率太低classSolution{publicintfindRepeatNumber(int[]nums){intnum;for(inti=0;iset=newHashSet();intrepeat=-1;for(intnum:nums){if(!set.add(num)){repeat=num;break;}}returnre
¤睿·2020-06-29 06:28

LeetCode：：合并两个有序数组——初级算法

题目：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]思路：对于这道题我自
海豪·2020-06-29 04:36

LeetCode：：反转字符串——初级算法

题目：请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s="hello"返回："olleh"思路：这个题感觉就是老生常谈的题了，算是字符串里很简单的题了，方法也比较多，我就写几个方法吧第一个：用字符指针来做，这是C里的方法，思路很简单，就是把原来的字符串前后位置颠倒一下，交换下位置代码如下：char*result(char*s){intn=strlen(s);//strlen()函数返
海豪·2020-06-29 04:36

leetcode-反转字符串中的元音字母

文章目录题目代码题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例1:输入:“hello”输出:“holle”示例2:输入:“leetcode”输出:“leotcede”说明:元音字母不包含字母"y"。代码/**@lcapp=leetcode.cnid=345lang=java**[345]反转字符串中的元音字母*///@lccode=startclassSolution{bool
lingle1·2020-06-29 04:59

leetcode-数组拆分 I(java版)

文章目录题目思路代码1（超时了）代码题目给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1:输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].思路一开始想
lingle1·2020-06-29 04:59

LeetCode初级算法之树

[LeetCode]初级算法之树写在刚刚开始二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层次遍历将有序数组转换为二叉搜索树写在后面写在刚刚开始从今天开始记录一些leetcode上的刷题记录和心得，小菜鸡也有成为大牛的梦想
CrayonShinXmu·2020-06-29 04:18

LeetCode初级算法之数学

LeetCode初级算法之数学FizzBuzz计数质数3的幂罗马数字转整数FizzBuzzQuestion：写一个程序，输出从1到n数字的字符串表示。
CrayonShinXmu·2020-06-29 04:18

LeetCode初级算法之动态规划

LeetCode初级算法之动态规划爬楼梯买卖股票的最佳时机最大子序和打家劫舍写在后面爬楼梯Question：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。
CrayonShinXmu·2020-06-29 04:18

leetcode-环形链表2

题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。官方解法（Floyd算法）分为两步，第一步利用快慢指针，如果是环则返回相遇点；第二步还是两指针，一个在链头，一个在相遇点，之后以相同速度移动，相遇时即为链表进入环
weixin_42101177·2020-06-29 03:01

leetcode-删除中间结点

题目描述实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。解答一classSolution{public:voiddeleteNode(ListNode*node){if(node->next==nullptr)node=nullptr;//这句没有起作用，有点问题。else{while(node->next!=nullptr){node
weixin_42101177·2020-06-29 03:28

leetcode-二叉树的层序遍历

题目https://leetcode-cn.com/problems/binary-tree-level-order-traversal/思路队列实现BFS；使用队列来存放每层的节点，从第一层开始检索，如果有孩子就压入。队列：先进先出，遍历队列的front，即可实现BFSAC代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tr
chenchenxiaojian·2020-06-29 03:57

LeetCode 初级算法 RemoveDuplicates

问题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。思路：双指针法从一开始就在整个数组的左端维护一个无重复的区域
Allegro很愉悦·2020-06-29 03:52

LeetCode（初级算法）两个数组的交集

题目：给定两个数组，写一个方法来计算它们的交集。例如:给定nums1=[1,2,2,1],nums2=[2,2],返回[2,2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路：将两个数组分别用字典存起来，那么查询操作只耗费O(1)时间，这是哈希表的应用。代码：classSolution(object):defintersect(self
Allegro很愉悦·2020-06-29 03:52

leetcode-有序链表转换二叉搜索树

有序链表转换二叉搜索树这道题需要定义三个指针，通过快慢指针找出中点，作为根节点，然后从头指针head->指针last这段链表再递归调用sortedListToBST函数，从slow指针下一个节点开始到最后，作为后一个链表再进行递归调用函数sortedListToBST函数。/***Definitionforsingly-linkedlist.*structListNode{*intval;*Lis
策良何有·2020-06-29 03:41

Leetcode-一篇帖子就够啦

#注：下面按照算法类别由浅入深，把下面罗列的这些题刷完，并且多看这些题不同的解法(国际版mostvotes)，看懂之后估计就不会有太大的问题啦~整体框架数据结构:一维：基础:数组array(string)，链表linkedlist高级:栈stack，队列queue，双端队列deque，集合set，映射map(hashormap),etc二维：基础：树tree，图graph高级:二叉搜索树binar
BUPT-WT·2020-06-29 01:31

【leetcode-数组】remove-duplicates-from-sorted-array-ii

题目描述：给定数组A移除重复的数字要求重复的数字最多重复两次例如A=[1,1,1,2,2,3],应该返回5并且A=[1,1,2,2,3].解题思路：参照上一篇文章https://blog.csdn.net/weixin_40999907/article/details/90299006与之不同的是这道题可以允许重复两次所以在上一次的解题思路上增加一个count来计数保证重复的元素只有两个代码：pa
二可_·2020-06-29 00:38

leetcode-二分查找相关（python）

题目1：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。代码：classSolution:defsearchInsert(self,nums:List[int],target:int)->int:begin=0end=len(nums)-1whilebegintarget:ifnums[mid-1]
chenfeiting·2020-06-29 00:26

LeetCode-第1题-两数之和

1vartwoSum=function(nums,target){2leta=nums.length;3while(a>1){4letlast=nums.pop();//pop出最后一个元素并将返回值赋值给last5if(nums.indexOf(target-last)>-1){//indexOf方法的返回值不为-1的话就说明找到了该元素6return[nums.indexOf(target-l
前端小学生航航·2020-06-28 23:00

【LeetCode-滑动窗口】最长不含重复字符的子字符串

题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长度，"pwk
Flix·2020-06-28 23:00

leetcode-排序-根据字符出现频率排序

题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同
老任学Java·2020-06-28 21:01

LeetCode :初级算法_[字符串]:反转字符串（C语言实现）

LeetCode:初级算法_[字符串]:反转字符串题目地址：https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy
天上有太阳·2020-06-28 20:21

LeetCode :初级算法_[数组]: 只出现一次的数字（C语言实现）

LeetCode:初级算法_[数组]:只出现一次的数字题目地址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy
天上有太阳·2020-06-28 20:21

LeetCode :初级算法_[数组]: 加一（C语言实现）

LeetCode:初级算法_[数组]:加一题目地址：加一加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
天上有太阳·2020-06-28 20:19

LeetCode :初级算法_[数组]: 旋转图像（C语言实现）

LeetCode:初级算法_[数组]:旋转图像题目地址：旋转图像给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。
天上有太阳·2020-06-28 20:49

leetcode-二叉树的最小深度(方法总结)

题目描述：给定一颗二叉树，求出二叉树的最小深度。输入:一颗二叉树，输出：一个整数表示深度。解法1：利用深度优先遍历（DFS）方法：判断每个作为根节点的子树的深度，然后返回所有左右子树的最小值，再加上根节点的1.就是最小深度。/*定义一个二叉树publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}*/
李知音Melody·2020-06-28 20:54

【LeetCode】数组初级算法-加一

题目描述LeetCode：https://leetcode-cn.com/explo...加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]
weixin_34368949·2020-06-28 18:40

LeetCode-数组-三数之和

题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。习题原文解题思路求三数之和为0,nums[i]+nums[j]+nums[k]=0可以转换为求两个数之和，也即是nums[i]+nums[j]=-nums[k];那么就可以通过指针移动去查找满足公式的数字，而为了方便控制指针
weixin_34175509·2020-06-28 12:31

leetcode-单词拆分

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以被拆分成“leetcode”。示例2：输入:s=“apple
隔壁王校长wyh·2020-06-28 07:59

LeetCode-搜索插入位置

LeetCode-搜索插入位置LeetCode-搜索插入位置TableofContents1.Easy-搜索插入位置1.1.题目描述1.2.示例1:1.3.示例2:1.4.示例3:1.5.示例4:2.自己的解答
weixin_33811961·2020-06-28 05:09

leetcode-帕斯卡三角形

帕斯卡三角形给定一个非负整数numRows，生成杨辉三角的前numRows行。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路：利用三角形性质1*(n-1)*(n-2)/2*(n-3)/3*(n-4)/4和杨辉三角形n行含有n个数字的数学性质。本题可以通过数学性质来获得求解。代码如下：注意1*(n-1)*(n-2)/2*(n-3)/3*(n
weixin_30791095·2020-06-28 00:48

leetcode-三数之和(java)

三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路：这道题与两数之和有一定区别，两数之和可以直接用list放置，但是三数和这么做时间复杂度过高O(n
weixin_30734435·2020-06-28 00:14

python3实现合并两个有序数组

很早就听同学和师兄经常说刷题很重要，然而编程能力一直都很渣的我最近才开始从leetcode的初级算法开始。
weixin_30641465·2020-06-27 22:20

本周学习小结（15/07 - 21/07）

学习笔记之LeetCode-浩然119-博客园https://www.cnblogs.com/pegasus923/p/5528520.html本周目标完成TreesandGraphs。
weixin_30407613·2020-06-27 19:40

LeetCode初级算法(树篇)

目录二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层次遍历将有序数组转换为二叉搜索树二叉树的最大深度二叉树，所以可以考虑用递归来做。由于根节点已经算过了，所以需要加上1；每次返回都是以递归时的节点作为根节点进行判断的最大深度。还是比较好理解，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*
weixin_30266885·2020-06-27 15:13

LeetCode-算法-将数组分成和相等的三个部分

力扣题目地址：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/首先看题目：给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+1=A.length-2){returnfalse;}//遍历找出第二个平分节点for(
小胖eee·2020-06-27 14:35

LeetCode-旋转数组

旋转数组将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。感觉这个题目还是可以的。首先要明白什么是一维数组向右旋转几步（当然肯定会有对应向左旋转几步喽，说不定也有向上或者向下旋转啦，呵呵自己google了），你以为是像上学时候那样
赤城白彗星·2020-06-27 12:58

LeetCode-加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路解法的关键在于弄明白什么情况下会产生进位​想让个位+1
赤城白彗星·2020-06-27 12:26

leetcode-数组-从排序数组中删除重复项(Python3)

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

LeetCode - 两个排序数组的中位数（二分）

LeetCode-两个排序数组的中位数由于时间复杂度要求是O(log(n+m))，所以合并数组不可取考虑二分二分中位数是第一个数组的第几个，然后判断是否满足中位数的条件也可能中位数在第二个数组，所以只要将第一第二个数组交换后再求一遍即可当
vloai·2020-06-27 11:13

LeetCode-实现strStr()

实现[strStr()]函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，我们应当返回什么值
G_dalx·2020-06-27 10:35

算法-LeetCode-跳台阶

题目一一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）解法：这题的解法，主要思路是递归，首先假设第一次跳1级，那么剩下的n-1级的跳法是多少种？不知道，但是我们假设是x种跳法，如果第一次跳2级，我们同样假设剩下的n-2中跳法有y种。x+y就是总数。那么现在的问题就变成了，求该青蛙跳上一个n-1级的台阶总共有多少种跳法和求该青蛙跳上
Mr_yang_tao·2020-06-27 10:00

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初级算法练习——字符串

344.反转字符串请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s="hello"返回："olleh"classSolution:defreverseString(self,s):""":types:str:rtype:str"""#[开始：结束：步进]步进默认=1returns[::-1]7.反转整数给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321
张文彬彬·2020-06-27 02:46

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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他