剑指offer
关注
分享
扫一扫
力拔山兮气盖世~
计算机视觉 模式识别 人工智能
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer--数组、链表中倒数第K个结点
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、调整数组顺序使奇数位于偶数之前2、链表中倒数第K个结点1、调整数组顺序使奇数位于偶数之前描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并且保证奇数和奇数、偶数和偶...原创 2019-07-01 17:32:24 · 267 阅读 · 0 评论 -
剑指offer---第一个只出现一次的字符、数组中逆序对
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、第一个只出现一次的字符2、数组中逆序对1、第一个只出现一次的字符描述：在一个字符串（0<=字符串长度<=10000，全部由字母组成）中找到第一个只出现一次的字符，并返回它的位置，如果没有则返回-1，需要区分大小写。思路：哈希映射...原创 2019-07-24 19:22:21 · 187 阅读 · 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 · 356 阅读 · 0 评论 -
剑指offer--字符串的排列、数组中出现次数超过一半的数字
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、字符串的排列2、数组中出现次数超过一半的数字1、字符串的排列描述：输入一个字符串，按字典序打印出字符串中字符的所有排列。例如输入字符为 abcabcabc ，则打印出由字符 a,b,ca,b,ca,b,c 所能排列出来的所有字符串 abc,a...原创 2019-07-18 10:36:37 · 331 阅读 · 0 评论 -
剑指offer--复杂链表的复制、二叉搜索树与双向链表
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、复杂链表的复制2、二叉搜索树与双向链表1、复杂链表的复制描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节...原创 2019-07-18 08:41:13 · 156 阅读 · 0 评论 -
剑指offer--二叉搜索树的后续遍历序列、二叉树中和为某一值的路径
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、二叉搜索树的后序遍历序列2、二叉树中和为某一值的路径1、二叉搜索树的后序遍历序列描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes，否则输出No。假设输入的数组的任意两个数字都互不相同。思路：。测试代...原创 2019-07-11 14:15:39 · 166 阅读 · 0 评论 -
剑指offer--位运算、代码的完整性
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、二进制中1的个数1、二进制中1的个数描述：输入一个整数，输出该数二进制表示中1的个数，其中负数用补码表示。思路：这是一个网友的思路，bingo,棒！如果一个整数不为0，那么这个整数的二进制里面肯定至少有一位为1，测试代码：...原创 2019-07-01 14:12:37 · 267 阅读 · 0 评论 -
剑指offer--栈的压入、弹出序列、从上往下打印二叉树
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、2 、1、思路：测试代码：2 、思路：测试代码：...原创 2019-07-10 22:23:40 · 194 阅读 · 0 评论 -
剑指offer--变态跳台阶、矩形覆盖
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、变态跳台阶2、矩形覆盖1、变态跳台阶描述：一只青蛙一次可以跳1级台阶，也可以跳2级，甚至可以跳n级台阶，求该青蛙跳上一个 n 级台阶总共有多少种跳法。思路：推导动态规划的公式：n台阶梯，第一步有 nnn 种跳法，1，2—n；跳一级，剩...原创 2019-06-30 13:56:30 · 214 阅读 · 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 · 240 阅读 · 0 评论 -
剑指offer---栈和队列、查找和排序
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、栈和队列1、栈和队列1、栈和队列描述：****？思路：测试代码：1、栈和队列描述：****？思路：测试代码：...原创 2019-06-29 16:02:40 · 303 阅读 · 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 · 152 阅读 · 0 评论 -
剑指offer--链表、重建二叉树
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、链表2、二叉树的重建1、链表描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList？思路：设定一个栈或者队列；将链表依次入栈；将栈顶元素依次pop进一个vector;测试代码：#include <vecto...原创 2019-06-28 20:04:03 · 393 阅读 · 0 评论 -
剑指offer--树的子结构、二叉树的镜像
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、树的子结构1、树的子结构描述：输入两颗二叉树A，B，判断B是不是A的子结构（我们约定空树不是任意一个树的子结构）。思路1：在 AAA 中找到和 BBB 的根节点的值一样的结点 RRR,这一步是树的遍历；再判断树 AAA 中以 RRR ...原创 2019-07-04 09:23:54 · 209 阅读 · 0 评论 -
剑指offer--二维数组中的查找、字符串替换空格
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、二维数组中的查找1、二维数组中的查找题目来源：LeetCode 70. Climbing StairsLeetCode \ 70. \ Climbing \ StairsLeetCode 70. ...原创 2019-06-27 18:43:26 · 209 阅读 · 0 评论 -
剑指offer--反转链表、合并可以排序的两个链表
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、反转链表1、反转链表描述：输入一个链表，反转链表后，输出新链表的表头。思路1：测试代码：思路2：递归方法测试代码：...原创 2019-07-02 17:39:50 · 259 阅读 · 0 评论 -
剑指offer--把数组排成最小的数、丑数
开宗明义：本系列基于牛客网剑指offer，刷题小白，一天两道我快乐！旨在理解和交流，重在记录，望各位大牛指点！牛客网-剑指offer文章目录1、把数组排成最小的数2、丑数1、把数组排成最小的数描述：输入一个正整数数组，把数组里所有数组拼接成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 [3,32,321]，则打印出这三个数字能排成的最小数字为321323。思路：对 ...原创 2019-07-22 16:23:29 · 251 阅读 · 0 评论