LYZ

题目二十六进制和十进制之间转换。 使用字符-十进制之间的关系 a-1 b-2 … z-26 aa-27 ab-28 …. huawei-104680767现在，输入字符串或者整数，要求输出对应的整数或者字符串。思路AC（通过70+%，没查出错误）package test.test2;import org.junit.Test;/** * description: * * @a

2016校招真题 美团 棋子翻转题目 题目描述 在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。 测试样例 [

package edu.hangdian.se.num1097;/* * 一个数的（4n+1）次方之后末尾和初始相同 */import java.util.Scanner;public class Main1097 { public static void main(String[] args) { Scanner sc = new Scanner(System.in);

题目：package edu.hangdian.se.num2030;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main2030 { public static void main(String[] args) { Scanner sc = ne

题目六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入描述:第一行：n，表示h数组元素个数 第二行：n个h数组元素 第三行

原文地址题目描述输入一个数组arr和一个目标数字k，问我们能否从数组中找到几个数字，使得它们的和为k 如果能找到，则输出YES和这些数字，否则输出NO输出的第一行包括两个数，分别表示数组的长度和目标数字k 如果能找到，输出YES，以及这些数字；反之输出NO输入描述 4 13 1 2 4 7输出描述 YES 2 4 7思路：考查深搜，递归不太好写数组中的每一个数都存在两种可能，

逆序打印数组-递归题目递归地逆序打印数组思路状态变量程序import org.junit.Test;/** * description: * * @author liyazhou * @since 2017-09-25 8:50 */public class Test20170925 { public void print(int[] arr, int index){

20170919迅雷笔试-整数和问题题目输入正整数N和M，求出和为M的所有组合，每个元素均在1-N之间。 比如N=6，M=6；则有[1,5], [1,2,3], [2,4]三种情况。思路跟去哪儿笔试中的部分和问题的升级版本。程序

最长公共子串今天下午途牛的笔试题目。题目给定两个字符串 str1和str2，求它们的最长公共子串 比如，str1 = “abc”， str2 = “bcabc”，则它们的最长公共子串是“abc”。思路使用二维数组保存字符串中对应字符的比较结果。 字符的比较结果是， 如果两个字符相等，而且其左上角没有元素，则比较结果为1； 如果两个字符相等，而且其左上角有元素，则比较结果为左上角结果加1。

快速排序-单链表题目对单向链表快速排序思路程序package base;import org.junit.Test;/** * description: * * @author liyazhou * @since 2017-10-16 10:45 */public class LinkedQuickSort { private class Node{ int val

最长公共子序列题目最长公共子序列思路动态规划序列str1和序列str2，长度分别为m和n；创建1个二维数组L[m,n]；初始化L数组内容为0；m和n分别从0开始，m++，n++循环（两层循环）： 如果str1[m] == str2[n]，则L[m,n] = L[m - 1, n -1] + 1；如果str1[m] != str2[n]，则L[m,n] = max{L[m,n - 1]，L[

递归查找数组中的最大值2017-10-13 晚上趋势科技的笔试题题目查找数组中的最大值，使用递归思路 递归操作： 将数组分为两个部分，第一个元素是第一部分，剩余元素是第二部分，返回这两个部分的较大者；递归终止条件： 当第二部分的长度等于1，也即是第二部分的仅有最后一个元素时，返回该元素程序package base;import org.junit.Test;impor

查找一个字符串中两个相同的最大的子串题目查找一个字符串中两个相同的最大的子串思路将问题转化为查找两个字符串的最大子串问题。 参考“最长公共子串”。程序package base;/** * description: * * @author liyazhou * @since 2017-10-16 15:12 */import org.junit.Test;import java.util

A + B Problem题目——来自hdoj Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line

Sum Problem题目—from hdoj Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … +n. Input T

题目将数字的中文拼音和英文单词相互转换， 当有两个连续的数字时，比如“00”，可以输入”DoubleLing”或者”DoubleZero”，但是输出时不可含有”Double”。思路ACpackage test;import java.util.Scanner;/** * description: * * @author liyazhou * @since 2017-08-30 18:03

【华为机试】字符串最后一个单词的长度题目描述计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。示例1 输入 hello world 输出 5思路ACimport java.util.*;public class Main{ public static void main(St

【真题】华为研发工程师 汽水瓶题目有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多

【Leetcode】求解2的平方根牛顿迭代法计算2的平方根牛顿迭代法实现 /** * 牛顿迭代法 * * 若f(x) = x^2 - n，则 f(x) = 0的递推解是 X[k+1] = 1/2 * (X[k] + n/X[k]) * * 当 n = 2时，f(x) = 0 的递推解是 X[k+1] = 1/2 * (X[k] + 2/X[k])，也即是2的平方根的递推解 *

【真题】网易有道2017内推编程题 模拟洗牌题目洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二

题目给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积 示例1 输入3 4 1 2 输出24思路逻辑分析类的题目。 解一定是最小的两个数与最大的数三者的乘积或者是最大的三个数的乘积。因此，本题目的关键是遍历整个数组，然后保留最小的两个数字和最大的三个数即可

【真题】京东2017校招编程题 进制均值题目尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是1

【真题】京东2017校招编程题 幸运数题目小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如12

【真题】京东2017校招编程题 集合题目给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。 输入描述:每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。输出描述:针对每组数据输出一行数据，表示合并后的集合，要求从小到

题目小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出移位后的字符串。 示例1 输入AkleBiCeilD 输出kleieilABCD思路不能使用额外的空间，因此需要使用StringBuilder

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000） 输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1 输入例子: 10 1

2016校招真题 最大差值 美团2016题目 题目描述： 有一个长为n的数组A，求满足0≤a≤b<n的的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。 测试样例： [10,5],2 返回：0

入栈序列的所有出栈序列2017-09 涂鸦移动的电话面试题目题目一个入栈序列的所有出栈序列思路初级方法： 求出这个入栈序列的全排列，然后验证每一个序列是否是出栈序列。考查点：字符串的全排列，参考 剑指offer 面试题28 字符串的排列一个序列是否是入栈序列的出栈序列判断，参考 剑指offer 面试题22 栈的压入、弹出序列程序