算法100题
文章平均质量分 55
记录剑指offer算法题。
小龙不会喷火
小龙小龙,不是码农!
展开
-
剑指 Offer 06. 从尾到头打印链表
这个题给的是链表的头,所以只可以从头到尾遍历.很明显,如果把这些值都弄到一个数组里面就很明显了吧?输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。第二遍,正序得值,倒叙插值.原创 2022-10-28 11:32:59 · 438 阅读 · 2 评论 -
剑指 Offer 04. 二维数组中的查找
优先考虑四个角,从左上角遍历的话,结果太多(有dfs那味了),主要是需要返回,这一点和右下角是一样的.这样做的好处是,每遍历一次,就缩小了范围!*matrixColSize == 0 (表达的是,二维数组每一行的长度都为0,即空!但是我们知道,初始化后,这个元素的内容是会被 初始化为"0"的,因此就必须在开始定义。对于这样的数组 [[]],它有一个元素(一个数组),元素里面的元素是空的.这样遍历,其余三个象限的都是被舍弃的,不可能存在我们要的值!其实就是利用的二维数组的构造,越往右,越大,越往下越大.原创 2022-10-26 23:32:56 · 166 阅读 · 0 评论 -
剑指offer03 数组中重复的数字(重拾c语言......)
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。代表相应的数字,其实这种方式很常见,不过我好久没接触过算法了,已经钝化了…直接用了两层循环,从第一个数字开始找,如果找到和前面判断的数字一样的,输出。数字最大是n-1,正好是新数组的最后一个值的索引。数字里面所有的数字,都在0~n-1的范围,也就是长度内!首先说明一点,这个编译是没有问题的,但是有其他问题.所以新建一个数组就好了,用数组内的。原创 2022-10-25 20:17:27 · 373 阅读 · 0 评论