Repeatedly remove all adjacent, repeated characters in a given string from left to right. No adjacent characters should be identified in the final str ...
分类：
其他好文 时间：
2020-02-19 13:15:33
阅读次数：
57
旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index2]为所要 ...
分类：
编程语言 时间：
2020-02-19 13:04:29
阅读次数：
91
Q：统计一个数字在排序数组中出现的次数。 A： 1.用STL库函数解决 （1）count函数：algorithm头文件定义，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 或 （2）equal_range函数：函数equal_range()返回first和 ...
分类：
编程语言 时间：
2020-02-18 16:38:24
阅读次数：
79
Q：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） T：这个题的意思是两个链表要么有公共结点，要么没有公共结点，不存在相交的情况。 A： 1.传统做法：长的先走，直到和短的相同长度，然后两个一起走，直至相等。 2.这 ...
分类：
其他好文 时间：
2020-02-18 16:37:38
阅读次数：
68
3.数组中重复数字：每个位置放置数字与下标对应相等 O（n） 4.二维数组中的查找：左下角开始比较 O（m+n） （微软） 5.替换空格：python直接替换 6.从尾到头打印链表：python insert函数 xxx7.重建二叉树：前序中序遍历特点递归 xxx8.二叉树的下一个节点：根据中序遍历 ...
分类：
其他好文 时间：
2020-02-18 14:36:50
阅读次数：
64
Q：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size d ...
分类：
编程语言 时间：
2020-02-17 20:12:44
阅读次数：
108
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 示例 2： 提示： 思路 同 "【剑指Offer】面试题10 I. 斐波那契数 ...
分类：
其他好文 时间：
2020-02-17 19:45:07
阅读次数：
66
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。（注意：规定B[0]和B[n-1] = 1） 题解：矩阵法 1 /* 2 B[i]的值可以看作上图的 ...
分类：
编程语言 时间：
2020-02-17 19:42:51
阅读次数：
101
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 代码： class Solution { public: int numWays(int n) { std::vector<int> vec = {1, 1}; ...
分类：
其他好文 时间：
2020-02-17 17:52:45
阅读次数：
49
1.数组找数 描述： 一个二维数组，从左到右递增，从上到下递增。要求找到给定整数。 思路： 将给定数x与右上角的数t相比，tx时去掉这一列。直到找到。PS:也可以与左下角的数字比较 代码 字符串空格替换 描述： 在O(n)时间内将字符串中的空格替换为%20，要求在原字符串上操作 思路: 先遍历一次字 ...
分类：
编程语言 时间：
2020-02-16 20:37:00
阅读次数：
68
