Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
剑指 Offer 63. 股票的最大利润(java+python)
假设把某股票的价格按照时间先后顺序存储在数组中 请问买卖该股票一次可能获得的最大利润是多少 示例 1 输入 7 1 5 3 6 4 输出 5 解释 在第 2 天 股票价格 1 的时候买入 在第 5 天 股票价格 6 的时候卖出 最大利润 6
剑指offer
力扣
python
LeetCode
牛客网_剑指Offer_Python实现_更新中
剑指Offer编程题汇总 第1题 二维数组中的查找 第2题 替换空格 第3题 从尾到头打印链表 第4题 重建二叉树 第5题 用两个栈实现队列 第6题 旋转数组的最小数字 第7题 斐波那契数列 第8题 跳台阶 第9题 变态跳台阶 第10题 矩
剑指offer
编程
剑指offer_第17题_树的子结构_Python
题目描述 输入两棵二叉树A B 判断B是不是A的子结构 其中空树不是任意一个树的子结构 class TreeNode def init self x self val x self left None self right None 解题思
剑指offer
PYTHON实现剑指Offer
剑指 Offer 66. 构建乘积数组(java+python)
给定一个数组 A 0 1 n 1 请构建一个数组 B 0 1 n 1 其中 B i 的值是数组 A 中除了下标 i 以外的元素的积 即 B i A 0 A 1 A i 1 A i 1 A n 1 不能使用除法 示例 输入 1 2 3 4 5
力扣
剑指offer
python
算法
数据结构
字符串04--左旋转字符串
字符串04 左旋转字符串 jz43 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 汇编语言中有一种移位指令叫做循环左移 ROL 现在有个简单的任务 就是用字符串模拟这个指令的运算结果 对于一个给定的字符序列S 请你把其循环左
数据结构与算法
左旋转字符串
剑指offer
LeetCode-重建二叉树
先利用前序遍历找根节点 前序遍历的第一个数 就是根节点的值 在中序遍历中找到根节点的位置 k 则 k 左边是左子树的中序遍历 右边是右子树的中序遍历 假设左子树的中序遍历的长度是 l 则在前序遍历中 根节点后面的 l 个数 是左子树的前序遍
LeetCode
树
剑指offer
深度优先
【剑指Offer】35.复杂链表的复制(JS实现)
题目描述 请实现 copyRandomList 函数 复制一个复杂链表 在复杂链表中 每个节点除了有一个 next 指针指向下一个节点 还有一个 random 指针指向链表中的任意节点或者 null 示例1 输入 head 7 null 1
剑指offer
链表
LeetCode
算法
剑指offer:数字序列中某一位的数字、把数字翻译成字符串、礼物的最大价值、最长不含重复字符的子串、丑数、第一个只出现一次的字符、数组中的逆序对、两个链表的第一个公共节点、在排序数组中查找数字
数字序列中某一位的数字 题目 题解 代码 public int findNthDigit int n int digit 1 long start 1 long count 9 while n gt count n count start
剑指offer
链表
数据结构
算法
最大连续子数组和
最大连续子数组和 动态规划 迭代求出以i结尾的最大连续和 i 1结尾的最大连续和时和前一位的状态有关 列出递推式即可求解 class Solution public int FindGreatestSumOfSubArray vector
剑指offer
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。
定义栈的数据结构 请在该类型中实现一个能够得到校的最小元素的min函数 在该栈中 调用pop push 及min的时间复杂度都是0 1 param
剑指offer
剑指 Offer 07. 重建二叉树 -- 递归
0 题目描述 leetcode原题链接 剑指 Offer 07 重建二叉树 1 递归解法 二叉树前序遍历的顺序为 先遍历根节点 随后递归地遍历左子树 最后递归地遍历右子树 二叉树中序遍历的顺序为 先递归地遍历左子树 随后遍历根节点 最后递归
剑指offer
算法模型
二叉树
LeetCode
面试
剑指offer_第20题_包含min函数的栈_Python
题目描述 定义栈的数据结构 并在该类型中实现一个能够得到栈中所含最小元素的min函数 时间复杂度应为O 1 理解 什么是栈 算法复杂度 解题思路 思路1 class Solution def init self self stack sel
剑指offer
PYTHON实现剑指Offer
有序单链表转换成二叉平衡搜索树
题目 Given a singly linked list where elements are sorted in ascending order convert it to a height balanced BST 关键词 有序单链表
C学习
剑指offer
链表
二叉树
面试题
python解决数组奇数和偶数位置排序问题
题目描述 输入一个整数数组 实现一个函数来调整该数组中数字的顺序 使得所有的奇数位于数组的前半部分 所有的偶数位于数组的后半部分 并保证奇数和奇数 偶数和偶数之间的相对位置不变 题目解析 这个题目很简单 只需要判断数组中的元素是奇数还是偶数
剑指offer
python
数据结构
算法
剑指 Offer 58 - II. 左旋转字符串(java+python)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部 请定义一个函数实现字符串左旋转操作的功能 比如 输入字符串 abcdefg 和数字2 该函数将返回左旋转两位得到的结果 cdefgab 示例 1 输入 s abcdefg k
剑指offer
力扣
LeetCode
python
Java
剑指Offer—— 最小的K个数
题目描述 输入n个整数 找出其中最小的K个数 例如输入4 5 1 6 2 7 3 8这8个数字 则最小的4个数字是1 2 3 4 第一种方法是全排序 先把数组进行排序 排序后依次输出最小的4个 时间复杂度为nlogn 第二种方法是的原理和快
剑指offer
算法
快速排序
剑指offer_第19题_顺时针打印矩阵_Python
题目描述 输入一个矩阵 按照从外向里以顺时针的顺序依次打印出每一个数字 例如 如果输入如下4 X 4矩阵 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1 2 3 4 8 12 16 15 1
剑指offer
PYTHON实现剑指Offer
剑指 Offer 48. 最长不含重复字符的子字符串(java+python)
请从字符串中找出一个最长的不包含重复字符的子字符串 计算该最长子字符串的长度 示例 1 输入 abcabcbb 输出 3 解释 因为无重复字符的最长子串是 abc 所以其长度为 3 示例 2 输入 bbbbb 输出 1 解释 因为无重复字符
剑指offer
力扣
python
开发语言
剑指 Offer 11. 旋转数组的最小数字(java+python)
把一个数组最开始的若干个元素搬到数组的末尾 我们称之为数组的旋转 给你一个可能存在 重复 元素值的数组 numbers 它原来是一个升序排列的数组 并按上述情形进行了一次旋转 请返回旋转数组的最小元素 例如 数组 3 4 5 1 2 为 1
剑指offer
力扣
数据结构
LeetCode-二进制中1的个数
计算机中的补数是 两个数加起来等于在二进制里一个非常整的数 比如 加起来等于 10000000000000000000000000000000000这样的 1 01 的补数 111111111111111111111111111111111
剑指offer
LeetCode
算法
c
«
1
2
3
4
5
6
7
8
»