薄荷味儿的荔枝

导航

08 2019 档案

二进制求和 —— 从复杂方法到简单方法
摘要:给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1:输入: a = "11", b = "1"输出: "100" 示例 2:输入: a = "1010", b = "1011"输出: "10101" 我的思路 一:我最开始的思路现在想想很傻很天 阅读全文

posted @ 2019-08-28 14:44 薄荷味儿的荔枝 阅读(560) 评论(0) 推荐(0)

最大子序和 —— 动态规划解法
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思路: 我的思路就是正常从左往右走几遍就会发现他的规律 定义 阅读全文

posted @ 2019-08-27 16:58 薄荷味儿的荔枝 阅读(347) 评论(0) 推荐(0)

括号匹配问题 —— Deque双端队列解法
摘要:题目: 给定一个只包括 '(',')','{','}','[',']'?的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1:输入: "()"输出: true 示例 2:输入: "()[]{}" 阅读全文

posted @ 2019-08-23 17:24 薄荷味儿的荔枝 阅读(308) 评论(0) 推荐(0)

常见面试题 —— 两数之和(拒绝暴利法)
摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。(leetcode上面的一道题目) 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], tar 阅读全文

posted @ 2019-08-14 17:31 薄荷味儿的荔枝 阅读(254) 评论(0) 推荐(0)