#暴力枚举
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
-
复原IP地址(暴力美学)
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/restore-ip-addresses著作权归领扣网络所有。商业转载请联系官方授权,非商业.原创 2020-08-09 23:22:42 · 219 阅读 · 0 评论 -
面试题 08.03. 魔术索引(跳跃查找法---只适用于递增数组)
魔术索引。 在数组A[0...n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。示例1:输入:nums = [0, 2, 3, 4, 5]输出:0说明: 0下标的元素为0示例2:输入:nums = [1, 1, 1]输出:1说明: nums长度在[1, 1000000]之间 此题为原书中的 Follow...原创 2020-07-31 23:56:57 · 189 阅读 · 0 评论 -
最长重复子数组(暴力/动态规划/滑窗法)
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-lengt...原创 2020-07-01 16:14:19 · 195 阅读 · 0 评论 -
长度最小的子数组(暴力/动态规划)
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。来源:力扣(LeetCode)链接:https://leetcode-cn.com/原创 2020-06-28 15:53:16 · 334 阅读 · 0 评论 -
单词拆分(暴力/回溯)
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2:输入: s = "applepenapple...原创 2020-06-26 00:36:30 · 262 阅读 · 0 评论 -
左螺旋阵(模拟法)
描述一个n*m的左螺旋阵是一个从右上角开始逆时针方向旋转,从n*m开始依次填写数字直到1为止的矩阵(类似于蚊香盘)。例如一个4*4的左螺旋矩阵是下面这个样子的:13 14 15 1612 3 4 511 2 1 610 9 8 7再比如一个5行4列的左螺旋阵是下面这个样子的:17 18 19 2016 5 6 715 4 1 814 3 2 913 12 11 10格式...原创 2020-05-04 22:29:32 · 524 阅读 · 0 评论 -
按字典规则比较字符串大小(暴力枚举)
描述按照字典规则比较两个英文字符串的大小,基本规则如下:(1)字符串左对齐比较(2)字母无大小写对应关系时忽略大小写,比如'B'不仅大于'A',也大于'a'(3)字母有大小写对应关系时,大写小于小写,比如'A'小于'a'(4)字符串中只有大小写字母和空格,空格小于任何字母例如:"aBc"<"abc","abcdef"<"abD","Abcd"<"abc"格式...原创 2020-05-03 22:11:23 · 4807 阅读 · 0 评论 -
装箱问题(贪心+暴力枚举)
描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。格式输入格式输入文件包括...原创 2020-03-18 00:17:18 · 545 阅读 · 0 评论