![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode简单题
1502的狗子
开心游戏,快乐生活
展开
-
LeetCode 旋转矩阵 Python3
LeetCode 旋转矩阵 Python3 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 题目链接 分析 按题目思路写代码 1 2 3 4 5 6 7 8 9 13 互换 -> 19 互换 -> 17互换 …… 换完就结束了 代码: 在这里插入代码片class Solution: def rotate(self, matrix: List[List[int]]) -> None:原创 2021-04-09 22:14:07 · 173 阅读 · 1 评论 -
lintcode 64 合并排序数组
lintcode 64 合并排序数组 合并两个排序的整数数组A和B变成一个新的数组。 样例 样例 1: 输入:[1, 2, 3] 3 [4,5] 2 输出:[1,2,3,4,5] 解释: 经过合并新的数组为[1,2,3,4,5] 样例 2: 输入:[1,2,5] 3 [3,4] 2 输出:[1,2,3,4,5] 解释: 经过合并新的数组为[1,2,3,4,5] 注意事项 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 class Solution { public:原创 2020-06-10 20:22:21 · 157 阅读 · 0 评论 -
lintcode 28 搜索二维矩阵
lintcode 28 搜索二位矩阵 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 样例 样例 1: 输入: [[5]],2 输出: false 样例解释: 没有包含,返回false。 样例 2: 输入: [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ],3 输出: true 样例解释: 包含则返回true。 挑战 O(log(n) + lo原创 2020-06-10 19:51:13 · 156 阅读 · 0 评论 -
lintcode 33 n皇后问题
lintcode 33 n皇后问题 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 例1: 输入:1 输出: [[“Q”]] 例2: 输入:4 输出: [ // Solution 1 [".Q…", “…Q”, “Q…”, “…Q.” ], // Solution 2 ["…Q.", “原创 2020-06-06 16:46:14 · 198 阅读 · 0 评论 -
lintcode 655 大整数加法
lintcode 655 大整数加法 以字符串的形式给出两个非负整数 num1 和 num2,返回 num1 和 num2 的和。 样例 样例 1: 输入 : num1 = “123”, num2 = “45” 输出 : “168” 注意事项 num1 和 num2 的长度都小于5100。 num1 和 num2 都只包含数字 0-9。 num1 和 num2 都不包含任何前导零。 您不能使用任何内置的BigInteger库内的方法或直接将输入转换为整数。 class Solution { public:原创 2020-06-03 20:38:25 · 135 阅读 · 0 评论 -
lintcode 3 数字统计
lintcode 3 统计数字 计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。 样例 样例 1: 输入: k = 1, n = 1 输出: 1 解释: 在 [0, 1] 中,我们发现 1 出现了 1 次 (1)。 样例 2: 输入: k = 1, n = 12 输出: 5 解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。 在这里插入代码片cl原创 2020-06-02 09:46:10 · 637 阅读 · 0 评论 -
lintcode14 二分查找
lintcode 14 二分查找 c++ class Solution { public: /** * @param nums: The integer array. * @param target: Target to find. * @return: The first position of target. Position starts from 0. */ int binarySearch(vector<int> &num原创 2020-06-01 15:48:06 · 155 阅读 · 0 评论