c++
Chihiro ░
这个作者很懒,什么都没留下…
展开
-
力扣969.煎饼排序
class Solution { public: vector<int> pancakeSort(vector<int>& A) { vector<int> res; int k = 0, l = 0; while (l < A.size()) { auto max = max_element(A.begin(), A.end() - l);//重排原创 2021-01-30 21:18:47 · 115 阅读 · 0 评论 -
二叉树层序遍历
树的层次遍历可以使用广度优先搜索实现。从根节点开始搜索,每次遍历同一层的全部节点,使用一个列表存储该层的节点值。 class Solution { public: vector<vector<int>> res; vector<vector<int>> levelOrderBottom(TreeNode* root) { if(!root){ return res; } q原创 2021-01-30 21:10:55 · 73 阅读 · 0 评论 -
94.二叉树的中序遍历
class Solution { public: vector<int> res; vector<int> inorderTraversal(TreeNode* root) { if(root) { inorderTraversal(root->left); //左 res.push_back(root->val); //根 inorderTraversal(root-原创 2021-01-23 23:40:55 · 73 阅读 · 0 评论 -
70.爬楼梯
class Solution { public: int climbStairs(int n) { int p = 0, q = 0, r = 1; for (int i = 1; i <= n; ++i) { p = q; q = r; r = p + q; } return r; } };原创 2021-01-23 23:10:28 · 62 阅读 · 0 评论 -
力扣989.数组形式的整数加法
class Solution { public: vector<int> addToArrayForm(vector<int>& A, int K) { vector<int> res; int remain = 0;//用来存余数 for(int i = A.size() - 1; i >= 0; i --) { int num = A[i]; //用最原创 2021-01-22 18:33:49 · 83 阅读 · 0 评论 -
力扣53.最大子序和
class Solution { public: int maxSubArray(vector<int>& nums) { if (nums.size() == 0) return 0; int dp[nums.size()]; // 引入dp用来记录到达每个位置时子集数字之和 dp[0] = nums[0]; int result = dp[0]; for (int i = 1; i < nu原创 2021-01-16 20:06:02 · 59 阅读 · 0 评论 -
力扣64.最小路径和
class Solution { public: int maxSubArray(vector<int>& nums) { if (nums.size() == 0) return 0; int dp[nums.size()]; // 引入dp用来记录到达每个位置时子集数字之和 dp[0] = nums[0]; int result = dp[0]; for (int i = 1; i < nu原创 2021-01-16 19:47:15 · 62 阅读 · 0 评论