摘要：
说明：以下内容均参考：[美]Aditya Bhargava所著的《算法图解》 贪婪算法：每步都寻找局部最优解，企图以这种方式获得全局最优解。 贪婪算法的特点是速度快、简单且易于实现，可以作为解决NP完全问题的一种近似算法，但并非在任何情况下都行之有效。 集合覆盖问题的一种近似算法便如下面的贪婪算法所 阅读全文
摘要：
54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 输入: Python most votes solution: 注意：以上代码必须在python 3.x版本下运行。 分析： 大体思路是每次将矩阵的第一 阅读全文
摘要：
53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O( 阅读全文
摘要：
“后来我年事渐长，深知在政治上要有所作为，首先必须有朋友，有组织。” “......许多痛苦，包括亲人朋友的种种不满，其原因只有一个，不在于人的年老，而在于人的性格。如果他们是大大方方，心平气和的人，年老对他们称不上是太大的痛苦。要不然的话，年轻轻的照样少不了烦恼。” “大凡不亲手挣钱的人，多半不贪 阅读全文
摘要：
50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 示例 2: 示例 3: 说明: 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。 Python most votes solution: 分析： （1）因为输入 阅读全文
摘要：
49. 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 Python solution 1: 分析： 以 为例，打印出每一轮 for 循环后 groups 中的情况，如下所示： 最 阅读全文
摘要：
48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 以下solution均参考：https://leetcode.com/prob 阅读全文
摘要：
47. 全排列 II 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: A neat python solution: 分析 ： （1）代码每次仅将nums中的一个数字抽出来（而且是按顺序抽出来），将它插入已经排列好的结果当中，从而形成由这个新加入的数字引发的新的排列。不妨让 ，那么对 阅读全文
摘要：
46. 全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: Python solution 1: 分析：运用了递归的方法，每次先从不断变化的nums中挑出一个数排在前面，剩下的数参与递归。 在递归中，仍然是先从新的nums中挑出一个数排在前面，然后剩 阅读全文
摘要：
43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 示例 2: 说明： 1. num1 和 num2 的长度小于110。 2. num1 和 num2 只包含数字 0 9。 3. num1 阅读全文