摘要：
第67题： 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。（来自LeetCode） 1、对于二进制数求和，再Java里可以直接将两个二进制数转换位十进制数，相加再将其转化位二进制数，但是其中当位数过大时会发生错误。 2、另一种可以用下标分别指向a 阅读全文
摘要：
第13题： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + 阅读全文
摘要：
第322题： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。来源：力扣（LeetCode） 1、硬币兑换和之前的爬楼梯问题有着比较相似的思路； 爬楼梯我们可以知道f(1)=1，f(2 阅读全文
摘要：
第22题： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。（来自LeetCode） 1、首先可以使用暴力求解，n对括号里面总共有n*2个空间来存储括号； 可以将所有组合全部列举出来，然后筛选其中合法的括号。 2、当然也可以使用递归来生成合法的括号对； 阅读全文
摘要：
第94题： 给定一个二叉树，返回它的中序 遍历。（来自LeetCode） 1、对于一棵二叉树，除了可以利用递归来返回它的中序遍历外，还可以基于栈来遍历二叉树； 首先判断该树是否为空树，是的话返回空集合（list），不是则开始遍历； 当栈为空root不为空时，遍历没有结束，当栈不为空root为空时，遍 阅读全文
摘要：
第11题： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。来源：力扣（LeetCode） 1、首 阅读全文
摘要：
第二十六题： 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 来源：力扣（LeetCode） 1、可以定义两个指针 i 和 j ，i指向数组下标0 阅读全文
摘要：
第一题： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。（来自LeetCode） 1、为更好的计算不重复的最长子串长度，可以创建一个256位的map数组来判定遍历的字符是否重复，用1和0来表示该字符在此时的子串中是否重复； 用start和end指向字符串的起始位置，max来接收最长 阅读全文
摘要：
第一题： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 （来源：力扣（LeetCode）） 1、一开始也只能想到这种双循环求解的方法，一开始写出来的代 阅读全文