waigo

分类

题解(42)

/ 注册

TA的专栏 15篇文章 1人订阅

waigo的刷题之路

15篇文章 624人学习

全部文章（共42篇）

题解 | #[JAVA]随时找到数据流的中位数#

借鉴这个老哥的解题思想https://blog.nowcoder.net/n/1b4531b1265d4fe1b9e4ca31c3c66da1这是我的实现方法 //想要取得中位数O(1) //中位数怎么求？数据排好序后 //1.奇数下 //就是中间那个 //2...

堆

2021-08-28

0 411

题解 | #两个链表的第一个公共结点#

两种解法首先需要知道一点如果出现公共部分，很明显从第一个公共部分开始，后面都是相同的所以要么有公共部分，要么两条链表就是组成Y型 1.使用set 就是先遍历一条链表，然后将它的节点都给存起来，那么再遍历另一条链表的时候第一次碰到在set中存在的节点很明显就是交点了如果一直没有碰到交点...

双指针链表

2021-08-28

0 356

题解 | #将字符串转化为整数#

这题整的整的挺玄乎的，不过用例还是不够刁钻，这里说的不够刁钻体现在溢出这里。需要考虑的点：1.去掉空格2.前置就是有错也不管，来到第一个数字处开始计算3.从数字开始之后，到另一个字母或者结尾就截止 public int atoi(String str) { //-000001...

字符串

2021-08-27

0 391

题解 | #将升序数组转化为平衡二叉搜索树#

这道题的难点就在于是否能够发现其实每次都需要将下中位点拿来做根节点,hhh public TreeNode sortedArrayToBST (int[] num) { if(num==null||num.length==0) return null; ret...

二分法分治递归

2021-08-25

0 465

题解 | #在旋转过的有序数组中寻找目标值#

二分法:就是利用条件一次淘汰一边的操作，常用于查找操作。其实这道题的关键就在于如何断定此时应该向左还是向右找只需要知道想要去哪个区，当前在哪个区就能将所有条件都罗列出来了。不就是厘清：1.左(期待的)左(当前在)2.左右3.右左4.右右下如何二分的问题吗？ public int search...

二分法

2021-08-20

0 468

题解 | #最小覆盖子串#

S长度为M，T长度为N 暴力枚举所有子串肯定超时，枚举S所有子串复杂的O(M^2),再每个和T校验，O(M^2*N) 假设答案法：答案就是一段子串，这段子串假设从a点出发，那么如果我把每个点可能性都给枚举了，说明肯定能抓到正确答案具体实现采用滑动窗口，定住一个start点，然后另一个指针end...

滑动窗口枚举

2021-08-19

0 508

题解 | #调整数组顺序使奇数位于偶数前面#

一看到什么，某些数字出现了多少次，某些只出现了多少次都可以考虑N进制的加法，2进制的加法也就是异或。全部异或结果等于a^b,因为其他数都是出现了两次，异或是2进制的加法，所以两次异或后就是0 根据最后一位是1还是0将数字划分成两批，a和b就被分开了，这两批分别全部异或起来就能得到a,b ...

位运算

2021-08-19

0 377

题解 | #调整数组顺序使奇数位于偶数前面#

两次遍历： 1.奇数个数a+偶数个数b=数组长度N 2.保证相对位置不变，那么两次遍历一次从前往后搞定奇数一次从后往前搞定偶数public int[] reOrderArray (int[] array) { if(array==null||array.length==0) return ...

数组 Java

2021-08-19

0 403

题解 | #最大数#

其实做一个排序，这个序列中，通过ab,ba谁大这种方式来决定a在前还是b在前 public static class Comp implements Comparator<String>{ public int compare(String o1,String o2){ ...

排序字符串

2021-08-13

0 444

题解 | #顺时针旋转矩阵#

https://blog.nowcoder.net/detail/0?qurl=/practice/2e95333fbdd4451395066957e24909cc 这题其实就是找规律，所谓的矩阵顺时针旋转，其实就是将原来的矩阵每列从下到上写到新矩阵的每行从左到右 public class So...

矩阵规律

2021-08-13

0 405