leetcode115:search -insert-position
摘要：题目描述 给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标 假设数组中没有重复项。 下面给出几个样例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6],
阅读全文
posted @
2020-08-01 11:47
滚雪球效应
阅读(137)
推荐(0)
leetcode116:search-for-a-range
摘要：题目描述 给出一个有序数组，请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标，返回[-1, -1]. 例如： 给出的数组是[5, 7, 7, 8, 8, 10]，目标值是8, 返回[3, 4]. Given a sorted array
阅读全文
posted @
2020-08-01 11:37
滚雪球效应
阅读(116)
推荐(0)
leetcode128-generate-parentheses
摘要：题目描述 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()(())", "()()()" Given n pairs of parentheses, write a function t
阅读全文
posted @
2020-08-01 11:08
滚雪球效应
阅读(249)
推荐(0)
leetcode131:letter-combinations-of-a-phone-number
摘要：题目描述 给出一个仅包含数字的字符串，给出所有可能的字母组合。 数字到字母的映射方式如下:(就像电话上数字和字母的映射一样) Input:Digit string "23"Output:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 注
阅读全文
posted @
2020-08-01 10:56
滚雪球效应
阅读(161)
推荐(0)
leetcode132:4sum
摘要：题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。 注意： 四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d） 解集中不能包含重复的四元组。 例如：给出的数组 S = {1 0 -1 0 -2 2},
阅读全文
posted @
2020-08-01 10:33
滚雪球效应
阅读(132)
推荐(0)
leetcode70word-search
摘要：题目描述 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 例如： 给出的字符数组= [↵ ["ABCE"],↵ ["SFCS"],↵ ["ADEE"]↵] 单词 ="ABCCED", -> 返回
阅读全文
posted @
2020-08-01 10:20
滚雪球效应
阅读(226)
推荐(0)
leetcode68-search-in-rotated-sorted-array-ii
摘要：题目描述 继续思考题目 "Search in Rotated Sorted Array": 如果数组种允许有重复元素怎么办？ 会影响时间复杂度吗？是怎样影响时间复杂度的，为什么？ 编写一个函数判断给定目标值是否在数组中。 Follow up for "Search in Rotated Sorted
阅读全文
posted @
2020-08-01 09:55
滚雪球效应
阅读(115)
推荐(0)
leetcode 38:path-sum
摘要：题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a
阅读全文
posted @
2020-08-01 09:06
滚雪球效应
阅读(113)
推荐(0)
23longest-consecutive-sequence
摘要：题目描述 给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 Given an unsorted array o
阅读全文
posted @
2020-08-01 08:37
滚雪球效应
阅读(112)
推荐(0)
leetcode 98:n-queens-ii
摘要：题目描述 继续思考“n-queens”问题 这次我们不是输出皇后的排列情况，而是输出n皇后问题一共有多少种解法 Follow up for N-Queens problem. Now, instead outputting board configurations, return the total
阅读全文
posted @
2020-07-31 08:57
滚雪球效应
阅读(146)
推荐(0)
leetcode99:n-queens
摘要：题目描述 N皇后问题是把N个皇后放在一个N×N棋盘上，使皇后之间不会互相攻击。 给出一个整数n，返回n皇后问题的所有摆放方案 例如： 4皇后问题有两种摆放方案 [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", "..
阅读全文
posted @
2020-07-31 08:43
滚雪球效应
阅读(133)
推荐(0)
leetcode76set-matrix-zeroes
摘要：题目描述 给定一个m*n的矩阵，如果有一个元素是0，就把该元素所在的行和列上的元素全置为0，要求使用原地算法。 拓展： 你的算法有使用额外的空间吗？ 一种比较直接的算法是利用O(m,n)的空间，但是这不是一个好的解法 使用简单的改进可以在O(m+n)的空间解决这个问题，但是还不是最佳的解法 你能在常
阅读全文
posted @
2020-07-31 07:29
滚雪球效应
阅读(144)
推荐(0)
leetcode134:3sum
摘要：题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 注意： 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。 例如，给定的数组 S = {-1 0 1 2 -1 -4},解集为(-1, 0,
阅读全文
posted @
2020-07-30 11:00
滚雪球效应
阅读(162)
推荐(0)
leetcode138container-with-water
摘要：题目描述 给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？ 注意：你不能倾斜容器 例如： 输入 [1,8,6,2,5,4,8,
阅读全文
posted @
2020-07-30 10:14
滚雪球效应
阅读(102)
推荐(0)
剑指01二维数组的查找
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution {public: bool Find(int target, ve
阅读全文
posted @
2020-07-30 09:33
滚雪球效应
阅读(136)
推荐(0)
剑指06旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 class
阅读全文
posted @
2020-07-30 09:24
滚雪球效应
阅读(95)
推荐(0)
剑指31整数中1出现的次数
摘要：题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到
阅读全文
posted @
2020-07-30 08:44
滚雪球效应
阅读(98)
推荐(0)
浙公网安备 33010602011771号