donglindonglin的博客

操作序列小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入：4   1 2 3 4输出：4 2 1 3自己的解法：package wangyizaixian;import java.util.ArrayL

Java面试题：线程同步的方法都有什么?     wait、sleep、notify、allNotify Java面试题：Java语言有什么特点?       Sun微系统公司 Java面试题：简述HashMap和Hashtable的区别    非线程安全 Java面试题：说出ArrayList,Vector, LinkedList的存储性能和特性

[编程题] 有趣的排序时间限制：1秒空间限制：32768K度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N 输出描述:输出一个整数表示最

[编程题] 寻找三角形时间限制：1秒空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述:首先输入一个正整数N三维坐标系内的点的个数

时间限制：1秒空间限制：32768K一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X

经典排序算法 – 插入排序Insertion sort  插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。   图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,欢迎指

二叉树的相关面试题不外乎以下几个方面：  1、二叉树的基本性质；  2、递归建立二叉树；  3、递归遍历二叉树（先序、中序、后序）；  4、非递归遍历二叉树（先序、中序、后序）；  5、求二叉树的节点个数；  6、求二叉树的深度；

非递归遍历二叉树（先序、中序、后序）   采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。  先序遍历： 1、前序遍历的非递归实现   根据先序遍历的顺序，先访问根节点，再访问左子树，后访问右子树，而对于每个子树来说，又按照同样的访问顺序进行遍历，上图的先序遍历顺序为：ABDECF。非递

题目： Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.

题目：    Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have

给定一个二维数组，所有位置的值不是0就是1。规定每个位置可以和它上下左右位置上的值相连。 有一个叫做岛的概念，定义如下： 连成一片的1，如果周围都是0，那么这一片1，构成一个岛。 求整张图上有多少个岛。 例如： 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1

题目： 阿里巴巴的食堂搞活动促销，已知某饮料一瓶三元钱，4个瓶盖可以换一瓶，2个空瓶可以换一瓶，则30元可以喝几瓶？package ex栈;import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Main {/**

滴滴编程题第一个，最大连续子数组问题。 解决思路： 相当于定义两个变量，一个累加子数组和，一个最大的子数组和。 package didi;import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { //

转载自 黄朝辉的博客 0.前言在未排序的数组中查找第k大的数。这里不对k的值进行判断了，认为它是合法的。1.排序public static int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length - k];}时间复杂度为O(nlog(n))。2.通过堆public s

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。输入例子:hello world输出例子:5此题并不对输入字符串进行严格控制：知识补充String的split方法支持正则表达式；正则表达式\s表示匹配任何空白字符，+表

写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1程序代码：import java.util.Scann

题目： 牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。 变换的规则是：将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是，要做多少次变换，使得这个数变成个位数。 输入描述: 输入一个整数。小于等于2,000,000,000。输出描述: 输出一个整数，表示变换次数。输入例子: 285输出例子: 2 首次实现代码：packa

[编程题] 彩色的砖块时间限制：1秒空间限制：32768K小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所

题目描述约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3...报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。给定一个int n，代表游戏的人数

1、如果在一个排序算法的执行过程中，没有一对元素被比较过两次或以上，则称该排序算法为节俭排序算法，以下算法中是节俭排序算法的有________。 插入排序 选择排序 堆排序 归并排序2、下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关 的是()选择排序法插入排序法快速排序法堆排序

题目描述输入一个链表，从尾到头打印链表每个节点的值。题目不难，有几个点要注意：     代码思路借助栈，遍历的时候入栈，由于数据结构中栈的特点是先进后出，所以遍历的过程中压栈，推栈，完了弹栈加到ArrayList中。     有两个容易出错的地方：                第一，第一次测试用例，{}返回[ ],null是null，而[ ]是new Ar

时间限制：1秒 空间限制：32768K 热度指数：28122 算法知识视频讲解题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+

题目描述：时间限制：3秒 空间限制：32768K 热度指数：20474本题知识点： 查找 字符串 算法知识视频讲解题目描述请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置

package com.Main.dl;import java.util.*;public class BinarySearch { public static int getPos(int[] A, int n, int val) { // write code here //初始值 int low=0; int high

时间限制：3秒 空间限制：32768K 热度指数：44965本题知识点： 字符串 算法知识视频讲解题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组

题目：确定两字符串乱序同构时间限制：3秒 空间限制：32768K 热度指数：25850本题知识点： 字符串 算法知识视频讲解题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool

题目：空格替换时间限制：3秒 空间限制：32768K 热度指数：21993本题知识点： 编程基础 数组 字符串 算法知识视频讲解题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniStrin

时间限制：3秒 空间限制：32768K 热度指数：34959本题知识点： 编程基础 字符串 算法知识视频讲解题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："This

大家笔试面试中经常遇到输入和输出问题，一直懵懵懂懂，今天主要看下，给大家分享分享，顺便自己学习学习；先解释一下next()、nextInt()、nextLine();nextInt(): it only reads the int value, nextInt() places the cursor in the same line after reading the input.

[编程题] 神奇数时间限制：1秒空间限制：32768K给出一个区间[a, b]，计算区间内“神奇数”的个数。神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。 输入描述:

1、数列中哪个数不属于这个队列： 2 - 3 - 6 - 7 - 8 - 14 - 15 - 30A.3 B.7 C.8 D.15答案：C分析：偶奇偶奇。。。2、甲和乙一起玩游戏——抢数字，设置要抢的数字是S，每次只能数N个（5<=N<=10），两人轮流数。最后谁数到S谁获胜，若甲先开始，那么当S为多少时候甲必胜？（）A.2017 B.2019 C.2021 D.2023答案：A、B3