biezhihua的专栏

LeeetCode题目网址：https://leetcodechina.com/problems/two-sum/description/题目描述：给定一个整数数列，找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案，同样的元素不能被重用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = ...

题目解析：https://leetcodechina.com/problems/add-two-numbers/description/https://github.com/biezhihua/LeetCode核心解析： 1. 链表对应结点相加时增加前一个结点的进位，并保存下一个结点的进位；除法得进位，模得结果。 2. 两个链表长度不一致时，要处理较长链表剩余的高位和进位计算的值； ...

Github: https://github.com/biezhihua/LeetCode/tree/master/src/com/bzh/leetcode题目描述： https://leetcodechina.com/problems/longest-substring-without-repeating-characters/description/解题思路： 从题目中可以知晓：...

题目描述：https://leetcodechina.com/explore/suan-fa/card/chu-ji-suan-fa/1/di-yi-zhang-jie/21/给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。给定数组: nums = [1,...

题目： Best Time to Buy and Sell Stock II假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。思路：因为是找最大的利润，只要后一天的价格大于今天的价格，就可以做差价计算到总计润中去。最终代码： ...

题目描述https://leetcodechina.com/将包含 n 个元素的数组向右旋转 k 步。例如，如果 n = 7 , k = 3，给定数组 [1,2,3,4,5,6,7] ，向右旋转后的结果为 [5,6,7,1,2,3,4]。注意： 尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。提示: 要求空间复杂度为 O(1)https://git...

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。https://github.com/biezhihua/LeetCode解法先排序再比较。若存在一个值只在数组中出现一次，那么一定会有前后两值不等的情况出现。public boolean containsDuplicate(int[...

题目给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？https://github.com/biezhihua/LeetCode解法1使用Hash表，建立一个元素 - 出现次数的映射关系，然后再遍历一遍数组找出出现次数唯一的元素。@Testpublic void ...

题目给定两个数组，写一个方法来计算它们的交集。例如:给定nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种...

题目给定一个非负整数组成的非空数组，给整数加一。可以假设整数不包含任何前导零，除了数字0本身。最高位数字存放在列表的首位。解法https://github.com/biezhihua/LeetCode解法的关键在于弄明白什么情况下会产生进位。使用个位、十位、百位进行列举：个位： 想让个位+1进位，那么个位必须为99+1 = 0carry = 1十位：...

题目给定一个数组nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。注意事项:必须在原数组上操作，不要为一个新数组分配额外空间。尽量减少操作总数。解法https://github.com/biezhihua/L...

GitHub：https://github.com/biezhihua/LeetCode题目判断一个数独是否有效，根据：Sudoku Puzzles - The Rules。数独部分填了数字，空的部分用 ‘.’ 表示。一个部分填充是有效的数独。说明: 一个有效的数独（填了一部分的）不一定是可解的，只要已经填的数字是有效的即可。解法https://github....

GitHub：https://github.com/biezhihua/LeetCode题目给定一个 n × n 的二维矩阵表示一个图像。将图像旋转 90 度（顺时针）。注意：你必须在原矩阵中旋转图像，请不要使用另一个矩阵来旋转图像。给出的输入矩阵 = [ [1,2,3], [4,5,6], [7,8,9]],旋转输入矩阵，使其变为 :[ ...

题目请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s = "hello"返回："olleh"解法很简单的一道题目https://github.com/biezhihua/LeetCode@Testpublic void test() { Assert.assertEquals("olleh", reverseString("hello...

GitHub：https://github.com/biezhihua/LeetCode题目给定一个范围为 32 位 int 的整数，将其颠倒。例 1:输入: 123输出: 321例 2:输入: -123输出: -321例 3:输入: 120输出: 21注意:假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后...

GitHub：https://github.com/biezhihua/LeetCode题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。解法https://leetcode.co...

GitHub：https://github.com/biezhihua/LeetCode题目给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。例如，s = "anagram"，t = "nagaram"，返回 trues = "rat"，t = "car"，返回 false注意: 假定字符串只包含小写字母。提升难度: 输入的字符串包...

GitHub：https://github.com/biezhihua/LeetCode题目给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。例如： “A man, a plan, a canal: Panama” 是回文字符串。 “race a car” 不是回文字符串。注意: 你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。针对此题目，...