Java C++题解leetcode1441用栈操作构建数组示例
这篇文章主要为大家介绍了Java C++题解leetcode1441用栈操作构建数组示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目要求
思路：模拟【双指针】
按题意模拟即可：
一个指针cur依次指向target中的每个元素，另一个指针i依次指向1∼n的数字；
对i所指向的每个数字进行Push操作，然后判断当前数字与target[cur]是否相等；
- 相等则判断下一个数字，同时将cur指向下一个元素；
- 否则需进行
Pop操作。
过程中需注意cur的越界，当其越界则target构造完毕。
Java
class Solution { public List buildArray(int[] target, int n) { List res = new ArrayList<>(); for (int i = 1, cur = 0; i <= n && cur - 时间复杂度：O(n)
- 空间复杂度：O(1)
C++
class Solution { public: vector buildArray(vector& target, int n) { vector res; for (int i = 1, cur = 0; i <= n && cur - 时间复杂度：O(n)
- 空间复杂度：O(1)
Rust
impl Solution { pub fn build_array(target: Vec, n: i32) -> Vec { let mut res = Vec::new(); let mut cur = 0; for i in 1..(n + 1) { if (cur - 时间复杂度：O(n)
- 空间复杂度：O(1)
以上就是Java C++题解leetcode1441用栈操作构建数组示例的详细内容，更多关于Java C++ 栈操作构建数组的资料请关注0133技术站其它相关文章！
标签：