《初级算法》

C++ Leetcode初级算法之动态规划篇

1.爬楼梯假设你正在爬楼梯。需要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阶classSolution{public:intclimbStairs(intn)
冯诺依快·2020-07-04 07:48

LeetCode（初级算法）数组篇---存在重复

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回true。如果每个元素都不相同，则返回false。解析在这道题里，我推荐大家使用两种方法。我的解题方式是能怎么简单就怎么简单，不追求到效率的极致，在力求不把问题复杂化代码:publicclassSolution{publicbooleancontainsDuplicate(int[]nums){Arrays.s
Dafei_L·2020-07-01 08:12

leetcode题解-初级算法数组篇（6-11题）

继续填坑，本篇文章带来的是leetcode初级算法数组篇6-11题的题解。第六题两个数组的交集II题目描述：给定两个数组，编写一个函数来计算它们的交集。
jnu_lhw·2020-06-30 19:00

LeetCode 初级算法题（数组）7. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。classSolution:defplusOne(self,d
边跑边掩护·2020-06-30 19:15

LeetCode--初级算法--数组篇--第九题--两数之和

GitHub地址题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码哇，这题是一道很经典的题目，虽然简单，但是还是难道我了，一开始我一直在想时间复杂度为O(n),然后有个啥事打断我思路了，回来就直接写
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第四题--存在重复元素

###GitHub地址###题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。###示例：示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true###代码：一开始我想到的是先将数组排序，排序之后判断
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第八题--移动零

GitHub地址题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。代码这一题相对简单，一开始的思路就击败了99.7%的小伙伴，还是很开心的。虽然很简单，哈哈。我的思路是首先记录一下索引，将每一个不等于零的数，依次重新赋值到新的索引位
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--字符串篇--第一题--反转字符串

GitHub地址题目编写一个函数，其作用是将输入的字符串反转过来。示例示例1:输入:“hello”输出:“olleh”示例2:输入:“Aman,aplan,acanal:Panama”输出:“amanaP:lanaca,nalpa,namA”代码一开始我想的是创建StringBuilder接受一下字符串生成char数组的中倒叙的值，然后就有了下面的代码，有点呆。publicStringrevers
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第七题--加一

GitHub地址题目给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码这题感觉LeetCode提交的
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第十一题--旋转图像

GitHub地址题目给定一个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
innerpeacez·2020-06-30 17:50

LeetCode--初级算法--数组篇--第二题--买卖股票的最佳时机 II

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

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

话不多少：LeetCode中国官网GitHub地址题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示
innerpeacez·2020-06-30 17:49

LeetCode--初级算法--数组篇--第三题--旋转数组

GitHub地址题目：给定一个数组，将数组中的元素向右移动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]解
innerpeacez·2020-06-30 17:49

初级算法探索——动态规划篇（一）

问题：爬楼梯假设你正在爬楼梯。需要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阶js解决办法：/***@param{number}n*@return{numbe
振长策而御宇内·2020-06-30 15:09

初级算法探索——数组篇（五）

问题：只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[1,2,3,1]输出:true示例2:输入:[4,1,2,1,2]输出:4js解决办法：testCallFunc5:function(){//vardoubleTable=[4,1,2,1,2
振长策而御宇内·2020-06-30 15:09

【Leecode初级算法—数组】解题思路总结

最近刷了初级算法的数组里面的题，总结出了对于数组类问题的解决方法1.暴力法暴力法往往简单易想，当然其效率往往不是最好的，但是如果实现想不出优秀的方案，最好还是写出暴力法的解决方法，并且有总比没有好2.双指针法双指针是泛用性最强的一个算法
方寸间沧海桑田·2020-06-30 11:23

LeetCode 探索 初级算法 数组 第十题：有效的数独

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
edisonyjc·2020-06-30 09:29

LeetCode 探索 初级算法 数组 第十一题：旋转图像

给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]publicvoidrotate(int[][]matrix){intn=matri
edisonyjc·2020-06-30 09:29

LeetCode 探索 初级算法 数组 第七题：加一

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

LeetCode 探索 初级算法 数组 第一题：删除排序数组中的重复项

问题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。publicintremoveDuplicates(int[]nums){if(nums.length<1){return0;}intt=0;for(inti=0;i
edisonyjc·2020-06-30 09:29

LeetCode初级算法之数组：旋转图像

题目描述：给定一个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],[
Miracle8070·2020-06-29 21:23

力扣刷题第二天

力扣探索初级算法给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。
我乃小神神·2020-06-29 20:00

leetcode:旋转数组

Leetcode（初级算法）：旋转数组题目思路这道题确实比较简单，通过观察可以看出：1、当旋转步数小于数组长度时，旋转结果相当于把数组后k个元素直接放到数组最前面；2、当旋转步数大于数组长度时，我们可以知道他已经旋转了一周回到原位再旋转多余的步长
Victchenc·2020-06-29 10:34

Leedcode(初级算法-字符串1)：反转字符串

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

leetcode初级算法 —— 1.2 宝石与石头 C++

leetcode初级算法——宝石与石头C++欢迎观看本博客题目详情欢迎观看本博客  您好！这是我第二次在力扣（leetcode）上练习算法。如有疏漏与不足之处还请多多指教。
Gary97·2020-06-29 09:53

LeetCode初级算法

LeetCode初级算法之买股票的最佳时机题目要求给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
胖虎啊胖虎·2020-06-29 07:03

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初级算法之树

[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 初级算法 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 :初级算法_[字符串]:反转字符串（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】数组初级算法-加一

题目描述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

python3实现合并两个有序数组

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

LeetCode初级算法(树篇)

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

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（初级算法）排序与搜索篇---第一个错误的版本

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

LeetCode（初级算法）数组篇---旋转数组

题目将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。[显示提示]提示:要求空间复杂度为O(1)解析做这道题之前需要知道，k是以一个数组长度为循环周期。所以无论是什么方法，都应该在开始时就完成k=k%nums.length;方法一
XReformat·2020-06-27 00:48

LeetCode（初级算法）数组篇---只出现一次的数字

从现在开始，我会在博客中，每天更新我之前写过的些算法题目，作为学习的记录，给大家参考。所有题目都是用java实现的，一开始的可能比较简单，慢慢的会加入一些有难度的题目。题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1
XReformat·2020-06-27 00:16

2017年，程序员在人工智能领域的薪资有多高？

算法相关人才在市场上呈现出严重的供需不平衡的状态，一个人同时被四五家一线互联网企业或是明星独角兽争夺是常态，而各家给到猎头的需求更是只要是算法类人才，哪怕是刚刚毕业不满一年也可以推荐，这意味着哪怕是初级算法工程师
深度学习世界·2020-06-26 19:15

Leetcode初级算法（初更）

Leetcode(初级算法)26.删除排序数组中的重复项：时间复杂度：O(n)空间复杂度：O(1)C++:classSolution{public:intremoveDuplicates(vector&
千泷·2020-06-26 18:18

LeetCode - 字符串相关算法代码实现

初级算法-“字符串”相关算法1.反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。
yanwosky4·2020-06-26 10:37

leetcode-初级算法-数组-有效的数独（JavaScript）

判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6",".",".",
进击的桐人·2020-06-26 06:34

leetcode 初级算法 字符串

字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数（atoi）最长公共前缀反转字符串题目：把vectorchar反转AC代码：classSolution{public:voidreverseString(vector&s){chartemp;intlen=s.size();intbound=len/2;for(inti=0;i0?1:-1;//符号intm
randomaccessRAM·2020-06-26 05:43

leetcode 初级算法 动态规划

动态规划爬楼梯买卖股票的最佳时机最大子序和打家劫舍爬楼梯思路：n=1,只能一步到。n=2,两种方法。n=3,要不走一步，要不走两步。n=4,同上AC代码：classSolution{public:intclimbStairs(intn){intmethods[n+1];if(n==1)return1;if(n==2)return2;methods[1]=1;methods[2]=2;for(int
randomaccessRAM·2020-06-26 05:43
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他