算法学习
文章平均质量分 71
huiyudaoyi
A little of everything, nothing at all.
展开
-
【牛客】二叉树的序列化
思路:借助队列import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public cla...原创 2018-06-11 16:30:01 · 240 阅读 · 0 评论 -
【牛客】剑指offer---序列化二叉树及反序列化
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { String...原创 2018-06-12 15:56:32 · 354 阅读 · 0 评论 -
【基础算法】冒泡排序+插入排序+选择排序
1,冒泡排序package NiuAlgorithm.Sort;public class BubbleSort { /* * 6 3 5 7 0 4 1 2 * */ public static String bubbleSort (String string) { String str[] = string.split(","); ...原创 2018-06-12 19:32:58 · 216 阅读 · 0 评论 -
【基础算法】二叉树按层遍历并打印输出
import java.util.LinkedList;import java.util.Queue;public class BinTreePrint { private static class binaryTreeNode{ private int val; private binaryTreeNode left; private binaryTreeNode right...原创 2018-05-30 20:58:25 · 1580 阅读 · 0 评论 -
【牛客】剑指offer-----面试题3:二维数组中的查找
题目描述:一个二维数组,每一行从左到右递增,每一列从上到下递增.输入一个二维数组和一个整数,判断数组中是否含有整数。思路:首先选取右上角数字,如果当前数字>target,则向左继续比较,如果当前数字<target,则向下继续比较public class Solution { int row = 0; int col = 0; public boolean Fi...原创 2018-06-22 13:35:18 · 211 阅读 · 0 评论 -
【牛客】剑指offer----面试题4:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成“%20”思路:遍历字符串,若不是空格,直接复制,若遇到空格,则替换成“%20”public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer out = new StringBuffer(); for (int ...原创 2018-06-22 13:39:12 · 224 阅读 · 0 评论 -
【基础算法】二叉树的先序序列化与反序列化
二叉树序列化:1,假设序列化结果为str,初始时str为空2,先序遍历遇到空节点,在str末尾加上#!3,如果遇到不为空的节点,假设节点为3,在str末尾加上3!二叉树反序列化:1,以!为分隔符2,按先序遍历组成二叉树package test;import java.util.LinkedList;import java.util.Queue;public class Serializa...原创 2018-06-09 16:10:30 · 372 阅读 · 0 评论 -
【基础算法】二叉树的按层遍历序列化与反序列化
package test;import java.util.LinkedList;import java.util.Queue;public class SeriaByLevel { // 按层遍历二叉树的方式序列化 public static String binToStr(Node head) { StringBuilder stringBuilde...原创 2018-06-09 16:15:44 · 690 阅读 · 0 评论