基础算法
么滴感情de杀手
源计划
展开
-
用两个栈来实现一个队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack&l...原创 2019-10-16 17:03:16 · 116 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; *...原创 2019-10-16 16:40:42 · 221 阅读 · 0 评论 -
从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/i...原创 2019-10-16 16:04:38 · 110 阅读 · 0 评论 -
替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { if(str==null){ return n...原创 2019-10-16 15:53:39 · 135 阅读 · 0 评论 -
二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int [][] array,int target) { boolean found = ...原创 2019-10-16 15:22:05 · 106 阅读 · 0 评论 -
杨辉三角
打印杨辉三角代码:import java.util.*;public class test1 {/* * 输出杨辉三角 */ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int rows=sc.nextInt();//打印的行数 int [][] arr=ne...原创 2019-10-11 12:25:21 · 198 阅读 · 0 评论 -
将一个整数分解为质数的乘积
题目:将一个整数分解为质数的乘积(质数就是除了1和它本身之外,再也没有整数能被它整除的数.比如:2..3.5.7.11.13.17.19.23.39.31…………………………素数就是质数.质数之外的数称为合数.合数比如:4.6.8.16.32.64.72……………………………………但是注意,1既不是素数也不是合数.)方式1:import java.util.ArrayList;...原创 2019-10-11 13:05:05 · 5529 阅读 · 0 评论