ᶜʸᵃⁿ - 博客园

leetcode102-二叉树的层序遍历

摘要： 102. 二叉树的层序遍历有两种实现方法。第一种是递归，第二种是队列实现。第一种是看了别人的代码写出来的，第二种是自己写的。这道题的不能直接把遍历得到的数字直接塞进res里，需要区分不同的层次。所以返回的是二维vector 递归 index用来表示这是第几层，要放到哪一个一维数组 class So 阅读全文

posted @ 2022-10-30 10:51 ᶜʸᵃⁿ 阅读(30) 评论(0) 推荐(0)

卡尔的二叉树前序中序后序遍历的统一写法，理解起来还是有点难的

摘要：这是链接阅读全文

posted @ 2022-10-29 16:03 ᶜʸᵃⁿ 阅读(16) 评论(0) 推荐(0)

leetcode94-二叉树的中序遍历

摘要： 94. 二叉树的中序遍历迭代法，看别人的代码的，还需要琢磨一下 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNo 阅读全文

posted @ 2022-10-29 15:49 ᶜʸᵃⁿ 阅读(22) 评论(0) 推荐(0)

leetcode145-二叉树的后序遍历 ps:后序遍历的迭代法感觉远远比前序中序的迭代法要难

摘要： 145. 二叉树的后序遍历 class Solution { public: vector<int> res; void Tracking(TreeNode* root) { if(root==nullptr) return; Tracking(root->left); Tracking(root- 阅读全文

posted @ 2022-10-28 19:42 ᶜʸᵃⁿ 阅读(20) 评论(0) 推荐(0)

leetcode1002-查找共用字符

摘要： 1002. 查找共用字符 class Solution { public: vector<string> commonChars(vector<string>& words) { int size=words.size(); vector<string> res; int alp[26]={0}; 阅读全文

posted @ 2022-10-23 16:14 ᶜʸᵃⁿ 阅读(22) 评论(0) 推荐(0)

leetcode84-柱状图中最大的矩形

摘要： 84. 柱状图中最大的矩形两个星期没写leetcode就连暴力解法都写不出了。暴力解法 class Solution { public: int largestRectangleArea(vector<int>& heights) { int size=heights.size(),maxSiz 阅读全文

posted @ 2022-10-08 16:14 ᶜʸᵃⁿ 阅读(18) 评论(0) 推荐(0)

leetcode69-x的平方根

摘要： 69. x 的平方根简单题，但是考察的内容可以有很多首先是纯暴力法，毫无特色。速度也很慢。 class Solution { public: int mySqrt(int x) { long long i=1; while(1) { if(i*i<=x) i++; else break; } r 阅读全文

posted @ 2022-09-29 18:57 ᶜʸᵃⁿ 阅读(25) 评论(0) 推荐(0)

leetcode169-多数元素

摘要： 169. 多数元素这道题虽然是简单题，但是有很多精妙的解法。详情看官方题解 class Solution { public: int majorityElement(vector<int>& nums) { int size=nums.size(); if(size<=2) return nums 阅读全文

posted @ 2022-09-29 14:32 ᶜʸᵃⁿ 阅读(24) 评论(0) 推荐(0)

leetcode977-有序数组的平方

摘要： 977. 有序数组的平方原本直接暴力的做法没有利用到原数组是有序这个条件。这里直接把左边的绝对值大于右边的直接放到最后面，这样就减少很多不必要的操作。 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { i 阅读全文

posted @ 2022-09-28 17:10 ᶜʸᵃⁿ 阅读(22) 评论(0) 推荐(0)

leetcode131-分割回文串回溯与方便判断回文串的的判断表

摘要： 131. 分割回文串这是看了卡尔的代码写出来的 class Solution { public: int size; vector<vector<string>> res; vector<string> path; bool isHuiwen(string s,int start,int end) 阅读全文

posted @ 2022-09-26 16:46 ᶜʸᵃⁿ 阅读(20) 评论(0) 推荐(0)

uacs2024

导航

公告