WZYDarren
WZYDarren
全部文章
分类
题解(60)
归档
标签
去牛客网
登录
/
注册
WZYDarren的博客
全部文章
(共59篇)
数值的整数次方
我当然只能想到最low的直接运算解法: public class Solution { public double Power(double base, int exp) { if (exp == 0) { return 1.0; } ...
剑指Offer
2021-08-01
0
417
孩子们的游戏(圆圈中最后剩下的数)
只想了一个最普通的解法: public class Solution { public int LastRemaining_Solution(int n, int m) { if (n <= 0 || m <= 0) return -1...
剑指Offer
2021-08-01
0
450
按之字形顺序打印二叉树
常规的层序遍历解法: import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode root) { ArrayList...
剑指Offer
2021-07-31
0
353
正则表达式匹配
这道题目自己觉得挺难。 import java.util.*; public class Solution { public boolean match (String s, String p) { if (s == null || p == null) ...
剑指Offer
2021-07-31
0
318
滑动窗口的最大值
暴力解法: import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] a, int size) { ArrayList<Integer...
剑指Offer
2021-07-30
0
395
把字符串转换成整数
本题是思维严谨性的考题,考察对于整数越界的处理: 开头如果是正负号,需要单独处理跳过 任何一位,如果是非法字符,都要返回0 整数的范围是-2147483648到2147483647,考察最后一位,将标志位positive在非负数时设置为1,在负数时设置为0,这样当当前值(cur == Intege...
剑指Offer
2021-07-29
0
458
翻转单词序列
编程题是有一个循序渐进的提升过程,很多时候复杂的问题蕴含着基础的问题的解决方式,这个题目有以下的难度提升过程: 交换一个数组中的任意位置的2个元素 -> 翻转一个字符串 -> 翻转单词序列。 在完整翻转一个给定的字符串的时候,双指针从两头向中间夹,依次交换元素; 到了翻转单词序列的时候,...
剑指Offer
2021-07-27
0
522
把数组排成最小的数
这个题目自己的想法是全排列,然后将全排列的结果进行对比,求最小值。 看了一下题解,发现有非常巧妙的解法,得益于Java的Stream API,可以在3行之内完成本题,但是Stream API用于这种编程题的性能实在是惨不忍睹,没办法,实际的工程开发中还是会用Stream API的,以下是用纯Java...
剑指Offer
2021-07-26
1
392
字符串的排列
Java的实现配合上牛客网无解的题目模板(返回值ArrayList<String>) import java.util.*; import java.util.stream.*; public class Solution { public ArrayList<Strin...
剑指Offer
2021-07-25
0
370
复杂链表的复制
这道题目我的解法没什么技术含量,就是暴力遍历,我的解法也没有使用哈希表,讲道理从工业代码开发的角度,Java哈希表中作为键的元素为了实现可比较,需要重写equals和hashCode方法,本题Java提交中那些使用哈希表的实现,直接将RandomListNode实例作为键,即使用HashMap能够A...
剑指Offer
2021-07-24
0
392
首页
上一页
1
2
3
4
5
6
下一页
末页