![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态数组练习题
雷77
有志者事竟成
展开
-
动态数组练习题(一)
选择题 1.设入栈顺序为A,B,C,D,E则出栈序列不可能为(B) A. EDCBA B. ADEBC C. ABCDE D. ABDCE 解题思路:我们首先要知道栈遵守先进后出的原则。出栈的方式有多种,所以这个题我们可以用排除法:A选项先入栈的后出,出栈顺序符合;B选项A先出栈说明A刚进去就出栈,D出栈的话,说明B,C在D之前入栈,此时栈中顺序是BC,然后E进栈出栈,下来必然是C出栈,而不是B,...原创 2019-09-13 14:00:37 · 2199 阅读 · 0 评论 -
动态数组练习题(二)
118. 杨辉三角 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解题思路:杨辉三角,每一行第一个元素和最后一个元素都是1,中间的元素都是上面元素之和。第一、二行可以不用考虑,都是1,第i行的中...原创 2019-09-13 23:34:07 · 207 阅读 · 0 评论 -
动态数组练习题(三)
88. 合并两个有序数组 给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。 说明: 初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0],...原创 2019-09-21 00:32:36 · 672 阅读 · 0 评论