Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
剑指Offer-40
题目 一个整型数组里除了两个数字之外 其他的数字都出现了两次 找出只出现一次的数字 要求时间复杂度是 O n 空间复杂度是 O 1 实现 coding java public class Solution40 用 Hashmap 的方式 时
剑指offer
Java
【剑指Offer59 - I】滑动窗口的最大值
题目描述 2021 3 26 给定一个数组 nums 和滑动窗口的大小 k 请找出所有滑动窗口里的最大值 示例 输入 nums 1 3 1 3 5 3 6 7 和 k 3 输出 3 3 5 5 6 7 解释 滑动窗口的位置 最大值 1 3
剑指offer
面试经典(14)--二叉树镜像
题目描述 输入一个二叉树 输出该二叉树的镜像 分析与解法 使用先序遍历方式 如果节点是非叶子节点 就交换左子树和右子树指针 注意退出条件即可 掌握前序遍历这个题目解这道题目难度不大 代码如下 struct Node Node m pLeft
面试算法
剑指offer
二叉树
镜像
《剑指offer》练习及解析(C++代码)13-16
一 剑指 Offer 13 机器人的运动范围 解法 1 回溯法 一种搜索方法 每次选择一个方向向前搜索 直到到达最优目标或确定无法达到目标时 后退重新向未选择的方向前进 用二维数组记录是否走过此位置 且每次只需向下或向右行进即可 代码 My
算法题
剑指offer
答案解析
C代码
剑指 Offer 52. 两个链表的第一个公共节点(java+python)
输入两个链表 找出它们的第一个公共节点 如下面的两个链表 在节点 c1 开始相交 示例 1 输入 intersectVal 8 listA 4 1 8 4 5 listB 5 0 1 8 4 5 skipA 2 skipB 3 输出 Ref
剑指offer
力扣
链表
Java
数据结构
剑指 Offer 20. 表示数值的字符串(java+python)
请实现一个函数用来判断字符串是否表示数值 包括整数和小数 数值 按顺序 可以分成以下几个部分 若干空格 一个 小数 或者 整数 可选 一个 e 或 E 后面跟着一个 整数 若干空格 小数 按顺序 可以分成以下几个部分 可选 一个符号字符 或
剑指offer
力扣
Java
开发语言
剑指 Offer 68 - II. 二叉树的最近公共祖先 -- 递归
0 题目描述 leetcode原题链接 剑指 Offer 68 II 二叉树的最近公共祖先 1 递归解法 代码思路 递归查询两个节点p q 如果某个节点等于节点p或节点q 则返回该节点的值给父节点 如果当前节点的左右子树分别包括p和q节点
剑指offer
算法模型
数据结构
二叉树
LeetCode
LeetCode-二叉树的下一个节点
如果当前节点有右儿子 则右子树中最左侧的节点就是当前节点的后继 比如F的后继是H 如果当前节点没有右儿子 则需要沿着father域一直向上找 找到第一个是其father左儿子的节点 该节点的father就是当前节点的后继 比如当前节点是D
树
LeetCode
剑指offer
算法
【剑指Offer】67.剪绳子(Python实现)
题目描述 给你一根长度为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
python
数据结构
算法
机器学习
剑指offer第45题:扑克牌顺子
剑指offer第45题 扑克牌顺子 题目描述 扑克牌顺子 源码 题目描述 扑克牌顺子 LL今天心情特别好 因为他去买了一副扑克牌 发现里面居然有2个大王 2个小王 一副牌原本是54张 他随机从中抽出了5张牌 想测测自己的手气 看看能不能抽到
剑指offer
剑指offer——对称的二叉树
题目描述 请实现一个函数 用来判断一颗二叉树是不是对称的 注意 如果一个二叉树同此二叉树的镜像是同样的 定义其为对称的 本题知识点 树 解题思路 采用递归的方式 先判断左子树和右子树是否相等 再递归判断左子树的右子树和右子树的左子树以及左子
剑指offer
剑指offer_第6题_旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾 我们称之为数组的旋转 输入一个非减排序的数组的一个旋转 输出旋转数组的最小元素 例如数组 3 4 5 1 2 为 1 2 3 4 5 的一个旋转 该数组的最小值为1 给出的所有元素都大于
剑指offer
PYTHON实现剑指Offer
分治03--二叉搜索树和双向链表
分治03 二叉搜索树和双向链表 jz26 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 输入一棵二叉搜索树 将该二叉搜索树转换成一个排序的双向链表 要求不能创建任何新的结点 只能调整树中结点指针的指向 测试用例 输入 10
数据结构与算法
二叉搜索树和双向链表
剑指offer
双向链表
二叉搜索树
剑指 Offer 15. 二进制中1的个数(java+python)
编写一个函数 输入是一个无符号整数 以二进制串的形式 返回其二进制表达式中数字位数为 1 的个数 也被称为 汉明重量 提示 请注意 在某些语言 如 Java 中 没有无符号整数类型 在这种情况下 输入和输出都将被指定为有符号整数类型 并且不
剑指offer
力扣
Java
LeetCode
字符串01--替换空格
字符串01 替换空格 jz02 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 请实现一个函数 将一个字符串中的每个空格替换成 20 例如 当字符串为We Are Happy 则经过替换之后的字符串为We 20Are 20Ha
数据结构与算法
替换空格
剑指offer
第一个只出现一次的字符
在一个字符串 1 lt 字符串长度 lt 10000 全部由字母组成 中找到第一个只出现一次的字符 并返回它的位置 public class Solution public int FirstNotRepeatingChar String
Java
数据结构与算法
Java笔试
剑指offer
剑指offerjava实现
【剑指Offer40】最小的k个数
题目描述 2021 3 22 输入整数数组 arr 找出其中最小的 k 个数 例如 输入4 5 1 6 2 7 3 8这8个数字 则最小的4个数字是1 2 3 4 示例1 输入 arr 3 2 1 k 2 输出 1 2 或者 2 1 示例2
剑指offer
剑指 Offer 42. 连续子数组的最大和(java+python)
输入一个整型数组 数组中的一个或连续多个整数组成一个子数组 求所有子数组的和的最大值 要求时间复杂度为O n 示例1 输入 nums 2 1 3 4 1 2 1 5 4 输出 6 解释 连续子数组 4 1 2 1 的和最大 为 6 提示 1
剑指offer
力扣
算法
LeetCode
«
1
2
3
4
5
6
7
8
»