摘要：
题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1： 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的 阅读全文
摘要：
"很好的入门资料" 向面试官一句话解释卡尔曼滤波 ： 1. 用 上一次的最优状态估计和最优估计误差 去计算 这一次的先验状态估计和先验误差估计 ； 2. 用1得到的本次先验误差估计和 测量噪声 ，得到 卡尔曼增益 ； 3. 用1，2步骤得到所有先验误差估计和测量噪声，得到 本次的最优估计 。 一句话 阅读全文
摘要：
题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 思路 记 ： python的链表实现： 递归判断，依次按顺序返回值 代码 python Definition for singly 阅读全文
摘要：
题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1:输入: "()" 输出: true 示例 2:输入: "()[]{}" 输 阅读全文
摘要：
题目 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例 1:输入: ["flower","flow","flight"] 输出: "fl" 示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 阅读全文
摘要：
题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 阅读全文
摘要：
题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 解题思路 通过字符串来解决这个问题 代码（python3） python class Solution: def isPalindrome(self, x: int) bool: if x 阅读全文
摘要：
题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 解题思路 将数字转换成单个字符的列表，进行字符的处理 代码 py 阅读全文
摘要：
题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 解题思路 将数字转换成单个字符的列表，进行字符的处理 代码 py 阅读全文
摘要：
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 思路 建立一种映射关系，键是数值，对应的值是数组索引 代码 阅读全文