lintcode简单题
1502的狗子
开心游戏,快乐生活
展开
-
LeetCode 旋转矩阵 Python3
LeetCode 旋转矩阵 Python3给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?题目链接分析按题目思路写代码1 2 34 5 67 8 913 互换 -> 19 互换 -> 17互换……换完就结束了代码:在这里插入代码片class Solution: def rotate(self, matrix: List[List[int]]) -> None:原创 2021-04-09 22:14:07 · 221 阅读 · 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 · 186 阅读 · 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 · 166 阅读 · 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 · 228 阅读 · 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 · 144 阅读 · 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 · 667 阅读 · 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 · 163 阅读 · 0 评论