2020年4月8日
【剑指Offer】03. 数组中重复的数字
摘要： "题目链接" Description 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： Solution3：原地哈希 将每个位 阅读全文
posted @ 2020-04-08 23:20 Whisperbb 阅读(94) 评论(0) 推荐(0) 编辑
【剑指Offer】13. 机器人的运动范围(BFS/DFS)
摘要： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+ 阅读全文
posted @ 2020-04-08 09:40 Whisperbb 阅读(137) 评论(0) 推荐(0) 编辑
2020年4月7日
【LeetCode】32. 最长有效括号(DP)
摘要： 题目 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 解法1：暴力，一路扫过去，遇到'('就++，')'就 ，最后判断count是否为0，效率很低 解法2： 动态规划 阅读全文
posted @ 2020-04-07 23:51 Whisperbb 阅读(126) 评论(0) 推荐(0) 编辑
2020年4月6日
【LeetCode】1363. 形成三的最大倍数
摘要： "题目" 思路 将所有数字分类，然后计算总值，当sum除以3余1，删除掉一个一或两个2，当sum除以3余2，删除掉一个二或两个1 代码 阅读全文
posted @ 2020-04-06 23:22 Whisperbb 阅读(281) 评论(0) 推荐(0) 编辑
2020年4月5日
【LeetCode】42. 接雨水(DP/双指针/单调栈)
摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 代码： 阅读全文
posted @ 2020-04-05 13:26 Whisperbb 阅读(234) 评论(0) 推荐(0) 编辑
【LeetCode】1404. 将二进制表示减到 1 的步骤数
摘要： "题目链接" 今天周赛被这题卡住了，心态直接爆炸 一开始的思路是把字符串转为十进制，再来统计操作次数，用java写一直TLE，后来改用python才过，（python处理大数时较稳定） 后面看了题解，可以直接模拟操作，代码如下： 阅读全文
posted @ 2020-04-05 13:19 Whisperbb 阅读(161) 评论(0) 推荐(0) 编辑
2020年4月3日
【剑指Offer】面试题12. 矩阵中的路径(DFS)
摘要： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） 阅读全文
posted @ 2020-04-03 23:21 Whisperbb 阅读(131) 评论(0) 推荐(0) 编辑
【LeetCode】994. 腐烂的橘子(BFS)
摘要： 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 1。 示例 1： 示例 2： 阅读全文
posted @ 2020-04-03 23:00 Whisperbb 阅读(160) 评论(0) 推荐(0) 编辑
【LeetCode】365. 水壶问题(BFS/裴蜀定理)
摘要： 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: (From 阅读全文
posted @ 2020-04-03 22:53 Whisperbb 阅读(169) 评论(0) 推荐(0) 编辑
【LeetCode】169. 多数元素(摩尔投票法)
摘要： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 代码： 解法一：哈希统计 解法二：排序后取中位数 解法三：摩尔投票法 摩尔投票法存在一个大前提：数组中必须有一个元素出现的次数占了所有 阅读全文
posted @ 2020-04-03 22:35 Whisperbb 阅读(170) 评论(0) 推荐(0) 编辑