1.将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. (可以参照第2的merge2List实现) 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists 易错点: (1)没考虑其中一个是空链表情况 (2)往前插入和往后插入的情况处…

这是悦乐书的第300次更新,第319篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第168题(顺位题号是707).设计链表的实现.您可以选择使用单链表或双链表.单链表中的节点应该具有两个属性:val 和 next.val 是当前节点的值,next 是指向下一个节点的指针/引用.如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点.假设链表中的所有节点都是 0-index 的.在链表类中实现这些功能: get(index):获取链表中第 index…

这是悦乐书的第148次更新,第150篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第7题(顺位题号是21).合并两个已排序的链表并将其作为新链表返回. 新链表应该通过拼接前两个链表的节点来完成.例如: 链表L1包含三个节点,为1,2,4 链表L2包含三个节点,为1,3,4 将L1和L2合并后的新链表包含6个节点,为1,1,2,3,4,4 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试. 02…

这是悦乐书的第299次更新,第318篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第167题(顺位题号是706).在不使用任何内置哈希表库的情况下设计HashMap.具体而言,你的设计应包括以下功能: put(key,value):将一个(key,value)对插入HashMap.如果该值已存在于HashMap中,请更新该值. get(key):返回指定键映射到的值,如果此映射不包含键的映射,则返回-1. remove(key):如果此映射包含键的映射,则删除值键的…

这是悦乐书的第296次更新,第315篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第164题(顺位题号是703).设计一个类来查找流中第k个最大元素.请注意,它是排序顺序中的第k个最大元素,而不是第k个不同元素.KthLargest类有一个构造方法,此构造方法有一个整数k和一个整数数组nums两个参数,它包含来自流的初始元素.对于方法KthLargest.add的每次调用,返回表示流中第k个最大元素的元素.例如: int k = 3; int [] arr = [4…

这是悦乐书的第287次更新,第304篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第155题(顺位题号是680).给定非空字符串s,最多可以删除一个字符. 判断它是否是回文.例如: 输入:"aba" 输出:true 输入:"abca" 输出:true 说明:可以删除字符"c"让其变为回文. 注意:该字符串仅包含小写字符a-z. 字符串的最大长度为50000. 本次解题使用的开发工具是eclipse,jdk使用的版本是…

这是悦乐书的第273次更新,第288篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第141题(顺位题号是606).构造一个字符串,该字符串由二叉树中的括号和整数组成,并具有前序遍历方式.null节点需要用空括号对"()"表示. 并且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对.例如: 输入:二叉树:[1,2,3,4] 1 / \ 2 3 / 4 输出:"1(2(4))(3)" 说明:原始字符串需要为"1…

这是悦乐书的第269次更新,第283篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题(顺位题号是590).给定一个n-ary树,返回其节点值的后序遍历.例如,给定一个3-ary树: 1 / | \ 3 2 4 / \ 5 6 其后序遍历结果为:[5,6,3,2,4,1]. 注意:递归解决方案是微不足道的,你可以用迭代的方式做吗? 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试. 02…

这是悦乐书的第261次更新,第274篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第128题(顺位题号是559).给定n-ary树,找到它的最大深度.最大深度是从根节点到最远叶节点的最长路径上的节点数.例如,给定一个3-ary树: 我们应该返回它的最大深度,即3. 注意: 树的深度最多为1000. 节点总数最多为5000. 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试. 02 第一种解法 这…

这是悦乐书的第256次更新,第269篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第123题(顺位题号是541).给定一个字符串和一个整数k,你需要反转从字符串开头算起的每2k个字符的前k个字符. 如果剩下少于k个字符,则反转所有字符. 如果小于2k但大于等于k个字符,则反转前k个字符,剩下的字符不变.例如: 输入:s ="abcdefg",k = 2 输出:"bacdfeg" 注意: 该字符串仅包含小写的英文字母. 给定字符串的长度和…