【文件属性】:
文件名称:leetcode走方格起点到终点-LeetCode:LeetCode刷题记录
文件大小:37KB
文件格式:ZIP
更新时间:2021-06-30 06:11:52
系统开源
leetcode走方格起点到终点
LeetCode题解
公众号:
Github:
$(中等;双指针)
2020/8/20
这题要想只进行一次遍历,可以采用双指针的方法。先将p2向前移动
n+1
个,再和p1一起向后移动。当p2移动到末尾的时候,p1也移动到了待删除节点的前面一个节点。然后
p1.next
=
p1.next.next
即可删除指定节点。
但是这样会存在一个问题,就是没法去删除第一个节点。所以事先在head前面添加一个节点p,这样最后返回
p.next
即可。
$(简单;二分搜索)
2020/8/12
采用二分搜索的思想,left等于1,right=x。循环地取middle,判断是大于x还是小于x,然后更改left或者right再逐步地去判断。如果刚好middle的平方等于x,就返回,不等于最终返回right。
有一点需要注意,中间值的平方可能会超过Integer的最大值,所以middle和middle的平方应该是long型的。
$(中等;数组)
2020/8/25
这题可以采用二分查找的思想,行数是matrix.length,列数是matrix[0].length;行坐
【文件预览】:
LeetCode-master
----.gitignore(304B)
----src()
--------com()
----LICENSE(11KB)
----README.md(10KB)