个人博客地址：https://ymj68520.cnblogs.com/ 欢迎大家来踩
随笔分类 - 题解
一些面试算法题解
摘要：移动零 问题描述： 给一个数组，将所有0移动到数组末尾，保持其余元素位置不变。 空间复杂度只能为O(n)即不能使用辅助数组。 解法： 使用异步双指针，前指针指向前序全非零的最后一个元素的后一位，后指针指向前指针后第一个非零元。 每次将将后指针的值覆盖到前指针当前位置，前指针后移一位，后指针移动到下一
阅读全文
摘要：合并两个有序数组 问题描述：给两个非递减排列的整数数组nums1 nums2, 另有两个整数m和n分别表示nums1和nums2的元素数目。将这两个数组合并存在第一个数组中不返回任何东西。 方法一：直接合并排序 因为数组一后有空余位置，直接将第二个数组依次放在第一个数组之后，然后调用<algorit
阅读全文
摘要：两数之和 问题描述：给定一个整数数组nums，和一个整数目标值target，找出数组中和为目标值的两个整数，并返回其数组下标。 暴力搜索 两两比较即可，代码描述如下： #include <iostream> using namespace std; int * BFtwosum(int nums[]
阅读全文
摘要：爬楼梯 题目链接在这里！ 简单描述： 现在有n阶楼梯，每次只能爬一阶或者两阶， 问：一共有多少种走法？ 递归解法 递归公式： f(n)={ 1, n=1 2, n=2 f(n-1)+f(n-2), n>3 } 直接递归 比较好理解，将递归公式翻译就行。代码如下： int climbstair_dig
阅读全文
