repinkply

2019年12月23日

摘要： //解法一：非递归版，最常见的一种二分查找算法 class Solution { public: int search(vector<int>& nums, int target) { int ret=-1; int begin=0; int end=nums.size()-1; while(beg 阅读全文

posted @ 2019-12-23 19:47 repinkply 阅读(8) 评论(0) 推荐(0)

leetcode 145 二叉树的后序遍历

摘要： //解法一：递归版算法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), l 阅读全文

posted @ 2019-12-23 12:52 repinkply 阅读(6) 评论(0) 推荐(0)

leetcode 107 二叉树的层次遍历 II

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文

posted @ 2019-12-23 11:38 repinkply 阅读(6) 评论(0) 推荐(0)

2019年12月22日

leetcode 94 中序遍历二叉树

摘要： //中序遍历二叉树，解法一：递归版 //Time:O(n) SPace:O(n) /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文

posted @ 2019-12-22 22:00 repinkply 阅读(4) 评论(0) 推荐(0)

leetcode 144.二叉树的前序遍历

摘要： //解法一：非递归版本 Time:O(n),Space:O(n) /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNo 阅读全文

posted @ 2019-12-22 21:18 repinkply 阅读(7) 评论(0) 推荐(0)

2019年10月22日

返回两个整数的最大值，不使用比较运算符和if,while,switch,for,?:，以及任何比较语句

摘要：方法一：首先我们来看看用函数怎么样实现这个题目？ #include <iostream> using namespace std; int MAX(int a,int b) { int d=a-b; int flag=((unsigned int)d)>>31; //此处将d转化为 unsigned 阅读全文

posted @ 2019-10-22 18:02 repinkply 阅读(33) 评论(0) 推荐(0)

2019年10月11日

空间换时间

摘要：算法的空间复杂度和时间复杂度的策略： 1.多数情况下，算法的时间复杂度更加令人关注。2.因为计算机硬件的发展速度比软件的发展速度要快很多，所以如果有必要，我们可以增加额外的空间降低时间复杂度。3.同理，也可以增加算法的耗时来降低算法的空间复杂度。我们看一个例子：设计一个由自然数1-1000中某些阅读全文

posted @ 2019-10-11 11:53 repinkply 阅读(21) 评论(0) 推荐(0)

2019年10月9日

C++11新特性：基于范围的循环(foreach)

摘要：在C++中如何遍历数组（集合）中的每一个元素？对于这个问题，相信你第一反应想到的是 for 循环。 #include <iostream> #include <set> using namespace std; void main() { int a[] = {1,2,3,4,5}; for (in 阅读全文

posted @ 2019-10-09 20:23 repinkply 阅读(446) 评论(0) 推荐(0)

2019年10月8日

C++11新特性：通用初始化方式

摘要：在C++98/03中，可以使用初始串列对普通数组和POD类型的成员进行初始化。（注: POD指C风格的，纯数据(没有成员函数)构成的结构体（类），简单的说，就是可以直接使用 memcpy 进行复制的变量（对象）） int g_arr[3]={0,1,2}; struct A //POD type { 阅读全文

posted @ 2019-10-08 18:39 repinkply 阅读(33) 评论(0) 推荐(0)

C++11新特性：类型推导

摘要： 2011年C++11的标准发布，广大C++开发者开始关注新标准中的C++特性；而这些新特性给这门历史悠久的语言带来了生机和活力，用C++之父 Bjarne Stroustrup 的话：“这次更新已经让C++看起来像一门新的语言了” auto关键字的进化 auto关键字在历史上（早期C/C++）用于指阅读全文

posted @ 2019-10-08 18:14 repinkply 阅读(37) 评论(0) 推荐(0)

公告