![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
yang_502
这个作者很懒,什么都没留下…
展开
-
剑指Offer_Code
数组查找 (1)二维数组中的查找 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 考虑到二维数组是从左到右递增,从上到下递增.因此对每一行i,从右上角j=array[i].size-1(下标值是数组行大小-1)开始比较,若数组当前值array[...原创 2018-03-11 15:10:24 · 339 阅读 · 0 评论 -
笔试编程题目
(1)拼凑面额 1)暴力递归:O(aim^N):70%2)记忆化搜索:O(N*aim^2):80%3)动态规划:O(N*aim),O(N*aim) dp[i][j] = dp[i-1][j] + dp[i][j-arr[i]] 4)动态规划+空间压缩:O(N*aim),O(aim)#include<iostream> #include<vector> using names...原创 2018-03-28 09:28:27 · 325 阅读 · 0 评论 -
剑指offer-[03] 从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路: (1)创建链表(头指针,遍历指针,新节点指针),初始化,读取链表 (2) 怎么使用栈:s.top(),s.push(),s.pop() (3) 怎么使用 vector<int> a, 插入a.push_back(),访问可以用a[i] struct ListNode { ...原创 2018-08-21 14:45:04 · 196 阅读 · 0 评论 -
剑指offer-二叉树
【04 重建二叉树】 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 1) 二叉树的构建,赋值,左右子树的便利? 2) 由前序列表,中序列表 恢复左右子树: 前序的根,在中序中划分左...原创 2018-08-21 15:11:48 · 213 阅读 · 0 评论 -
剑指offer-链表
【14 链表中倒数第k个节点】 题目描述 输入一个链表,输出该链表中倒数第k个节点。 思路: 1)如何创建链表:head指向链表头,设置两个指针,p为遍历指针,q为新节点指针, 2)判断链表为空,链表长度少于k个节点的情况 3)倒数第k个节点: 先行指针p先走k-1个指针,指向正序中第k个节点。q指向头节点,p,q同时开始往后遍历,p指向最后一个节点的时候,q所指向的节点就是倒数第k个...原创 2018-08-21 15:26:34 · 213 阅读 · 0 评论