AJie1991

分类

题解(16)

/ 注册

全部文章（共16篇）

矩阵中的路径

刚开始看到题觉得简单，不知道该怎么入手，看了别人题解，自己实现了一下；思路： 1.每一个位置的字符都去判断； 2.拿到字符坐标后，首先判断该字符是否与目标字符串的首字符一致，若一致，判断该坐标的上下左右字符是否对应目标字符串的第二个字符，如果能对应上，将去判断对应上的这个字符的上下左右字符是...

矩阵

2020-05-26

0 449

左旋转字符串

题目描述:汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！...

字符串

2020-05-26

0 383

按之字形顺序打印二叉树

题目描述:请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。自己做了，没做出来，看了别人的实现，自己写了一遍，参考：https://blog.nowcoder.net/n/ce221364d0a644d...

二叉树层级遍历

2020-05-25

0 463

链表中环的入口结点

题目描述:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。刚看到这道题，想着用HashSet，但这毕竟是算法题，应尽量避免使用工具类；HashSet解法： public ListNode EntryNodeOfLoop(ListNode pHead) { ...

链表

2020-05-25

0 515

删除链表中重复的结点

题目描述:在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 这道题一看，以为很容易，一做就懵；后来想到可以用栈来处理，虽然代码...

2020-05-25

0 453

二叉树的下一个结点

题目描述:给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：给出了其中一个节点，通过next方法找到根节点；中序遍历，将遍历结果加入集合中；从集合中找到给定节点位置i，返回i+1位置的节点； i...

中序遍历

2020-05-24

1 668

两个链表的第一个公共结点

题目描述:输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）本来使用HashMap写的，后来看了题解，说是用HashMap违背了这道题的本意；分析：链表A：3->5->1->8->2-...

链表

2020-05-23

0 471

把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。刚开始想着将数组中的元素，按个十百...拆分，存入集合，然后在比较集合看哪个适合放在前面；最终因逻辑复杂，放弃，看题...

2020-05-23

0 507

顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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-05-22

0 442

最小的K个数

转载学习：https://www.cnblogs.com/lingongheng/p/6444226.html 题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。知识点：最大堆和最小堆是二叉堆的两种形式。最...

数组最小k个数

2020-05-18

0 437