- 博客(21)
- 收藏
- 关注
RSS订阅
原创 Note C++ vector
C++ string的一些操作记录#include <vector>using namespace std;定义#include <algorithm>#include <vector>using namespace std;// 初始化vector<int> vect = { 1,2,3,4,5,6,7,8,9,1...
2020-03-20 01:50:36
111
原创 Note C++ string
C++ string的一些操作记录#include <string>定义#include <algorithm>#include <string>int begin = 0;int mid = 2;int len = 3;int end = 8;int pos = 0;构造string str = "A";stri...
2020-03-19 01:24:20
219
原创 LeetCode 104. 二叉树的最大深度
104. 二叉树的最大深度题目描述：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。官方题解链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/er-cha-shu-de-zui-da-shen-du-by-l
2020-07-28 01:52:23
153
原创 LeetCode 面试题 01.07. 旋转矩阵
面试题 01.07. 旋转矩阵题目：题解：M[i][j] = M[N - j][i]官方题解：https://leetcode-cn.com/problems/rotate-matrix-lcci/solution/xuan-zhuan-ju-zhen-by-leetcode-solution/代码：// M[i][j] = M[n-1-j][i]// 1 M[i...
2020-04-08 01:13:53
185
原创 LeetCode 20. 有效的括号
20. 有效的括号题目：题解：栈（可以在判断栈长度大于剩余长度时直接退出false）代码：class Solution20 {public: bool isValid(string s) { if (s == "") { return true; } if (s.length() % 2 != ...
2020-04-02 01:40:39
129
原创 LeetCode 面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字题解： 约瑟夫环问题 n个元素，最终剩下的元素下标Pos[n] = f(n, m), n-1个元素，最终剩下Pos[n-1] = f(n-1, m); 剩下的元素的值必然是相同的，但是在n和n-1的下标不同，有这种关系： (f(n-1, m) + m) % n == f(n, m) 因为从n到n-1，删除了下标为m的元素...
2020-03-31 01:30:47
138
原创 LeetCode 1162. 地图分析
1162. 地图分析一、题目：提示：1 <= grid.length == grid[0].length<= 100grid[i][j]不是0就是1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/as-far-from-land-as-possible著作权归领扣网络所有。商业转载请联系官方授...
2020-03-30 01:42:44
204
原创 LeetCode 892. 三维形体的表面积
892. 三维形体的表面积在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]...
2020-03-25 01:16:06
105
原创 LeetCode 面试题 17.16. 按摩师
面试题 17.16. 按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + ...
2020-03-24 01:04:24
106
原创 LeetCode 876. 链表的中间结点
876. 链表的中间结点给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：an...
2020-03-23 00:39:58
132
1
原创 LeetCode 300. 最长上升子序列
300. 最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为O(n2) 。进阶: 你能将算法的时间复杂度降低到O(n...
2020-03-16 00:39:10
128
原创 LeetCode 695. 岛屿的最大面积
695. 岛屿的最大面积给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,...
2020-03-16 00:34:13
128
原创 LeetCode 1071. 字符串的最大公因子
1071. 字符串的最大公因子对于字符串S 和T，只有在 S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T 能除尽 S”。返回最长字符串X，要求满足X 能除尽 str1 且X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "A...
2020-03-12 02:19:58
134
原创 LeetCode 1013. 将数组分成和相等的三个部分
1013. 将数组分成和相等的三个部分给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回 false。形式上，如果可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - ...
2020-03-11 01:06:09
135
原创 LeetCode 543. 二叉树的直径
543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注...
2020-03-10 01:12:21
128
原创 LeetCode 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利...
2020-03-09 02:13:46
74
原创 LeetCode 322. 零钱兑换
322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = ...
2020-03-09 01:56:42
351
原创 LeetCode 面试题59 - II. 队列的最大值
面试题59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1示例 1：输入:["MaxQueue","push_back","push_back","max_value...
2020-03-07 01:45:55
135
原创 LeetCode 面试题57 - II. 和为s的连续正数序列
LeetCode 面试题57 - II. 和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],...
2020-03-06 02:02:58
208
原创 LeetCode 1103. 分糖果 II
1103. 分糖果 II排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n+ 1 颗糖果，第二个小朋友 n+ 2 颗，依此类推，直到给最后一个小朋友 2 * n颗糖果。重...
2020-03-05 01:53:59
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人