leetcode

package com.app.main.LeetCode.tree; import com.app.main.LeetCode.prebase.Node; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 590 * * easy * * https://leetcode.com/problems/n-ary-tree-postorder-traversal/ * Given an n-ary tree, return the postorder traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples). Follow up: Recursive solution is trivial, could you do it iteratively? Example 1: Input: root = [1,null,3,2,4,null,5,6] Output: [5,6,3,2,4

package com.app.main.LeetCode.tree; import com.app.main.LeetCode.prebase.Node; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 589 * * easy * * https://leetcode.com/problems/n-ary-tree-preorder-traversal/ * * Given an n-ary tree, return the preorder traversal of its nodes' values. * * Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples). * * * * Follow up: * * Recursive solution is trivial, could you do it iteratively? * * * * Example 1: * * * * Input: root = [1,null,3

package com.app.main.LeetCode.tree; import com.app.main.LeetCode.prebase.Node; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * * 429 * * medium * * https://leetcode.com/problems/n-ary-tree-level-order-traversal/ * * Given an n-ary tree, return the level order traversal of its nodes' values. * * Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples). * * * * Example 1: * * * * Input: root = [1,null,3,2,4,null,5,6] * Output: [[1],[3,2,4],[5,6]]

阅读文本大概需要 6.66 分钟。 前言 我最近在系统整理一些 Java 后台方面的面试题和参考答案，有找工作需求的童鞋，欢迎关注我的 Github 仓库，如果觉得不错可以点个 star 关注 ： 1、 awesome-java-interview 2、 awesome-java-notes 作为一个技术脑残粉，在学习技术的道路上怎么能忍受得了形单影只一路匍匐前行呢，怎么也得踩在巨人的肩膀上一路前行，啊呸，是站在巨人的肩膀上一路前行。大部分程序员在自学的路上都走过不少弯路，经常把自己搞得晕头转向的。就我自己来说，平时学习的过程中喜欢看一些比较系统、比较体系和一些教程式的博客和网站，所以废话不多说，今天给大家分享几个高质量的技术博客和网站。 一、博客 0、酷壳 - COOLSHELL 博客地址是 https://coolshell.cn/。 这个博客的作者是技术圈基本无人不知的技术大牛，江湖人称耗子叔，网名左耳朵耗子，原名叫陈皓，先后在阿里巴巴、亚马逊、汤森路透等大企业担任要职，职业背景是金融和电子商务行业，主要研究方向是一些大规模分布式系统的基础架构。目前在创业，创办了 MegaEase 公司，致力于为企业提供高可用、高并发、高性能的分布式技术产品，同时也提供物联网（loT）方向的技术产品。从大学毕业到现在 20 多年了仍然在写代码，从 2002 年开始写技术博客

力扣练习——无重复字符的最长子串 问题描述 思路和提示 个人思路 官方题解 方法一：暴力法 方法二：滑动窗口 代码及结果 代码 结果 滑动窗口代码 1.直观的滑动窗口法 2.滑动窗口优化 ( 双指针法 ) 3.滑动窗口优化(使用Hash) 总结 一些概念 1.python中二进制十进制转变 2.python中 ==^== 的功能 3.hash map 问题描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路和提示 个人思路 这个问题很自然的想到的列表的方法

