数据结构与算法
关注
分享
扫一扫
Bryan__
17年硕士毕业入职腾讯,工作4年晋升至T11
研究生期间多次参加国内外数据挖掘竞赛,累计获得10次top3;
ijcai-2017冠军,kddcup-2017季军,ijcai-2018亚军;
工作方向:大规模搜索推荐,算法与架构开发
展开
-
有序数组平方后不重复元素个数
有序数组平方后不重复元素个数原创 2022-03-23 20:14:28 · 1062 阅读 · 0 评论 -
剑指offer:翻转单词序列
翻转单词序列原创 2022-03-11 17:55:43 · 249 阅读 · 0 评论 -
快排&归并&堆排C++版本
快排&归并&堆排C++版本原创 2022-03-10 22:32:13 · 1270 阅读 · 0 评论 -
在二叉树中找到两个节点的最近公共祖先
在二叉树中找到两个节点的最近公共祖先原创 2022-03-10 15:30:47 · 477 阅读 · 0 评论 -
剑指offer:矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径原创 2022-03-07 18:40:54 · 181 阅读 · 0 评论 -
剑指offer:机器人的运动范围
机器人的运动范围原创 2022-03-07 17:44:59 · 180 阅读 · 0 评论 -
剑指offer:滑动窗口的最大值
给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。原创 2022-03-06 17:13:19 · 276 阅读 · 0 评论 -
剑指offer:序列化二叉树
序列化二叉树原创 2022-03-06 16:04:48 · 197 阅读 · 0 评论 -
剑指offer:数据流中的中位数
数据流中的中位数原创 2022-03-05 16:37:59 · 173 阅读 · 0 评论 -
剑指offer:二叉搜索树的第k个节点
给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值原创 2022-03-05 16:24:47 · 151 阅读 · 0 评论 -
剑指offer:二叉树打印成多行
给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回原创 2022-03-05 11:49:56 · 157 阅读 · 0 评论 -
剑指offer:按之字形顺序打印二叉树
给定一个二叉树，返回该二叉树的之字形层序遍历原创 2022-03-05 11:19:53 · 595 阅读 · 0 评论 -
剑指offer:对称的二叉树
给定一棵二叉树，判断其是否是自身的镜像原创 2022-03-04 22:33:02 · 338 阅读 · 0 评论 -
剑指offer:二叉树的下一个结点
给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回原创 2022-03-04 22:19:58 · 162 阅读 · 0 评论 -
剑指offer:构建乘积数组
构建乘积数组原创 2022-03-02 22:28:28 · 188 阅读 · 0 评论 -
剑指offer:数组中重复的数字
数组中重复的数字原创 2022-03-02 20:01:52 · 116 阅读 · 0 评论 -
剑指offer:把字符串转换成整数
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数原创 2022-03-02 19:48:41 · 377 阅读 · 0 评论 -
剑指offer:求1+2+3+...+n
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断原创 2022-03-02 19:27:53 · 118 阅读 · 0 评论 -
剑指offer:游戏,圆圈中最后剩下的数
孩子们的游戏,圆圈中最后剩下的数原创 2022-03-02 19:20:34 · 113 阅读 · 0 评论 -
剑指offer:扑克牌顺子
现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子原创 2022-03-02 19:03:15 · 137 阅读 · 0 评论 -
剑指offer:左旋转字符串
左旋转字符串原创 2022-03-02 16:51:46 · 144 阅读 · 0 评论 -
剑指offer:和为S的两个数字
输入一个递增排序的数组array和一个数字S，在数组中查找两个数，使得他们的和正好是S原创 2022-03-02 16:29:03 · 151 阅读 · 0 评论 -
剑指offer:和为S的连续正数序列
和为S的连续正数序列原创 2022-03-02 16:16:34 · 109 阅读 · 0 评论 -
剑指offer:数组中只出现一次的数字
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。原创 2022-03-02 15:37:52 · 133 阅读 · 0 评论 -
剑指offer:数字在升序数组中出现的次数
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数原创 2022-03-01 22:26:23 · 142 阅读 · 0 评论 -
剑指offer:数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对原创 2022-03-01 21:44:53 · 154 阅读 · 0 评论 -
剑指offer:丑数
把只包含质因子2、3和5的数称作丑数（Ugly Number）原创 2022-03-01 16:23:47 · 130 阅读 · 0 评论 -
剑指offer:整数中1出现的次数（从1到n整数中1出现的次数）
输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数原创 2022-03-01 14:14:22 · 141 阅读 · 0 评论 -
剑指offer:数组中出现次数超过一半的数字
给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字原创 2022-02-28 19:56:34 · 216 阅读 · 0 评论 -
剑指offer:字符串的排列
输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。原创 2022-02-28 18:20:11 · 214 阅读 · 0 评论 -
剑指offer:二叉搜索树与双向链表
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表原创 2022-02-28 17:22:33 · 221 阅读 · 0 评论 -
剑指offer:复杂链表的复制
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点原创 2022-02-28 16:44:11 · 238 阅读 · 0 评论 -
剑指offer:栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列原创 2022-02-27 19:50:38 · 107 阅读 · 0 评论 -
剑指offer: 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字原创 2022-02-27 19:05:00 · 147 阅读 · 0 评论 -
二维数组中的查找
在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。原创 2022-02-27 13:16:57 · 189 阅读 · 0 评论 -
剑指offer:从尾到头打印链表
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值原创 2022-02-27 13:12:50 · 242 阅读 · 0 评论 -
用两个栈实现队列
用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。原创 2022-02-27 13:05:48 · 172 阅读 · 0 评论 -
旋转数组的最小数字
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。原创 2022-02-27 13:02:39 · 260 阅读 · 0 评论 -
剑指offer:矩形覆盖
矩形覆盖原创 2022-02-27 12:51:59 · 146 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面原创 2022-02-27 12:47:09 · 118 阅读 · 0 评论