面试笔试总结
Chen-Sh
好记性不如烂笔头
展开
-
剑指offer编程
1.二维数组查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:二维数组有序class Solution {public: bool Find(int target, vector<vector<int> &...原创 2019-06-23 21:26:29 · 114 阅读 · 0 评论 -
链表C++版
1.定义1.1 单向链表单向链表只包括:数据域 value 和指针域 *nextA.数据域:用于存储数据的元素值;B.指针域:用于下一个节点的地址;struct ListNode{ int value; ListNode *next;}1.2双向链表双向链表只包括:数据域 value ,左指针域和右指针域A.数据域:用于存储数据的元素值;B...原创 2019-02-28 14:52:04 · 337 阅读 · 0 评论 -
二叉树建立
结束二叉树输入:如何结束创建二叉树的输入那;把二叉树补全前序(输入):AB##C##中序:#B#A#C#后序:##B##CA输出结果如下:代码如下#include<iostream>using namespace std;//定义节点typedef struct node{ struct node *left; struct node *...原创 2019-03-20 20:57:36 · 36689 阅读 · 21 评论