![](https://img-blog.csdnimg.cn/20201210174456404.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日作业
每天的编程作业
purelyo
这个作者很懒,什么都没留下…
展开
-
二叉树4种遍历方式
二叉树4种遍历方式 前序遍历:首先访问根节点,然后遍历左子树,最后遍历右子树 相关题目: leetcode144.二叉树的前序遍历 代码如下:(递归写法比较简单,这里只提供迭代写法) class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); //base cas原创 2021-07-17 22:44:48 · 136 阅读 · 1 评论 -
查找链表中倒数第k个节点
查找链表中倒数第k个节点 1.题目描述 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 本题对应剑指offer 22 2.解法 第一种解法是,先求出链表长度length,原创 2021-01-24 12:15:55 · 492 阅读 · 0 评论 -
删除数组重复项
删除数组重复项 删除重复值 有一个整数数组, 去掉该数组中重复元素后排序打印, (相同的数字只保留一个, 禁止使用set和语言本身提供的函数) 输入: 第一行: 整数N 表示该数组的长度 第二行: 数组中每个元素的值An (0<N<10000, 0<An<1000) 输出: 去掉重复元素后的有序数组 样例输入: 11 1 3 4 2 6 2 6 2 8 2 6 样例输出: 1 2 3 4 6 8 解法1:该题要求删除数组的重复项,并按由小到大顺序排序,所以第一个思路就是先将该数组排序,然后再删除重复原创 2020-12-11 19:29:09 · 1012 阅读 · 1 评论 -
数字环(旋转数组)
数字环(旋转数组) 数字环 有一个长度为n的数字环, 将每个数字往后移动m位, 使其成为一个新的数字环 输入: 第一行: n 表示有n个数字 第二行: n个整数An, 表示数字环的每个元素 第三行: m 表示每个元素需要往后移动m位 (1<n<100, 0<An<1000, 0<=m<=100) 输出: 移动后的新数字环 样例输入: 10 1 2 3 4 5 6 7 8 9 10 2 样例输出: 9 10 1 2 3 4 5 6 7 8 解法1: 暴力法: public class DigitalRi原创 2020-12-10 18:33:47 · 833 阅读 · 1 评论