题目描述

题目描述

9. 回文数

思路：负数必然不是回文数

反转一半的数字得到s，比较s和另一半x或x/10的相等关系

6. Z 字形变换

思路：

设置一个方向指针，发现z规律

7. 整数反转

思路：

各位挨个取余，注意边界值，INT_MAX= 2147483647,INT_MIN=-2147483648

判断 1.如果当前翻转s>INT_MAX/10||s==INT_MAX/10&&当前取余大于7 必然溢出

2.如果当前s<INT_MIN/10||(s==INT_MIN/10&&当前取余<-8) 必然溢出

4. 寻找两个有序数组的中位数

3. 无重复字符的最长子串

思路：

采用滑动窗口,左指针记录窗口内无重复字符时的左边界,不断移动右指针,找到最大符合窗口

2. 两数相加

注意处理长度不等的情况

1. 两数之和

思路：用map将目标值-该数的值存下，后面遍历数组发现该值已存在表示找到。

动态规划

1.什么情况下用动态规划

动态规划是针对一类求最优解的问题的算法， 其核心是将一个问题分解成为若干个子问题（这里对应下文的子问题使用条件）， 部分类似于分治的思想（不懂得可以参考归并排序）， 通过求每一次的最优决策， 来得到一个最优解。在这里最重要的就是子问题的思想。