未闻丶死讯的博客

反转链表●定义两个指针: pre和cur ; pre在前cur在后。●每次让pre的next指向cur，实现-次局部反转●局部反转完成之后，pre和cur同时往后移动-一个位置●循环上述过程，直至pre到达链表尾部 class Solut

2020-05-16 anlen123

leetcode 算法题面试题

560. 和为K的子数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :

2020-05-15 anlen123

leetcode 算法题前缀和

50. Pow(x, n)难度中等333 实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100

2020-05-11 anlen123

leetcode 算法题面试题

236. 二叉树的最近公共祖先难度中等504 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x

2020-05-10 anlen123

leetcode 算法题

221. 最大正方形难度中等332 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 c

2020-05-08 anlen123

leetcode 算法题

1361.验证二叉树二叉树上有 n 个节点，按从 0 到 n - 1 编号，其中节点 i 的两个子节点分别是 leftChild[i] 和 rightChild[i]。只有所有节点能够形成且只形成一颗有效的二叉树时，返回 tr

2020-05-07 anlen123

leetcode 算法题

字典树#include<bits/stdc++.h> using namespace std; int cnt = 0; struct node{ int num; int data[27]; void ini

2020-05-07 anlen123

leetcode 算法题

1353. 最多可以参加的会议数目给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。你可以在满足 startDay

2020-05-07 anlen123

leetcode 算法题

1071. 字符串的最大公因子对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。

2020-05-07 anlen123

leetcode 算法题

1366. 通过投票对团队排名现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。排名规则如下：参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在

2020-05-07 anlen123

leetcode 算法题