滚雪球效应 - 博客园

2020年8月5日

摘要：题目描述现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后，这个二维板应该变成： X X X X↵X X X X↵X X 阅读全文

posted @ 2020-08-05 10:23 滚雪球效应阅读(179) 评论(0) 推荐(0)

2020年8月3日

剑指41和为s的连续整数序列

摘要：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快阅读全文

posted @ 2020-08-03 22:00 滚雪球效应阅读(112) 评论(0) 推荐(0)

剑指33丑数

摘要：题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 class Solution {public: int GetUglyNumber_Solution(in 阅读全文

posted @ 2020-08-03 21:55 滚雪球效应阅读(139) 评论(0) 推荐(0)

剑指29：最小的k个数

摘要：题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int 阅读全文

posted @ 2020-08-03 21:51 滚雪球效应阅读(112) 评论(0) 推荐(0)

剑指27：字符串的排列

摘要：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 class Solut 阅读全文

posted @ 2020-08-03 21:27 滚雪球效应阅读(114) 评论(0) 推荐(0)

剑指65: 矩阵中的路径

摘要：题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 class Solution {public: bool 阅读全文

posted @ 2020-08-03 21:24 滚雪球效应阅读(110) 评论(0) 推荐(0)

leetcode17gas-station

摘要：题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i]. 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回阅读全文

posted @ 2020-08-03 19:34 滚雪球效应阅读(143) 评论(0) 推荐(0)

leetcode64:maximal-rectangle

摘要：题目描述给出一个只包含0和1的二维矩阵，找出最大的全部元素都是1的长方形区域，返回该区域的面积。 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and 阅读全文

posted @ 2020-08-03 18:45 滚雪球效应阅读(71) 评论(0) 推荐(0)

leetcode73:minmum-window-substring

摘要：题目描述给出两个字符串S和T，要求在O（n）的时间复杂度内在S中找出最短的包含T中所有字符的子串。例如： S ="ADOBECODEBANC" T ="ABC" 找出的最短子串为"BANC". 注意：如果S中没有包含T中所有字符的子串，返回空字符串 “”；满足条件的子串可能有很多，但是题目保阅读全文

posted @ 2020-08-03 14:36 滚雪球效应阅读(245) 评论(0) 推荐(0)

leetcode97:maximum -subarray

摘要：题目描述请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续）例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4], 子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6. 拓展：如果你已经提出了O(n)的解决方法，请尝试使用分治算法阅读全文

posted @ 2020-08-03 13:37 滚雪球效应阅读(165) 评论(0) 推荐(0)