算法题
写程序超快乐的
这个作者很懒,什么都没留下…
展开
-
剑指offer面试题09. 用两个栈实现队列
class CQueue { public: stack<int> a; stack<int> b; CQueue() { } void appendTail(int value) { a.push(value); } int deleteHead() { ...原创 2020-02-16 19:28:51 · 102 阅读 · 0 评论 -
剑指offer面试题07. 重建二叉树
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...原创 2020-02-16 19:05:48 · 89 阅读 · 0 评论 -
剑指offer面试题06. 从尾到头打印链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: vector<in...原创 2020-02-15 20:09:21 · 80 阅读 · 0 评论 -
剑指offer面试题05. 替换空格
class Solution { public: string replaceSpace(string s) { string a=""; for(int i=0;i<s.length();i++) { if(s[i]==' ')a+="%20"; else a+=s[i]; ...原创 2020-02-15 19:55:55 · 77 阅读 · 0 评论 -
剑指offer面试题04. 二维数组中的查找
class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.size()==0)return false; int a; int row=0; int...原创 2020-02-14 11:03:15 · 76 阅读 · 0 评论 -
剑指offer面试题03. 数组中重复的数字
class Solution { public: int findRepeatNumber(vector<int>& nums) { sort(nums.begin(),nums.end());//先全部排序,再找是否重复 for(int i=0;i<nums.size()-1;i++) { ...原创 2020-02-14 10:24:13 · 238 阅读 · 0 评论