![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
力拔山兮气盖世~
计算机视觉 模式识别 人工智能
展开
-
剑指offer--数组、链表中倒数第K个结点
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、调整数组顺序使奇数位于偶数之前2、链表中倒数第K个结点1、调整数组顺序使奇数位于偶数之前描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并且保证奇数和奇数、偶数和偶...原创 2019-07-01 17:32:24 · 230 阅读 · 0 评论 -
剑指offer---第一个只出现一次的字符、数组中逆序对
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、第一个只出现一次的字符2、数组中逆序对1、第一个只出现一次的字符描述:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1,需要区分大小写。思路:哈希映射...原创 2019-07-24 19:22:21 · 151 阅读 · 0 评论 -
剑指offer--最小的K个数、连续子数组的最大和
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、最小的K个数2、连续子数组的最大和1、最小的K个数描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则这个最小的4个数字为1,2,3,4。思路:或用堆测试代码:#include <vec...原创 2019-07-20 09:04:58 · 312 阅读 · 0 评论 -
剑指offer--字符串的排列、数组中出现次数超过一半的数字
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、字符串的排列2、数组中出现次数超过一半的数字1、字符串的排列描述:输入一个字符串,按字典序打印出字符串中字符的所有排列。例如输入字符为 abcabcabc ,则打印出由字符 a,b,ca,b,ca,b,c 所能排列出来的所有字符串 abc,a...原创 2019-07-18 10:36:37 · 289 阅读 · 0 评论 -
剑指offer--复杂链表的复制、二叉搜索树与双向链表
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、复杂链表的复制2、二叉搜索树与双向链表1、复杂链表的复制描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节...原创 2019-07-18 08:41:13 · 130 阅读 · 0 评论 -
剑指offer--二叉搜索树的后续遍历序列、二叉树中和为某一值的路径
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、二叉搜索树的后序遍历序列2、二叉树中和为某一值的路径1、二叉搜索树的后序遍历序列描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路:。测试代...原创 2019-07-11 14:15:39 · 134 阅读 · 0 评论 -
剑指offer--位运算、代码的完整性
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、二进制中1的个数1、二进制中1的个数描述:输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示。思路:这是一个网友的思路,bingo,棒!如果一个整数不为0,那么这个整数的二进制里面肯定至少有一位为1,测试代码:...原创 2019-07-01 14:12:37 · 205 阅读 · 0 评论 -
剑指offer--栈的压入、弹出序列、从上往下打印二叉树
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、2 、1、思路:测试代码:2 、思路:测试代码:...原创 2019-07-10 22:23:40 · 159 阅读 · 0 评论 -
剑指offer--变态跳台阶、矩形覆盖
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、变态跳台阶2、矩形覆盖1、变态跳台阶描述:一只青蛙一次可以跳1级台阶,也可以跳2级,甚至可以跳n级台阶,求该青蛙跳上一个 n 级台阶总共有多少种跳法。思路:推导动态规划的公式:n台阶梯,第一步有 nnn 种跳法,1,2—n;跳一级,剩...原创 2019-06-30 13:56:30 · 181 阅读 · 0 评论 -
剑指offer---递归和循环、动态规划
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、递归和循坏--菲波那契数列2、动态规划-跳台阶1、递归和循坏–菲波那契数列描述:输入一个整数n,输出菲波那契数列的第 nnn 项(从0开始,第0项为0)。斐波那契数列:1、1、2、3、5、8、13、21、34、……在数学上,以递推的方法定义...原创 2019-06-30 10:45:00 · 206 阅读 · 0 评论 -
剑指offer---栈和队列、查找和排序
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、栈和队列1、栈和队列1、栈和队列描述:****?思路:测试代码:1、栈和队列描述:****?思路:测试代码:...原创 2019-06-29 16:02:40 · 267 阅读 · 0 评论 -
剑指offer--顺时针打印矩阵、包含min函数的栈
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、顺时针打印数组2、1、顺时针打印数组描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,如输入一个 4*4 矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,...原创 2019-07-10 09:46:05 · 129 阅读 · 0 评论 -
剑指offer--链表、重建二叉树
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、链表2、二叉树的重建1、链表描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList?思路:设定一个栈或者队列;将链表依次入栈;将栈顶元素依次pop进一个vector;测试代码:#include <vecto...原创 2019-06-28 20:04:03 · 357 阅读 · 0 评论 -
剑指offer--树的子结构、二叉树的镜像
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、树的子结构1、树的子结构描述:输入两颗二叉树A,B,判断B是不是A的子结构(我们约定空树不是任意一个树的子结构)。思路1:在 AAA 中找到和 BBB 的根节点的值一样的结点 RRR,这一步是树的遍历;再判断树 AAA 中以 RRR ...原创 2019-07-04 09:23:54 · 172 阅读 · 0 评论 -
剑指offer--二维数组中的查找、字符串替换空格
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、二维数组中的查找1、二维数组中的查找题目来源:LeetCode 70. Climbing StairsLeetCode \ 70. \ Climbing \ StairsLeetCode 70. ...原创 2019-06-27 18:43:26 · 169 阅读 · 0 评论 -
剑指offer--反转链表、合并可以排序的两个链表
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、反转链表1、反转链表描述:输入一个链表,反转链表后,输出新链表的表头。思路1:测试代码:思路2:递归方法测试代码:...原创 2019-07-02 17:39:50 · 221 阅读 · 0 评论 -
剑指offer--把数组排成最小的数、丑数
开宗明义:本系列基于牛客网剑指offer,刷题小白,一天两道我快乐!旨在理解和交流,重在记录,望各位大牛指点!牛客网-剑指offer文章目录1、把数组排成最小的数2、丑数1、把数组排成最小的数描述:输入一个正整数数组,把数组里所有数组拼接成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组 [3,32,321],则打印出这三个数字能排成的最小数字为321323。思路:对 ...原创 2019-07-22 16:23:29 · 220 阅读 · 0 评论