题目地址：

https://leetcode.com/problems/print-words-vertically/

给定一个英文句子，单词以空格分隔，要求按照竖着的顺序遍历单词，将每一列存入结果后返回。每一列开头长度不够用空格补，但尾端的空格需要去掉。

直接按照要求做即可，竖着遍历单词。代码如下：

class Solution {public:vector<string> printVertically(string s) {vector<string> res;for (int i = 0, x = 0, y = 0; i < s.size(); i++) {if (s[i] == ' ') continue;// 遇到一个新单词，将其竖着放进答案里x = 0;int j = i;while (j < s.size() && s[j] != ' ') {if (res.size() <= x) res.push_back("");while (res[x].size() < y) res[x] += ' ';res[x] += s[j++];x++;}y++;i = j;}return res;}
};

时间复杂度O(n)O(n)O(n)，空间O(1)O(1)O(1)。

【Leetcode】1324. Print Words Vertically相关推荐

【leetcode】486. Predict the Winner
题目如下: Given an array of scores that are non-negative integers. Player 1 picks one of the numbers fro ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...
【leetcode】41. First Missing Positive
题目如下: 解题思路:这题看起来和[leetcode]448. Find All Numbers Disappeared in an Array很相似,但是有几点不同:一是本题的输入存在负数,二是没有 ...
【LeetCode】剑指 Offer 38. 字符串的排列
[LeetCode]剑指 Offer 38. 字符串的排列文章目录 [LeetCode]剑指 Offer 38. 字符串的排列 package offer;import java.util.Hash ...
【LeetCode】剑指 Offer 35. 复杂链表的复制
[LeetCode]剑指 Offer 35. 复杂链表的复制文章目录 [LeetCode]剑指 Offer 35. 复杂链表的复制 package offer;import java.util.Ar ...
概率p输出1，概率1-p输出0，等概率输出0和1 【LeetCode】470. rand7()构造rand10() 系列变形（新浪、字节面试题）
目录 1. 等概率输出0和1 1.1 题目描述 1.2 解题思路 & 代码 2. 以 1/N 的概率返回 1~N 之间的数 3. 给定函数rand5() 构造rand7() 或 rand7() ...
【Leetcode】100. 相同的树
题目给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1/ \ / \2 3 2 3[1,2,3], [1 ...
【leetcode】85. Maximal Rectangle 0/1矩阵的最大全1子矩阵
1. 题目 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1 ...
【leetcode】86. Partition List
题目如下: Given a linked list and a value x, partition it such that all nodes less than x come before no ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...

【Leetcode】1324. Print Words Vertically

题目地址：

【Leetcode】1324. Print Words Vertically相关推荐

最新文章

热门文章