练习题之山脉峰顶索引
摘要:思路: 大概意思就是找到数组递增又递减的中间那个值的索引; 或者是递增结束后最后一个值的索引; 或者是数组最大值的索引(这个思想只能用在纯山峰型数组中); 题目: 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)
阅读全文
posted @
2022-06-18 13:39
时间完全不够用啊
编辑
练习题 --- 判断山脉数组
摘要:给出一个数组,判断是否为山峰形状(先递增后递减),例如:[1,2,3,2,1]、[0,1,4,3,2,1,0] 思路: 定义左右指针,如果是递增的那么左指针的值++,如果是递减那么右指针++,最终左指针的值加右指针的值再加 1 的和等于数组的长度。 代码: package day617.test;
阅读全文
posted @
2022-06-17 09:27
时间完全不够用啊
编辑
看到的一道练习题(Z字形字符串输出)
摘要:题目: 思路: 代码: public String convert(String s, int numRows) { if(numRows == 1 ){ return s; } StringBuffer[] sb = new StringBuffer[numRows]; for (int i =
阅读全文
posted @
2022-06-16 16:38
时间完全不够用啊
编辑
打印三角
摘要:for (int i = 0; i < 9; i++) { // 九行 if (i < 5) { // 前五列 for (int j = 0; j < i + 1; j++) { // 根据行数打印列数 System.out.print("*"); } }else { // 后四列 for (int
阅读全文
posted @
2022-06-16 14:12
时间完全不够用啊
编辑