剑指offer
coder_hezi
日积月累,不断前行
展开
-
复制带随机指针的链表
题目描述 题目思路 其实最主要是要看懂题目,题目主要是让我们拷贝这个链表。因此我们可以使用两种方式,一种是牺牲空间的哈希表法,另一种是不牺牲空间的最优解法。 哈希表法 简单来说就是建立一个哈希表,让哈希表的key为老节点,value为相同值的新节点,这样,无论复制random节点还是next节点都可以通过使用哈希表来完成,具体逻辑如下。 /* // Definition for a Node....原创 2020-01-30 17:57:43 · 142 阅读 · 0 评论 -
删除链表中重复的结点(可以再做)
题目描述 题目思路 其实这道题刚开始的思路不是很明确,我觉得思路应该是首先为:1->2->3->3->4->4->5,遇到重复后链表变为1->2->4->4->5,最后链表变为1->2->5,而不是直接由初始的链表直接变成1->2->5。 这样思路就比较清晰了,首先我们肯定需要一个pre指针指向当前判断的节点ph...原创 2020-01-24 16:41:13 · 183 阅读 · 0 评论 -
替换空格
题目描述 题目思路 替换空格是比较简单的题目,如果我们从前往后去替换,就会导致有部分字符串重复向后移动,因此我们应该选择从后往前移动字符串,我们首先判断字符串中空格的个数,这样就可以构造出一个char数组,用来装我们的结果,之后定义两个指针分别指向char数组的末尾,以及我们传入字符串的末尾,当字符串的值不是空格时,正常同时移动两个指针;当字符串的值是空格,先给char数组赋值%20,再向前移动...原创 2020-01-24 15:46:30 · 262 阅读 · 0 评论 -
二维数组中的查找
题目描述 题目思路 灵活的来看本题是二分查找类题目,可以通过将二维数组中左下角的值now与传入的target进行比较,当target比now大时说明target只会出现在now的右边,因此可以去掉now所在的一列,而当target比now小时,说明target只会出现在now的上边,因此可以去掉now所在的一行,整体思路比较简单。 代码 一定要记住要考虑鲁棒性,什么时候直接返回,或者输入什么值会...原创 2020-01-22 22:35:33 · 136 阅读 · 0 评论 -
剑指offer15 二进制中1的个数
题目来源:https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述:输入...原创 2018-12-09 21:40:37 · 88 阅读 · 0 评论 -
剑指offer之旋转数组的最小数字
题目来自https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述: 把...原创 2018-12-06 20:47:20 · 110 阅读 · 0 评论 -
剑指offer 14剪绳子
题目描述: 给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]*k[1]*k[2]*k[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把他剪成2、3、3的三段,此时得到的最大乘积是18。 题目分析:典型的动态规划问题,以及贪心算法问题。 动态规划问题要从上到下分析问题,从下到上...原创 2018-12-08 22:09:42 · 460 阅读 · 0 评论 -
剑指offer之用两个栈实现队列
题目来自牛客网:https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ran...原创 2018-12-05 17:27:47 · 143 阅读 · 0 评论 -
剑指offer之面试题8:二叉树的下一个结点
题目来自牛客网:https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&tqId=11210&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述...原创 2018-12-04 22:53:40 · 101 阅读 · 0 评论