【文件属性】:
文件名称:vscode提交leetcode-SolutionLeetCode:解决Leetcode问题
文件大小:35KB
文件格式:ZIP
更新时间:2021-06-30 20:11:29
系统开源
vscode提交leetcode
目的
解决代码挑战并享受乐趣。
更改日志
2021
年
4
月
8
日之后......提交的作品将采用
VSCode
Leetcode
扩展的格式。
它是
VSCode
的一个非常好的插件。
排列问题
数组或任何序列的排列,如字符串、LinkedList
等对象。让我们以数字数组为例。
一季度。
查找给定数组的所有排列,如
[1,2,3]
输出应为
[[1,2,3],[1,3,2],[2,1,3],
[2,3]
,1],
[3,1,2],
[3,2,1]]。
所以我们想要返回一个排列数组的集合。
我们知道置换公式是用数学归纳法证明的,其性质与递归相似。
所以我们可以采用这种方法。
假设我们有一个函数,它接受给定的数组并返回排列数组
f
的集合。
f([1,2])-->
{
1,
f([2])
=
[[2]]
&
2,
f([1])
=
[[1]]
}
步骤1
:遍历数组[1,2],创建一个子数组作为给定数组的副本,删除当前迭代的元素第
2
步:将子数组传递给函数,这样我们就可以获得大小为
N
-
1
的置换数组的集合。在我们的例子中,当前元素
1
是
【文件预览】:
SolutionLeetCode-main
----.gitignore(193B)
----src()
--------implement_BTree.cpp(533B)
--------215.kth-largest-element-in-an-array.cpp(767B)
--------23.merge-k-sorted-lists.cpp(1KB)
--------118.pascals-triangle.cpp(1KB)
--------implement_LinkedList.cpp(2KB)
--------141.linked-list-cycle.cpp(758B)
--------31.next-permutation.cpp(2KB)
--------119.pascals-triangle-ii.cpp(851B)
--------Implement_LinkedList_2.cpp(2KB)
--------Algo_TreeTraversal.cpp(3KB)
--------538.convert-bst-to-greater-tree.cpp(945B)
--------0129_Root_To_Leaf_Sum_BTree.cpp(1KB)
--------21.merge-two-sorted-lists.cpp(1KB)
--------560.subarray-sum-equals-k.cpp(851B)
--------Implement_Tree.cpp(2KB)
--------206.reverse-linked-list.cpp(771B)
--------42.trapping-rain-water.cpp(873B)
--------0104_Max_Depth_BTree.cpp(1KB)
--------47.permutations-ii.cpp(918B)
--------0104_Max_Depth_BTree_DFS.cpp(922B)
--------1.two-sum.cpp(552B)
--------Algo_inordertraversal_BTree.cpp(1KB)
--------0001_2sums.cpp(1KB)
--------295.find-median-from-data-stream.cpp(916B)
--------46.permutations.cpp(1KB)
--------57.insert-interval.cpp(688B)
--------1062_Longest_Repeating_Substring.cpp(1KB)
--------1161.maximum-level-sum-of-a-binary-tree.cpp(1KB)
--------TrainSchedule.cpp(2KB)
--------347.top-k-frequent-elements.cpp(908B)
----LinkedListProblems()
--------Merge_2_sorted_list.cpp(2KB)
--------LinkedListTraversal.cpp(2KB)
--------ReadMe.md(2KB)
----mockup()
--------Question1.cpp(207B)
--------Q3_oa_MeetingRoomsII.cpp(1KB)
--------Q1_oa_Keyboard.cpp(2KB)
----README.md(6KB)
----.vscode()
--------settings.json(160B)
----ArraySearchProblems()
--------HardC++()
--------MaxDelta.cpp(1KB)
--------stockprice.cpp(1KB)
--------README.md(4KB)
--------Find_Kth_Maximum_Array.cpp(867B)