10 2021 档案

回溯算法的使用场景和用法套路
摘要：###先看第一个问题 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf 阅读全文
posted @ 2021-10-31 12:09 芝芝与梅梅 阅读(401) 评论(0) 推荐(0)
从前序与中序遍历序列构造二叉树
摘要：从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15, 阅读全文
posted @ 2021-10-29 17:28 芝芝与梅梅 阅读(130) 评论(0) 推荐(0)
递增的三元子序列
摘要：给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [ 阅读全文
posted @ 2021-10-26 15:32 芝芝与梅梅 阅读(69) 评论(0) 推荐(0)
最长回文子串与马拉车算法
摘要：最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-inter 阅读全文
posted @ 2021-10-25 15:23 芝芝与梅梅 阅读(101) 评论(0) 推荐(0)
简述Unicode字符集、ASCII码与UTF-8编码的关系与区别
摘要：###字符集与编码 字符集：考虑如何将字符映射成数字ID,不考虑传输和存储，只考虑每一个字符都对应唯一的数字 编码规则：考虑如何对目标进行编码，需要考虑传输和编码单位。 ###ASCII码 ASCII((American Standard Code for Information Interchan 阅读全文
posted @ 2021-10-23 17:22 芝芝与梅梅 阅读(632) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 作者：力扣 (LeetCode) 链接：https://leetcode-c 阅读全文
posted @ 2021-10-23 16:56 芝芝与梅梅 阅读(68) 评论(0) 推荐(0)
三数之和（查找数组元素和问题）
摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2] 阅读全文
posted @ 2021-10-22 11:00 芝芝与梅梅 阅读(189) 评论(0) 推荐(0)
第一个错误的版本(查找分界点问题)
摘要：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool 阅读全文
posted @ 2021-10-19 18:35 芝芝与梅梅 阅读(59) 评论(0) 推荐(0)
Java反转链表
摘要：反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interv 阅读全文
posted @ 2021-10-16 15:19 芝芝与梅梅 阅读(486) 评论(0) 推荐(0)
Java由于资源竞争实现死锁
摘要：在多线程运行中，Java对于一个对象中的共享资源提供了可重入锁机制，允许在使用共享资源或代码时加锁、使用完毕解锁为代码段赋予原子性。 下面通过产生死锁的例子，来分析这个机制： public class MethodBlock { private ReentrantLock lock1 = new R 阅读全文
posted @ 2021-10-10 16:04 芝芝与梅梅 阅读(127) 评论(0) 推荐(0)
旋转数组（数组整体右移k位）
摘要：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/ 阅读全文
posted @ 2021-10-09 22:30 芝芝与梅梅 阅读(463) 评论(0) 推荐(0)
买卖股票的最佳时机 II
摘要：给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 作者：力扣 (LeetCode) 链接：http 阅读全文
posted @ 2021-10-09 21:25 芝芝与梅梅 阅读(44) 评论(0) 推荐(0)
字符串匹配与KMP算法
摘要：实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问 阅读全文
posted @ 2021-10-09 10:50 芝芝与梅梅 阅读(57) 评论(0) 推荐(0)
删除有序数组中的重复项
摘要：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/p 阅读全文
posted @ 2021-10-06 11:56 芝芝与梅梅 阅读(114) 评论(0) 推荐(0)
Java到底有引用传递吗？为什么传入函数的数组变化，原来的数组也会变化？
摘要：###首先给出结论：Java 程序设计语言对对象采用的不是引用调用，实际上，对象引用是按值传递的。（出自java核心技术卷一，第4章对象与类） 在刷leetcode时看到这样一道题： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不 阅读全文
posted @ 2021-10-06 11:50 芝芝与梅梅 阅读(1167) 评论(0) 推荐(1)