TLE
TLE
全部文章
分类
剑指offer(3)
题解(62)
归档
标签
去牛客网
TLE的博客
全部文章
(共65篇)
【剑指offer】扑克牌顺子
先排序,然后用大小王尽可能的填补两数间的间距。 import java.util.Arrays; public class Solution { public boolean isContinuous(int[] numbers) { if (numbers == null...
剑指offer
2019-12-03
0
15
【剑指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...
剑指offer
2019-12-03
0
14
【剑指offer】滑动窗口的最大值
【摘书上】deque是一个双端队列,用来保存有可能是滑动窗口最大值数字的下标;在存入一个数字的下标之前,首先要判断队列里已有数字是否小于待存入的数字,如果小于则以此从队列的尾部删除;如果队列头部的数字已经从窗口滑出,那么滑出的数字也需要从队列的头部删除。 import java.util.Array...
剑指offer
2019-12-02
0
10
【剑指offer】左旋转字符串
偷一下懒...越简单的题目越容易出错啊!(没想到n>str.length()的情况) public class Solution { public String LeftRotateString(String str, int n) { if (str == null ...
剑指offer
2019-12-02
0
11
【剑指offer】翻转单词顺序列
【求助】搞不懂样例为" "时我在牛客网上的结果是"",而在本地上测的结果是" "!!! public class Solution { public static String ReverseSentence(String str)...
剑指offer
2019-12-01
0
20
【剑指offer】和为S的连续正数序列
尺取法:指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点知道得出答案的方法。 import java.util.ArrayList; public class Solution { int maxn = 10000; public ArrayList<...
剑指offer
2019-12-01
0
9
【剑指offer】和为S的两个数字
方法1: 二分 复杂度O(n) import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> FindNumbersWithSum(i...
剑指offer
2019-12-01
0
14
【剑指offer】数组中只出现一次的数字
【提示】异或的一个性质:任何一个数字异或它自己都等于0;试着把原数组分成两个子数组,使得每个子数组包含一个只出现一次的数字,而其他数字都成对出现两次。 // 实在是没想出来,只想到了分成两组... //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结...
剑指offer
2019-11-30
0
27
【剑指offer】平衡二叉树
多看书!多看讨论!多看题解!!!多看书!多看讨论!多看题解!!!多看书!多看讨论!多看题解!!! // 同一个思路,写出来的代码差距太大了,膜拜ORZ public class Solution { public int getDepth(TreeNode root) { ...
剑指offer
2019-11-30
0
22
【剑指offer】二叉树的深度
没啥说的 emmm... public class Solution { public int TreeDepth(TreeNode root) { if (root == null) { return 0; } ret...
剑指offer
2019-11-30
0
13
首页
上一页
1
2
3
4
5
6
7
下一页
末页