题目 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 思路 没有想到。看过解答后知道可以转置加翻转即可，且能达到最优的时间复杂度O(N^2)。 实现 class Solution: def rotate(self, matrix: List[List[int]]) -> ...
分类：
其他好文 时间：
2020-08-03 12:19:41
阅读次数：
82
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, ...
分类：
其他好文 时间：
2020-08-03 00:47:00
阅读次数：
78
题目地址：https://leetcode-cn.com/problems/reverse-integer/ 题目描述 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 题目示例 示例 1: 输入: 123输出: 321示例 2: 输入: -123输出: -321示例 3: ...
分类：
编程语言 时间：
2020-08-01 12:47:51
阅读次数：
106
题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a ...
分类：
其他好文 时间：
2020-08-01 12:30:47
阅读次数：
70
题目描述链接：https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路：动态规划问题。 （1）状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串，dp[i][j]=1标识其为回文子串 （2）边界，对 ...
分类：
其他好文 时间：
2020-07-30 22:17:25
阅读次数：
96
介绍 力扣刷到一个有意思的题目，求解电话号码的字母组合。 分享一个双层列表推导式Python实现，佩服不已！ 题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 ┌─────┬─────┬─────┐ │ ...
分类：
其他好文 时间：
2020-07-30 22:07:05
阅读次数：
65
题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针：一个“快”，一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http ...
分类：
其他好文 时间：
2020-07-30 21:51:26
阅读次数：
72
343. 整数拆分 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/integer-break 题目 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释 ...
分类：
编程语言 时间：
2020-07-30 21:51:08
阅读次数：
74
268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源：力扣（LeetCode） ## ...
分类：
其他好文 时间：
2020-07-30 10:42:11
阅读次数：
59
题目描述链接：https://leetcode-cn.com/problems/longest-common-subsequence/ 解题思路：经典的LCS最长公共子序列问题：使用动态规划进行解题， （1）状态标识dp[i][j]标识text1[0]到text1[i-1]与text2[0]到tex ...
分类：
其他好文 时间：
2020-07-29 21:54:41
阅读次数：
78
