Lab News & Updates

Explore our latest research highlights, tutorials, and announcements.

代码随想录栈与队列：20. 有效的括号

给定一个只包括(、)、{、}、[、]的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合。

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）。

编写一个函数，将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，必须原地修改输入数组。

给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k个字符中的前k个字符。