WZYDarren

题解

/ 注册

全部文章 / 题解（共59篇）

数值的整数次方

我当然只能想到最low的直接运算解法： public class Solution { public double Power(double base, int exp) { if (exp == 0) { return 1.0; } ...

剑指Offer

2021-08-01

0 422

孩子们的游戏(圆圈中最后剩下的数)

只想了一个最普通的解法： public class Solution { public int LastRemaining_Solution(int n, int m) { if (n <= 0 || m <= 0) return -1...

剑指Offer

2021-08-01

0 452

按之字形顺序打印二叉树

常规的层序遍历解法： import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode root) { ArrayList...

剑指Offer

2021-07-31

0 357

正则表达式匹配

这道题目自己觉得挺难。 import java.util.*; public class Solution { public boolean match (String s, String p) { if (s == null || p == null) ...

剑指Offer

2021-07-31

0 321

滑动窗口的最大值

暴力解法： import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] a, int size) { ArrayList<Integer...

剑指Offer

2021-07-30

0 400

把字符串转换成整数

本题是思维严谨性的考题，考察对于整数越界的处理：开头如果是正负号，需要单独处理跳过任何一位，如果是非法字符，都要返回0 整数的范围是-2147483648到2147483647，考察最后一位，将标志位positive在非负数时设置为1，在负数时设置为0，这样当当前值(cur == Intege...

剑指Offer

2021-07-29

0 467

翻转单词序列

编程题是有一个循序渐进的提升过程，很多时候复杂的问题蕴含着基础的问题的解决方式，这个题目有以下的难度提升过程：交换一个数组中的任意位置的2个元素 -> 翻转一个字符串 -> 翻转单词序列。在完整翻转一个给定的字符串的时候，双指针从两头向中间夹，依次交换元素；到了翻转单词序列的时候，...

剑指Offer

2021-07-27

0 529

把数组排成最小的数

这个题目自己的想法是全排列，然后将全排列的结果进行对比，求最小值。看了一下题解，发现有非常巧妙的解法，得益于Java的Stream API，可以在3行之内完成本题，但是Stream API用于这种编程题的性能实在是惨不忍睹，没办法，实际的工程开发中还是会用Stream API的，以下是用纯Java...

剑指Offer

2021-07-26

1 398

字符串的排列

Java的实现配合上牛客网无解的题目模板（返回值ArrayList<String>） import java.util.*; import java.util.stream.*; public class Solution { public ArrayList<Strin...

剑指Offer

2021-07-25

0 375

复杂链表的复制

这道题目我的解法没什么技术含量，就是暴力遍历，我的解法也没有使用哈希表，讲道理从工业代码开发的角度，Java哈希表中作为键的元素为了实现可比较，需要重写equals和hashCode方法，本题Java提交中那些使用哈希表的实现，直接将RandomListNode实例作为键，即使用HashMap能够A...

剑指Offer

2021-07-24

0 397