qq_43411555的博客

注意考虑多种情况即可。

丑数，要记住数组中保存的都是丑数，所以可以用动态规划的转移方程来填充数组，得到答案。

数学找规律

基于二分的快速幂，不断x^2进行累加计算，注意奇数偶数的情况

难度：中等；考察知识：数学规律

考察知识：位运算的应用

考察知识：位运算 ⊕

一、dp数组存储字符，最笨的办法，O(N^3)二、dp数组存储最长字符串长度，O(N^2)三、双指针构建滑动窗口，O(N^2)四、双指针+哈希表，O(N)五、双指针+数组,O(N)

发散思维的题目

深度优先DFS搜索基础题目

动态规划

动态规划

判断所有情况，按分类写函数进行判断。

(一）动态规划（二维dp)(二）改进为一维dp

利用位运算：第一步：n=a⊕b，第二步：c=(a&b)<<1，第三步：将n和c相加

（一）循环（二）递归

（一）利用二分查找 O(NlogN)（二）双指针 O(N) 建议使用

（一）常规做法，根据元素大小判断顺子 O(N)（二）规律做法，根据牌数判断顺子 O(N)

（一）两次循环O(N^2）超出时间（二）根据算式，分为左右两边求解，O(N)（三）找到规律，三角形对称求解，O(N)

（一）一次遍历数组 O(NK）（二）运用双端队列 O(N) S(K)

哈希表或数组保存每个字符出现的次数，判断即可

1.利用辅助空间数组 O(N)S(N)2.两次翻转字符串（麻烦）

1.动态规划（1）开辟数组dp,O(N)S(N)（2）在nums自身改,O(N)S(1)2.贪心算法 O(N) S(1)

四个方向循环，注意初值

1. 循环判断2. 利用n&(n-1)特性

1. 快慢指针2. 双指针

桶装法 O(N),S(N）利用数组特性 O(N) S(1)

1、判断位数，循环输出。2、使用字符数组来保存数字，模拟数字的加法，从而实现自加。3、排列组合法

二分查找

1. 二次循环2. 一次循环2. 二分查找

1. 一次二分查找2. 二次二分查找

文章目录面试题10-I. 斐波那契数列面试题10- II. 青蛙跳台阶问题面试题10-I. 斐波那契数列题目： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1；F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两...

1. 两次循环2. 快慢指针

1. 两个字符串2. 利用自带函数3. 3次旋转（建议使用）

1. 利用栈2. 逆置3. 递归

1. 存储到数组，计算空格，移动放入2. 用字符串连接

1. 二分法2.数组特性

1.赋值运算符函数题目：如下为类型CMYString的声明，请为该类型添加赋值运算符函数。# include <iostream>class CMYString{public: CMYString(char * pData=NULL); CMYString(const CMYString& str); ~CMYString(void);private:...

字符串相信大家在生活中常用，今天我要为大家来讲解一点知识点：字符串常量和字符数组字符串常量：char* arr,占四个字节，不可以进行更改，为只读。多个字符串常量初始化为相同的值后，它们会指向相同的内存空间，会相等。 字符数组：char arr[],用几个字节分配几个字节，‘\0’占一个字节，可以更改，多个字符数组若初始化为一样的值，系统会为每个分配空间，所以不会指向相同的内存空间。替换...