随笔分类 -  leetcode

一些trick
摘要：1 a, b, c = 1, 2, 3 2 (c = a if a>b else b)的变法 3 二维列表： 4 c = [b,a][a>b] 5 6 其他： 7 c = (a>b and [a] or [b])[0] 阅读全文
posted @ 2019-11-14 23:47 ok代码我改了 阅读(140) 评论(0) 推荐(0)
54. 螺旋矩阵
摘要：题目： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 别人的trick，递归+zip函数 阅读全文
posted @ 2019-04-15 11:05 ok代码我改了 阅读(269) 评论(0) 推荐(0)
49. 字母异位词分组
摘要：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 题目简单，但是有些值得记录。 思路： 当且仅当它们的排序字符串相等时，两个字符串是字母异位词。 补： 1、count字符出现数，再由长度为26的列表计数(a-z数量)→转元祖作为键值。 2、美版leetc 阅读全文
posted @ 2019-04-13 22:22 ok代码我改了 阅读(478) 评论(0) 推荐(0)
48. 旋转图像
摘要：题目： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 之前在面试题中看了zip函数。 这里直接运用，一行代码。 阅读全文
posted @ 2019-04-13 17:18 ok代码我改了 阅读(124) 评论(0) 推荐(0)
31. 下一个排列
摘要：题目： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2, 阅读全文
posted @ 2019-04-12 10:48 ok代码我改了 阅读(180) 评论(0) 推荐(0)
11. 盛最多水的容器
摘要：题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 思路：<时间复杂度为O(n)> 设立两个 阅读全文
posted @ 2019-04-09 10:42 ok代码我改了 阅读(218) 评论(0) 推荐(0)