快慢指针技巧汇总 双指针技巧可以分为两类:一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点head,前进时快指针fast在前,慢指针slow在后,巧妙解决链表中的一些问题。 1、判断链表中是否有环 经典解法就是用两个指针,一个每次前进两步,一个每次前进一步。如果 ...
分类:
其他好文 时间:
2021-02-26 13:25:46
阅读次数:
0
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类: IT/算法 ...
分类:
其他好文 时间:
2021-02-17 14:40:10
阅读次数:
0
地址 https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/ 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃 ...
分类:
其他好文 时间:
2021-02-17 14:11:25
阅读次数:
0
D Multiples and Power Differences (构造) 给一个n*m的矩阵a,a[i][j]在1到16之间。现在要构造矩阵b,需要满足如下条件: 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数,要求存在正整数k,他们 ...
分类:
其他好文 时间:
2021-02-16 12:35:29
阅读次数:
0
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 ...
分类:
其他好文 时间:
2021-02-09 11:56:17
阅读次数:
0
// language C with STL(C++) // 剑指44 // https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/ // 同主站400题 // https://leetcode- ...
分类:
其他好文 时间:
2021-02-06 11:54:26
阅读次数:
0
财富自由之后你想过什么生活? 腾讯元老魏震给出了自己的答案:隐居农村,建造一个属于自己的农场。 让我们来看看他的履历: 2003年毕业于中国科技大学的计算机专业,进入华为; 从华为离职后加入腾讯,当时的腾讯还没有上市,也不是今天这样的互联网巨头,魏震是腾讯的600多号员工,因为工作能力出众被不断提拔 ...
分类:
其他好文 时间:
2021-02-02 11:02:19
阅读次数:
0
// language c // 剑指04 // https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ bool findNumberIn2DArray(int** matrix, int matrixSize, ...
分类:
其他好文 时间:
2021-01-30 12:17:05
阅读次数:
0
剑指 Offer 20. 表示数值的字符串 Offer 20 常规解法: 题目解题思路:需要注意几种情况: 输入的字符串前后可能有任意多个空格,这是合法的。 正负号: (1)正负号只能出现一次。 (2)正负号后面一个字符必须是数字或者小数点。 (3)字符串中最多有两个正负号(正常情况下最多只有一个, ...
分类:
其他好文 时间:
2021-01-27 13:52:24
阅读次数:
0
1.在安装pycharm前,需要先下载安装python解释器,具体可见我的另一篇博客: https://www.cnblogs.com/ruoshuihjjj/p/11666228.html 2.下载pycharm,网址:https://www.jetbrains.com/pycharm/downl ...
分类:
其他好文 时间:
2021-01-27 13:39:05
阅读次数:
0