代码天地

二叉树简单查询

package yn.ngems.cn; import java.util.Arrays; public class JavaDemo { public static void main(String[] args) { BinaryTree<Person> tree = new BinaryTree<Person>(); tree.add(new Person("aaa-50",50)); tree.add(new Person("aaa-20",20)); tree.add(new Per

分类: 其他发布时间: 01-01 23:22 阅读次数: 0

IO流拷贝文件目录和文件

package yn.ngems.cn; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; public class JavaDemo{ public static void main(String[] a

分类: 其他发布时间: 01-01 23:22 阅读次数: 0

模拟管道流

package yn.ngems.cn; import java.io.ByteArrayOutputStream; import java.io.IOException; import java.io.PipedInputStream; import java.io.PipedOutputStream; public class ThreadandSteam {//管道流 public static void main(String[] args) throws IOException {

分类: 其他发布时间: 01-01 23:22 阅读次数: 0

模拟输入数字，找出最大值和最小值

package yn.ngems.cn.util; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputUtil {//数字输入类 public static int getNumber(String prompt) throws IOException { BufferedReader buf = new BufferedR

分类: 其他发布时间: 01-01 23:21 阅读次数: 0

再来练一遍，模拟键盘输入数字，找出最大值和最小值

package yn.ngems.cn.util; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputUtil { public static int getNumber(String warn) { BufferedReader buf = new BufferedReader(new InputStreamReader(

分类: 其他发布时间: 01-01 23:21 阅读次数: 0

练手：创建目录文件，并向其写入内容

package yn.ngems.cn.util; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputUtil { public static final BufferedReader INPUT = new BufferedReader(new InputStreamReader(System.in)); public s

分类: 其他发布时间: 01-01 23:21 阅读次数: 0

[leetcode]双指针题：Three sum

three sum 考虑三数之和，主要的考点在于：三数是否意味着需要设置三个变量？如何保证结果的去重？针对第一点，这其实是指针题很喜欢的场景，因为对于新手可能一下子思路很直，单其实一般如果几个变量之间存在一定的关系，都要采取化简得形式，毕竟变量越少处理的时候就会越简洁。针对第二点，其实是这题的一个重点，我第一次的想法也是判断一下数组里面如果存在就不继续添加这种线性的思维。其实应该判断，如果是重复就不应该继续走下面的寻找过程。解题思路：其实不难，核心思想就是将3sum分解为『1 Su

分类: 其他发布时间: 01-01 23:20 阅读次数: 0

[leetcode]双指针 Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters 考虑不重复的字串，主要的考点在于：是否了解指针构建字串移动窗口当出现新的重复值时怎么改变窗口left指针其实自己一开始的想法是想着能不能记录下每次出现的位置，然后用集合取交集的思想得到一个区域差值。最后发现不可以，因为对于两端的情况很难解决。参考网上的解法，其实只要知道用双指针来构建这个字串的滑动窗口，其实就差不多知道怎么做了。其外一个坑的地方就在于这个窗口left指针如何进行移动，不过自己画

分类: 其他发布时间: 01-01 23:19 阅读次数: 0

双指针解题思路

刷leetcode一个月之后，发现就跟高中刷题一样，单纯的刷，到一定程度就上不去了，必须对题目进行收集和整理才能有更高的突破。一.概念快慢指针快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。在循环中的指针移动通常为： faster = faster.next.next; slower = slower.next; 首尾(大小)指针首尾指针是指对数组进行排序之后，设置在数组的首和尾的位置，由于能够保证数组的顺序，所以可以比较大小对两个指针进行移动区域

分类: 其他发布时间: 01-01 23:19 阅读次数: 0

输出矩阵每行都出现的字符

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ljt735029684/article/details/80821495 没事刷一道算法题目，这是道水题，但还是挺有趣的题目描述输入一个n*m矩阵，输出矩阵每行都出现的字符，如果有多个，输出字典序最小的字符思路都写注释里了 /* 输出每行都出现的字符，如果有多个，输出字典序最小的思路：记录每个字符最后一次出现的行数（通过判断每行上次出现是在上一行） map可以输出字典

分类: 其他发布时间: 01-01 23:19 阅读次数: 0

编辑距离DP算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ljt735029684/article/details/80869654 偶然看到这道经典题，顺便复习下DP，由于懒得做图，所以，需要图片或者其他讲法，请参考这篇https://blog.csdn.net/chichoxian/article/details/53944188。可能你需要配合这位作者的图片才能更好理解有两个字符串str1跟str2，设他们的最短距离为str1变为str2的