- 博客(30)
- 收藏
- 关注
RSS订阅原创 每日一题，每日一练 31最大子序和（把思维逆转过来的动态规划）
最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。这是一道很经典的动态规划题了，那么既然是最大连续子序，连续虽然防止了我们用贪心获取全部正值，但是在这里也补足了我们可以挨个遍历的条件...
2020-05-03 14:33:46
139
原创 每日一题，每日一练3无重复字符的最长子串（我建议滑着走）
3无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew” 输出: 3 解释: 因...
2020-05-02 11:53:31
114
原创 每日一题，每日一练29 二叉树的右视图（美好的一天从面向if编程开始）
二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4]解释:很好想的一道题，只要按照层序遍历，每一层遍历先左后右，最后遍历到的点一定在最右面，因此我们开一个列表记录每层最右面的结果，最后把这个列表输出就可以了。代码如下：class Sol...
2020-04-22 11:47:35
148
原创 每日一题，每日一练28.统计[优美子数组]（有人相爱，有人半夜看海，有人早上八点写不出来）
统计「优美子数组」 给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3 输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和[1,2,1,1] 。示例 2：输入：nums = [...
2020-04-21 13:09:34
688
原创 每日一题，每日一练27 岛屿数量（我终于有时间了，回来击沉岛）
岛屿数量 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入: 11110 11010 11000 00000 输出: 1示例 2:输入: 11000 11000 00100 00011 输出: 3...
2020-04-20 10:13:13
133
1
原创 每日一题，每日一练26. 翻转字符串里的单词（你用二十行代码做到的事情，内置函数能给你简化到两行）
翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue” 输出: “blue is sky the”示例 2：输入: " hello world! " 输出: “world! hello” 解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good ...
2020-04-10 21:12:05
108
原创 每日一题，每日一练 25括号生成（回溯的要点就在于，一个个试）
括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]这道题的简单于思路，难于写，利用单向思维，我们的每个问题就是，当前状态我们能加“（”还是”）“，然后不断地去遍历可能性，直到所有的“（”和”）...
2020-04-09 18:53:52
89
原创 每日一题，每日一练 24机器人的运动范围 （昨天的可没有今天的好讲=-=）
面试题13. 机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+...
2020-04-08 16:38:12
222
原创 每日一题，每日一练。22编辑距离（被迫用动态规划时，没有一个子问题是无辜的）
72.编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros” 输出：3解释： horse -> rorse (将 ‘h’ 替换为’r’) rorse -> ...
2020-04-06 17:04:26
244
原创 每日一题，每日一练21.LFU缓存，（我看的懂题解的每一块，但连起来我就不懂了）
LFU缓存 设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) -如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最少...
2020-04-05 19:34:33
165
原创 每日一题，每日一练20，接雨水（下雨的时候接多少水，得看你有多少桶）
接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6这道题三种解法，暴力，动规，...
2020-04-05 00:32:59
235
原创 每日一题，每日一练19字符串转换整数 (atoi)（因为不想用正则，所以手撕了）
8，字符串转换整数 (atoi) 请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有...
2020-04-03 23:16:01
247
原创 每日一题，每日一练，18生命游戏（标题不是大逃杀，是大模拟）
289.生命游戏根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于...
2020-04-02 18:42:15
147
原创 每日一题，每日一练，17有效括号的嵌套深度（你以为右括号是第一层，实际上是第二层，而栈在第五层）
有效括号的嵌套深度 有效括号字符串 仅由 “(” 和 “)” 构成，并符合下述几个条件之一：空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)：s 为空时，depth("") = 0s 为 A 与 B 连接时，dept...
2020-04-01 13:25:17
259
原创 每日一题每日一练。16 排序数组（划水版本）（不仅没写出几何还炸了心态）
class Solution: def sortArray(self, nums: List[int]) -> List[int]: return sorted(nums)等我有时间一定好好改这篇文章，现在先这样划水过去了TWT，我开始做的时候就剩半小时到零点了...
2020-04-01 00:01:02
131
原创 每日一题.每日一练 .15圆圈中最后剩下的数字（为什么没有14，因为几何比约瑟夫环难多了，现在还没明白）（“铡刀思想”，或者叫咔擦思想）
https://blog.csdn.net/u011500062/article/details/72855826。先在这里感谢一下这篇文章的作者给了我的灵感，如果您觉得我的思路非原创请务必联系我，我会把我这篇文章改成转载，再次多谢大佬给我提供的这个灵感。而我通过这个灵感所写的是一种全新的理解约瑟夫环的方法，希望能帮到一些还没有理解的朋友。所以我会尽力详细的讲述这篇文章。面试题62. 圆圈...
2020-03-31 00:14:26
1205
原创 每日一题，每日一练.13单词的压缩编码（字典树是什么？有用的知识增加了！）
单词的压缩编码 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 [“time”, “me”, “bell”]，我们就可以将其表示为 S = “time#bell#” 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 “#” 结束，来恢复我们之前的单词列表。那么成功...
2020-03-28 14:29:55
232
原创 每日一题，每日一练.12卡牌分组（放弃造了一半的轮子直接上车真香）
卡牌分组 给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例 2：...
2020-03-27 20:49:23
217
原创 每日一题，每日一练。11车的可用捕获量（半夜两点在棋盘上左右横跳），
在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符“R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其...
2020-03-26 13:55:38
192
原创 每日一题，每日一练，10 三维形体的表面积（几何是比代数难得多的东西）
三维形体的表面积 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]] 输出：10示例 2：输入：[[1,2],[3,4]] 输出：34示例 3：输入：[[1,0],[0,2]] 输出：16示例 ...
2020-03-25 10:20:23
161
原创 每日一题，每日一练，9按摩师（这是动态规划还是贪心来着）
面试题 17.16. 按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。...
2020-03-24 10:35:35
286
原创 每日一题，每日一练。8 .链表的中间结点
876. 链表的中间结点.给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。(测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans....
2020-03-23 09:17:47
118
原创 每日一题，每日一练，7 使数组唯一的最小增量、
使数组唯一的最小增量、给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。 示例 2:输入：[3,2,1,2,1,7]输出：6 解释：经过 6 次 move 操作，数组将变为 [3, 4, 1,...
2020-03-22 23:11:38
81
原创 每日一题.每日一练 .6.水壶问题（写完感觉自己能去讲课版）
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 (From the famous “DieHard” example)示例 1:输入: x = 3, y = ...
2020-03-21 19:23:59
361
原创 pat乙级复写计划.1（害死人的（3n+1）猜想）
这个事情的起源是因为笔者大部分的变成都是python（真好用，库真香，感觉自己扛了一个军火库），但是笔者发现考研不能用python去考（废话），于是决定先把自己用python做过的乙级题用C重新复写一遍，并且如果看到以前自己写了的超蠢算法还可以对比改进今天就正式开工了，希望有每日一题的进度。卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那...
2020-03-20 21:17:04
100
原创 每日一题，每日一练。5 最小的k个数
面试题40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]5分钟想到的代码是这样的排序，前k个数打包，送走。...
2020-03-20 09:34:07
101
原创 每日一题.每日一练.4最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。class Solution: def longestPali...
2020-03-19 10:52:59
148
原创 每日一题，每日一练.3矩形重叠
836. 矩形重叠矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标， (x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不 构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1： 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：tr...
2020-03-18 12:16:34
159
原创 每日一题，每日一练.2 拼写单词
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串）chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。来源：力扣（LeetCode）链接：https://leetcod...
2020-03-17 09:43:34
155
原创 每日一题，每日一练.1（压缩字符串）
每日一题，每日一练.1（压缩字符串）面试题 01.06. 字符串压缩字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。其实这道题比较简单，在类似pat乙级上也见过，方法就是从第一个数据挨个遍历字符串，如果现在...
2020-03-16 18:00:17
203
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人