Ironxin

分类

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

/ 注册

TA的专栏 104篇文章 13人订阅

白的不能再白的小白想刷剑指offer

68篇文章 3525人学习

我又来学习SQL啦

6篇文章 1156人学习

2篇文章 789人学习

数据结构与算法

5篇文章 1395人学习

初识设计模式

11篇文章 1266人学习

12篇文章 1104人学习

全部文章（共107篇）

《剑指offer》第29题顺时针打印矩阵来自专栏

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路：显然是脑子里...

2020-03-22

1 857

《剑指offer》第28题对称的二叉树来自专栏

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：当根为空，是对称的，不为空就开始比较。比较左子树A和右子树B。然后比较的是左子树的左节点和右子树的右节点。左子树的右节点和左子树的左节点。虽然都是比较两颗树，但本题与26题...

2020-03-21

0 764

《剑指offer》第26题树的子结构来自专栏

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）首先要正确理解子结构。子树是所有节点都相同，而子结构仅要求部分相同。这里的892组成的树是左边树的子结构，但不是子树这里有三种情况，两树完全相同，B在A的左子树上，B在A的右子树上。因此需要比较B的...

2020-03-21

0 658

《剑指offer》第25题合并两个排序的链表来自专栏

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1：用新链表 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ...

2020-03-18

0 779

《剑指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 597

《剑指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 681