不爱学习的壳的博客

数组篇 1.从排序数组中删除重复项 题目要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 算法说明：简答题，因为要求空间复杂度O(1)，不能额外创建数组，可以创建个变量res保存不一样的数的长度。 class Solution { public: ...

字符串篇 力扣初级算法链接 1.反转字符串（leecode第344题） 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 1.1 双指针法 算法：就是将头尾的元素互换，双指针，start和en...

排序和搜索 1. 合并两个有序数组 题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,...

找最短路径的图算法 题目： 链接：https://www.nowcoder.com/questionTerminal/571cfbe764824f03b5c0bfd2eb0a8ddf?answerType=1&f=discussion 来源：牛客网 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位...

01背包问题 背包问题是用来介绍动态规划算法最经典的例子。 https://blog.youkuaiyun.com/qq_38410730/article/details/81667885 题目描述： 假设山洞里共有a,b,c,d ,e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包, 怎么装背包，可以才能带走最多的财富。 首先要理...