摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 num 阅读全文

摘要：给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与 阅读全文

摘要：给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的。 我 阅读全文

摘要：# 242.有效字母异位词 https://leetcode-cn.com/problems/valid-anagram 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。 示例1: 输入: 阅读全文

摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 https://leetcode-cn 阅读全文

摘要：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 https://leetcode-cn.com/problems/remove-dupl 阅读全文

摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 https://leetcode-cn.com/problems/merge-two-sorted-lists 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2 阅读全文

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 https://leetcode-cn.com/problems/valid-parentheses 示例 1： 阅读全文

摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 https://leetcode-cn.com/problems/longest-common-prefix 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 阅读全文

摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文

摘要：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 https://leetcode-cn.com/problems/palindrome-number/ 阅读全文

摘要：# -- coding: utf-8 -- https://leetcode-cn.com/problems/reverse-integer """ 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 阅读全文

摘要：# -- coding: utf-8 -- https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/ """ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数 阅读全文

摘要：# -*- coding: utf-8 -*- class Node: """ 节点类 """ def __init__(self, data): self.data = data self.next = None class SingleListNode: """ 单链表 """ def __in 阅读全文

摘要：http://www.cs.usfca.edu/~galles/visualization/Algorithms.html 阅读全文

摘要：算法原理 在计算文本的相似性时，经常会用到编辑距离。编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。通常来说，编辑距离越小，两个文本的相似性越大。这里的编辑操作主要包括三种： 插入：将一个字符插入某个字符串； 删除：将字符串中的某个字符删除； 替换 阅读全文

摘要：1. 什么是最长公共子序列？什么是最长公共子串？ 1.1. 最长公共子序列（Longest-Common-Subsequences，LCS） 最长公共子序列（Longest-Common-Subsequences，LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。这 阅读全文

摘要：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 字符串的公共子序列的简单实现- 暴力解法 def demo(a, b): """ 阅读全文

摘要：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], ta 阅读全文

摘要：pass 阅读全文