2020年4月25日
LeetCode题目 46.全排列 递归回溯解法
摘要： 1 class Solution { 2 public: 3 vector<vector<int>> permute(vector<int>& nums) { 4 if(nums.empty()) return {}; 5 // 存放最后结果 6 vector<vector<int>> ans; 7 阅读全文
posted @ 2020-04-25 12:37 悠远的苍穹 阅读(78) 评论(0) 推荐(0)
LeetCode题目，杨辉三角Ⅱ，O(k)空间递推解法
摘要： class Solution { public: vector<int> getRow(int rowIndex) { vector<int> ans(rowIndex+1,0); int temp=0; for(int i=0;i<=rowIndex;++i) { for(int j=0;j<=i 阅读全文
posted @ 2020-04-25 11:02 悠远的苍穹 阅读(64) 评论(0) 推荐(0)