一 两数之和
-
return new int[]{i,j};
-
throw new IllegalArgumentException(“no such two solution!”);
-
查找表法:
map.containsKey(value);
map.get(value);
八 字符串提取整数
1.String.ToCharArray 方法 ,作用:将 字符串拆分为字符到数组。
2.Character.isDigit( c ),其中c是字符,这个方法可以用于判断字符c是不是数字形式的字符。
3.灵活使用Integer.MAX_VALUE
4.string.trim这是一个很常见的函数,他的所用是去掉字符序列左边和右边的空格,
如字符串
str = " ai lafu yo “;
str = trim(str);
cout << str;
输出的将是"ai lafu yo”
5.charAt() 方法可返回指定位置的字符。第一个字符位置为 0, 第二个字符位置为 1
十五 数组中三个数之和为0
思想:排序 + 双指针
Arrays.sort(nums);
判断nums[L] + nums[R] + cur = 0 ?
二十 匹配括号
思想:栈
Deque stack = new LinkedList<>();
stack.peek(),查询最后一个入栈元素。
二十一 链表递归与迭代
l1.val——链表第一个节点的信息。
迭代:
1、哨兵节点 prehead ,这可以在最后让我们比较容易地返回合并后的链表。
2、维护一个 prev 指针,我们需要做的是调整它的 next 指针。
二十八 实现strstr函数
1、string.sbustring(int, int)——截取字符串
2、string1.equals(string2)——判断两个字符串是否相等
五十六 合并重叠区间
1、List<int []> inter = Arrays.aslist(intervals);——Arrays.aslist()——将数组转换为List集合
2、s1.compareTo(s2);
3、Arrays.sort(intervals, (a, b) -> a[0] - b[0]);——lambda表达式从小到大排序
4、
七十 斐波那契数列
int[] f = new int[n+1];——定义一个int数组f。
八十八 有序数组合并
Array.sort(nums)再度出现
for(;i < m;)
一百二十五 回文字符串
1.Character.isLetterOrDigit();——判断是否属于字母或数字;
2.StringBuffer s = new StringBuffer();
3.Character.toLowerCase();——输出小写字母(对非字母不会产生影响);
4.s.append();——仅限于StringBuffer;
动态规划问题学习
1、几个动态规划相关引例
1、斐波那契数列,重复计算前置函数。
2、最优解