leetcode-初级算法

3.LeetCode（初级算法）字符串篇-字符串中的第一个唯一字符C++

建立一个２６或者２５６个size大小的数组用来存放太low了，不适合面试。unordered_map代码更简洁一些。classSolution{public:intfirstUniqChar(strings){unordered_mapmap;for(autoc:s)map[c]++;for(inti=0;i
hehern·2020-06-23 13:30

5.LeetCode（初级算法）字符串篇-验证回文字符串C++

classSolution{public:boolisPalindrome(strings){if(s.size()==0)returntrue;strings_temp;for(autoc:s){if(c>='0'&&c='a'&&c='A'&&c<='Z'){s_temp.push_back(c-('A'-'a'));}}if(s_temp.size()==0)returntrue;for(i
hehern·2020-06-23 13:30

6.LeetCode（初级算法）数组篇--两个数组的交集II c++

方法一、先排序再依次查找classSolution{public:vectorintersect(vector&nums1,vector&nums2){intsize1,size2;vectorout;size1=nums1.size();size2=nums2.size();if((size1==0)||(size2==0))returnout;sort(nums1.begin(),nums1.
hehern·2020-06-23 13:30

4.LeetCode（初级算法）字符串篇-有效的字母异位词C++

classSolution{public:boolisAnagram(strings,stringt){unordered_mapmap_s;unordered_mapmap_t;for(autoc:s)map_s[c]++;for(autoc:t)map_t[c]++;if(map_s.size()!=map_t.size())returnfalse;for(autoelem:map_s){if
hehern·2020-06-23 13:30

LeetCode卡片探索-初级算法

卡片探索-初级算法数组删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现1次的数字两个数组的交集2加一移动零两数之和有效的数独旋转图像字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数
Sigyc·2020-06-23 10:13

LeetCode- 476 Number Complement(easy)

题目：Givenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcouldassum
gao199108·2020-06-23 09:11

LeetCode-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。我的解法思路:这一题主要是处理加一后所可能引发的进位操作pub
G_dalx·2020-06-23 09:13

leetcode-数组-加一|Plus One(Python3)

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码classSolution:defplusOne(se
lqy007700·2020-06-23 07:06

LeetCode-报数(java实现)

题目如下：当时看到这个题目，第一个想法就是使用递归，思考良久还是没有思路。然后网上看了好几个实现，最后都要带上一句这题很简单，算法萌新瑟瑟发抖......ok，言归正传。先上代码publicStringcountAndSay(intn){if(n==1){return"1";}//递归调用，然后对字符串处理Stringstr=countAndSay(n-1)+"*";//为了str末尾的标记，方便
fengpojian·2020-06-23 07:38

Leetcode-最长回文子串

Leetcode-最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。
dulearning·2020-06-23 05:19

LeetCode-数组下标的使用

26.RemoveDuplicatesfromSortedArray从已排序的数组中移除重复元素https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目：给定已排序数组nums，移除重复项，使每个元素只出现一次，并返回新的长度。思路：使用快慢指针来记录每次遍历的索引，最开始时两个指针都指向第一个数字，如果两个指针指的数
djrg92005·2020-06-23 04:25

LeetCode-数组专题

27.RemoveElement移除指定元素https://leetcode.com/problems/remove-element/题目：给定数组nums和值val，移除该值的所有实例并返回新的长度。不要为另一个数组分配额外的空间，必须通过使用O(1)额外内存就地修改输入数组来实现这一点。元素的顺序可以更改，在新的长度之外，留下什么并不重要。思路：需要一个变量用来计数，然后遍历原数组，如果当前的
djrg92005·2020-06-23 04:54

[Leedcode][JAVA][第4题][寻找两个正序数组中的中位数][二分查找][双指针]

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]来源：力扣（LeetCode）链接：https://leetcode-
CryptWinter·2020-06-23 02:23

LeetCode初级算法-数组篇

不断成长，不断经历点击查看题目网址重复相关1.删除排序数组的重复项这个主要要求原地删除，不使用额外的数组空间，使用O(1)的额外空间这个题主要可以用双指针法来确定。一个用于遍历数组，记为i；另一个用于记录不重复数组的最后的位置，记为count；其中count和i相互操作用于替换即：1  2   2  3  4  count  i比较的是count-1和ipublicintremoveDuplica
王星星的魔灯·2020-06-22 23:52

LeetCode-面试题 16.03. 交点-困难

LeetCode-面试题16.03.交点-困难给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。
clover_my·2020-06-22 23:26

LeetCode-存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。classSolution:defcontainsDuplicate(self,nums):""":typenums:List[int]:rtype:bool"""list_len=len(nums)set_len=len(set(nums))iflist_len
brook_·2020-06-22 19:09

LeetCode初级算法的Python实现--排序和搜索、设计问题、数学及其他

LeetCode初级算法的Python实现--排序和搜索、设计问题、数学及其他1、排序和搜索classSolution(object):#合并两个有序数组defmerge(self,nums1,m,nums2
baiyuntuo9242·2020-06-22 16:26

LeetCode初级算法--其他01：位1的个数

LeetCode初级算法--其他01：位1的个数搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2020-06-22 16:40

【Leetcode-算法-Python3】5. 最长回文子串

1.暴力法思路：对每一个子串判断是否回文classSolution:deflongestPalindrome(self,s):""":types:str:rtype:str"""iflen(s)==1:returnsre=s[0]foriinrange(0,len(s)-1):forjinrange(i+1,len(s)):sta=iend=jflag=Truewhilestalen(re):re
gxnustc·2020-06-22 12:18

leetcode初级算法题-旋转数组

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:[
a776995799·2020-06-22 11:57

LeetCode 刷题笔记

文章目录前言源码地址初级算法-题目清单ArrayStringsLinkedListTreesSortingandSearchingDynamicProgrammingDesignMathOthers前言开始刷
ZY-JIMMY·2020-06-22 09:12

【LeetCode】初级算法：动态规划

1.爬楼梯用时：4msclassSolution{publicintclimbStairs(intn){if(n==1)return1;if(n==2)return2;int[]num=newint[n];num[0]=1;num[1]=2;for(inti=2;imax){max=temp;}}returnmax;}}3.最大子序和用时：26msclassSolution{publicintma
widiot0x·2020-06-22 08:15

【LeetCode】初级算法：链表

题目可以在LeetCode查看1.删除链表的结点用时：0msclassSolution{publicvoiddeleteNode(ListNodenode){node.val=node.next.val;node.next=node.next.next;}}2.删除链表的倒数第N个节点用时：10msclassSolution{publicListNoderemoveNthFromEnd(ListN
widiot0x·2020-06-22 08:15

W3C初级算法挑战之python实现

最近在学python，网上很难找到对应的算法题网站，专业算法网站大部分都是国外的，之前在w3cschool看到有三个级别的Javascript脚本算法挑战，尝试用python实现，代码量相对比较少，如果你有更好的解法，还请不吝赐教，初学python，希望和大家一起日有所长。目录1.翻转字符串算法挑战2.阶乘算法挑战3.回文算法挑战4.寻找最长的单词算法挑战5.设置首字母大写算法挑战6.寻找数组中的
辰冢·2020-06-22 07:20

Leetcode 初级算法 字符串 C语言解答

Leetcode初级算法字符串C语言解答344.反转字符串7.整数反转387.字符串中的第一个唯一字符242.有效的字母异位词125.验证回文串8.字符串转换整数(atoi)28.实现strStr()344
TsChronic·2020-06-22 07:42

LeetCode-搜索插入位置【剖析二分查找法】

二分查找过程首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。算法要求1.必须采用顺序存储结构。2.必须按关键字大小有序排列。题目：
进阶的小名·2020-06-22 06:17

leetcode-计数质数，埃拉托斯特尼筛法找小素数

今天回到了一个找素数的高级算法——埃拉托斯特尼筛法算法思想：结果：给出要筛数值的范围n（n>2），找出n以内的素数。步骤：先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去…，直到n小于最后一个标出的素数的平方，那么剩下的所有数都是素数。算法伪代码：Input:anintegern>1L
Sunshine8430·2020-06-22 06:20

初级算法代码实现by JavaScript

1.字符串逆序题目:先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。Step1.将字符串分解为单字符数组vararr=str.split("");Step2.将数组逆序arr.reverse();Step3.将数组连接为字符串str=arr.join("");functionreverseString(str){returnstr.split("").re
农民工小徐·2020-06-22 05:39

Leetcode-二分查找算法

LeetCode-二分查找算法Leetcode35Leetcode162Leetcode53Leetcode33Leetcode50（不会）Leetcode167（继续找方法）Leetcode287（非自己写
RussellW0·2020-06-22 04:54

LeetCode-初级算法-加一

运行结果一、题目二、分析这道题比较简单，首先题目已经明确指出数组是非空的，而且数组中的每一位都是非负整数，所以我们不用考虑某些特殊情况，我的思路比较简单，就是和我们正常进行加法运算的步骤一样，先找个位数，在个位数加1，如果个位数为9，则需要进位，个位数为0，继续找前一位加1。继续做相同的判断，直到进位至最高位还需进位的情况，这种情况只存在一种现象：数组中的每一位都为9，此时需要重新定义一个数组，数
Love丶Y·2020-06-22 00:54

LeetCode-初级算法-移动零

运行结果一、题目二、分析刚开始做这道题的时候思维很容易被限制。其实我们只要把数组中的元素0当成一个特殊的值而不把它当做数组的一部分就很好解决了。过程：1.首先我们需要两个变量来做指针进行操作。第一个变量i用来遍历数组中的每一位，目的是判断该位置的数组元素是否为0。2.第二个变量用来记录数组中非零元素的下标。当第一个变量i所对应下标的值不为0时，将这个值赋值给数组下标为j的元素，同时使j自增。循环进
Love丶Y·2020-06-22 00:54

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

运行结果一、题目二、分析题目中有一个很重要的提示：可以不考虑输出结果的顺序，也就是说我们可以将给定数组中的元素进行排序，因为排序之后进行数组变得有规律，两个数组的比较也就相对容易了步骤：1、数组题目的第一步仍然是排除数组为空的情况，在本题中，如果任意一个数组为空，那么返回值一定是一个空数组。2、使用Arrays的静态方法sort对两个数组进行升序排序。3、同时取两个数组中的值进行比较，分别使用i和
Love丶Y·2020-06-22 00:54

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

运行结果一、题目描述1、给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。eg:①给定数组nums=[1,1,2]，执行代码之后结果为：nums=[1,2,2]方法的返回值为2②给定数组nums=[0,0,1,1,1,2,2,3,3,4]，执行代码后的结果为：num
Love丶Y·2020-06-22 00:53

LeetCode-初级算法-只出现一次的数字

运行结果一、题目二、分析1、根据题目的介绍我们可以得到以下结论数组不为空，而且有一个元素至出现了1次，其余元素均出现了2次数组的长度为奇数，即数组长度为1、3、5、7…(2*i+1)…等线性时间复杂度：时间复杂度最高为O(n)不使用额外空间：空间复杂度最高为O(1)方法一：使用异或运算（^）异或运算是在数值的二进制码上进行的操作，对应位相同为0，不同为1两个相同的数字异或运算的结果为00与任意数字
Love丶Y·2020-06-22 00:53

leetcode-滑动窗口（双指针-代码有套路-附总结代码）总结-满足条件-破坏条件（76，438，3,209有模板(别人总结的很好，学习一波)）

滑动窗口：（其实可以理解为双指针）参考自原作者链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/solution/hua-dong-chuang-kou-tong-yong-si-xiang-jie-jue-zi-/步骤：1、我们在字符串S中使用双指针中的左右指针技巧，初始化left=right=0，把索引闭区间[l
LLM1602·2020-06-21 23:06

leetcode题目汇总

以下题目分类内容摘自[LeetCode-分类题解[全].同时，也记录自己的做题进展。
Kang_TJU·2020-06-21 23:07

leetcode-单词的压缩编码

 题目来自LeetCode，链接：单词的压缩编码。具体描述为：给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是[“time”,“me”,“bell”]，我们就可以将其表示为S=“time#bell#”和indexes=[0,2,5]。对于每一个索引，我们可以通过从字符串S中索引的位置开始读取字符串，直到“#”结束，来恢复我们之前的单词列表。那么成功对给定
JR_Chan·2020-06-21 22:16

LeetCode-第一个错误的版本

第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,…,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来
EasierSaidThanDone·2020-06-21 21:52

leetcode-栈-队列-堆

LeetCode-栈-队列-堆文章目录LeetCode-栈-队列-堆LeetCode225-ImplementStackusingQueues-用队列实现栈-easyLeetCode232-ImplementQueueusingStack
CodeStarr·2020-06-21 20:16

leetcode-哈希表与字符串

LeetCode-哈希表和字符串文章目录LeetCode-哈希表和字符串哈希表哈希表排序问题LeetCode409-LongestPalindrome-最长回文串-easyLeetCode290-WordPattern
CodeStarr·2020-06-21 20:16

leetcode-链表

LeetCode-链表LeetCode206-ReverseLinkedList-反转链表-easy反转一个单链表。
CodeStarr·2020-06-21 20:16

leetcode-动态规划

leetcode-动态规划文章目录leetcode-动态规划LeetCode70-ClimbingStairs-爬楼梯-easy递归超时解法：动态规划解法LeetCode198-HouseRobber-
CodeStarr·2020-06-21 20:15

LeetCode初级算法——数组(7)加一

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解题思路将数组从后向前遍历，若当前元素是第一个元素切该元素
FunnyOday·2020-06-21 20:25

LeetCode初级算法——数组(6)两个数组的交集 II

两个数组的交集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]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？
FunnyOday·2020-06-21 20:25

【题解】LeetCode-最长回文子串（longest-palindromic-substring）、Z 字形变换（zigzag-conversion）、整数反转（reverse-integer）

最近换工作有点忙，刷题也不积极了~5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路根据要求有两个点：长度最长回文串所以不妨假设存在这一的一个子串，逆序枚举长度，一旦其是回文，立马返回即可。分析一下时间复杂度，极限情况为：5005002
Chavin-Chen·2020-06-21 20:50

第8期Datawhale组队学习计划

，可以按照需要参加TableofContents学习路线基础知识1.Python基础2.LeetCode3.统计学4.编程数据分析/挖掘1.Excel入门2.MySQL3.数据分析4.爬虫机器学习1.初级算法梳理
Datawhale·2020-06-21 19:26

【LeetCode-面试算法经典-Java实现】【198-House Robber（抢劫犯）】

【198-HouseRobber（抢劫犯）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array（找旋转数组中的最小数字）】

【153-FindMinimuminRotatedSortedArray（找旋转数组中的最小数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String（反转字符串中的单词）】

【151-ReverseWordsinaString（反转字符串中的单词）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenaninputstring,reversethestringwordbyword.Forexample
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【136-Single Number（只出现一次的数字）】

【136-SingleNumber（只出现一次的数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note
Wang-Junchao·2020-06-21 19:05
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他