码迷,mamicode.com
首页 >  
搜索关键字:解题思路    ( 6521个结果
每日算法题 | 剑指offer (3) 构建乘积数组
重磅干货,第一时间送达题目构建乘积数组题目要求给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。解题思路为了方便理解题目,下面举个例子A=[1,2,3,4]B=[234,134,124,123]如果可以用除法的话:那就比较容易了所以不能使用除法,那就只能从乘法
分类:编程语言   时间:2020-12-21 10:58:24    阅读次数:0
每日算法题 | 剑指offer 链表专题 (4) 从尾到头打印链表
重磅干货,第一时间送达题目从尾到头打印链表题目要求输入一个链表的头结点,从尾到头反过来打印出每个结点的值解题思路要想从尾到头遍历链表,首先需要做的是倒转链表,再进行遍历。该题思路:创建一个空列表,用来存储链表中的值,最后将列表逆序输出下面我们来举个例子:使用栈的情况:题目要求,从尾到头遍历单链表。也就是第一个遍历到的节点要最后一个输出,最后一个遍历到的节点第一个输出。这就是典型的“后进先出”,由此
分类:编程语言   时间:2020-12-21 10:58:09    阅读次数:0
每日算法题 | 剑指offer 链表专题 (5)链表中倒数第k个节点
重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印出每个结点的值解题思路为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。当时,从链表结点的定义可以看出本题中的链表是单向链表,单向链表的结点只有从前往后的指针而没有从后往前的指针,因此这种思路行不通,它只适用于双向链表。思路:看到本题我们很自然的一个想法是从尾结点往前倒退k步,但是
分类:编程语言   时间:2020-12-21 10:57:50    阅读次数:0
每日算法题 | 剑指offer 链表专题 (7) 链表中环的入口结点
重磅干货,第一时间送达题目链表中环的入口结点题目要求给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。解题思路先看一张图,首先A是起点,C是环的入口点,B是指针的相遇点既然要相遇,那必然是两个指针的相遇。那他的快慢程度如何确定?我们假设快指针fast一次走2步,慢指针slow一次走1步,每次拉开的差距就是1步,由于我们知道这个链表是个环,那么这样快指针fast一定可以赶上s
分类:编程语言   时间:2020-12-21 10:57:28    阅读次数:0
每日算法题 | 剑指offer 链表专题 (8) 删除链表中重复的结点
重磅干货,第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单,不过是找到需要删除的节点,然后跳过该节点就行了。思路A:新建一个哈希表,由于链表是有序的,将所有的
分类:编程语言   时间:2020-12-21 10:57:02    阅读次数:0
每日算法题 | 剑指offer 链表专题 (9) 合并两个有序链表
重磅干货,第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待,那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类:编程语言   时间:2020-12-21 10:56:45    阅读次数:0
LeetCode - 字典序的下一个排列
持续刷题第11天!今天我们继续刷Leetcode热题HOT100,日复一日,相信自己,一定会有进步。如果一个人刷题太孤独了,欢迎加群每日一题算法群,让我们大家一起监督,一起成长。Leetcode-31.下一个排列题目描述:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使
分类:其他好文   时间:2020-12-19 12:30:43    阅读次数:1
376. 摆动序列
376. 摆动序列 --解题思路-- 数组长度: 1.长度<=1时: 返回值:数组长度 2.长度>1时: up,down交替记录摆动情况(初始值=1) (1)当num[i]-num[i+1]>0时(下降趋势) down = up + 1; (2)当num[i]-num[i+1]<0时(上升趋势) u ...
分类:其他好文   时间:2020-12-17 12:53:26    阅读次数:3
相交链表解法
相交链表解法 在面试中被问到这个问题,没有想出来,遂去LeetCode进行查看,将理解的题解写在下面 解题思路 利用两个临时的节点遍历 一个遍历A 一个遍历B 遍历完A以后指向B的头节点开始遍历 另外一个反之亦然这是因为此处的相交节点从交点后半段都是相同的设A的长度为a B的长度为b 经过互换头节点 ...
分类:其他好文   时间:2020-12-07 12:04:20    阅读次数:4
appium无ID、name定位处理【转】
appium无ID、name定位处理【转】1、关于没有name,没有ID的元素的定位---通用篇解题思路:因为没有name,id;其实剩下的选择已不多,要么xpath,要么className。xpath木有好印象(稳定性不高,加之1.0x后需要写全路径,相当崩溃),我决定十分个人色彩的建议使用className。具体方法:用className获取所有该类型的元素;根据元素的位置确定元素的index
分类:移动开发   时间:2020-12-05 10:38:03    阅读次数:13
6521条   上一页 1 ... 5 6 7 8 9 ... 653 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!