ZhaiAlan的博客

题目 买卖股票的最佳时机 题目解析： 给定一个数组，它的第 i 个元素是一直给定股票 第 i 天的加个。 如果只允许完成一逼交易(即 买入和卖出一直股票一次)，设计一个算法来计算你所能获取的最大利润 注意： 你不能在买入股票之前，卖出股票 输入：[7,1,5,3,6,4] 输出：5 解释：在第2天的时候股票价格=1 的时候买入，在第5天股票价格 = 6 的时候卖出，最大利润 = 6-...

题目： 要求：给定一个字符串，请找出不含有重复字符的最长子串长度 输入：‘abcabcbb’ 输出：3 解释：因为无重复字符的最长子串是abc,所以长度为3 输入：‘bbbbbbb’ 输出：“1” 输入：”pwwkew“ 输出:3 解释：因为无重复的字符的最长子串是wke,所以长度为3，请注意，你的答案必须是子串中的长度，‘pwke’是一个子序列，不是子串； /** 思路：...

题目： 给定一个整数数组，nums和一个目标值target ,请在数组中找出何为目标值的两个整数，并返回下标 要求： 不能出国内服利用这个数组中的同一元素，例如：8+8 = 16； 举例： 给定nums = [2,3,9,12],target = 15; 因为给定的nums[1] + nums[...

前言 作为一个iOS开发人员，开发工作经验5年，对数据结构与算法一直不够重视，最近对项目进行优化，发现算法还是比较重要的，后续每天都发表一篇算法题，以此提高自己的开发思维,每天贴上的代码，都会在github上面有提交，有需要的可以自行下载； 正文开始 题目：给定一个无需的整数数组，找出其中最长的子序列长度 举例： 输入：[10,9,2,5,3,7,101,18] 输出: 4 解释：最...