有梦的博客

有梦就不怕痛,追逐梦想的路上,我永不止步

机器人的运动范围 java

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+...

2019-06-04 11:18:38

阅读数 24

评论数 0

矩阵中的路径 java

请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 ...

2019-06-04 10:15:48

阅读数 22

评论数 0

字符串的排列 java

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 import java.ut...

2019-06-04 09:06:19

阅读数 25

评论数 0

和为S的连续正数序列 java

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所...

2019-06-04 08:22:20

阅读数 22

评论数 0

复杂链表的复制 java

输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) /* public class RandomListNode { in...

2019-06-03 14:40:04

阅读数 28

评论数 0

包含min函数的栈 java

题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 import java.util.Collections; import java.util.LinkedList; import java.util.Stack; publi...

2019-06-03 14:08:56

阅读数 23

评论数 0

1032 Sharing java

To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same ...

2019-05-31 08:13:56

阅读数 24

评论数 0

1074 Reversing Linked List /1025 反转链表 java

Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3,...

2019-05-30 21:21:38

阅读数 18

评论数 0

1063 Set Similarity java

Given two sets of integers, the similarity of the sets is defined to beN​c​​/N​t​​×100%, whereN​c​​is the number of distinct common numbers shared by...

2019-05-30 11:22:42

阅读数 19

评论数 0

1022 Digital Library java

A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published year...

2019-05-30 09:42:55

阅读数 20

评论数 0

1071 Speech Patterns java

People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "th...

2019-05-29 21:58:58

阅读数 37

评论数 0

1086 Tree Traversals Again java

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with th...

2019-05-29 15:48:32

阅读数 23

评论数 0

1020 Tree Traversals java

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to o...

2019-05-29 15:14:12

阅读数 22

评论数 0

根据后序遍历和中序遍历建二叉树 java

public static TreeNode create(int[] post, int postLeft, int postRight, int[] in, ...

2019-05-29 15:12:37

阅读数 24

评论数 0

1039 Course List for Student java

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the...

2019-05-29 13:19:12

阅读数 25

评论数 0

1051 Pop Sequence java

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequen...

2019-05-29 10:46:19

阅读数 26

评论数 0

二叉树中和为某一值的路径 java

输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) import java.util.ArrayList; import java.util....

2019-05-28 22:35:11

阅读数 19

评论数 0

数据流中的中位数 java

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 impor...

2019-05-28 21:34:59

阅读数 26

评论数 0

二叉搜索树的第k个结点 java

给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeN...

2019-05-28 20:58:16

阅读数 20

评论数 0

按之字形顺序打印二叉树 java

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 import java.util.ArrayList; import java.util.LinkedList; import java.util....

2019-05-28 20:35:54

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