Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Acwing-27. 数值的整数次方
由于本题的指数是int范围 可能很大 所以需要用快速幂 Acwing 875 快速幂 中有详细介绍快速幂 点击链接即可传送 求解 https blog csdn net weixin 43844521 article details 127
数学知识
剑指offer
LeetCode
算法
快速幂
剑指 Offer 27. 二叉树的镜像 -- 递归
0 题目描述 leetcode原题链接 剑指 Offer 27 二叉树的镜像 1 递归算法 根据二叉树镜像的定义 考虑递归遍历 d f s mathrm dfs dfs 二叉树 交换每个节点的左 右子节点 即可生成 二叉树的镜像 递归解析
剑指offer
算法模型
二叉树
数据结构
面试
LeetCode-斐波那契数列
class Solution public int Fibonacci int n if n 0 return 0 if n 1 return 1 return Fibonacci n 1 Fibonacci n 2 int a 0 b 1
剑指offer
LeetCode
算法
LeetCode-用两个栈实现队列
注意 将栈stk移动到栈cache后 还得移动回来 否则会破坏先进先出的特性 class MyQueue public stack
剑指offer
LeetCode
剑指Offer 62 -- 圆圈中最后剩下的数字
剑指Offer 62 圆圈中最后剩下的数字 题目 0 1 n 1这n个数字排成一个圆圈 从数字0开始 每次从这个圆圈里删除第m个数字 删除后从下一个数字开始计数 求出这个圆圈里剩下的最后一个数字 例如 0 1 2 3 4这5个数字组成一个圆
剑指 Offer
算法
Java
剑指offer
圆圈中最后剩下的数字
12、剪绳子——剑指offer——动态规划
剪绳子 问题描述 给你一根长度为n的绳子 请把绳子剪成m段 m和n都是整数 n gt 1并且m gt 1 每段绳子的长度记为k 0 k 1 k m 请问k 0 k 1 k m 可能的最大乘积是多少 首先本题可以用贪婪算法和动态规划算法求解
剑指offer
动态规划
LeetCode-链表中倒数第k个节点
单链表只能从前往后遍历 所以 我们可以先计算出链表长度 倒数第k个节点相当于正数第n k 1个节点 然后我们再从头往后找 找到第n k 1个节点就可以了 while循环版 Definition for singly linked list
LeetCode
链表
剑指offer
数据结构
必刷算法题之字符串(题目及代码)---C++
文章目录 第1题 执行操作后的变量值 第2题 罗马数字转整数 第3题 句子中的最多单词数 第4题 左旋转字符串 第5题 宝石与石头 第6题 Excel 表中某个范围内的单元格 第7题 括号的最大嵌套深度 第8题 分割平衡字符串 第9题 最长
剑指offer
字符串
算法
c
LeetCode
剑指 Offer 41. 数据流中的中位数(java+python)
如何得到一个数据流中的中位数 如果从数据流中读出奇数个数值 那么中位数就是所有数值排序之后位于中间的数值 如果从数据流中读出偶数个数值 那么中位数就是所有数值排序之后中间两个数的平均值 例如 2 3 4 的中位数是 3 2 3 的中位数是
剑指offer
力扣
Java
python
开发语言
剑指 Offer 14- I—剪绳子
题目描述 给你一根长度为 n 的绳子 请把绳子剪成整数长度的 m 段 m n都是整数 n gt 1并且m gt 1 每段绳子的长度记为 k 0 k 1 k m 1 请问 k 0 k 1 k m 1 可能的最大乘积是多少 例如 当绳子的长度是
剑指offer
蓝桥杯
LeetCode
职场和发展
数组17--机器人的运动范围
数组17 机器人的运动范围 jz66 题目概述 解析 参考答案 注意事项 说明 题目概述 算法说明 地上有一个m行和n列的方格 一个机器人从坐标0 0的格子开始移动 每一次只能向左 右 上 下四个方向移动一格 但是不能进入行坐标和列坐标的数
数据结构与算法
机器人的运动范围
剑指offer
剑指 Offer 25. 合并两个排序的链表(java+python)
输入两个递增排序的链表 合并这两个链表并使新链表中的节点仍然是递增排序的 示例1 输入 1 gt 2 gt 4 1 gt 3 gt 4 输出 1 gt 1 gt 2 gt 3 gt 4 gt 4 限制 0 lt 链表长度 lt 1000 思
剑指offer
力扣
链表
Java
数据结构
剑指 Offer 29. 顺时针打印矩阵(java+python)
输入一个矩阵 按照从外向里以顺时针的顺序依次打印出每一个数字 示例 1 输入 matrix 1 2 3 4 5 6 7 8 9 输出 1 2 3 6 9 8 7 4 5 示例 2 输入 matrix 1 2 3 4 5 6 7 8 9 10
力扣
剑指offer
python
矩阵
开发语言
Acwing-包含min函数的栈
stk表示存入这些数据的栈 stk min表示栈里面前i数中的最小值是多少 class MinStack public stack
剑指offer
LeetCode
模拟
算法
数据结构
剑指 Offer 55 - I. 二叉树的深度(java+python)
输入一棵二叉树的根节点 求该树的深度 从根节点到叶节点依次经过的节点 含根 叶节点 形成树的一条路径 最长路径的长度为树的深度 例如 给定二叉树 3 9 20 null null 15 7 3 9 20 15 7 返回它的最大深度 3 提示
剑指offer
力扣
Java
开发语言
java 对称的二叉树
1 对称的二叉树 1 题目描述 请实现一个函数 用来判断一颗二叉树是不是对称的 注意 如果一个二叉树同此二叉树的镜像是同样的 定义其为对称的 2 解题思路 可以按照类似层次遍历 来判断是否是堆成二叉树 首先根节点以及其左右子树 左子树的左子
剑指offer
Java
对称二叉树
Acwing-二叉树的镜像
遍历树中的所有点 每次遍历完之后把左右儿子swap一下 Definition for a binary tree node struct TreeNode int val TreeNode left TreeNode right TreeN
树
剑指offer
LeetCode
算法
剑指offer Java实现 第五题
第五题 请实现一个函数 将一个字符串中的每个空格替换成 20 例如 当字符串为We Are Happy 则经过替换之后的字符串为We 20Are 20Happy 实现代码 public static String replaceSpace
剑指offer
Java
剑指 Offer 28. 对称的二叉树 -- 递归
0 题目描述 leetcode原题链接 剑指 Offer 28 对称的二叉树 1 递归解法 对称二叉树定义 对于树中 任意两个对称节点 L L L 和 R R R 一定有
算法模型
剑指offer
二叉树
算法
面试
【剑指Offer】(字符串)左旋转字符串(翻转操作)
题目链接 https www nowcoder com practice 12d959b108cb42b1ab72cef4d36af5ec tpId 13 tqId 11196 tPage 1 rp 1 ru ta coding inter
剑指offer
«
1
2
3
4
5
6
...8
»