剑指offer题解
文章平均质量分 83
LZT_SZITMAN
懂一点文科知识的程序员
展开
-
剑指offer C++题解(牛客网):二维数组中的查找
【二维数组中的查找】:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array)...原创 2018-10-18 15:39:57 · 202 阅读 · 0 评论 -
牛客网剑指Offer C++题解
【二维数组中的查找】:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array)...原创 2018-10-16 16:22:09 · 813 阅读 · 0 评论 -
剑指offer atoi源码
剑指offer atoi源码:enum Status{Valid=0,InValid};int status = Valid;long long AtoL(const char* str, bool minus){ long long num = 0; int flag = minus ? -1 : 1; while (*str != '\0') { if (*str &g...原创 2018-10-19 22:08:40 · 334 阅读 · 0 评论 -
2018秋招面试总结
1.求两个节点的最近公共父亲节点(只有左右孩子节点)。struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} void destroy(TreeNode* head) { if (head) { dest...原创 2018-11-05 23:30:44 · 289 阅读 · 0 评论