剑指offer(3) 题解(66)

全部文章（共69篇）

【剑指offer】把字符串转换成整数

【思路】处理空格-->首字符正负号-->循环计算时的非法字符-->int类型溢出 public class Solution { public int StrToInt(String str) { if (str == null || str.length(...

2019-12-15

0 31

【剑指offer】构建乘积数组

【书上的题解真妙】 public class Solution { public int[] multiply(int[] A) { if (A == null || A.length <= 0) { return null; }...

2019-12-15

0 28

【剑指offer】不用加减乘除做加法

【正如offer书上所说】在计组中，半加器、全加器中：两个二进制的相加结果是用一个异或门实现的；两个二进制的进位结果是用一个与门来实现的。 public class Solution { public int Add(int num1, int num2) { int res...

2019-12-15

1 27

【剑指offer】孩子们的游戏(圆圈中最后剩下的数)

【建议看书上题解】一种方法是用环形链表模拟圆圈的经典解法； class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } publi...

2019-12-14

1 43

【剑指offer】扑克牌顺子

先排序，然后用大小王尽可能的填补两数间的间距。 import java.util.Arrays; public class Solution { public boolean isContinuous(int[] numbers) { if (numbers == null...

2019-12-03

0 43

【剑指offer】剪绳子

贪心解法把绳长target剪成i段的最大值为：Math.pow(n, i - c) * Math.pow(n + 1, c)如：target=8 i=3时，ans=2^1*3^2然后在剪成2段、3段...x段中取最大值即可。 public class Solution { public in...

2019-12-03

1 36

【剑指offer】滑动窗口的最大值

【摘书上】deque是一个双端队列，用来保存有可能是滑动窗口最大值数字的下标；在存入一个数字的下标之前，首先要判断队列里已有数字是否小于待存入的数字，如果小于则以此从队列的尾部删除；如果队列头部的数字已经从窗口滑出，那么滑出的数字也需要从队列的头部删除。 import java.util.Array...

2019-12-02

0 28

【剑指offer】左旋转字符串

偷一下懒...越简单的题目越容易出错啊！（没想到n>str.length()的情况） public class Solution { public String LeftRotateString(String str, int n) { if (str == null ...

2019-12-02

1 45

【剑指offer】翻转单词顺序列

【求助】搞不懂样例为" "时我在牛客网上的结果是""，而在本地上测的结果是" "！！！ public class Solution { public static String ReverseSentence(String str)...

2019-12-01

0 85

【剑指offer】和为S的连续正数序列

尺取法：指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点知道得出答案的方法。 import java.util.ArrayList; public class Solution { int maxn = 10000; public ArrayList<...

2019-12-01

0 20