- 博客(110)
- 收藏
- 关注
RSS订阅原创 数据结构 -（前言）
前言写在前面大学期间一直是个混子，曾经听过几次数据结构的课，发现着实是有些难懂，后来就再也没听过，大作业也都是抄别人的考研逼不得已要学了，再回过头来自己看发现一切其实还蛮简单的（ps.不知道之前觉得难是不是那位女教授的功力）学习的过程我没有看什么视频，就自己看书还有王道的辅导书（面向考研还是挺有用的）学完了数据结构在现在的我看来数据结构非常重要是算法的基础，并且会潜移默化的影响你的工科思...
2020-05-05 18:42:07
393
原创 甲板上的战舰（Battleships in a Board）
419. Battleships in a Board来源： LeetCode 419. Battleships in a Board题目描述419. Battleships in a BoardGiven an 2D board, count how many battleships are in it. The battleships are represented with 'X's...
2020-05-05 11:31:02
206
原创 叶子相似的树（Leaf-Similar Trees）
72. Leaf-Similar Trees来源： LeetCode 72. Leaf-Similar Trees题目描述72. Leaf-Similar TreesConsider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value...
2020-05-05 10:58:25
248
原创 根据前序遍历和后序遍历构造二叉树（Construct Binary Tree from Preorder and Postorder Traversal）
889. Construct Binary Tree from Preorder and Postorder Traversal来源： LeetCode 889. Construct Binary Tree from Preorder and Postorder Traversal题目描述889. Construct Binary Tree from Preorder and Postord...
2020-05-05 10:42:35
196
原创 对链表进行插入排序 Insertion Sort List
147. Insertion Sort List来源： LeetCode 147. Insertion Sort List题目描述147. Insertion Sort ListSort a linked list using insertion sort.A graphical example of insertion sort. The partial sorted list (...
2020-05-01 11:41:27
169
原创 岛屿的最大面积（Max Area of Island）
695. Max Area of Island来源： LeetCode 695. Max Area of Island题目描述695. Max Area of IslandGiven a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-di...
2020-05-01 11:17:16
208
原创 节点间通路
面试题 04.01. Route Between Nodes LCCI来源： LeetCode 面试题 04.01. Route Between Nodes LCCI题目描述面试题 04.01. Route Between Nodes LCCIGiven a directed graph, design an algorithm to find out whether there is a...
2020-04-29 11:35:45
278
原创 山脉数组中查找目标值
1095. Find in Mountain Array来源： LeetCode 1095. Find in Mountain Array题目描述1095. Find in Mountain Array(This problem is an interactive problem.)You may recall that an array A is a mountain array i...
2020-04-29 11:03:16
393
原创 2020春季编程大赛 - 最小跳跃次数
LCP 09. 最小跳跃次数来源： LeetCode LCP 09. 最小跳跃次数题目描述LCP 09. 最小跳跃次数为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1。初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处，通过按动弹簧，可以选择把小球向右弹射 jump[i] 的距离，或者向左弹射到任意左侧弹簧的位置...
2020-04-28 21:43:17
455
原创 2020 春季编程大赛 - 剧情触发时间
LCP 08. 剧情触发时间来源： LeetCode LCP 08. 剧情触发时间题目描述LCP 08. 剧情触发时间在战略游戏中，玩家往往需要发展自己的势力来触发各种新的剧情。一个势力的主要属性有三种，分别是文明等级（C），资源储备（R）以及人口数量（H）。在游戏开始时（第 0 天），三种属性的值均为 0。随着游戏进程的进行，每一天玩家的三种属性都会对应增加，我们用一个二维数组 in...
2020-04-28 18:50:58
196
原创 2020 春季编程大赛 - 传递信息
LCP 07. 传递信息来源： LeetCodeLCP 07. 传递信息 题目描述LCP 07. 传递信息小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）...
2020-04-28 17:40:20
235
原创 基本计算器II
227. Basic Calculator II来源： LeetCode 227. Basic Calculator II题目描述227. Basic Calculator IIImplement a basic calculator to evaluate a simple expression string.The expression string contains only n...
2020-04-28 16:59:11
190
1
原创 比较版本
165. Compare Version Numbers来源： LeetCode 165. Compare Version Numbers题目描述165. Compare Version NumbersCompare two version numbers version1 and version2.If version1 > version2 return 1; if versi...
2020-04-28 13:59:36
254
1
原创 复原IP地址
93. Restore IP Addresses来源： LeetCode 93. Restore IP Addresses题目描述93. Restore IP AddressesGiven a string containing only digits, restore it by returning all possible valid IP address combinations....
2020-04-28 12:05:59
287
1
原创 简化路径
71. Simplify Path来源： LeetCode 71. Simplify Path题目描述71. Simplify PathGiven an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical（规范的） path.In a UNI...
2020-04-28 10:53:20
144
原创 整数转罗马数字
Integer to Roman来源： LeetCode Integer to Roman题目描述12. Integer to RomanRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V ...
2020-04-28 10:21:01
114
原创 数组中数字出现的次数
面试题56 - I. 数组中数字出现的次数来源： LeetCode 面试题56 - I. 数组中数字出现的次数题目描述面试题56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或...
2020-04-28 09:48:37
179
原创 434.字符串中得单词数
434. Number of Segments in a String来源： LeetCode 434. Number of Segments in a String题目描述434. Number of Segments in a StringCount the number of segments in a string, where a segment is defined to be...
2020-04-27 21:49:13
104
原创 压缩字符串
443. String Compression来源： LeetCode 443. String Compression题目描述443. String CompressionGiven an array of characters, compress it in-place.The length after compression must always be smaller than ...
2020-04-27 21:24:20
157
原创 翻转字符串中的元音字母 - easy
345. Reverse Vowels of a String来源： LeetCode 345. Reverse Vowels of a String题目描述345. Reverse Vowels of a StringWrite a function that takes a string as input and reverse only the vowels of a string....
2020-04-27 20:53:18
312
原创 赎金信
383.赎金信来源： LeetCode383. Ransom Note题目描述383. Ransom NoteGiven an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if...
2020-04-27 19:35:26
121
原创 算法模板
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#include...
2020-04-27 19:09:00
101
原创 查找和最小的K对数字
373. 查找和最小的K对数字来源： LeetCode 373. 查找和最小的K对数字题目描述373. 查找和最小的K对数字给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk)。示例 1:...
2020-04-27 18:51:42
265
原创 超级丑数
313. 超级丑数来源： LeetCode 313. 超级丑数题目描述313. 超级丑数编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例:输入: n = 12, primes = [2,7,13,19]输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,19]，前 12 ...
2020-04-27 18:21:30
121
原创 丑数 II
264. 丑数 II来源： LeetCode 264. 丑数 II题目描述264. 丑数 II编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。思路分析一个丑数...
2020-04-27 18:05:16
98
原创 最后一块石头的重量
1046. 最后一块石头的重量来源： LeetCode 1046. 最后一块石头的重量题目描述1046. 最后一块石头的重量有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 ...
2020-04-27 17:02:02
196
原创 搜索旋转数组
面试题 10.03. 搜索旋转数组来源： LeetCode 面试题 10.03. 搜索旋转数组题目描述面试题 10.03. 搜索旋转数组搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。示例1: 输入: arr = [15, 16, 19,...
2020-04-27 12:03:42
175
原创 寻找旋转排序数组中的最小值 II
154. 寻找旋转排序数组中的最小值 II来源： LeetCode154. 寻找旋转排序数组中的最小值 II题目描述154. 寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入...
2020-04-27 11:50:22
146
原创 寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值来源： LeetCode 153. 寻找旋转排序数组中的最小值题目描述153. 寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,...
2020-04-27 11:44:19
257
原创 搜索旋转排序数组 II
81. 搜索旋转排序数组 II来源： LeetCode 81. 搜索旋转排序数组 II题目描述81. 搜索旋转排序数组 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输...
2020-04-27 11:32:10
162
原创 33. 搜索旋转排序数组
33. 搜索旋转排序数组来源： LeetCode 33. 搜索旋转排序数组题目描述33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算...
2020-04-27 10:59:23
118
原创 骑士拨号器
935 骑士拨号器来源： LeetCode 935 骑士拨号器题目描述935. 骑士拨号器国际象棋中的骑士可以按下图所示进行移动：这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。你能用这种方式拨出...
2020-04-26 21:32:57
163
原创 重新安排行程
332. 重新安排行程来源： LeetCode 332. 重新安排行程题目描述332. 重新安排行程给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行...
2020-04-26 21:23:20
217
原创 最小高度树
310. 最小高度树来源： LeetCode 310. 最小高度树题目描述310. 最小高度树对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edges...
2020-04-26 15:42:32
605
原创 不邻接植花
1042. 不邻接植花来源： LeetCode 1042. 不邻接植花题目描述1042. 不邻接植花有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相...
2020-04-26 14:25:54
271
原创 找到小镇的法官
997. 找到小镇的法官来源： LeetCode 997. 找到小镇的法官题目描述997. 找到小镇的法官在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 tr...
2020-04-26 02:08:04
238
原创 课程表 II
210. 课程表 II来源： LeetCode 210. 课程表 II题目描述210. 课程表 II现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要...
2020-04-26 01:51:15
147
原创 课程表
207. 课程表来源： LeetCode 207. 课程表题目描述207. 课程表你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例 1:...
2020-04-26 01:35:47
181
原创 最大子序和
53. 最大子序和来源： LeetCode 53. 最大子序和题目描述53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试...
2020-04-23 18:41:21
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人