算法
文章平均质量分 89
青春路上的小蜜蜂
世界上最美妙的声音--键盘的敲击声!
展开
-
算法:两数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题...原创 2020-04-20 17:04:51 · 145 阅读 · 0 评论 -
排序算法之冒泡法、选择法、快速排序
前言对一组数据进行排序在我们日常编程的过程中经常用到排序算法。下面就经常用到的冒泡法、选择法还有快速排序法进行一下回顾。关于时间复杂的一个计算方法:(简单版)步骤:1、找到执行次数最多的语句2、语句执行语句的数量级3、用O表示结果然后:1、用常数1取代运行时间中的所有加法常数2、在修改后的运行次数函数中,只保留最高阶项3、如果最高阶项存在且不是1,那么...原创 2020-02-25 12:37:11 · 2501 阅读 · 1 评论 -
算法(2)——最大子序和
题干:给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。分析:本题,意为在一个数组里面找到一个连续子数组,并且这个子数组是所有连续子数组中和最大的。咱们就一起来看,本题示例中给的数组:...原创 2019-11-21 10:28:37 · 106 阅读 · 0 评论 -
算法(1)——螺旋矩阵
前言关于螺旋矩阵,这道算法题,当初出去面试碰到了两次,怪自己当初面完试没有及时回来总结整理。导致两次遇到了这个原题,两次都没答上来。最近自己开始在LeetCode上刷算法题,又刷到了这道题,经过整理总结后,拿到这里和大家分享一下。废话不多说,上题:题目给定一个包含m x n个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1:输入:...原创 2019-11-14 10:02:08 · 723 阅读 · 0 评论