算法
ZhaiAlan
iOS开发工程师
展开
-
iOS算法提升之四(买卖股票的最佳时机)
题目买卖股票的最佳时机题目解析: 给定一个数组,它的第 i 个元素是一直给定股票 第 i 天的加个。如果只允许完成一逼交易(即 买入和卖出一直股票一次),设计一个算法来计算你所能获取的最大利润注意: 你不能在买入股票之前,卖出股票输入:[7,1,5,3,6,4]输出:5解释:在第2天的时候股票价格=1 的时候买入,在第5天股票价格 = 6 的时候卖出,最大利润 = 6-...原创 2020-05-07 18:14:20 · 330 阅读 · 0 评论 -
iOS算法提升三(给定一个字符串,请找出不含有重复字符的最长子串长度)
题目:要求:给定一个字符串,请找出不含有重复字符的最长子串长度输入:‘abcabcbb’输出:3解释:因为无重复字符的最长子串是abc,所以长度为3输入:‘bbbbbbb’输出:“1”输入:”pwwkew“输出:3解释:因为无重复的字符的最长子串是wke,所以长度为3,请注意,你的答案必须是子串中的长度,‘pwke’是一个子序列,不是子串;/** 思路:...原创 2020-05-06 18:04:11 · 653 阅读 · 1 评论 -
iOS开发算法提升二(数组中两数之和为固定值返回下标)
题目: 给定一个整数数组,nums和一个目标值target ,请在数组中找出何为目标值的两个整数,并返回下标 要求: 不能出国内服利用这个数组中的同一元素,例如:8+8 = 16; 举例:给定nums = [2,3,9,12],target = 15; 因为给定的nums[1] + nums[...原创 2020-05-02 23:49:22 · 340 阅读 · 0 评论 -
iOS开发算法提升一(最长上升子序列)
前言作为一个iOS开发人员,开发工作经验5年,对数据结构与算法一直不够重视,最近对项目进行优化,发现算法还是比较重要的,后续每天都发表一篇算法题,以此提高自己的开发思维,每天贴上的代码,都会在github上面有提交,有需要的可以自行下载;正文开始题目:给定一个无需的整数数组,找出其中最长的子序列长度举例:输入:[10,9,2,5,3,7,101,18]输出: 4解释:最...原创 2020-04-30 10:05:36 · 194 阅读 · 0 评论