07 2018 档案

leetcode 有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{} 阅读全文
posted @ 2018-07-31 22:12 zyzyzyzyzyzyzyzy 阅读(156) 评论(0) 推荐(0)
leetcode 罗马数字转整数
摘要：罗马数字包含以下七种字符： ，` V X L C`， 和 。 字符|数值 | I|1 V|5 X|10 L|50 C| 100 D|500 M|1000 例如， 罗马数字 2 写做 ，即为两个并列的 1。12 写做 ，即为 + 。 27 写做 , 即为 + + 。 通常情况下，罗马数字中小的数字在大 阅读全文
posted @ 2018-07-31 20:55 zyzyzyzyzyzyzyzy 阅读(146) 评论(0) 推荐(0)
leetcode 回文数
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: 10 阅读全文
posted @ 2018-07-31 15:50 zyzyzyzyzyzyzyzy 阅读(130) 评论(0) 推荐(0)
leetcode 合并两个有序数组
摘要：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 阅读全文
posted @ 2018-07-31 09:19 zyzyzyzyzyzyzyzy 阅读(112) 评论(0) 推荐(0)
leetcode 最长公共前缀
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所 阅读全文
posted @ 2018-07-30 23:35 zyzyzyzyzyzyzyzy 阅读(119) 评论(0) 推荐(0)
leetcode 实现strStr()
摘要：实现 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2 阅读全文
posted @ 2018-07-30 22:18 zyzyzyzyzyzyzyzy 阅读(142) 评论(0) 推荐(0)
leetcode 字符串转整数（atoi）
摘要：实现 ，将字符串转为整数。 在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数的字符后 阅读全文
posted @ 2018-07-30 18:38 zyzyzyzyzyzyzyzy 阅读(223) 评论(0) 推荐(0)
leetcode 验证回文串
摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明 ：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: fals 阅读全文
posted @ 2018-07-30 12:43 zyzyzyzyzyzyzyzy 阅读(118) 评论(0) 推荐(0)
leetcode 有效的字母异位词
摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字 阅读全文
posted @ 2018-07-29 23:52 zyzyzyzyzyzyzyzy 阅读(256) 评论(0) 推荐(0)
leetcode 字符串中的第一个唯一字符
摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 我又想了好久，明明看上去好像是个比较简单的问题… 然后看一眼大佬的 阅读全文
posted @ 2018-07-28 18:56 zyzyzyzyzyzyzyzy 阅读(122) 评论(0) 推荐(0)
leetcode 颠倒整数
摘要：给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: 123 输出: 321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如 阅读全文
posted @ 2018-07-28 18:04 zyzyzyzyzyzyzyzy 阅读(89) 评论(0) 推荐(0)
leetcode 反转字符串
摘要：请编写一个函数，其功能是将输入的字符串反转过来。 示例： 输入：s = "hello" 返回："olleh" 阅读全文
posted @ 2018-07-28 18:03 zyzyzyzyzyzyzyzy 阅读(89) 评论(0) 推荐(0)
leetcode 有效的数独
摘要：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 1. 数字 1 9 在每一行只能出现一次。 2. 数字 1 9 在每一列只能出现一次。 3. 数字 1 9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填 阅读全文
posted @ 2018-07-28 17:32 zyzyzyzyzyzyzyzy 阅读(115) 评论(0) 推荐(0)
leetcode 两数之和
摘要：给定一个整数数组和一个目标值，找出数组中和为目标值的 两个 数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 阅读全文
posted @ 2018-07-28 15:56 zyzyzyzyzyzyzyzy 阅读(93) 评论(0) 推荐(0)
leetcode 移动零
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 这道题比较好想出来 阅读全文
posted @ 2018-07-28 01:06 zyzyzyzyzyzyzyzy 阅读(90) 评论(0) 推荐(0)
leetcode 加一
摘要：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 我一看，想居然有 阅读全文
posted @ 2018-07-28 00:42 zyzyzyzyzyzyzyzy 阅读(114) 评论(0) 推荐(0)
leetcode 两个数组的交集 II
摘要：给定两个数组，写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 阅读全文
posted @ 2018-07-28 00:00 zyzyzyzyzyzyzyzy 阅读(106) 评论(0) 推荐(0)
leetcode 只出现一次的数字
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 说实话，一手强烈的自我怀疑… 我自己都不知道到底对不对，丢进去他说我对就对了吗？很迷 睡觉了，终于熬到周五… 上面这个方法也太傻了，蠢到不行 这是一 阅读全文
posted @ 2018-07-27 00:13 zyzyzyzyzyzyzyzy 阅读(116) 评论(0) 推荐(0)
leetcode 存在重复元素
摘要：给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 不懂算法只能靠常识性逻辑思考了，先不管这么多了，能做出来就很开心（难过）… 有逻辑的解决办法… 阅读全文
posted @ 2018-07-26 23:48 zyzyzyzyzyzyzyzy 阅读(127) 评论(0) 推荐(0)
leetcode 旋转数组
摘要：显然是意犹未尽，然而第二道题好难，计算什么买卖股票最佳时机，我只能先做一点低端的… 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4, 阅读全文
posted @ 2018-07-26 23:26 zyzyzyzyzyzyzyzy 阅读(92) 评论(0) 推荐(0)
leetcode 从排序数组中删除重复项
摘要：最近的学习是相当的无聊，并且很无趣，每天都浪费了很多时间，比如今天下午，就是搞一手成语接龙，我也是醉了… 并且我也不知道学什么了，所以决定刷题 虽然我是0算法基础，0逻辑能力的渣渣，但是尽力每天做一道题，总会慢慢进步的 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 阅读全文
posted @ 2018-07-26 23:10 zyzyzyzyzyzyzyzy 阅读(161) 评论(0) 推荐(0)