飘过的小牛

题解

/ 注册

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

在转动的数组中寻找目标值

这个题和剑指 Offer 上旋转数组的题有点像，但是不一样，因为剑指 offer 明确了是一个递增排序的数组，如果我们明确了递增的话就能取到 mid，然后通过 mid 与 left 以及 right 的相对大小来判断接下来的走向，但是现在的问题是这个题没有明确。首先分析本题要考察什么：数据结构数组，...

2021-03-14

0 708

求平方根

这算不算二分 public int mysqrt (int x) { // write code here if(x==0 || x==1){ return x; } int mid=x/2+1; int res=0; for(in...

2021-03-13

0 422

在二叉树中找到最近公共祖先

先来分析：考察的数据结构是二叉树，考察的算法是二叉树的深度遍历。假设当前节点A，A到o1,o2的距离最小的条件限制有1 A 均能到o1,o22 A 到 o1，o2 的路程和最小所以思路变成先遍历外面的大树，通过遍历然后针对每一个节点进行可达性以及路程的计算，迭代更新路程最小的节点，其实对于树的遍历，...

2021-03-13

0 558

螺旋矩阵

还记得前两天第一次做这个的时候真是打击了自己，没有什么好办法主要是考虑边界问题，顺着打，避免重复就可以了。 public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res...

2021-03-13

0 530

两个链表相加得新链表

没看清题，n和m 的范围是6次方以内还涉及不到大数，因为这两个相加最多结果就是一个7次方。但是利用大数相加的思路是没有问题的。先把链表转换成字符串，然后转化为大数相加的就可以了 public class Solution { /** * * @param head1 ...

2021-03-13

0 473

最长公共子串

题刷多了就有很多相似的问题出现了，这种最长的系列都可以作为一个专题了1 最大连续子数组和2 最长无重复子串3 最长公共子串几乎都是一样的，涉及到两个两个递推，一个是用来更新另一个的。主要是临界条件不好找，基于类似的思想，子串在清零的时候，不能立马清零，因为可能会出现新的子串。这种比较尬的测试样例...

2021-03-13

0 638

之字形打印二叉树

分析：考察数据结构二叉树，考察的算法是 bfs。bfs 的核心就是用队列实现，主要常见的几种题型：1 什么要求都没有，只要求层序遍历（只要一个队列实现）2 要求按层打印（两个队列）3 要求之字形打印（两个队列）4 要求倒序打印，，，各种姿势打印。。不外乎就是要记住每一层，只要理解了层序遍历本质：先...

2021-03-13

0 452

大数相加

0 总结考察数组，没有什么好的办法，存粹就是暴力的解法，但是前提是要逆序一下，这样就好了很多，不逆序的话可以在短的前面补0也是一样的。但是硬用字符数组的话要判断谁先结束的问题，于是可以巧妙地转化成整型数组，整型数组默认值是0，0加上任何数不产生什么其他特殊意义，所以我们就不用判断谁先结束谁后结束了...

2021-03-13

1 527

大数加法

0 总结考察数组，没有什么好的办法，存粹就是暴力的解法，但是前提是要逆序一下，这样就好了很多，不逆序的话可以在短的前面补0也是一样的。但是硬用字符数组的话要判断谁先结束的问题，于是可以巧妙地转化成整型数组，整型数组默认值是0，0加上任何数不产生什么其他特殊意义，所以我们就不用判断谁先结束谁后结束了...

2021-03-13

0 386

删除链表倒数第n个节点

倒数第n个节点其实就是顺数第 count-n+1 个节点，但是我们要删除这个节点就先要走到第 count-n 个节点上去，p.next=p.next.next 就成功了。但是要注意的时候有可能 n == count 也就是说要删除链表头节点的时候要注意 public ListNode remove...

2021-03-12

0 563