leetcode
你丶怎么睡得着的?
这个作者很懒,什么都没留下…
展开
-
基于词典的正向最大匹配算法(最长词优先匹配)
public Set<String> matchChinese(String text, Set<String> dictionary, int maxLength) { //text:待匹配文本 dictiona:词典 maxLength:词典中最长词长度 Set<String> result=new HashS...原创 2018-04-23 22:49:18 · 3082 阅读 · 0 评论 -
leetcode——z字形变换
题目:将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:(下面这样的形状)P A H N //0号数组A P L S I I G //1号数组Y I R //2号数组之后按逐行顺序依次排列:"PAHNAPLSIIGYIR" 实现一个...原创 2018-04-24 21:49:35 · 571 阅读 · 0 评论 -
leetcode-翻转整数
题目描述:给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。方法:不断求余和乘以十,注意溢出。代码:public cla...原创 2018-04-27 22:26:39 · 252 阅读 · 0 评论 -
二叉树中和为某一值的路径
/************* 寻找路径 **************/ public void printPath(Twotree head,int exceptnum){ if (head==null) return; ArrayDeque<Twotree> path=new ArrayDeque<>()...原创 2018-04-28 23:10:37 · 164 阅读 · 0 评论 -
二叉树层序输出
输出每一层的最大值/************ 只打印每一层的最大节点 ************/ public void printBiggest(Queue<Twotree> queue){ Iterator iterator=queue.iterator(); int max=Integer.MIN_VALUE; w...原创 2018-04-28 23:12:46 · 952 阅读 · 0 评论 -
leetcode三数之和等于0(去重)
题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]] ja...原创 2018-09-07 23:37:43 · 2348 阅读 · 0 评论 -
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 方法一:非递归版解题思路:1.核心是中序遍历的非递归算法。2.修改当前遍历节点与前一遍历节点的指针指向。 import java.util.Stack; public TreeNode ConvertBSTToBiList(TreeNode ...原创 2018-09-11 21:52:19 · 292 阅读 · 0 评论 -
双节棍字符串
输入一串字符串,找出里面的最长的“双节棍”字符串双节棍字符串 : 形如 “aaa....bb....aaa” 左右两端为相同的字符,且数量相等,中间为另一重复的字符串比如 输入 AAABDDDKDDDL 输出DDDKDDD public static String get(String s){ char[] c=s...原创 2018-09-15 12:37:40 · 643 阅读 · 0 评论