随笔分类 - PRACTICE——剑指Offer
摘要:顺时针打印矩阵 普通的模拟,和2017ACM青岛站的铜牌题特别像,但是我代码写的非常差,把循环写死...先粘上来吧,一会儿学一下评论区大佬们的写法 包含min函数的栈 这道题没看懂题意,直接看的题解,发现果然是有巧计的,时间复杂度为O(1) 在这里定义了2个栈,一个是装数据,另一个装最小值,每一次压
阅读全文
摘要:调整数组的位置时奇数放在偶数前 模拟一下就好了 链表中倒数第k个结点 跑一遍链表有多少个结点,然后输出第n-k+1个结点就是倒数第k个结点 反转链表 采用头插法即可 合并两个排序的链表 平时写代码不严谨的锅,没有考虑两个链表可能为空的情况,导致一直提示段溢出,差点怀疑人生,整整搁置数天才AC了,AC
阅读全文
摘要:斐波那契数列 利用滚动数组的方法节省空间 跳台阶 规律就是上一题的斐波那契数列,这回是用递归的方式写的 变态跳台阶 一共有n个台阶,第n个台阶必须跳上去,对于剩下的n-1个台阶可以选择跳或不跳,结果为2^(n-1) 矩形覆盖 和之前的青蛙跳一摸一样.... 二进制中1的个数 要了解如何求一个数的补码
阅读全文
摘要:二维数组中的查找 由于矩阵是有序的,我们从矩阵的左下角来看,向上的递减的,向右是递增的,因此要从左下角开始寻找,当目标数字比左下角的数字大时右移,当目标数字小时上移 替换空格 从后往前找空格,遇到空格先把后面的字符串往后移,再将空格位置替换成“%20”即可 从尾到头打印链表 将链表从头到尾扫一遍,利
阅读全文

浙公网安备 33010602011771号