leetcode 最长回文子串_java 实现

摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 示例 2: 结果: 阅读全文
posted @ 2018-05-19 13:48 yfyfyf947 阅读(215) 评论(0) 推荐(0) 编辑

leetcode 无重复字符的最长子串 java实现

摘要: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, 阅读全文
posted @ 2018-05-16 12:39 yfyfyf947 阅读(4701) 评论(0) 推荐(0) 编辑

leetcode 两数相加 java实现

摘要: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 阅读全文
posted @ 2018-05-15 15:47 yfyfyf947 阅读(185) 评论(0) 推荐(0) 编辑

File Transfer (并查集) Java实现

摘要: 题目描述 We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to an 阅读全文
posted @ 2018-05-08 20:34 yfyfyf947 阅读(166) 评论(0) 推荐(0) 编辑

堆中的路径 java描述

摘要: 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 阅读全文
posted @ 2018-05-07 21:14 yfyfyf947 阅读(190) 评论(0) 推荐(0) 编辑

root of AVL tree java实现

摘要: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文
posted @ 2018-05-03 12:24 yfyfyf947 阅读(126) 评论(0) 推荐(0) 编辑

是否是同一颗树 java实现

摘要: 7-4 是否同一棵二叉搜索树(25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样 阅读全文
posted @ 2018-04-27 21:29 yfyfyf947 阅读(126) 评论(0) 推荐(0) 编辑

是否是同一颗树 java实现

摘要: 7-4 是否同一棵二叉搜索树(25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样 阅读全文
posted @ 2018-04-27 21:29 yfyfyf947 阅读(104) 评论(0) 推荐(0) 编辑

java多线程经典案例 多线程多消费

摘要: 打印结果为 学习了Lock之后可以显示地把获取锁和释放锁表示出来 阅读全文
posted @ 2018-04-25 19:43 yfyfyf947 阅读(4116) 评论(1) 推荐(0) 编辑

ListLeaves问题 java描述

摘要: Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t 阅读全文
posted @ 2018-04-25 17:23 yfyfyf947 阅读(117) 评论(0) 推荐(0) 编辑