Ironxin

题解

SQL刷题(4) 未归档(24) 社区项目及调错(2) 读书笔记(4) 随笔(3)

/ 注册

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

《剑指offer》第24题翻转链表来自专栏

题目描述输入一个链表，反转链表后，输出新链表的表头。思路1：最开始的思路是使用栈 import java.util.Stack; public class Solution { public ListNode ReverseList(ListNode head) { if(hea...

2020-03-18

2 787

《剑指offer》第22题链表中倒数第k个数来自专栏

题目描述输入一个链表，输出该链表中倒数第k个结点。思路1：先遍历一遍，获得长度，然后第二遍得到倒数第k个节点。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int len...

2020-03-17

0 598

《剑指offer》第21题调整数组顺序使奇数位于偶数前来自专栏

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路1：创建一个辅助数组，原数组扫一轮，新数组装一轮。因此时间复杂度 O(n)，空间复杂度 O(n)，利用空间换时间。 ...

2020-03-16

0 665

《剑指offer》第16题数值的整数次方来自专栏

最直观的想法是，求n次方，就乘n次，那么时间复杂度是O(n)。进行优化就考虑二分。首先考虑特殊情况，指数为0，结果必为1,指数为1，结果为当前底数的值。还有就是底数为负数的情况，以及奇数二分时会多一个数。 public class Solution { public double Po...

2020-03-16

1 1084

《剑指offer》第12题矩阵中的路径来自专栏

第一次接触回溯法的题，老实说，看代码的时候是晕晕乎乎的。进入正题：1.考虑到从某个格子走到其他格子，还可能回来，再去其他格子，这一个过程可以使用递归，也可以用栈来记录。先使用递归。2.由于不能重复进入一个格子，所以应该定义一个布尔值，让这个布尔值和格子联系起来。这里是定义一个数组，长度和给的矩阵...

2020-03-15

0 879

《剑指offer》第11题旋转数组中的数字来自专栏

{3,4,5,1,2} {2,2,4,1,2} {1,0,1,1,1}还不足以包括所有情况，不同的处理方式有更多细节需要注意，因此需要进行不同的分析。思路1：最直观的比较是arr[i]和arr[i+1]比（每次比较相邻的数），然后i++，只要arr[i]比arr[i+1]大，就可以找到最小元素。否...

2020-03-15

0 682

《剑指offer》第8题二叉树的下一个节点来自专栏

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路1：直接找节点。1.如果这个节点A有右子树，就是这个节点A右子树的最小左子节点。也就是从A的右子树出发，一直向左找。2.如果这个节点A没有右子树，那这...

2020-03-14

0 1005

《剑指offer》第7题重建二叉树来自专栏

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。首先是要了解前序，中序遍历两个对树遍历的结果是什么结构。前序遍历：根节点--（根节点左子树所有节点）--（根节点右子树所有节点）{1,2,4,7,3,5,6,8}中序遍历：（根节点左子树所有节点）--根节点--（根节点右子树所有节...

2020-03-14

0 722

《剑指offer》第6题从尾到头打印链表来自专栏

解法有很多，作为初学者，看了很多大佬的解法，很多大佬都用了头插法，头插法自然可以，也直观，问题在于题目的考点不在于这里，如果是机试可能没问题，如果是面试的话，可能还是得揣摩面试官想问的点是什么。另外，ArrayList是基于动态数组的实现，既然是数组，对数组头插的时间复杂度较高，一定要头插的话，应该...

2020-03-13

0 622

《剑指offer》第5题替换空格来自专栏

背景知识：在网络编程哪个，如果URL参数中含有特殊字符，则可能导致服务器端无法获得正确的参数值。因此需要转换字符，而规则是在'%'后面加上ASCII码的两位十六进制表示，因此空格的替换就是%20 思路1：显然一个空格字符变成了'%''2''0'三个字符，因此原来的字符串会变长。因此这里有思路0：...

2020-03-13

0 661