08 2020 档案

【LeetCode】841.房间和钥匙(DFSBFS)
摘要：题目链接 841. 钥匙和房间 题目描述 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，... 阅读全文
posted @ 2020-08-31 12:15 控球强迫症 阅读(198) 评论(0) 推荐(0)
【LeetCode】557. 反转字符串中的单词 III
摘要：题目链接 557. 反转字符串中的单词 III 题目描述 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 在字符串中，每 阅读全文
posted @ 2020-08-30 09:43 控球强迫症 阅读(148) 评论(0) 推荐(0)
【LeetCode】214. 最短回文串
摘要：题目链接 214. 最短回文串 题目描述 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" 输出: "dcbabcd" 解题思路 阅读全文
posted @ 2020-08-29 17:08 控球强迫症 阅读(368) 评论(0) 推荐(0)
【LeetCode】17. 电话号码的字母组合(回溯)
摘要：题目链接 17. 电话号码的字母组合 题目描述 解题思路 又是一题经典的回溯，连续2天LC题目都是利用回溯进行解决。 与打印字符串全部子序列、Leetcode491递增子序列不同的是，本题需要利用一个hashmap去记录各个数字与字符串的映射关系。 还需要注意的一个点是：如果题目给出“234”，那输 阅读全文
posted @ 2020-08-26 11:08 控球强迫症 阅读(168) 评论(0) 推荐(0)
【LeetCode】28.实现strStr()(KMP算法)
摘要：题目链接 28. 实现 strStr() 题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack 阅读全文
posted @ 2020-08-25 22:12 控球强迫症 阅读(191) 评论(0) 推荐(0)
【LeetCode】491.递增子序列(回溯)
摘要：题目链接 491. 递增子序列 题目描述 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], 阅读全文
posted @ 2020-08-25 17:06 控球强迫症 阅读(175) 评论(0) 推荐(0)
数字全排列、打印字符串的全部子串(回溯)
摘要：题目描述 全排列计算，计算12345的所有全排列情况 解题思路 1.回溯法 说白了还是利用DFS进行递归！ 整棵递归树如上图所示，一共5层，每层都有1、2、3、4、5共5种取法**（图中之所以后面几层没有画5种取法，是因为存在visit数组，所以省略了）**因为不能重复，所以我们要用visit数组用 阅读全文
posted @ 2020-08-25 14:20 控球强迫症 阅读(747) 评论(0) 推荐(0)
【LeetCode】201. 数字范围按位与
摘要：题目链接 201. 数字范围按位与 题目描述 给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 解题思路 1.暴力法 直接 阅读全文
posted @ 2020-08-23 14:28 控球强迫症 阅读(200) 评论(0) 推荐(0)
【LeetCode】24 点游戏(回溯法DFS)
摘要：题目链接 24 点游戏 题目描述 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 `*，/，+，-，(，)` 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入: [1, 2, 1, 2] 阅读全文
posted @ 2020-08-22 22:21 控球强迫症 阅读(1378) 评论(0) 推荐(0)
剑指 Offer 02. 替换空格
摘要：题目链接 替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 **（1）**直接利用java String中的replace函数即可。 String replac 阅读全文
posted @ 2020-08-21 17:23 控球强迫症 阅读(109) 评论(0) 推荐(0)
剑指 Offer 01. 二维数组中的查找
摘要：题目链接 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 考察二分查找，借此题将二分查找的细节以及代码总结一下。 以 阅读全文
posted @ 2020-08-21 15:37 控球强迫症 阅读(99) 评论(0) 推荐(0)
【LeetCode】529. 扫雷游戏
摘要：题目链接 529. 扫雷游戏 题目描述 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方 阅读全文
posted @ 2020-08-20 18:13 控球强迫症 阅读(226) 评论(0) 推荐(0)
【LeetCode】647. 回文子串
摘要：题目链接 647. 回文子串 题目描述 示例 1： 输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa" 输出：6 解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa" 提示： 输入的字符串长度不会超过 1000 阅读全文
posted @ 2020-08-19 17:42 控球强迫症 阅读(277) 评论(0) 推荐(0)
剑指 Offer 27. 二叉树的镜像
摘要：题目链接 剑指 Offer 27. 二叉树的镜像 题目描述 完成一个函数，输入一个二叉树，该函数输出它的镜像二叉树。 解题思路 1.递归 之前说过了，二叉树的题目基本上可以利用递归来完成，镜像二叉树实现的本质在于将某个节点的左子树和右子树交换即可。递归代码的具体实现借鉴了后序遍历！ 2.非递归 在我 阅读全文
posted @ 2020-08-18 19:35 控球强迫症 阅读(167) 评论(0) 推荐(0)
【LeetCode】731. 图像渲染
摘要：题目链接 733. 图像渲染 题目描述 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。 为了完成上色工作，从初始坐标开 阅读全文
posted @ 2020-08-16 17:06 控球强迫症 阅读(146) 评论(0) 推荐(0)
【LeetCode】130. 被围绕的区域
摘要：题目链接 130. 被围绕的区域 题目描述 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X 阅读全文
posted @ 2020-08-12 09:45 控球强迫症 阅读(237) 评论(0) 推荐(0)
【LeetCode】696. 计数二进制子串
摘要：题目链接 计数二进制子串 题目描述 给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0： 阅读全文
posted @ 2020-08-10 20:22 控球强迫症 阅读(274) 评论(0) 推荐(0)
浅谈负载均衡
摘要：第一次从Typora写完复制过来，明明在Typora里面排版异常美观，不知为何到博客园上字体大小全部变化了，见谅！ 负载均衡 参考：《CDN技术详解》 1.概念 负载均衡（Load Balance），是一种计算机技术，意思是将负载（工作任务，访问请求）进行平衡、分摊到多个操作单元（服务器，组件）上进 阅读全文
posted @ 2020-08-10 11:20 控球强迫症 阅读(1332) 评论(1) 推荐(2)