蜗壳吃虾米

摘要： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 : 输入: [1,3,5,6], 5输出: 2 在有序的数组中查找某个数，肯定想到二分法，但是这个题目有点不一样，如果找不到相同的数，那应该返 阅读全文

摘要： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 ： 输入：head = [1,2,3,4]输出：[2,1,4,3] 这道题最好的方式便是用递归，当然迭代方式也可以，但是需要判断的条件会更多。 我这道题的思路：有链表ol 阅读全文

摘要： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 ： 输入：l1 = [2,4,3], l2 = [5,6, 阅读全文

摘要： 给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。 重复出现的子串要计算它们出现的次数。 示例 1: 输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“110 阅读全文

摘要： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 : 输入: "A man, a plan, a canal: Panama"输出: true 这个题目难度不大，主要在于熟悉一些语言自带的方法，如果方法也要自己写 阅读全文

摘要： 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 ： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5] 这个还是需要仔细观察，其实我们是在绕圈，绕一圈，小一圈。 class S 阅读全文

摘要： 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例 ： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 阅读全文

摘要： 在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 如果具有给定参数的res 阅读全文

摘要： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 阅读全文

摘要： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 : 输入: [2,2,1]输出: 1 这个题目的要求在于：时间复杂度度：O(n)，空间复杂度：O(1)。 所以常规方 阅读全文