- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 1329. 将矩阵按对角线排序（C++）
给你一个m * n的整数矩阵mat，请你将同一条对角线上的元素（从左上到右下）按升序排序后，返回排好序的矩阵。示例 1：输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]]输出：[[1,1,1,1],[1,2,2,2],[1,2,3,3]]提示：m ==mat.length n ==mat[i].length 1 &...
2020-01-25 23:44:23
400
原创 leetcode 1328. 破坏回文串（C++）
给你一个回文字符串palindrome，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串。请你返回结果字符串。如果无法做到，则返回一个空串。示例 1：输入：palindrome = "abccba"输出："aaccba"示例 2：输入：palindrome = "a"输出：""提示：1 <= p...
2020-01-25 23:43:07
208
原创 leetcode 1331. 数组序号转换（C++）
用户通过次数306 用户尝试次数377 通过次数311 提交次数730 题目难度Easy给你一个整数数组arr，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从 1 开始编号。 一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。 每个数字的序号都应该尽可能地小。示例 1：输入：arr = [4...
2020-01-25 23:42:00
607
原创 leetcode 1325. 删除给定值的叶子节点（C++）
给你一棵以root为根的二叉树和一个整数target，请你删除所有值为target的叶子节点。注意，一旦删除值为target的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是target，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例 1：输入：root = [1,2,3,2,null,2,4], t...
2020-01-19 14:31:22
503
原创 leetcode 1324. 竖直打印单词（C++）
给你一个字符串s。请你按照单词在s中的出现顺序将它们全部竖直返回。单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。每个单词只能放在一列上，每一列中也只能有一个单词。示例 1：输入：s = "HOW ARE YOU"输出：["HAY","ORO","WEU"]解释：每个单词都应该竖直打印。 "HAY""ORO""...
2020-01-19 14:30:18
1151
原创 leetcode 1323. 6 和 9 组成的最大数字（C++）
给你一个仅由数字 6 和 9 组成的正整数num。你最多只能翻转一位数字，将 6 变成9，或者把9 变成6 。请返回你可以得到的最大数字。示例 1：输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是...
2020-01-19 14:29:32
360
原创 牛客网——两个链表的第一个公共结点（C++）
输入两个链表，找出它们的第一个公共结点。C++/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: int get_len(List...
2020-01-18 13:42:40
212
原创 牛客网——跳台阶（C++）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。C++class Solution {public: int jumpFloor(int number) { if(0==number) { return 1; } ...
2020-01-18 13:19:15
128
原创 牛客网——按之字形顺序打印二叉树（C++）
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。C++/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...
2020-01-18 13:13:48
284
原创 牛客网——树的子结构（C++）
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）C++/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/cla...
2020-01-18 13:02:11
215
1
原创 牛客网——栈的压入、弹出序列（C++）
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）C++class Solution {public: bool IsPopOr...
2020-01-16 13:06:29
186
原创 牛客网——矩阵中的路径（C++）
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的...
2020-01-15 14:15:04
284
原创 牛客网——机器人的运动范围（C++）
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？C++class Solution {pub...
2020-01-15 12:58:39
253
原创 牛客网——把二叉树打印成多行（C++）
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。C++/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { ...
2020-01-15 12:35:50
191
原创 牛客网——合并两个排序的链表（C++）
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则C++/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {pub...
2020-01-14 23:44:21
204
原创 牛客网——矩形覆盖（C++）
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？class Solution {public: int rectCover(int number) { if(1==number) { return 1; } ...
2020-01-14 23:32:42
286
原创 leetcode 1319. 连通网络的操作次数（C++）
用以太网线缆将n台计算机连接成一个网络，计算机的编号从0到n-1。线缆用connections表示，其中connections[i] = [a, b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连...
2020-01-13 14:37:49
733
原创 leetcode 1318. 或运算的最小翻转次数（C++）
给你三个正整数a、b和c。你可以对a和b的二进制表示进行位翻转操作，返回能够使按位或运算 aORb==c成立的最小翻转次数。「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。示例 1：输入：a = 2, b = 6, c = 5输出：3解释：翻转后 a = 1 , b = 4 , c = 5 使得...
2020-01-12 15:19:36
427
原创 leetcode 1317. 将整数转换为两个无零整数的和（C++）
「无零整数」是十进制表示中不含任何 0的正整数。给你一个整数n，请你返回一个由两个整数组成的列表[A, B]，满足：A和B都是无零整数 A + B = n题目数据保证至少有一个有效的解决方案。如果存在多个有效解决方案，你可以返回其中任意一个。示例 1：输入：n = 2输出：[1,1]解释：A = 1, B = 1. A + B = n 并且 A ...
2020-01-12 15:18:19
243
原创 leetcode 1315. 祖父节点值为偶数的节点和（C++）
给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回0。示例：输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]输出：18解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的...
2020-01-11 23:58:38
331
原创 leetcode 1314. 矩阵区域和（C++）
给你一个m * n的矩阵mat和一个整数K，请你返回一个矩阵answer，其中每个answer[i][j]是所有满足下述条件的元素mat[r][c]的和：i - K <= r <= i + K, j - K <= c <= j + K (r, c)在矩阵内。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,...
2020-01-11 23:57:46
336
原创 leetcode 1313. 解压缩编码列表（C++）
给你一个以行程长度编码压缩的整数列表nums。考虑每相邻两个元素[a, b] = [nums[2*i], nums[2*i+1]]（其中i >= 0），每一对都表示解压后有a个值为b的元素。请你返回解压后的列表。示例：输入：nums = [1,2,3,4]输出：[2,4,4,4]提示：2 <= nums.length <...
2020-01-11 23:56:44
229
原创 leetcode 1310. 子数组异或查询（C++、python）
有一个正整数数组arr，现给你一个对应的查询数组queries，其中queries[i] = [Li,Ri]。对于每个查询i，请你计算从Li到Ri的XOR值（即arr[Li]xorarr[Li+1]xor...xorarr[Ri]）作为本次查询的结果。并返回一个包含给定查询queries所有结果的数组。示例 1：输入：arr = [1...
2020-01-05 16:05:18
235
原创 leetcode 1309. 解码字母到整数映射（C++）
给你一个字符串s，它由数字（'0'-'9'）和'#'组成。我们希望按下述规则将s映射为一些小写英文字符：字符（'a'-'i'）分别用（'1'-'9'）表示。 字符（'j'-'z'）分别用（'10#'-'26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1：输入：s = "10#11#12"输出："jkab"解...
2020-01-05 16:03:43
452
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人