蛮三刀把刀

【剑指offe...

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Leetcode编程题题解（Java/Python实现）】(132) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 算法(20) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章 / 【剑指offer题解（Java/Python实现）】（共12篇）

[剑指offer题解][Java]队列的最大值/滑动窗口的最大值

前言众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在技术面试中，它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中...

2021-10-08

0 581

[剑指offer][Java]替换空格

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码注意点： str.setLength(newlength)：StringBuffer 手动扩容，防止下标越界 St...

2021-10-08

0 311

[剑指offer][Java]旋转数组的最小数字

题目链接：https://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba 来源：牛客网把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最...

2021-10-08

0 453

[剑指offer][Java]不用加减乘除做加法

题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。代码链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215 来源：牛客网首先看十进制是如何做的： 5...

2021-10-08

0 407

[剑指offer][Java]数组中的逆序对

题目链接：https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5 来源：牛客网在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的...

2021-10-08

0 348

[剑指offer][Java]二叉搜索树的后序遍历序列

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。代码注意点：用start和root来控制读取的数组长度 public class Solution { public ...

2021-10-08

0 315

[剑指offer][Java]调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。代码题目和书中有区别，书中没有要求相对位置不变，所以写了书中的快速排序，但是牛客要求位置不变，快排作为不稳定排序，没...

2021-10-08

0 367

[剑指offer][Java]树的子结构

题目 https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码 public class Solutio...

2021-10-08

0 393

[剑指offer题解][Java]数组中出现次数超过一半的数字

前言最近看了好多数据结构文章，但是数据结构拾遗系列迟迟憋不出，主要原因是很多数据结构其实非常偏门，不仅日常很难遇到，学起来还涉及很多数学模型，很难有快速的理解方法。本着女排“短平快”的精神，先更新下剑指offer题解系列。众所周知，《剑指offer》是一本“好书”。为什么这么说？因为...

2021-10-08

0 324

[剑指offer题解][Java]最小的k个数

前言众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在面试老鸟眼里，它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题...

2021-10-08

0 368