算法
dev_Arno
这个作者很懒,什么都没留下…
展开
-
滑动窗口算法-java中应用
滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。 用法举例: 1、给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 实现方法如下: public int lengthOfLongestSubstring(String s) { if (s == null || "".equals(s)) {原创 2020-08-07 18:59:23 · 677 阅读 · 0 评论 -
分层打印二叉树--Java实现
前言啊:工作几年了,但以前大学学的算法都快忘完了。趁着准备换工作的时间准备把算法给捡起来,因为毕业后用的编程语言是Java所以准备都用Java语言来实现。 要求:有如下的二叉树,请写出一算法实现分层从左到右打印二叉树 预期结果: root left01 right01 left11 right11 left12 right12 代码: /** *原创 2017-05-01 15:12:42 · 3818 阅读 · 0 评论