LoHiauFung的博客

分列如下：650.2 Keys Keyboard326.Power of Three342.Power of Four650. 2 Keys Keyboardhttps://leetcode.com/problems/2-keys-keyboard/description/题意Initially on a notepad only one character ‘...

分列如下：268.Missing Number136.Single Number389.Find the Difference137.Single Number II260.Single Number III268. Missing Numberhttps://leetcode.com/problems/missing-number/description/题目...

照例选题写解析 1.Trapping Rain Water题意 大概意思就是给一个数组，代表石头高度，问你一共能装多少水。思路1.首先要知道，每一点能装的水 = min（左边最高石头高度-右边最高石头高度）-该点的高度 2.于是问题就变成求每一点左边最高石头高度和右边最高石头高度。一个很直观的思路是，双重循环，暴力解题，复杂度为O（n^2）。但是我觉得不优美，...

1.Implement strStr()来源https://leetcode.com/problems/implement-strstr/description/题意要求实现Implement strStr()这个函数，其实就是叫你从一个字符串中返回给定字符串第一次出现的位置思路1.暴力循环，从长字符串的每一个位开始，向后匹配，成功则返回。不成功则移下一个位，继...

1.Divide Two Integers来源：https://leetcode.com/problems/divide-two-integers/description/题意给出两个int数a，b，要求计算他们的商，不能使用乘、除、取模。思路很直接想法按照除法的定义，当a,b都大于0时，a不断减b，直到余数比b小，记录一共减了多少次，就是所求的答案。但是这样...

30. Substring with Concatenation of All Words题目来源：https://leetcode.com/problems/substring-with-concatenation-of-all-words/description/思路本道题的思路是滑动窗口，一个窗口windows在字符串S上滑动，每一个位置都检验窗口的内容是否满足条件，...

【算法设计作业】week14给出了第33、34，35、36、38、39、41、45题的解析33. Search in Rotated Sorted Array题目来源：https://leetcode.com/problems/search-in-rotated-sorted-array/description/题意给出一个初始升序序列，经过一个（注：一个）“rot...

week1648. Rotate Image来源:https://leetcode.com/problems/rotate-image/description/题意给定一个矩阵，输出顺时针旋转之后的矩阵思路最简单的思路是，建立每一个点与新店的数学关系，然后映射过去。 但是在discussion有人给出了顺时针旋转和逆时针旋转的算法，相当简洁。参考代...

课本课后习题8.8 要求证明Exact 4SAT problem是NP完全问题。先考虑Exact 3SAT问题的每一个子项，有a ∨ b ∨ c形式 我们可以有这样的推理过程：a ∨ b ∨ c== (a ∨ b ∨ c)∧ True== (a ∨ b ∨ c)∧ (y ∨ ¬y)== (a ∨ b ∨ c ∨ y)∧ (a ∨ b ∨ c ∨ ¬y)这样，每一个3SAT...

记负法出现在给一个数组的情况，数组中的数只出现一次或者两次，求出现两次的数字，或者未出现的数。对于数组下标[0,n-1]，数值的范围是[1,n]。 我们可以扫描一遍，将数字 i 的对应位置·i-1 的值 nums[i-1] 置为负，即令nums[i-1] = -nums[i-1]， 这样，就不用额外的空间来记录某个数字是否出现。 用这样的方法，可以时间复杂度做到O(n)， 空间复杂度做到O...

分列如下：142.Linked List Cycle II148.Sort List143.Reorder List142. Linked List Cycle IIhttps://leetcode.com/problems/linked-list-cycle-ii/description/题意Given a linked list, return the ...