2019年07月_有梦就不怕痛

原创 same-tree java

题目描述Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./**...

2019-07-13 23:28:35 210

原创 linked-list-cycle

题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?public class Solution { /** * linked-list-cycle * Given a li...

2019-07-13 19:37:18 180

原创 maximum-depth-of-binary-tree

题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for binary...

2019-07-12 19:50:58 175

原创 single-number

题目描述Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without us...

2019-07-12 19:49:42 187

原创两两配对差值最小 java

题目描述给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入描述:一共2行输入。第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。输出描述:输出最小的差值。import java.io.Buffer...

2019-07-02 21:20:37 1358

原创员工考勤记录 java

题目描述给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：'A' : Absent，缺勤'P' : Present，到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求输入描述:考勤周期的天数N（正整数）输出描述:这N天里能获得奖赏的考...

2019-07-02 20:57:52 3191

原创游戏海报 java

题目描述小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。那现在小明手里已经有一种海报册子，再插入一张新的海报后，他一共可以组成多少不同的海报册子呢？输入描述...

2019-07-02 20:36:09 269

原创访友 java

题目描述小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x > 0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。输入描述:一行包含一个数字x(1 <= x <= 1000000)，代表朋友家的位置。输出描述:一个整数，最少的步数。import java.util.Scanner...

2019-07-02 20:21:32 199

原创非递减序列 java

题目描述对于一个长度为n的整数序列，你需要检查这个序列是否可以是非递减序列，假如你最多可以改变其中的一个数。非递减序列的定义是：array[i]<=array[i+1], for 1<=i<n;输入描述:输入是一个长度为n的整数序列。输出描述:输出为；是为1；否为0import java.io.BufferedReader;import j...

2019-07-02 20:15:46 973

原创有序矩阵中第K小的元素 java

题目描述给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。输入描述:...

2019-07-02 20:14:14 468

原创找零 java

题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。import java.util.Scanner;pub...

2019-07-02 16:38:00 747

原创表达式求值 java

题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。输入描述:一行三个数a，b，c (1 <= a, b,...

2019-07-02 16:26:46 389

有梦的博客