《初级算法》

力扣 初级算法 两个数组的交集2

先排一下序，（好吧就是用的昨天学的插入排序，其他的排序真的是忘了，刚才想了一下冒泡都整不明白了唉…）然后再用两个指针判断大小，一边跑一边比较。学到的新东西是malloc函数的用法，如int*a=(int*)malloc(sizeof(int)k)。注意malloc函数不能用一个数组元素空间申请一个数组元素空间，只能一次申请到全部的空间然后使用。另外这道题给的参数也是有点迷：intintersect
夜碎殇者眸·2020-06-25 22:08

LeetCode探索：初级算法（数组篇第一刷）

本篇文章记录了初级算法中的数组篇，为了追求速度，我先大概地过一遍，每道题没有去分析多种解法，可能不是最优解，仅仅为我做题时的思路，若有什么错误的地方，欢迎大佬们指正哈！
a_Gen!·2020-06-25 22:40

LeetCode 初级算法数组篇

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

LeetCode 探索:初级算法-数组- 从排序数组中删除重复项-Go实现

写这个博客是刚开始接触Go语言,复习一遍算法用Go实现从排序数组中删除重复项:给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。思路:两个变量,一个记录开始时不同数字的位置number,就是遍历过程中遇到不一样的数字就要赋值,第二个遍历数组,将每个元素与number
H-Qiu·2020-06-25 14:15

Leetcode刷题：初级算法之动态规划

题目爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶classSolution(object):"""假设爬n层台阶有f（n）种方法，注意到爬
ConyQiQi·2020-06-25 09:13

Leetcode刷题：初级算法之字符串

目录题目反转字符串整数反转字符串中的第一个唯一字符字符串转换整数(atoi)最长公共前缀报数有效的字母异位词实现strStr()总结题目反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入
ConyQiQi·2020-06-25 09:42

LeetCode初级算法-数组-8

题目：移动零C语言解题voidmoveZeroes(int*nums,intnumsSize){intnotzero=0;for(inti=0;i
小太阳啊^_^·2020-06-25 08:59

LeetCode初级算法-数组-10

题目：有效的数独C语言解题boolisValidSudoku(char**board,intboardRowSize,intboardColSize){introwFlag[9][9]={0};intcolFlag[9][9]={0};intcellFlag[9][9]={0};intnum;for(inti=0;i
小太阳啊^_^·2020-06-25 08:59

LeetCode--初级算法--数组篇-加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例1：输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法：解决这个题目，刚开始的时候想了很多办法，一开始，定义
暖暖的纠结·2020-06-25 07:36

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

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

【leetcode】（初级算法-数组）旋转数组【Python】

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

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][初级算法][排序] 合并两个有序数组

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

拥抱人工智能

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

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

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

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初级算法-数组篇

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

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初级算法题-旋转数组

题目：给定一个数组，将数组中的元素向右移动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

初级算法代码实现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-初级算法-加一

运行结果一、题目二、分析这道题比较简单，首先题目已经明确指出数组是非空的，而且数组中的每一位都是非负整数，所以我们不用考虑某些特殊情况，我的思路比较简单，就是和我们正常进行加法运算的步骤一样，先找个位数，在个位数加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初级算法——数组(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

第8期Datawhale组队学习计划

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

算法笔试题：（Python实现）------ 初级算法

算法笔试题：（Python实现）------初级算法初级算法数组Python实现从排序数组中删除重复项买卖股票的最佳时机II旋转数组存在重复只出现一次的数字两个数组的交集II加一移动零两数之和有效的数独旋转图像字符串
Avery123123·2020-06-21 17:33

LeetCode-探索-初级算法-数组-3. 旋转数组(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-3.旋转数组(个人做题记录，不是习题讲解)语言：java执行时间：0ms个人思路：没整出来。
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-字符串-1.反转字符串(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-1.反转字符串(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-数组-5. 只出现一次的数字(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-5.只出现一次的数字(个人做题记录，不是习题讲解)语言：java思路：先排序，然后两个两个比较，要是不一样就取每组第一个；要是实在没有，那就是最后一个代码(4ms
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-其他-5. 有效的括号(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-其他-5.有效的括号(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-06-21 17:46
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他