Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
剑指offer_第8题_跳台阶
题目描述 一只青蛙一次可以跳上1级台阶 也可以跳上2级 求该青蛙跳上一个n级的台阶总共有多少种跳法 先后次序不同算不同的结果 理解 完全蒙啊 那我们就用特例先分析一下 如果有1级台阶 那有1种 如果有2级台阶 那有2种 如果有3级台阶 那一
剑指offer
PYTHON实现剑指Offer
LeetCode第3题解析
给定一个字符串 请你找出其中不含有重复字符的 最长子串 的长度 示例 1 输入 abcabcbb 输出 3 解释 因为无重复字符的最长子串是 abc 所以其长度为 3 示例 2 输入 bbbbb 输出 1 解释 因为无重复字符的最长子串是
剑指offer
字符串
面试题 31:连续子数组的最大和(滴滴的“连续最大和”)
刚才在笔滴滴的测试开发 编程题第一个就是求连续子数组的最大和问题 这个题在 剑指offer 也有这么一道题 题目描述如下 输入一个整型数组 数组里有正数也有负数 数组中一个或连续多个的多个整数组成一个子数组 求所有子数组的和的最大值 要求时
剑指offer
面试题
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 -- 递归
0 题目描述 leetcode原题链接 剑指 Offer 68 I 二叉搜索树的最近公共祖先 1 递归解法 终止条件 当 root 为空时 返回 None 当 p q 都在 root 的右子树中 则开启递归 root right 并返回 否
算法模型
剑指offer
二叉树
数据结构
LeetCode
Acwing-顺时针打印矩阵
顺时针定义好四个方向 按题目要求为右下左上 首先往右走 走到不能走为止 再往下走 走到不能走为止 再往左走 一直顺时针转圈的方式走 直到走满n m步 什么是不能走的情况 要么走出边界了 要么走的格子已经走过了 就这两种情况 class So
剑指offer
LeetCode
矩阵
算法
树14--二叉搜索树的第k个结点
树14 二叉搜索树的第k个结点 jz62 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 给定一棵二叉搜索树 请找出其中的第k小的TreeNode结点 测试用例 输入 5 3 7 2 4 6 8 3 返回值 4 说明 按节点数
数据结构与算法
二叉搜索树的第k个结点
剑指offer
剑指Offer 04. 二维数组中的查找
原题链接 思路 题目中说 每一行都是 从左向右递增的 在一个递增的序列中 查找某个数是否是存在的 二分即可 注意对边界进行判断 时间复杂度 O nlogn 代码 class Solution public boolean check int
剑指offer
算法
数据结构
LeetCode
剑指Offer:(数组)数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 一 题目 数组中有一个数字出现的次数超过数组长度的一半 请找出这个数字 例如输入一个长度为9的数组 1 2 3 2 2 2 5 4 2 由于数字2在数组中出现了5次 超过数组长度的一半 因此输出2 如果不存在则
剑指offer
39_MoreThanHalfNumber 数组中超过一半的元素
数组中有一个数字出现的次数超过数组长度的一半 请找出这个数字 你可以假设数组是非空的 并且给定的数组总是存在多数元素 示例 1 输入 1 2 3 2 2 2 5 4 2 输出 2 1 利用hashmap统计数组中元素出现的次数 如果次数大于
剑指offer
LeetCode
树04--从上往下打印二叉树
树04 从上往下打印二叉树 jz22 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 从上往下打印出二叉树的每个节点 同层节点从左至右打印 测试用例 输入 5 4 3 2 1 输出 5 4 3 2 1 解析 参考答案 解析 从
数据结构与算法
从上往下打印二叉树
剑指offer
《剑指offer》题解——week3(持续更新)
作者主页 Java技术一点通的博客 个人介绍 大家好 我是Java技术一点通 微信公众号 Java技术一点通 记得点赞 收藏 评论 认真学习 剑指offer 题解 week3 一 剑指 Offer 25 合并两个排序的链表 1 题目描述 2
剑指offer
LeetCode
链表
数据结构
算法
Acwing-对称的二叉树
除了根节点都有一个性质 自己对应的节点是相同的 并且左右儿子 左右和右左分别对称 即根节点的左右两棵子树 每一棵都是左右对称的 Definition for a binary tree node struct TreeNode int va
剑指offer
LeetCode
树
算法
[剑指offer] JAVA版题解(完整版)
本文首发于我的个人博客 尾尾部落 序号 题解 牛客 OJ 数据结构类型 03 剑指offer 二维数组中的查找 二维数组中的查找 数组 04 剑指offer 替换空格 替换空格 字符串 05 剑指offer 从尾到头打印链表 从尾到头打印链
校招刷题
剑指offer
Java
题解
目录
把字符串转换成整数(最详细解答)
题目要求 分析 把一个一个字符以整数的形式来进行输出 需要考虑相互转化的问题 不能使用库函数 首尾会有空格 进行去空格操作 可以减少不必要的判断 区分正负正数 结果可能会越界 题目给的是Integer类型 当超过最大范围或者小于最小范围 有
剑指offer
动态规划
算法
数据结构
剑指 offer (专项突击版)
剑指 Offer II 001 整数除法 方法一 class Solution public int divide int a int b 考虑被除数为最小值的情况 if a INT MIN if b 1 return INT MIN if
剑指offer
算法
LeetCode
c
java 反转链表、合并链表
第一个问题 反转链表 1 题目描述 输入一个链表 反转链表后 输出新链表的表头 2 解题思路 定义三个指针 第一个指针指向当前正在处理的节点 第二个指针指向当前处理节点的下一个节点 该指针是为了保证正常的遍历完顺序链表的所有节点 第三个指针
剑指offer
Java
反转链表
合并链表
剑指Offer(一):二维数组中查找最大值
题目 这个题目说的是 给你一个二维数组 matrix 和一个目标值 target 你要在数组里找到这个目标值 然后返回它的行 列下标 如果找不到 则返回 1 1 这个数组的每一行都是从左向右递增 每一列都是从上到下递增 和 二维数组的二分搜
python
Java
数据结构
剑指offer算法详解
剑指offer
树10--对称的二叉树
树10 对称的二叉树 jz58 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 请实现一个函数 用来判断一棵二叉树是不是对称的 注意 如果一个二叉树同此二叉树的镜像是同样的 定义其为对称的 测试用例 输入 8 6 6 5 7
数据结构与算法
对称的二叉树
剑指offer
剑指 Offer 39. 数组中出现次数超过一半的数字(java+python)
数组中有一个数字出现的次数超过数组长度的一半 请找出这个数字 你可以假设数组是非空的 并且给定的数组总是存在多数元素 示例 1 输入 1 2 3 2 2 2 5 4 2 输出 2 限制 1 lt 数组长度 lt 50000 java cla
剑指offer
力扣
LeetCode
算法
数据结构
LeetCode146- LRU 缓存
class LRUCache public struct Node int key val Node left right Node int key int val key key val val left NULL right NULL
CSAPP
LeetCode
剑指offer
链表
数据结构
«
1
2
3
4
5
6
7
8
»