Data Structure
czl_Serena
这个作者很懒,什么都没留下…
展开
-
leetcode 面试题27 二叉树的镜像
class Solution {public: TreeNode* mirrorTree(TreeNode* root) { if(root!=NULL){ swap(root->left, root->right); } else return NULL; mirrorTree(root->left); mirrorTree(root->right); .原创 2020-05-15 01:47:32 · 190 阅读 · 0 评论 -
leetcode 283. Move zeros
//originalclass Solution {public: void moveZeroes(vector<int>& nums) { int j=0; int temp=0; for(int i=0;i<nums.size();i++) if(nums[i]!=0){ temp=nums[i]; nums[i]=nums[j].原创 2020-05-12 15:24:33 · 202 阅读 · 0 评论 -
Backtracking总结
基本概念:backtracking(回溯算法)也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试回溯算法说白了就是穷举法。不过回溯算法使用剪枝函数,剪去一些不可能到达最终状态(即答案状态)的节点,从而减少状态空间树节点的生成。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策...转载 2018-06-29 11:39:47 · 1176 阅读 · 0 评论 -
C++ vector vs. array
vector array others 1 template class (c++ only) built-in language construct (both c/c++) 2 dynamic arrays with list interface statically or dynamically implemen...原创 2019-08-17 02:01:46 · 208 阅读 · 0 评论