JKingKong

分类

题解(3)

/ 注册

全部文章（共5篇）

滑动窗口的最大值

1、模拟法---带加速(时间换空间) 1.解题思路模拟滑动过程利用上一个窗口的preMaxIndex（最大值下标）来加速下一个滑动窗口最大值的查找 preMaxIndex在新的滑动窗口[start,end]之间，则判断上一个滑动窗口最大值num[preMaxIndex]与新增的一个值num...

剑指Offer

2020-01-23

0 821

不用加减乘除做加法

不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 1、位运算 1.解题思路使用位运算实现加法 1、一位加法普通加法异或 1 + 1 = 0 1 ^ 1 = 0(错误) 1 + 0 = 1 1 ^ 0 = 1(正确) ...

剑指Offer

2020-01-21

134 3848

把字符串转换成整数

把字符串转换成整数 1、状态机 1.解题思路边界条件：数据上下溢出空字符串只有正负号有无正负号错误标志输出输入输出 -2147483648 -2147483648 2147483648 0 2147483647 2147483647 -2147483647 ...

剑指Offer

2020-01-21

1 899

【剑指offer】替换空格 -- Java 实现

【剑指offer】替换空格 -- Java 实现 1. 调用自带函数 public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replace(" ...

剑指Offer

2019-08-08

110 6598

【剑指 offer】二维数组中的查找 -- Java 实现

【剑指 offer】二维数组中的查找 -- Java 实现一、暴力法 1. 分析挨个遍历数组，如果找到就返回 true 2. 代码 public class Solution { public boolean Find(int target, int [][] array) { ...

剑指Offer

2019-08-08

211 9225