沉浮一香蕉

分类

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 数据结构与算法(44) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章（共138篇）

剑指 Offer 67. 把字符串转换成整数 - 解决方案

题目描述：输入一个字符串,包括数字字母符号,可以为空。 //方法1：牛客版 /* 1、负号“-”与正号“+”只能出现在第一个i=0的位置； 2、不能出现除0~9与+、-之外的任何字符； 3、不能出现前置零； int StrToInt(string str) { if(...

2022-03-17

0 289

剑指 Offer 06. 从尾到头打印链表

题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 //方法1：递归 vector<int> ans; void recur(ListNode* head) { if(head==NULL) return; recur(...

2022-03-17

0 300

剑指 Offer 09. 用两个栈实现队列

题目描述用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 class Solution { public: void push(int node) { ...

2022-03-17

0 301

剑指 Offer 30. 包含 min 函数的栈 - 解决方案

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。！！注意：题目意思是可以获取栈内最小数，而不是对栈内数据进行排序。方法：开辟一个辅助栈 class Solution...

2022-03-17

0 256

剑指 Offer 31. 栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序...

2022-03-17

0 280

新浪笔试题2019

1.字符串拷贝函数： 2.剔除字符串2中出现在字符串1中的字符

2022-03-17

0 293

剑指 Offer 59 - I. 滑动窗口的最大值

题目描述：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。方法1：暴力法 ,直接查找vector内最大值 (vector+ max_element) vector<int> maxInWindows(const vector<int>&a...

2022-03-17

0 308

剑指 Offer 27. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。方法1：递归遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : v...

2022-03-17

0 240

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” //方法：递归+二叉搜索树性质+最近公共祖先...

2022-03-17

0 306

剑指 Offer 68 - II. 二叉树的最近公共祖先

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 //方法：递归+最近公共祖先特点 /* 从左右子树分别进行递归，即查找左右子树上是否有p结点或者q结点，就一共有4种情况：第一种情况：左子树和右子树均找没有p结点或者q结点；或者当前就是p/q; ...

2022-03-17

0 243