随笔分类 - LeetCode刷题
摘要：来源 https://leetcode cn.com/problems/remove nth node from end of list/ 题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1 2 3 4 5, 和 n = 2. 当删除了倒数第二个
阅读全文
摘要：来源 https://leetcode cn.com/problems/binary tree inorder traversal/ 题目描述 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？
阅读全文
摘要：来源 https://leetcode cn.com/problems/n ary tree preorder traversal/ 题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭
阅读全文
摘要：来源 https://leetcode cn.com/problems/n ary tree level order traversal/ 题目描述 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4],
阅读全文
摘要：来源 https://leetcode-cn.com/problems/longest-common-prefix/ 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出:
阅读全文
摘要：来源 https://leetcode cn.com/problems/longest substring without repeating characters/ 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解
阅读全文
摘要：来源 https://leetcode cn.com/problems/add two numbers/ 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链
阅读全文
摘要：题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含
阅读全文
摘要：来源： https://www.runoob.com/python3/ref set issubset.html 题目描述 给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例： 输入: ["Hello", "Alaska", "Dad", "Peace"] 输出
阅读全文
摘要：据说排序算法是 稳定 如果具有相等键的两个对象在排序输出中出现的顺序与它们在要排序的输入数组中出现的顺序相同。一些排序算法本质上是稳定的，如插入排序，合并排序，冒泡排序等。并且一些排序算法不是，如堆排序，快速排序等。 背景：“稳定”排序算法按顺序保存具有相同排序键的项目。假设我们有一个5个字母的单词
阅读全文
摘要：视频来源：https://www.youtube.com/watch?v=XKu_SEDAykw Clarifications 澄清，跟面试官说出自己的理解，确认给到的题目的前提是什么？确保自己对题目的理解是正确的。 Think out loud 跟面试官说出自己的思考过程，让了解自己的想法。能够让
阅读全文
摘要：来源 https://leetcode cn.com/problems/intersection of two arrays/ 题目描述 给定两个数组，写一个函数来计算它们的交集。 例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 提示: 每个在结
阅读全文
摘要："第一章 算法简介" "第二章 选择排序" "第三章 递归" "第四章 快速排序" "第五章 散列表" "第六章 广度搜索优先" "第七章 狄克斯特拉算法" "第八章 贪婪算法" "第九章 动态规划" "第十章 K最近邻算法" "第十一章 接下来如何做"
阅读全文
摘要：树 B树是一种特殊的二叉树,数据库常用它来存储数据。 反向索引 一个散列表，将单词映射到包含它的页面。这种数据结构被称为反向索引。 傅里叶变换 该算法可以将各种成分分析出来，堪称绝妙优雅！傅里叶变换非常适合用于处理信号,可使用它来压缩音乐。 并行算法 要改善性能和可扩展性,并行算法可能是不错的选择!
阅读全文
摘要：K最近邻算法 简称KNN,计算与周边邻居的距离的算法，用于创建分类系统、机器学习等。 算法思路:首先特征化(量化) 然后在象限中选取目标点，然后通过目标点与其n个邻居的比较，得出目标的特征。 余弦相似度 在实际工作中,经常使用余弦相似度(cosine similarity)。假设有两位品味类似的用户
阅读全文
摘要：来源 https://leetcode cn.com/problems/excel sheet column number/description/ 题目描述 代码实现 拓展 ord(c) Given a string representing one Unicode character, retu
阅读全文
摘要：动态规划 动态规划先解决子问题，再逐步解决大问题。 启示 1. 动态规划可帮助你在给定约束条件下找到最优解。 2. 在问题可分解为彼此独立且离散的子问题时，就可使用动态规划来解决。 3. 每种动态规划解决方案都涉及网格。 4. 单元格中的值通常就是你要优化的值。 5. 每个单元格都是一个子问题，因此
阅读全文
摘要：贪婪算法 贪婪算法很简单:每步都采取最优的做法。你每步都选择局部最优解,最终得到的就是全局最优解。 贪婪算法并非在任何情况下都行之有效。 近似算法 在有些情况下,完美是优秀的敌人。有时候,你只需找到一个能够大致解决问题的算法,此时贪婪算法正好可派上用场,因为它们实现起来很容易,得到的结果又与正确结果
阅读全文
摘要：算法介绍 dijkstra算法介绍：是从一个顶点到其余各顶点的[最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 狄克斯特拉算法包含4个步骤 (1) 找出“最便宜”的节点,即可在最短时间内到达的节点。 (2) 更新该节点的邻居的开销
阅读全文
摘要：来源 https://leetcode cn.com/problems/reverse integer/description/ 题目描述 给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: 123 输出: 321 示例 3: 输入
阅读全文
