03 2021 档案

摘要:题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是[[3],[9,20],[15,7]] 输入:{1,2} 输出:[[1],[2]] import java.util.*; /* * p 阅读全文
posted @ 2021-03-26 21:28 蜘蛛侠0 阅读(110) 评论(0) 推荐(0) 编辑
摘要:题目描述: 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 输入:[4,5,1,6,2,7,3,8],4 输出:[1,2,3,4] import java.util.ArrayLi 阅读全文
posted @ 2021-03-10 17:45 蜘蛛侠0 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目描述: 请实现有重复数字的升序数组的二分查找 给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1 输入 [1,2,4,4,5] or [1,1,1,1,1] 输出 2 or 0 imp 阅读全文
posted @ 2021-03-10 15:12 蜘蛛侠0 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目描述: 分别按照二叉树先序,中序,后序打印所有的节点 输入: {1,2,3} 返回值 [[1,2,3],[2,1,3],[2,3,1]] import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left 阅读全文
posted @ 2021-03-05 17:22 蜘蛛侠0 阅读(84) 评论(0) 推荐(0) 编辑
摘要:题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路:如果有环,设置一个快指针,设置一个慢指 阅读全文
posted @ 2021-03-04 15:50 蜘蛛侠0 阅读(80) 评论(0) 推荐(0) 编辑
摘要:题目描述 设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能 set(key, value):将记录(key, value)插入该结构 get(key):返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生, 阅读全文
posted @ 2021-03-03 22:06 蜘蛛侠0 阅读(494) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个数组,请你编写一个函数,返回该数组排序后的形式 输入:[5,2,3,1,4] 返回值由小到大:[1,2,3,4,5] 返回值由大到小:[5,4,3,2,1] package com.refinitiv.ciqm.udf; import java.util.*; public cla 阅读全文
posted @ 2021-03-03 15:28 蜘蛛侠0 阅读(79) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入一个链表,反转链表后,输出新链表的表头 输入: {1,2,3} 返回值: {3,2,1} public class Solution { public ListNode ReverseList(ListNode head) { if(head == null){ return null 阅读全文
posted @ 2021-03-03 15:23 蜘蛛侠0 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示