剑指Offer
关注
分享
扫一扫
李烦烦搞快点
这个人不懒，但是依旧什么都没留下
展开
-
剑指Offer27-二叉树的镜像-深搜-数据结构
代码】剑指Offer27-二叉树的镜像-深搜-数据结构。原创 2022-07-16 15:30:29 · 162 阅读 · 0 评论 -
剑指Offer26-树的子结构-递归-数据结构
但是这里判断左子树||右子树是不是跟结构的时候，是要把他当做船新的起点去做判断的，所以不是调用dfs函数，而是调用原来的函数。那么判断是不是子树，就要去用或去链接三个当前节点开始||左子树||右子树。dfs返回这两个树是不是一样的。...原创 2022-07-16 15:27:07 · 143 阅读 · 0 评论 -
剑指Offer25-合并两个排序的链表-数据结构-双指针
链表、数据结构、剑指Offer原创 2022-07-16 11:25:00 · 127 阅读 · 0 评论 -
剑指Offer24-反转链表-数据结构
数据结构、翻转链表、剑指Offer原创 2022-07-16 11:11:10 · 172 阅读 · 0 评论 -
剑指Offer22-链表中倒数第K个节点-数据结构
数据结构、链表、剑指Offer原创 2022-07-16 10:57:54 · 180 阅读 · 0 评论 -
剑指Offer21-调整数组顺序使奇数位于偶数前面-双指针
双指针原创 2022-07-16 10:54:36 · 282 阅读 · 0 评论 -
剑指Offer19-正则表达式匹配-字符串-动态规划
剑指Offer、LeetCode、动态规划原创 2022-07-15 16:46:21 · 136 阅读 · 0 评论 -
剑指Offer18-删除链表的节点-数据结构
因为头结点是有可能发生改变的，先创建一个虚拟头结点，然后去枚举下一个位置，判断是否应该删掉。原创 2022-07-15 11:59:04 · 161 阅读 · 0 评论 -
剑指Offer17-打印从1到最大的n位数-模拟
代码】剑指Offer17-打印从1到最大的n位数-模拟。原创 2022-07-15 11:54:05 · 146 阅读 · 0 评论 -
剑指Offer16-数值的整数次方-位运算
可以把n整成2进制来看，如果当前这位是1，说明是要乘这一位的，不是1就跳过。就是模板记住就完了。原创 2022-07-15 11:42:24 · 152 阅读 · 0 评论 -
剑指Offer15-二进制中1的个数-位运算
代码】剑指Offer15-二进制中1的个数-位运算。原创 2022-07-15 11:27:24 · 164 阅读 · 0 评论 -
剑指Offer14-I-剪绳子-小学数奥
原题链接分成2 和 3 并且 2 的数量不超过2个如果最优解里有5，那么拆成2 和 3肯定比5好1就更不用说了，乘了跟没乘一样如果是4 那就是2 和 2一样的 没啥区别原创 2022-07-14 17:41:45 · 138 阅读 · 0 评论 -
剑指Offer13-机器人的运动范围-递归-深搜
原题链接就爆搜，加了一个和不超过K的限制条件而已原创 2022-07-14 15:43:45 · 153 阅读 · 0 评论 -
剑指Offer12-矩阵中的路径-深搜-dfs
原题链接遍历每个位置为起始位置开始进行深搜，每次搜上下左右四个方向，如果不等于当前字母就是遍历完整个单词了就```true````原创 2022-07-14 12:01:30 · 175 阅读 · 0 评论 -
剑指Offer11-旋转数组中的最小数-二分
原题链接因为有重复元素存在，平常的二分就不好用了，每次如果二分完是值相等的话，就让至于为什么正确，模拟一遍就知道了，反正从头想也想不到，记住就行了是因为如果不满足条件的话，操作的是而且最后返回的也是...原创 2022-07-14 09:49:05 · 191 阅读 · 0 评论 -
剑指Offer10-II-青蛙跳台阶问题-动态规划-递推
动态规划，剑指Offer原创 2022-07-13 15:53:50 · 120 阅读 · 0 评论 -
剑指Offer09-用两个栈实现队列-数据结构-模拟
原题链接一个栈存，一个栈弹出，弹出的栈空了，就倒一次存放的栈到弹出的栈原创 2022-07-13 15:33:03 · 131 阅读 · 0 评论 -
剑指Offer07-重建二叉树-数据结构-递归
原题链接因为要靠中序遍历来区分左右子树，所以先开个哈希表记录一下中序遍历每个数对应的下标然后每次先序遍历到的就是根节点，根据这个根节点去中序里面找对应的左右子树的部分，去递归的构建，每次传进去当前子树先序遍历的对应区间和中序遍历的对应区间...原创 2022-07-13 12:15:46 · 121 阅读 · 0 评论 -
剑指Offer06-从尾到头打印链表-链表-数组
原题链接先正着存下来，然后再给数组逆序一下即可原创 2022-07-13 09:51:15 · 150 阅读 · 0 评论 -
剑指Offer05-替换空格-模拟-字符串-双指针
原题链接先遍历一遍看看一共几个空格，然后给字符串后面扩展相应的位数之后从最后扩展后的最后一位开始遍历，从原来的最后一位开始遍历，每次到空格了，就给补成否则就直接copy过来原创 2022-07-12 21:40:56 · 128 阅读 · 0 评论 -
剑指Offer04-二维数组中的查找-矩阵-搜索
原题链接右边和下边都是涨的，那肯定是不合适不好找，但是要是一边是减少一边是增加，就好办了所以从右上角开始查找，如果是小的，那么就往左走，如果是大的就往下走找到答案的话就返回，越界了还没返回就是找不到，return false;...原创 2022-07-12 21:30:57 · 125 阅读 · 0 评论 -
剑指Offer03-数组中重复的数字-数组
原题链接当前位置的下标和数对应嘛？Loop当前下标的数和他那个位置的对应吗？对应就重复了，不对应就交换一下Loop原创 2022-07-12 21:18:57 · 239 阅读 · 0 评论