Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
数组16--矩阵中的路径
数组16 矩阵中的路径 jz65 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 请设计一个函数 用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径 路径可以从矩阵中的任意一个格子开始 每一步可以在矩阵中向左 向右 向
数据结构与算法
矩阵中的路径
剑指offer
剑指offer:复杂链表的复制、二叉搜索树与双向链表、序列化二叉树、字符串排列、数组中出现次数超过一半的数字、最小的k个数、数据流中的中位数、连续子数组的最大和、1~n整数中1出现的次数
目录 复杂链表的复制 题目 题解 二叉搜索树与双向链表 题目 题解 序列化二叉树 题目 题解 字符串排列 题目 题解 数组中出现次数超过一半的数字 题目 题解 最小的k个数 题目 题解 数据流中的中位数 题目 题解 连续子数组的最大和 题目
剑指offer
链表
数据结构
【剑指offer-第二版】部分题目与解答【C++版本】
20180612 求职在即 剑指offer 作为大家都推荐的一本应试宝典 确实也有刷一刷的必要 很多题目都比较经典 也涵盖了大多数的算法和数据结构 把自己刷题的过程做一个总结 权当是一个笔记 当前还处在未完成状态 希望自己能坚持做完 我自己
c
剑指offer
目录
题集
斐波那契数列(递归改进)
题目 求斐波那契数列的第n项 写一个函数 输入n 求斐波那契数列的第n项 斐波那契数列的定义如下 大多数人看到后第一时间都会写出如下代码 递归 方法直观但时间效率低 long long Fibonacci unsigned int n if
剑指offer
算法
数据结构
c
开发语言
Week2:包含 min 函数的栈
1 题目描述 定义栈的数据结构 请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中 调用 min push 及 pop 的时间复杂度都是 O 1 示例 MinStack minStack new MinStack minSta
每周一道LeetCode
算法
数据结构
c
剑指offer
剑指 Offer 24. 反转链表
定义一个函数 输入一个链表的头节点 反转该链表并输出反转后链表的头节点 示例 输入 1 gt 2 gt 3 gt 4 gt 5 gt NULL 输出 5 gt 4 gt 3 gt 2 gt 1 gt NULL 代码 Definition f
剑指offer
LeetCode
算法
职场和发展
LeetCode-在O(1)时间删除链表结点
本题没有给出前驱节点 所以不能采用让前驱节点的next指针指向当前节点的next指针这种方法 因为当前节点不是最后一个节点 所以下一个节点一定不是空节点 我们可以采用 用下一个节点的值把当前节点的覆盖掉 并且把下一个节点删掉 效果与删除当前
剑指offer
LeetCode
链表
算法
《剑指offer》---22.数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent 求base的exponent次方 保证base和exponent不同时为0 解题分析 使用快速幂解决 代码 class Solution public d
剑指offer
剑指offer——剪绳子
题目描述 给你一根长度为n的绳子 请把绳子剪成整数长的m段 m n都是整数 n gt 1并且m gt 1 每段绳子的长度记为k 0 k 1 k m 请问k 0 xk 1 x xk m 可能的最大乘积是多少 例如 当绳子的长度是8时 我们把它
剑指offer
剑指offer62. 圆圈中最后剩下的数字(Josephuse约瑟夫环问题) P300
剑指offer62 圆圈中最后剩下的数字 Josephuse约瑟夫环问题 P300 题目 0 1 n 1这n个数字排成一个圆圈 从数字0开始每次从这个圆圈里删除第m个数字 求出这个圆圈里剩下的最后一个数字 方法1 循环链表 C 官网说lis
剑指offer
动态规划
链表
867. 转置矩阵
class Solution public vector
剑指offer
LeetCode
矩阵
算法
剑指offer(C++版本)
剑指offer c 版本 二维数组查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 矩阵覆盖 二进制1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转
C学习
c
剑指offer
剑指offer—40.最小的K个数—分析及代码(Java)
剑指offer 40 最小的K个数 分析及代码 Java 一 题目 二 分析及代码 1 排序 1 思路 2 代码 3 结果 2 Partition 1 思路 2 代码 3 结果 3 堆 1 思路 2 代码 3 结果 三 其他 一 题目 输入
数据结构与算法
剑指offer
Java
题解
剑指offer—16.数值的整数次方——分析及代码(Java)
剑指offer 16 数值的整数次方 分析及代码 Java 一 题目 二 分析及代码 1 二分求解 1 思路 2 代码 3 结果 三 其他 一 题目 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent
数据结构与算法
剑指offer
Java
题解
剑指 Offer 10- I. 斐波那契数列(java+python)
写一个函数 输入 n 求斐波那契 Fibonacci 数列的第 n 项 即 F N 斐波那契数列的定义如下 F 0 0 F 1 1 F N F N 1 F N 2 其中 N gt 1 斐波那契数列由 0 和 1 开始 之后的斐波那契数就是由
剑指offer
力扣
LeetCode
算法
职场和发展
Acwing-42. 栈的压入、弹出序列
每一步进行的操作有两种 将下一个数压入栈中 将当前栈顶元素弹出 判断当前栈顶元素是否和下一个要输出的数是一样的 一样 gt 必然会将当前栈顶元素弹出 不一样 gt 必然会将输入序列的下一个元素加入栈中 class Solution publ
剑指offer
模拟
LeetCode
算法
剑指Offer—— 链表的公共点
题目表述 输入两个链表 找出它们的第一个公共结点 首先要明白一点 两条链表相交 则他们的形状类似Y 而不是X 所以 从相交的点以后 两条链表的所有结点都是一样的 我们只要找出第一个相同的结点即可 1 我们分别算出两条链表的长度 2 算出两条
剑指offer
Java
算法
剑指Offer62—圆圈中最后剩下的数字
剑指Offer62 题意 0 1 n 1这n个数字排成一个圆圈 从数字0开始 每次从这个圆圈里删除第m个数字 删除后从下一个数字开始计数 求出这个圆圈里剩下的最后一个数字 例如 0 1 2 3 4这5个数字组成一个圆圈 从数字0开始每次删除
剑指offer
动态规划
算法
c
剑指 Offer 56 - I. 数组中数字出现的次数(java+python)
一个整型数组 nums 里除两个数字之外 其他数字都出现了两次 请写程序找出这两个只出现一次的数字 要求时间复杂度是O n 空间复杂度是O 1 示例 1 输入 nums 4 1 4 6 输出 1 6 或 6 1 示例 2 输入 nums 1
剑指offer
力扣
LeetCode
算法
职场和发展
剑指 Offer 16. 数值的整数次方 -- 快速幂
0 题目描述 leetcode原题 剑指 Offer 16 数值的整数次方 1 快速幂解法 快速幂实际上是二分思想的一种应用 二分推导 x n x n
算法模型
剑指offer
算法
LeetCode
数据结构
«
1
2
3
4
5
6
7
8
»