随笔档案「2020年5月」 - 长发不及肩

剑指offer（6）

摘要：本：将数组中的偶数放到奇数后面 && 输出链表倒数第k个节点 #题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。刚看到这题，我脑子乱掉了。如果new一个数组来放偶数，觉阅读全文

posted @ 2020-05-31 14:32 长发不及肩阅读(122) 评论(0) 推荐(0)

剑指offer（5.2）

摘要：题目描述——给定一个数字N，打印从1到最大的N位数。输入每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1<=N<=5)。输出对应每个测试案例，依次打印从1到最大的N位数。样例输入 1 样例输出 1 2 3 4 5 6 7 8 9 ——————————最先想到的就是，1 阅读全文

posted @ 2020-05-30 19:15 长发不及肩阅读(76) 评论(0) 推荐(0)

剑指offer（5）

摘要：本期数值的整数次方题目 011数值的整数次方——给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。第一次尝试 public double expCal(double base, int exponent){ double res = 阅读全文

posted @ 2020-05-29 23:19 长发不及肩阅读(96) 评论(0) 推荐(0)

记第一次完整走完一个递归，超级详细

摘要：递归，学过，见过，甚至还用过从来没认真走过一遍昨天的算法题：求一个数的整数次方，用到了递归，一直卡着不知道怎么走的。为啥以前没有这个觉悟呢，可能是见过的大部分递归，都是一小段代码的最后一行。执行完递归结果就出来了的那种。昨天这道题呢，递归在中间，并且是一个大循环里的中间，就不知道递归后面的代码阅读全文

posted @ 2020-05-25 21:02 长发不及肩阅读(166) 评论(0) 推荐(0)

剑指offer（4）

摘要：##题目：斐波那契数列 —— 要求输入一个整数n，请你输出斐波那契数列的第n项 if (n <= 1) return n; else return Fibonacci(n-1) + Fibonacci(n-2); 指数级的复杂度。给一个大n，就会overflow。我想到的方法就是，从n=1开始循阅读全文

posted @ 2020-05-23 23:53 长发不及肩阅读(137) 评论(0) 推荐(0)

剑指offer（3）

摘要：题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。我的想法：栈是先进后出，队列是先进先出。两个完全相反的操作，只能将两个栈想象成“倒豆子”，倒来倒去的完成操作。如果想高阶一些的办法，既然有俩个栈，让一个管push另一个负责pop，岂不是有一种自己当老板，因阅读全文

posted @ 2020-05-20 00:09 长发不及肩阅读(125) 评论(0) 推荐(0)

[java] 空格替换

摘要：将一句话中的空格替换成 %20 将一个字符替换为三个字符，按照c的思想：遍历一句话记录空格数量，将数组扩展到足够的空间，从后往前填充。 Java中的StringBuilder 或者 StringBuffer 可以将题目变得简单 StringBuilder sb = new StringBuilder 阅读全文

posted @ 2020-05-18 11:27 长发不及肩阅读(336) 评论(0) 推荐(0)

剑指offer（2）

摘要：题目描述——从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头 ##反转链表首先我们想到的就是反转链表了,如果把链表反转了，然后再返回头，这样再次遍历的时候就相当于从尾到头打印了。但是修改输入数据真的可行么？阅读全文

posted @ 2020-05-16 23:55 长发不及肩阅读(150) 评论(0) 推荐(0)

剑指offer（1）

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。本题知识点：查找&数组暴力求解：两层for循环，遍历二维数组，比较所有数据public cla 阅读全文

posted @ 2020-05-15 18:19 长发不及肩阅读(129) 评论(0) 推荐(0)