- 博客(110)
- 收藏
- 关注
RSS订阅原创 数据结构 -（前言）
前言 写在前面 大学期间一直是个混子，曾经听过几次数据结构的课，发现着实是有些难懂，后来就再也没听过，大作业也都是抄别人的 考研逼不得已要学了，再回过头来自己看发现一切其实还蛮简单的（ps.不知道之前觉得难是不是那位女教授的功力） 学习的过程我没有看什么视频，就自己看书还有王道的辅导书（面向考研还是挺有用的）学完了数据结构 在现在的我看来数据结构非常重要是算法的基础，并且会潜移默化的影响你的工科思...
2020-05-05 18:42:07
548
原创 甲板上的战舰（Battleships in a Board）
419. Battleships in a Board 来源： LeetCode 419. Battleships in a Board 题目描述 419. Battleships in a Board Given an 2D board, count how many battleships are in it. The battleships are represented with 'X's...
2020-05-05 11:31:02
330
原创 叶子相似的树（Leaf-Similar Trees）
72. Leaf-Similar Trees 来源： LeetCode 72. Leaf-Similar Trees 题目描述 72. Leaf-Similar Trees Consider 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
374
原创 根据前序遍历和后序遍历构造二叉树（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
357
原创 对链表进行插入排序 Insertion Sort List
147. Insertion Sort List 来源： LeetCode 147. Insertion Sort List 题目描述 147. Insertion Sort List Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (...
2020-05-01 11:41:27
273
原创 岛屿的最大面积（Max Area of Island）
695. Max Area of Island 来源： LeetCode 695. Max Area of Island 题目描述 695. Max Area of Island Given 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
346
原创 节点间通路
面试题 04.01. Route Between Nodes LCCI 来源： LeetCode 面试题 04.01. Route Between Nodes LCCI 题目描述 面试题 04.01. Route Between Nodes LCCI Given a directed graph, design an algorithm to find out whether there is a...
2020-04-29 11:35:45
467
原创 山脉数组中查找目标值
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
507
原创 2020春季编程大赛 - 最小跳跃次数
LCP 09. 最小跳跃次数 来源： LeetCode LCP 09. 最小跳跃次数 题目描述 LCP 09. 最小跳跃次数 为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1。初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处，通过按动弹簧，可以选择把小球向右弹射 jump[i] 的距离，或者向左弹射到任意左侧弹簧的位置...
2020-04-28 21:43:17
608
原创 2020 春季编程大赛 - 剧情触发时间
LCP 08. 剧情触发时间 来源： LeetCode LCP 08. 剧情触发时间 题目描述 LCP 08. 剧情触发时间 在战略游戏中，玩家往往需要发展自己的势力来触发各种新的剧情。一个势力的主要属性有三种，分别是文明等级（C），资源储备（R）以及人口数量（H）。在游戏开始时（第 0 天），三种属性的值均为 0。 随着游戏进程的进行，每一天玩家的三种属性都会对应增加，我们用一个二维数组 in...
2020-04-28 18:50:58
341
原创 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
400
原创 基本计算器II
227. Basic Calculator II 来源： LeetCode 227. Basic Calculator II 题目描述 227. Basic Calculator II Implement a basic calculator to evaluate a simple expression string. The expression string contains only n...
2020-04-28 16:59:11
340
1
原创 比较版本
165. Compare Version Numbers 来源： LeetCode 165. Compare Version Numbers 题目描述 165. Compare Version Numbers Compare two version numbers version1 and version2. If version1 > version2 return 1; if versi...
2020-04-28 13:59:36
418
1
原创 复原IP地址
93. Restore IP Addresses 来源： LeetCode 93. Restore IP Addresses 题目描述 93. Restore IP Addresses Given a string containing only digits, restore it by returning all possible valid IP address combinations. ...
2020-04-28 12:05:59
467
1
原创 简化路径
71. Simplify Path 来源： LeetCode 71. Simplify Path 题目描述 71. Simplify Path Given 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
246
原创 整数转罗马数字
Integer to Roman 来源： LeetCode Integer to Roman 题目描述 12. Integer to Roman Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V ...
2020-04-28 10:21:01
223
原创 数组中数字出现的次数
面试题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
280
原创 434.字符串中得单词数
434. Number of Segments in a String 来源： LeetCode 434. Number of Segments in a String 题目描述 434. Number of Segments in a String Count the number of segments in a string, where a segment is defined to be...
2020-04-27 21:49:13
189
原创 压缩字符串
443. String Compression 来源： LeetCode 443. String Compression 题目描述 443. String Compression Given an array of characters, compress it in-place. The length after compression must always be smaller than ...
2020-04-27 21:24:20
257
原创 翻转字符串中的元音字母 - easy
345. Reverse Vowels of a String 来源： LeetCode 345. Reverse Vowels of a String 题目描述 345. Reverse Vowels of a String Write a function that takes a string as input and reverse only the vowels of a string....
2020-04-27 20:53:18
441
原创 赎金信
383.赎金信 来源： LeetCode383. Ransom Note 题目描述 383. Ransom Note Given 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
219
原创 算法模板
#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
191
原创 查找和最小的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
380
原创 超级丑数
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
223
原创 丑数 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
187
原创 最后一块石头的重量
1046. 最后一块石头的重量 来源： LeetCode 1046. 最后一块石头的重量 题目描述 1046. 最后一块石头的重量 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 ...
2020-04-27 17:02:02
313
原创 搜索旋转数组
面试题 10.03. 搜索旋转数组 来源： LeetCode 面试题 10.03. 搜索旋转数组 题目描述 面试题 10.03. 搜索旋转数组 搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。 示例1: 输入: arr = [15, 16, 19,...
2020-04-27 12:03:42
292
原创 寻找旋转排序数组中的最小值 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
237
原创 寻找旋转排序数组中的最小值
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
365
原创 搜索旋转排序数组 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
250
原创 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
226
原创 骑士拨号器
935 骑士拨号器 来源： LeetCode 935 骑士拨号器 题目描述 935. 骑士拨号器 国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨出...
2020-04-26 21:32:57
294
原创 重新安排行程
332. 重新安排行程 来源： LeetCode 332. 重新安排行程 题目描述 332. 重新安排行程 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。 说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行...
2020-04-26 21:23:20
415
原创 最小高度树
310. 最小高度树 来源： LeetCode 310. 最小高度树 题目描述 310. 最小高度树 对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edges...
2020-04-26 15:42:32
761
原创 不邻接植花
1042. 不邻接植花 来源： LeetCode 1042. 不邻接植花 题目描述 1042. 不邻接植花 有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相...
2020-04-26 14:25:54
427
原创 找到小镇的法官
997. 找到小镇的法官 来源： LeetCode 997. 找到小镇的法官 题目描述 997. 找到小镇的法官 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 小镇的法官不相信任何人。 每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。 给定数组 trust，该数组由信任对 tr...
2020-04-26 02:08:04
355
原创 课程表 II
210. 课程表 II 来源： LeetCode 210. 课程表 II 题目描述 210. 课程表 II 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要...
2020-04-26 01:51:15
287
原创 课程表
207. 课程表 来源： LeetCode 207. 课程表 题目描述 207. 课程表 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例 1: ...
2020-04-26 01:35:47
276
原创 最大子序和
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
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人