
LeeCode
站在风口的骚人
这个作者很懒,什么都没留下…
展开
-
对称数(自己的算法)
题目描述 给定一个数字,获取大于此数字的下一个数字X, 要求 X 为对称数字。 样例输入 451 3840 3363 999 样例输出 454 3883 3443 1001 注:对于每个测试实例,要求输出大于n的下一个对称数字 思路:这道题其实算法是很简单的,直接判断给定的数字是否为对称数,如果不是,那就累加循环继续验证,直到符合条件输出即可。 需要注意的点: 1、输出一定要大于...原创 2019-10-18 12:16:55 · 6205 阅读 · 1 评论 -
LeetCode 2:两数相加(自己写的)
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8...原创 2019-10-15 12:26:58 · 287 阅读 · 0 评论 -
LeeCode 5:最长回文字串(自己的算法)
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 思路:我的第一想法是要遍历给定字符串,不要从第一个字符开始遍历,从第二个字符开始,这个写程序的时候方便一点。首先,我们先比较紧挨着的两个字符,如果一致,再由这紧...原创 2019-10-06 21:49:28 · 274 阅读 · 0 评论 -
LeeCode 3: 无重复字符的最长子串(自己的算法)
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 思路:遍历给定的字符串,依次将单个字符添加到列表中,如果出现重复字符,直接将列表中相应字符之前的所有字符都移除掉,每执行一次以上操作计算一次列表长度,最终通过比较就会得到最长字符串长度。本人的程序在leecode...原创 2019-10-04 20:35:43 · 203 阅读 · 0 评论 -
LeeCode 1 :两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 这是非常典型的一道使用...原创 2019-10-03 22:12:16 · 236 阅读 · 0 评论 -
LeeCode 121. 买卖股票的最佳时机(自己的算法)
题:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 示例 : 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7...原创 2019-09-25 22:33:12 · 216 阅读 · 0 评论