算法学习
keepkeepkeep
做一名牛B的程序员
展开
-
Java常见的排序
冒泡排序 概述:将第一个记录的关键字和第二个记录的关键字进行比较,如果为逆序(前一个记录的关键字大于后一个记录的关键字),则交换,以此类推,一直到第N-1个记录的关键字和第N个记录的关键字进行比较,其结果使最大关键字的记录放在最后。此过程为第一趟排序。以此类推。如果某趟没有记录交换(改进算法),则排序结束。 排序过程: 初始关键字: 49 38 65 97 76 13 27 49 第一趟原创 2015-05-31 21:11:13 · 433 阅读 · 0 评论 -
二叉树的序列化和反序列化java借助队列实现
以先序遍历方式完成二叉树的序列化 public String serialize(TreeNode root){ if(root==null){ return "#,"; } return root.val+","+serialize(root.left)+serialize(root.right); }反序列化p原创 2017-01-01 22:39:04 · 1121 阅读 · 0 评论 -
java 字符串反转
String 为i love you反转成为you love i public void test(){ String str = "i love you"; StringBuilder sb = new StringBuilder(str); str = sb.reverse().toString(); char[] ch =原创 2016-12-28 20:00:28 · 491 阅读 · 0 评论 -
LeetCode(97) Interleaving String(动态规划)
题目描述Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = “aabcc”, s2 = “dbbca”,When s3 = “aadbbcbcac”, return true. When s3 = “aadbbbaccc”, return f原创 2016-12-26 18:39:00 · 292 阅读 · 0 评论