摘要: 题目描述: 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如: 给出的数组为 {20, 70, 110, 阅读全文
posted @ 2021-04-27 15:41 蜘蛛侠0 阅读(51) 评论(0) 推荐(0)
摘要: 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{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 阅读(118) 评论(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 阅读(63) 评论(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 阅读(68) 评论(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 阅读(93) 评论(0) 推荐(0)
摘要: 题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路:如果有环,设置一个快指针,设置一个慢指 阅读全文
posted @ 2021-03-04 15:50 蜘蛛侠0 阅读(85) 评论(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 阅读(516) 评论(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 阅读(86) 评论(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 阅读(62) 评论(0) 推荐(0)
摘要: 10.35.22.911注意:这个镜像中的root用户的密码是root mkdir centos-ssh-root cd centos-ssh-root Vi Dockerfile FROM centos MAINTAINER jieranli <jieran.li@thomsonreuters.c 阅读全文
posted @ 2019-08-23 15:08 蜘蛛侠0 阅读(402) 评论(0) 推荐(0)