招商局金融科技C++筆試題

題目一:字符串的全排列

1.題目描述:

問題:輸入一字符串(要求不存在重複字符),打印出該字符串中字符中字符的所有排列。
例如:輸入”abc”,輸出結果爲abc, acb, bac, bca, cab和cba。

2.分析

遞歸法和非遞歸法

3.代碼

https://blog.csdn.net/zlhn55/article/details/77160466

題目二:數組的所有子集

1.題目描述

給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。

說明:解集不能包含重複的子集。

示例:

輸入: nums = [1,2,3]
輸出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

2.分析

3.代碼

https://www.cnblogs.com/ariel-dreamland/p/9154503.html

題目三:複製一個複雜鏈表

1.題目描述

請實現函數ComplexListNode clone(ComplexListNode head),複製一個複雜鏈表。在複雜鏈表中,每個結點除了有一個next 域指向下一個結點外,還有一個sibling 指向鏈表中的任意結點或者null。

2.分析

3.代碼

https://blog.csdn.net/qq_40301026/article/details/88979617

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章