剑指offer
liff_lee
一个拼死拼活想学计算机编程掉了很多头发的文艺菜鸟
展开
-
【剑指offer】丑数
https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking主要...原创 2020-02-19 15:31:22 · 115 阅读 · 0 评论 -
【剑指offer】数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking先排序,如果存在则肯定在...原创 2020-02-18 22:58:59 · 90 阅读 · 0 评论 -
【剑指offer】字符串的排列
https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用回溯法。i...原创 2020-02-18 22:45:12 · 101 阅读 · 0 评论 -
【剑指offer】数组中只出现一次的数字
https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking异或规则:相同的数异或值...原创 2020-02-18 21:33:46 · 116 阅读 · 0 评论 -
【剑指offer】构建乘积数组
https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?tpId=13&tqId=11204&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking分两种情况:所有元素的乘...原创 2020-02-16 09:53:50 · 78 阅读 · 0 评论 -
【剑指offer】不用加减乘除做加法
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-11 16:53:11 · 83 阅读 · 0 评论 -
【剑指offer】孩子们的游戏(圆圈中最后剩下的数)
https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11199&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingpublic c...原创 2020-02-11 16:43:58 · 94 阅读 · 0 评论 -
【剑指offer】扑克牌顺子
https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11198&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-11 16:32:26 · 88 阅读 · 0 评论 -
【剑指offer】翻转单词顺序列
https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?tpId=13&tqId=11197&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述牛客最近来了...原创 2020-02-11 15:42:20 · 81 阅读 · 0 评论 -
【剑指offer】左旋转字符串
https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingpublic ...原创 2020-02-11 15:18:26 · 155 阅读 · 0 评论 -
【剑指offer】和为S的两个数字
https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-11 15:00:49 · 72 阅读 · 0 评论 -
【剑指offer】和为S的连续正数序列
https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe?tpId=13&tqId=11194&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking小明很喜欢数学,有...原创 2020-02-11 14:43:41 · 71 阅读 · 0 评论 -
【剑指offer】序列化二叉树
https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingclass Tr...原创 2020-02-11 13:42:25 · 113 阅读 · 0 评论 -
【剑指offer】链表中倒数第k个结点
https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用两个指针,一个指针遍...原创 2020-02-10 16:25:36 · 100 阅读 · 0 评论 -
【剑指offer】调整数组顺序使奇数位于偶数前面
https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking不断迭代,每一轮会使最后...原创 2020-02-10 15:57:34 · 91 阅读 · 0 评论 -
【剑指offer】复杂链表的复制
https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingclass ...原创 2020-02-10 12:18:50 · 161 阅读 · 0 评论 -
【剑指offer】二叉树中和为某一值的路径
https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-02-09 22:31:15 · 105 阅读 · 0 评论 -
【剑指offer】二叉搜索树的后序遍历序列
https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking后序遍历最后一个节点为根...原创 2020-02-09 21:22:39 · 72 阅读 · 0 评论 -
【剑指offer】栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用栈模拟真实的出入栈序...原创 2020-02-09 17:14:24 · 75 阅读 · 0 评论 -
【剑指offer】包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用stack2存储顺序...原创 2020-02-08 22:11:31 · 65 阅读 · 0 评论 -
【剑指offer】顺时针打印矩阵
https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking...原创 2020-02-08 21:39:17 · 72 阅读 · 0 评论 -
【剑指offer】二叉树的镜像
https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking操作...原创 2020-02-08 15:42:26 · 99 阅读 · 0 评论 -
【剑指offer】树的子结构
https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport java...原创 2020-02-08 15:14:14 · 66 阅读 · 0 评论 -
【剑指offer】二叉树的下一个结点
https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking给定...原创 2020-01-30 11:57:13 · 139 阅读 · 0 评论 -
【剑指offer】跳台阶
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking跳台阶一只青蛙一次可...原创 2020-01-29 16:16:55 · 72 阅读 · 0 评论 -
【剑指offer】按之字形顺序打印二叉树
https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11212&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用两个栈交替存放下一行...原创 2020-01-29 15:53:31 · 113 阅读 · 0 评论 -
【剑指offer】把二叉树打印成多行
https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking二叉树的层次遍历。...原创 2020-01-28 23:54:44 · 125 阅读 · 0 评论 -
【剑指offer】二叉搜索树的第k个结点
https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215&tPage=4&rp=4&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking二叉...原创 2020-01-28 23:16:55 · 95 阅读 · 0 评论 -
【剑指offer】数据流中的中位数
https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport j...原创 2020-01-28 13:50:34 · 89 阅读 · 0 评论 -
【剑指offer】机器人的运动范围
https://www.nowcoder.com/practice/6e5207314b5241fb83f2329e89fdecc8?tpId=13&tqId=11219&tPage=4&rp=4&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking...原创 2020-01-28 11:13:29 · 79 阅读 · 0 评论 -
【剑指offer】矩阵中的路径
https://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?tpId=13&tqId=11218&tPage=4&rp=4&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking使用...原创 2020-01-28 10:57:06 · 74 阅读 · 0 评论 -
【剑指offer】剪绳子
https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&tqId=33257&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking使用递归的方式剪绳子,使...原创 2020-01-27 00:35:46 · 410 阅读 · 0 评论 -
从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vec...原创 2018-03-11 19:44:13 · 80 阅读 · 0 评论 -
斐波那契数列
时间限制:1秒 空间限制:32768K 热度指数:257104 算法知识视频讲解题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39传统递归解法:class Solution {public: int Fibonacci(int n) { if (n == 1) return 1; if (n == 2) return 1; else...原创 2018-03-12 18:50:51 · 213 阅读 · 0 评论 -
跳台阶
时间限制:1秒 空间限制:32768K 热度指数:200549 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { int f = 0, g = 1; while (number!=0) { g = f + g;...原创 2018-03-12 19:12:51 · 103 阅读 · 0 评论 -
字符流中第一个不重复的字符
时间限制:1秒 空间限制:32768K 热度指数:51294本题知识点: 字符串 算法知识视频讲解题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。class Solut...原创 2018-03-17 19:39:23 · 163 阅读 · 0 评论 -
链表中环的入口结点
时间限制:1秒 空间限制:32768K 热度指数:71197本题知识点: 链表 算法知识视频讲解题目描述一个链表中包含环,请找出该链表的环的入口结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/c...原创 2018-03-17 18:01:04 · 129 阅读 · 0 评论 -
删除链表中重复的结点
时间限制:1秒 空间限制:32768K 热度指数:123981本题知识点: 链表 算法知识视频讲解题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; ...原创 2018-03-17 17:30:20 · 112 阅读 · 0 评论 -
二叉树的下一个结点
时间限制:1秒 空间限制:32768K 热度指数:62205 算法知识视频讲解题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNo...原创 2018-03-17 13:13:43 · 127 阅读 · 0 评论 -
对称的二叉树
时间限制:1秒 空间限制:32768K 热度指数:60133 算法知识视频讲解题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。class Solution {public: bool isSymmetrical(TreeNode* pRoot) { if (pRoot==NULL) { return true...原创 2018-03-17 12:07:36 · 143 阅读 · 0 评论