《初级算法》

LeetCode-探索-初级算法-树-1. 二叉树的最大深度(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-树-1.二叉树的最大深度(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-09-12 18:38

leetcode 初级算法 数组

原题目链接删除排序数组中的重复项====>双指针动画演示双指针解题代码思路intremoveDuplicates(int*nums,intnumsSize){inti=0,j=1;for(j=1;jprices[i]){sum=sum+prices[i+1]-prices[i];}}returnsum;}复杂度分析：时间复杂度：O(n)，遍历一次。空间复杂度：O(1)，需要常量的空间。旋转数组方法
寻靥·2020-09-09 16:10

力扣初级算法3~7

继续记录算题过程，这次是初级算法的第三题到第七题第三题：旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
迷茫的小羊·2020-08-26 14:54

力扣初级算法2

怎么大年纪了才开始学习Python，是不是有点儿晚了？但还是挺喜欢敲代码的感觉。看了python有几天了，开始刷力扣的题，在这里记录一下自己的学习过程，和代码。希望大伙提提意见，帮我找出代码中不足之处，让我能够进步快点儿，另外也给同样开始刷题的小伙伴一个参考。（代码已通过测试）（本人现在使用Labview开发测试设备的软件，有懂的小伙伴可以给我留言交流啊）代码如下：#coding:utf-8#力扣
迷茫的小羊·2020-08-26 14:54

力扣初级算法试题分析(C/C++) - 数组（3）旋转数组

力扣初级算法试题分析(C/C++)-数组（3）旋转数组题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
G.G#5174·2020-08-26 14:43

力扣初级算法 存在重复元素

boolcontainsDuplicate(int*nums,intnumsSize){/*if(numsSize==1)returnfalse;inti,j;//循环变量intflag=0;//标志变量for(i=0;i0&&nums[j-1]>temp;j--)nums[j]=nums[j-1];nums[j]=temp;if(nums[j-1]==nums[j]&&j>0)returntru
夜碎殇者眸·2020-08-26 14:40

力扣初级算法（00）从排序数组中删除重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。c++:classSolution{public:intremoveDu
Tisen.H.S·2020-08-26 14:38

初级算法（链表篇）：删除链表的倒数第N个结点

题目描述：Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example:Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwill
HerofH_·2020-08-26 13:16

力扣初级算法-数组和字符串部分（难度：简单）

力扣初级算法数组部分删除排序数组中的重复项（26题）官方题解（双指针法）买卖股票的最佳时机（122题）题解一（官方题解一：暴力）题解二（官方题解二：计算峰和谷）题解三（官方题解三）旋转数组（189题）1
咻啦咻啦咻·2020-08-26 11:51

【Leetcode初级算法】2-买卖股票的最佳时机 II

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
小流·2020-08-25 05:24

力扣：探索初级算法——数组篇——旋转数组----详细题解

题目：旋转数组给定一个数组，将数组中的元素向右移动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]解释:向右旋转
日熙！·2020-08-25 05:36

力扣：探索初级算法——字符串篇——反转字符串----详细题解

反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“H”,“a”,“n”
日熙！·2020-08-25 05:36

力扣：探索初级算法——数组篇——旋转图像

题目：旋转图像给定一个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]
日熙！·2020-08-25 05:36

LeetCode（初级算法）动态规划篇---爬楼梯

题目假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1步+1步2.2步示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1步+1步+1步2.1步+2步3.2步+1步解析方法一可以把他转换成递归公式：a[i]=a[i-1]+a[i-2]也可以把他抽象地理
XReformat·2020-08-25 04:12

初级算法——兔子繁衍问题

其实是斐波那契数列的一个应用，可以用递归来写，但这次我用了循环来写。#includeintmain(){longfib1=1,fib2=1,fib;inti;printf("%12ld%12dld",fib1,fib2);for(i=3;i<=30;i++){fib=fib1+fib2;printf("%12ld",fib);if(i%4==0)printf("\n");fib2=fib1;fib
weixin_30882895·2020-08-24 17:00

【初级算法】exgcd

扩展欧几里德算法是用来在已知a,b求解一组{x，y}使它们满足贝祖等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。emm.这东西唯一给我的感觉，，好难啊。，，我只学过一点点高中数学、然后死命的脑补了一下。思考了一段时间。emmm。终于弄懂了一点上代码intexgcd(inta,intb,int&x,int&y){if(b==0
yingxiewu·2020-08-24 11:03

力扣：探索初级算法——字符串篇——整数反转

题目：整数反转代码优先参考思路官方题解（C语言）intreverse(intx){intrev=0;while(x!=0){intpop=x%10;//pop一开始指的是个位数x/=10;if(rev>INT_MAX/10||(rev==INT_MAX/10&&pop>7))return0;if(rev7—————应该改为pop>9pop19直接溢出return0;例子2：此图转载于该链接：画解算
日熙！·2020-08-24 11:05

初级算法：移动零

移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。我的思路：遍历数组为零的话直接擦除，然后在末尾压入0。运行不成功，问题出在不理解erase的用法，不理解擦除后迭代器指向的是哪一个。根据其他大神题解修改而来的暴力方法：需要学习
胖虎啊胖虎·2020-08-24 11:46

LeeCode探索初级算法 || JavaScript实现旋转数组

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。1.暴力解法varrotate=function(nums,k){//变量n表示数组的长度varn=nums.length;//变量tmpEnd代表结束值vartmpEnd=0;//变量tmpPrev代表起始值vartmpPrev=0;//for嵌套循环//第一层for循环,循环k次for(vari=0;i
是希望·2020-08-23 15:11

freeCodeCamp初级算法答案（个人做法）

1、回文functionStack(){this.dataStore=[];//数组实现的栈this.top=0;this.push=push;this.pop=pop;this.peek=peek;this.clear=clear;this.length=length;}functionpush(element){this.dataStore[this.top++]=element;}funct
MakingChoice·2020-08-23 10:25

LeetCode初级算法训练-排序和搜索(完成)

简介上一篇:LeetCode初级算法训练-树下一篇:LeetCode初级算法训练-动态规划本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-08-23 07:25

LeetCode初级算法训练-动态规划(攻克中...)

简介上一篇:LeetCode初级算法训练-排序和搜索下一篇:LeetCode初级算法训练-设计问题本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-08-23 07:25

LeetCode初级算法-数组-买股票最佳时机

因为能预测到明天发生什么，所以，如果把走势图画出来（随便画，要么往上要么往下的折线图）就好理解了，不管怎么样，只要往上走的的部分都是你利润，往下走的不用管。因为有上一题的缘故，这里我判断了一下输入数组不能低于2，但是似乎是想多了。classSolution{public:intmaxProfit(vector&prices){//股票上行的时候就是利润intprofit=0,size=prices
jianxichuang·2020-08-23 02:39

LeetCode初级算法第一道-----从排序数组中删除重复项 报错reference binding to null pointer of type 'const value_type'

检查多次算法感觉没什么问题了但是还是报错:referencebindingtonullpointeroftype‘constvalue_type’原来是没考虑数组为空的情况，作为一个封装的函数，要有能力具备全部输入可能的应对方式。附上代码纪念一下：classSolution{public:intremoveDuplicates(vector&nums){intcount=1,size=nums.s
jianxichuang·2020-08-23 02:38

Datawhale组队学习：初级算法梳理课程任务

我先将初级算法梳理的任务发布出来。如果你愿意跟我们一起来学习这门课程，请留意我们近期公布的“Datawhale第八期组队学习计划”。学习任务Task01：机器学习概述（1天）理论
老马的程序人生·2020-08-22 12:35

Leetcode-从排序数组中删除重复项

力扣-探索初级算法这是一道基础的数组题，需要注意的就是不能建立一个新的数组，所以需要在原有数组上进行删除。
风絮未满·2020-08-21 16:28

力扣网-探索初级算法-数组篇

本篇博客题目来自力扣网，分组为初级算法下的数组。适合作为数组方面的练习。上面刷题测试用例真的丰富，总是有很多考虑不到的地方。第一遍做完了，很多解法都不是最优解。主要是分享下。
小jinx·2020-08-21 16:35

Leetcode 初级算法 --- 数组篇

存在重复元素"""思路：列表转为集合，判断集合长度和列表长度是否相等，相等False，否则True"""classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalsereturnTrue只出现一次的数字"""思路：`nums.count(i)`计算出现次数""
lww爱学习·2020-08-21 15:27

leetcode初级算法（Java）--删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。解题思路：数组已经排好序，只需要将重复元素删除（赋值即可）。利用
cranejh·2020-08-21 15:45

LeetCode初级算法-链表-6

题目：环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示
小太阳啊^_^·2020-08-21 15:55

LeetCode初级算法-链表-1

题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:
小太阳啊^_^·2020-08-21 15:55

LeetCode初级算法-链表-5

题目：回文链表请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？C语言解题boolisPalindrome(structListNode*head){intlen=0;intnum[100000]={0};structListNode*h=head;while(h!=NU
小太阳啊^_^·2020-08-21 15:24

LeetCode初级算法-链表-4

题目：合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4C语言解题：解法一：structListNode*mergeTwoLists(structListNode*l1,structListNode*l2){structListNodenewl;structLi
小太阳啊^_^·2020-08-21 15:24

LeetCode初级算法-链表-2

题目：删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？C语言解题/***Definitionforsingly-linkedlist.*structListNode{*intval;*s
小太阳啊^_^·2020-08-21 15:23

LeetCode初级算法——【数组专题】

一.删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。在数组中灵活运用指针，不断用元素覆盖当前指针publicintremoveDuplicates(int[]nums){intlength=nums.length;inti=0;for(int
HaoZz_96·2020-08-21 15:44

Leetcode 初级算法(23)-- 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解答：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*Lis
您的住·2020-08-21 15:20

LeetCode初级算法的Python实现--动态规划

动态规划的本质是递归；所以做题之前一定要会递归；递归式就是状态转移方程；这里将会介绍使用动态规划做题的思维方式。统一的做题步骤：1、用递归的方式写出代码；（此方法写的代码在leetcode中一定会超时）2、找冗余，去冗余；3、找边界；1、爬楼梯假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解
baiyuntuo9242·2020-08-21 13:55

C++ Leetcode初级算法之链表篇

1.删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:4->5->1->9示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],
冯诺依快·2020-08-21 13:53

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

LeetCode-探索-初级算法-字符串-8.报数(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-7. 实现 strStr()(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-7.实现strStr()(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:43

LeetCode-探索-初级算法-字符串-3. 字符串中的第一个唯一字符(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-3.字符串中的第一个唯一字符(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

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

LeetCode-探索-初级算法-字符串-2.整数反转(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-6. 字符串转换整数(atoi)(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-6.字符串转换整数(atoi)(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-探索-初级算法-字符串-5. 验证回文字符串(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-5.验证回文字符串(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-08-21 12:42

LeetCode-204-计数质数

LeetCode-204-计数质数题目来源：LeetCode-探索初级算法-数学-计数质数题意描述：统计所有小于非负整数n的质数的数量。
花花生·2020-08-21 12:09

力扣：探索初级算法——数组篇——加一

题目：加一思路参考链接：Java数学解题给定一个非负整数要求加1。重点是要理解这个加1，只加1则所有可能的情况只能是两种：除9之外的数字加1；数字9算法：从个位(在数组的最右边)开始加1，然后判断需不需要进位，若要进位则十位上的数也是要加1，然后判断需不需要进位。依次类推每加1，就要判断需不需要进位——————可以用for循环来控制如何判断要不要进位呢？只有9加1后才需要进位，9+1=10,10%
日熙！·2020-08-21 12:15

[leetcode初级算法]链表总结

删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:4->5->1->9示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],no
summer2day·2020-08-21 12:27

力扣网-探索初级算法-字符串

下面是题目链接：力扣网探索初级算法字符串跳转链接字符串反转字符串publicstaticvoidreverseString(char[]s){intlen=s.length;for(inti=0;i0)
小jinx·2020-08-21 12:49

LeetCode初级算法-链表-3

题目：反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？C语言解题解法一：递归/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListN
小太阳啊^_^·2020-08-21 12:34

LeetCode--初级算法--反转链表

参考：反转链表的方法反转一个单链表。示例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？分析：反转单链表的方法：方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。比较浪费空间时间复杂度：O(N)空间复杂度：O(N)方法2：使用3个指针遍历单链表，逐个链接点进行反转。时间复杂度：O(N)空
暖暖的纠结·2020-08-21 12:02
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他