好像忘记贴项目地址了：https://github.com/Snailclimb/awsome-java Awsome Java Great Java project on Github(Github 上非常棒的 Java 开源项目). English Version 大家都知道 Github 是一个程序员福地，这里有各种厉害的开源框架、软件或者教程。这些东西对于我们学习和进步有着莫大的进步，所以我有了这个将 Github 上非常棒的 Java 开源项目整理下来的想法。我会按照几个维度对项目进行分类，以便大家查阅。当然，如果你觉得不错的话，欢迎给本项目点个 Star。我会用我的业余时间持续完善这份名单，谢谢🙏。 欢迎大家推荐自己觉得不错的 Java 项目，下面项目的排序很大程度是根据当前项目的 Star 数量。 教程 Java JavaGuide :【Java学习 面试指南】 一份涵盖大部分Java程序员所需要掌握的核心知识。 CS-Notes ：技术面试必备基础知识、Leetcode 题解、后端面试、Java 面试、春招、秋招、操作系统、计算机网络、系统设计。 advanced-java :互联网 Java 工程师进阶知识完全扫盲：涵盖高并发、分布式、高可用、微服务、海量数据处理等领域知识。 architect-awesome ：后端架构师技术图谱。 toBeTopJavaer

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome. Note: Have you consider that the string might be empty? This is a good question to ask during an interview. For the purpose of this problem, we define empty string as valid palindrome. 验证回文字符串是比较常见的问题，所谓回文，就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。但是这里，加入了空格和非字母数字的字符，增加了些难度，但其实原理还是很简单：只需要建立两个指针，left和right, 分别从字符的开头和结尾处开始遍历整个字符串，如果遇到非字母数字的字符就跳过，继续往下找，直到找到下一个字母数字或者结束遍历，如果遇到大写字母，就将其转为小写

Awsome Java Great Java project on Github(Github 上非常棒的 Java 开源项目). English Version 大家都知道 Github 是一个程序员福地，这里有各种厉害的开源框架、软件或者教程。这些东西对于我们学习和进步有着莫大的进步，所以我有了这个将 Github 上非常棒的 Java 开源项目整理下来的想法。我会按照几个维度对项目进行分类，以便大家查阅。当然，如果你觉得不错的话，欢迎给本项目点个 Star。我会用我的业余时间持续完善这份名单，谢谢🙏。 欢迎大家推荐自己觉得不错的 Java 项目，下面项目的排序很大程度是根据当前项目的 Star 数量。 教程 Java JavaGuide :【Java学习+面试指南】 一份涵盖大部分Java程序员所需要掌握的核心知识。 CS-Notes ：技术面试必备基础知识、Leetcode 题解、后端面试、Java 面试、春招、秋招、操作系统、计算机网络、系统设计。 advanced-java :互联网 Java 工程师进阶知识完全扫盲：涵盖高并发、分布式、高可用、微服务、海量数据处理等领域知识。 architect-awesome ：后端架构师技术图谱。 toBeTopJavaer ：Java工程师成神之路 。 tutorials ：该项目是一系列小而专注的教程 - 每个教程都涵盖

题目： 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [ [ 1,3 ] , [ 2,6 ] , [ 8,10 ] , [ 15,18 ] ] 输出: [ [ 1,6 ] , [ 8,10 ] , [ 15,18 ] ] 解释: 区间 [ 1,3 ] 和 [ 2,6 ] 重叠, 将它们合并为 [ 1,6 ] . 示例 2: 输入: [ [ 1,4 ] , [ 4,5 ] ] 输出: [ [ 1,5 ] ] 解释: 区间 [ 1,4 ] 和 [ 4,5 ] 可被视为重叠区间。 首先，我们将列表按上述方式排序。然后，我们将第一个区间插入 merged 数组中，然后按顺序考虑之后的每个区间：如果当前区间的左端点在前一个区间的右端点之后，那么他们不会重合，我们可以直接将这个区间插入 merged 中；否则，他们重合，我们用当前区间的右端点更新前一个区间的右端点 end 如果前者数值比后者大的话。 一个简单的证明：假设算法在某些情况下没能合并两个本应合并的区间，那么说明存在这样的三元组 ii，jj 和 kk 以及区间 intsints 满足 i < j < ki<j<k 并且 (ints[i]ints[i], ints[k]ints[k]) 可以合并，而 (ints[i]ints[i], ints[j]ints[j]) 和 (ints[j]ints[j], ints[k

原题链接在这里： https://leetcode.com/problems/verifying-an-alien-dictionary/ 题目： In an alien language, surprisingly they also use english lowercase letters, but possibly in a different order . The order of the alphabet is some permutation of lowercase letters. Given a sequence of words written in the alien language, and the order of the alphabet, return true if and only if the given words are sorted lexicographicaly in this alien language. Example 1: Input: words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz" Output: true Explanation: As 'h' comes before 'l' in this language, then the