- 博客(10)
- 收藏
- 关注
RSS订阅原创 FFT详解，通俗易懂便于自己理解
算法课最近讲到了递归分治的策略，留下了第一个有技术含量的作业：简化多项式计算的FFT算法，于是我打算在这里结合前任的分析解析一下这一算法。...
2019-10-14 08:37:06
10966
1
原创 力扣实战记录——第575题分糖果
这道题太美了，虽然没做出来，但是我一看到答案就感觉特别开心，这个题的解析真的太精巧了，我感觉自己写的太多，老是想往递归的方法上边靠拢，但是这道题可以多想想各种情况，进行一下综合，很快就可以得出结果。题干在此不再赘述，需要清楚的是分糖果的目的是让妹妹有最多的种类，所以我们可以假设极限情况，每一次都先拿不同种类的糖果一个给妹妹，一直拿到一半的糖果数量，如果一直拿不到这个数量就拿到了一半，就要取这堆糖...
2019-09-23 17:41:50
225
原创 力扣实战814题——二叉树剪枝
二叉树剪枝这道题我个人觉得比较简单，考的其实是二叉树的遍历方式，即通过递归的方式访问二叉树的节点，重点是这个树剪枝之后不能有只包含节点值为0的子树，我们可以转化一下思路，遇到有节点值为0且无左右子树的情况相当于满足条件了，就把这个节点值设为空，相当于剪掉了这个节点，所以我们利用递归，分别剪掉每一个节点的左右子树，即可，最后我们剪掉之后这个根节点也会变成那种光秃秃的0节点，所以要把这个节点也剪去，所...
2019-09-22 23:12:03
216
原创 力扣实战第263题——丑数
丑数这道题一开始没啥思路，后来翻了一下网友的评论，有人说用递归的方式解决，我就想到了因为只需要验证是否只有2、3、5这三个质因数，所以只要除出来一个除了这几个质因数之外的数，就相当于证明了丑数的不成立，所以就用递归的方法，每一次都递归调用除了这个质因数之外的数，就得到了最终返回的结果。具体代码如下：class Solution {public:bool isUgly(int num) {...
2019-09-22 20:26:07
183
原创 力扣实战第150题——逆波兰表达式求值
这道题是栈的典型代表，典型的思想就是逆波兰表达式的规则——数字在前，符号处理最近的数字，加上括号，这个过程完全可以利用栈来完成，栈的思想恰好是数字入栈，符号处理完成之后让这个结果接着入栈，之后还会对他进行计算，所以给出了以下代码：class Solution {public:stack mStack;int temp;int evalRPN(vector& tokens) {f...
2019-09-20 15:51:52
229
原创 力扣实战记录第145题——二叉树的后序遍历
二叉树的后序遍历的递归算法很简单，就是按照左、右、根的顺序进行递归遍历。这里贴上我写的算法：class Solution {public:vector mVector;vector postorderTraversal(TreeNode* root) {if(rootNULL)return mVector;else{postorderTraversal(root->left)...
2019-09-20 11:27:35
322
原创 力扣实战记录——第94题 二叉树的中序遍历
还是按照之前处理的模式，分别进行二叉树的中序递归遍历和非递归遍历两种方法，首先给出递归遍历的方式：class Solution {public:vector returnTree;vector inorderTraversal(TreeNode* root) {if(root!=NULL){if(root->left!=NULL)inorderTraversal(root-&g...
2019-09-18 22:41:47
158
原创 力扣实战记录第144题——二叉树的前序遍历
这是我在力扣平台做的第二题，昨天复习了二叉树的遍历方法，今天打算用两种遍历方法——递归、非递归的方法去实现二叉树的遍历，先贴上我用递归的方法做的第一种解法：/*Definition for a binary tree node.struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int...
2019-09-11 16:02:02
471
3
原创 力扣实战记录 第一题——两数之和
力扣第一题——两数之和 解法菜鸟的我不太会使用vector这个stl库里的高级用法，而且用到的搜索方式为蛮力搜索，在此给出第一题的解法，以后有时间更新更高级的算法的到的高级的解法。class Solution {public:vector twoSum(vector& nums, int target) {vector var;for(int i=0;i<nums.siz...
2019-09-11 10:05:45
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人