- 博客(3)
- 资源 (22)
- 收藏
- 关注
RSS订阅原创 位操作实现加减乘除四则运算
//利用位运算实现加法 //1.不考虑进位的按位求和，（0，0）（1，1）得0，（1，0）（0，1）得1，使用异或操作可满足要求 //2.只考虑进位，只有（1，1）才会产生进位，使用按位与可以满足要求。当前位产生进位时，要参与高一 //位的运算，因此按位与后要向左移动一位 //递归求和，直到进位为0 int add(int a,int b) { int carry, add...
2018-07-23 15:21:46
537
原创 二叉树
1.用一个函数判断一个二叉树是否为平衡二叉树 平衡二叉树的定义为： 它是一棵空树或者它的左右两棵子树的高度差的绝对值不超过1，并且左右两棵子树都是一颗平衡二叉树。 思路：只需要求出离根节点最近或者最远的叶子节点，然后它们到根节点的距离之差是否大于1？ //求最大高度 int maxDepth(TreeNode root){ if(root==null){ return 0; } ret...
2018-07-20 12:47:04
140
原创 单链表的建立测长打印
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<stdio.h> #include<string.h> #include<conio.h> using namespace std; typedef struct student { int data; struct...
2018-07-18 09:58:46
146
互联网大厂C++复习经验
2020-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人