朋友圈 题目叙述: 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 …
标签:LeetCode
LeetCode刷题之Two Sum IV - Input is a BST
Problem Given a Binary Search Tree and a target number, return true if there exist two elements in the BST suc…
Leetcode 102. Binary Tree Level Order Traversal
二叉树层序遍历, Python 3 实现: 源代码已上传 Github,持续更新。 """ 102. Binary Tree Level Order Traversal Given a binary tree, retu…
[leetcode]6. Z 字形变换
题目描述: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O…
【LeetCode】字符串低级算法-反转字符串
问题形貌 反转字符串编写一个函数,其作用是将输入的字符串反转过来。 示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出:…
Longest Consecutive Sequence解题报告
Description: Given an unsorted array of integers, find the length of the longest consecutive elements sequence…
LeetCode算法题-Factorial Trailing Zeroes(Java实现)
这是悦乐书的第183次更新,第185篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第42题(顺位题号是172)。给定一个整数n,返回n!中的尾随零数。例如: 输入:3 输出:0 说明:3! …
LeetCode-7 整数翻转(python3)
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设…
Leetcode之5-最长回文子串(Longest Palindromic Substring)
前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 示例 1: 输入: "ba…
二分法
本文仅为作者自学之用,系统为macOS,不保证信息准确。 用题型来分的话,二分法可以简单分为两种: 对于一个没有重复的有序数列,需要用二分法找到某一个数的准确位置; int start = 0; int end = nu…
LeetCode: 最长连续递增序列
最长连续递增序列 题目叙述: 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例1: 输入: [1,3,5,4,7] 输出: 3 解释:最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7…
71. Simplify Path My Submissions Question
/*71. Simplify Path My Submissions Question Total Accepted: 44962 Total Submissions: 211834 Difficulty: Medium…