剑指offer

说在前面，本篇的目的是为了学习剑指offer，以及博客园的排版功能，并将文章排版得整洁得体。 梵蒂冈梵蒂冈地方官方 ...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 ...

问题描述 问题分析： 回溯法，每次判断上下左右四个方向是否满足条件 python代码 ...

本文例子完整源码地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 前一篇《【好书推荐】《剑指Offer》之软技能》中提到了面试中的一些软技能，简历的如何写等。《剑指Offer》在后面的章节 ...

本文例子完整源码地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 《【好书推荐】《剑指Offer》之软技能》 《【好书推荐】《剑指Offer》之硬技能（编程题1~6）》 持续更新，敬请关注 ...

本文例子完整源码地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 《【好书推荐】《剑指Offer》之软技能》 《【好书推荐】《剑指Offer》之硬技能（编程题1~6）》 《【好书推荐】《剑 ...

《剑指offer》答案、分析与笔记Java版 《剑指offer》面试题6：重建二叉树（由一个二叉树的前序和中序序列重建一颗二叉树） 书中方法：我们要重建一棵二叉树，就要不断地找到根节点和根节点的左子结点和右子节点。注意 前序序列 ， 它的第一个元素就是二叉树的根节点，后面的元素分为它的左子树的前序遍 ...

题目：设计一个类，我们只能生成该类的一个实例。 解法一：单线程解法 c++ //缺点：多线程情况下，每个线程可能创建出不同的的Singleton实例 include using namespace std; class Singleton { public: static Singleton get ...

求数值的整数次方，给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。分析递归，整数的快速幂等多种解法 ...

什么是1G/2G/3G/4G/5G一、1G二、2G三、3G四、4G五、5G一、1G二、2G三、3G四、4G五、5G

列表列表反转：class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here if not listNode: return [] stack = [] p = listNode while p: stack.a

1. 题目描述2. 解题思路

剑指 Offer 03. 数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法1： 额外空间（自己解题思路

剑指Offer刷题（树的子结构）一.题目描述二.代码（C++）三.提交记录四.备注一.题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）二.代码（C++）/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class S

牛客 剑指Offer 单链表判断是否有环 以及找出环的入口点。

秋招春招笔试面试必备！内附完整《剑指Offer》算法题全解析系列！

[剑指offer]礼物的最大价值题目描述在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示：0 < grid.length <

秋招春招笔试面试必备！内附完整《剑指Offer》算法题全解析系列！

题目描述 解题思路暴力解法：遍历数组中的每一个元素，与target值相比较时间复杂度：O（mn）空间复杂度：O（1）线性查找考虑到给出的数组排序具有一定的规律，当访问到一个元素时，排除数组中的部分元素从数组的右上角，即matrix[0][cols - 1]开始查找，当前元素等于target，则返回true；当前元素小于target，则向下移动一行，若当前元素大于target，则向左移动一列。C++class Solution{public: bool findNumber

1.问题描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 100002.问题分析我们可以使用二分查找的方式来做这一题，我们知道每个索引对应相应的值，我们从题目看到，索引正常情况是等于值的，而且索引和值的关系只有索

1.题目描述剑指 Offer 53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制：0 <= 数组长度 <= 500002.问题分析其实就是一个向左边界的二分查找，然后在往后遍历累加target在数组中个数的过程3.代码实现3.1C++代码cla

base=0，exponent<0是非法输入，给用户提示输入错误提高运算效率：public class 剑指Offer_16_数值的整数次方 { //递归!! 分治的思想! 时间O(logN) 空间 O(logN) public double myPow(double x, int n) { //确定递归基! if (n == 0) return 1; if (n == -1) return 1 / x; ...

题目题号:18题目名:二叉树的镜像编程语言Java题目描述操作给定的二叉树，将其变换为源二叉树的镜像。初次思路意思就是翻转二叉树使用递归，交换每个节点的左右子树。直到节点为空说明到了根节点解题代码public class Solution { public void Mirror(TreeNode root) { //非空校验 if(root == null) return ; if(root.left==null&&am

剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target

剑指 Offer 13. 机器人的运动范围链接：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/典型的用dfs或者bfs的题目，另外还有一种dp的方式，因为这里的坐标都是递增的，所以可以简化的只考虑值向右或者向下移动即可。bfs：注意python中计算数的每个位之和的方式，还有用set来判断当前位置是否被访问过class Solution: def movingCount(se...

本文讲解一个经典的面试题，使用 python 通过迭代和递归两种方法重构二叉树。题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出：前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 <= 5000。递归方法二叉树的前序遍

####【问题描述】在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。####【坑】#####1. 不能以某一行最后一个或者第二行第一个比较大小，进行筛选#####2. 从左上开始移动，容易越界 不能保证两个方向一增一减1 5 910 15 16####【解答思路】

剑指 Offer 47. 礼物的最大价值在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？解题思路：1. 从第一个点到最后一个点依次计算每个格子 的最大值；2. 每个格子的最大值 为 上面一个点或者下面一个点的最大值与当前点的和；3. 注意边界条件： 第一行和第一列；/** * @p.

斐波那契数列问题描述与方案1 1 2 3 5 8 13　... F(n) = F(n-1) + F(n-2) (n > 2)代码class Solution: def fibonacci(self, n): """递归算法(时间复杂度极高O(n)=２^n)""" if n == 0: return 0 if n == 1 or n == 2: return 1 i

/* * dfs(下一次) * 回溯 */public class Dfs_Move {/*四个方向 * x+dir[i] y+dir[i+1] * x+1 y+0 右 * x+0 y-1 上 * x-1 y+0 左 * x+0 y+1 下 * 想把右,下,左,上排列出来,但是尝试了下,会出现重复*/public int[] dir= {1, 0 ,-1 ,0 ,1};public static int count=0;//下表转化 如35转成5