![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 62
EastWR
hi 你好
展开
-
LeetCode 102. Binary Tree Level Order Traversal
102. Binary Tree Level Order Traversal二叉树层序遍历 考察 BFS 的写法。 层序遍历,每行从左到右的方向输出数组元素。在这道题的基础上,还可以扩展出其他类型的层序遍历,例如 Z 字遍历。参考 103. Binary Tree Zigzag Level Order Traversal这道题属于必须掌握的题。DescriptionGiven a binary原创 2017-12-19 19:52:11 · 175 阅读 · 0 评论 -
浮点数的比较 C++
浮点数的比较 C++用 “==” 来比较浮点数。返回的数是不确定的。计算机对浮点数的进行计算的原理是只保证必要精度内正确即可。我们在判断浮点数相等时,推荐用范围来确定,若x在某一范围内,我们就认为相等,至于范围怎么定义,要看实际情况而已了,float,和double 各有不同例子#include #include #include using namespace st原创 2018-01-18 10:04:41 · 566 阅读 · 0 评论 -
二叉树的三种遍历-中序-前序-后序
二叉树的三种遍历:中序,前序,后序/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NU...原创 2017-12-28 15:58:24 · 232 阅读 · 0 评论 -
【剑指**】10.斐波那契数列
10.斐波那契数列考察递归与循环的写法。思路1 递归class Solution {public: int Fibonacci(int n) { int ret = help(n); return ret; } int help(int n) { if (n <= 0) return 0; if (n == 1原创 2018-01-02 18:45:27 · 195 阅读 · 0 评论 -
【剑指**】7.重建二叉树
7.重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路思路和书上的一样。 复述一下将问题分解为每次确定父节点,和左右子树集合的问题。 第一个父节点即是根节点。前序遍历:根 左 右 中序遍历原创 2017-12-23 20:06:31 · 162 阅读 · 0 评论 -
【剑指**】6.从尾到头打印链表
6.从尾到头打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值。题目很经典,因此本文用三种方法来处理。(严格来说算2种)思路1先顺序输出链表数据,然后翻转输出的结果。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :*原创 2017-12-22 09:54:27 · 140 阅读 · 0 评论 -
【剑指**】5.替换空格
5. 替换空格题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路思路就是书上的思路。两个指针操作。 传入的指针实际上上是数组头; 注意参数 length 不是字符的长度,而是数据空间的长度; 所以,字符的长度,要根据 ‘\0’ 的条件,自己去计算一遍;好久没写指针,都忘了 怎么原创 2017-12-21 10:45:01 · 136 阅读 · 0 评论 -
LeetCode 15. 3Sum
15. 3Sum题目描述Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not co原创 2017-12-02 21:32:31 · 163 阅读 · 0 评论 -
LeetCode 103. Binary Tree Zigzag Level Order Traversal
103. Binary Tree Zigzag Level Order TraversalDescriptionGiven a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level原创 2017-12-19 19:59:01 · 145 阅读 · 0 评论 -
C++字符指针常用写法
C++字符指针常用写法case 1 不指定数组大小,直接用字符赋值char ch[] = {"abcdefg"};cout<<ch<<endl; // 输出 abcdefgcout<<strlen(ch)<<endl; // 输出 7, strlen 输出的是字符长度 cout<<sizeof(ch)<&原创 2018-03-12 19:56:38 · 4739 阅读 · 0 评论