1 JamieLuo

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 14w+

Leetcode-990. 等式方程的可满足性 Satisfiability of Equality Equations (并查集) -超详细python

题目给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。链接:https://leetcode.com/problems/satisfiability-of-equality-equations/Given an array eq

2020-06-18 03:19:19

Leetcode-399. 除法求值 Evaluate Division (并查集Union-Find) -超详细python

题目给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量, k 是一个浮点型数字。根据已知方程式求解问题,并返回计算结果。如果结果不存在,则返回 -1.0。链接:https://leetcode.com/problems/evaluate-division/Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a rea

2020-06-17 03:21:57

Leetcode-802. 找到最终的安全状态 Find Eventual Safe State (拓扑排序) -python

题目在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。哪些节点最终是安全的? 结果返回一个有序的数组。该有向图有 N 个节点,标签为 0, 1, …, N-1, 其中 N 是 graph 的节点数. 图以以下的形式给出: graph[i] 是节点

2020-06-13 02:36:08

Leetcode-207. 课程表 Course Schedule (拓扑排序) -超详细python

题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?链接:https://leetcode.com/problems/course-schedule/There are a total of numCourses courses you have to take,

2020-06-10 03:00:16

Leetcode-518. 零钱兑换 II Coin Change 2 (DP) -超详细python

题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。链接:https://leetcode.com/problems/coin-change-2/You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that a

2020-06-08 04:42:12

Leetcode-1202. 交换字符串中的元素 Smallest String With Swaps (并查集/DFS) -超详细python

题目给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。你可以 任意多次交换 在 pairs 中任意一对索引处的字符。返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。链接:https://leetcode.com/problems/smallest-string-with-swaps/You are given a string s, and an array of pairs o

2020-06-08 04:37:51

Leetcode-406. Queue Reconstruction by Height 根据身高重建队列 -python

题目假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。链接:https://leetcode.com/problems/queue-reconstruction-by-height/Suppose you have a random list of people standing in a queue. Each person is described by a pair of

2020-06-07 07:41:21

Leetcode-841. Keys and Rooms 钥匙和房间 (DFS/BFS) -python

题目有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,…,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,…,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初,除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。如果能进入每个房间返回 true

2020-06-06 03:16:39

Leetcode-1162. As Far from Land as Possible 地图分析 (BFS) -python

题目你现在手里有一份大小为 N x N 的「地图」(网格) grid,上面的每个「区域」(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,请你找出一个海洋区域,这个海洋区域到离它最近的陆地区域的距离是最大的。我们这里说的距离是「曼哈顿距离」( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - x1| + |y0 - y1| 。如果我们的地图上只有陆地或者海洋,请返回 -1。链接:https://leetcode

2020-06-06 03:04:23

Leetcode-1302. Deepest Leaves Sum 层数最深叶子节点的和 -python

题目给你一棵二叉树,请你返回层数最深的叶子节点的和。链接:https://leetcode.com/problems/deepest-leaves-sum/Given a binary tree, return the sum of values of its deepest leaves.Example:Input: root = [1,2,3,4,5,null,6,7,null,null,null,null,8]Output: 15思路及代码DFS# Definition f

2020-06-05 03:46:12

Leetcode-987. Vertical Order Traversal of a Binary Tree 二叉树的垂序遍历 -python

题目给定二叉树,按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言,其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ,每当该垂线与结点接触时,我们按从上到下的顺序报告结点的值( Y 坐标递减)。如果两个结点位置相同,则首先报告的结点值较小。按 X 坐标顺序返回非空报告的列表。每个报告都有一个结点值列表。链接:https://leetcode.com/problems/vertical-

2020-06-05 03:38:08

Leetcode-96. Unique Binary Search Trees 不同的二叉搜索树 (DP) -python

题目给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?链接:https://leetcode.com/problems/unique-binary-search-trees/Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n?Example:Input: 3Output: 5Explanation:Given n = 3, there are

2020-06-03 03:25:22

Leetcode-1048. Longest String Chain 最长字符串链 (DP) -python

题目给出一个单词列表,其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2,那么我们认为 word1 是 word2 的前身。例如,“abc” 是 “abac” 的前身。词链是单词 [word_1, word_2, …, word_k] 组成的序列,k >= 1,其中 word_1 是 word_2 的前身,word_2 是 word_3 的前身,依此类推。从给定单词列表 words 中选择单词组成词链,返回词链的最长可能长度。链接:ht

2020-06-02 23:09:22

Leetcode-152. Maximum Product Subarray 乘积最大子数组 (DP) -python

题目给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。链接:https://leetcode.com/problems/maximum-product-subarray/Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest

2020-06-01 22:40:44

Leetcode-673. Number of Longest Increasing Subsequence 最长递增子序列的个数 (DP) -python

题目给定一个未排序的整数数组,找到最长递增子序列的个数。链接:https://leetcode.com/problems/number-of-longest-increasing-subsequence/Given an unsorted array of integers, find the number of longest increasing subsequence.Example:Input: [1,3,5,4,7]Output: 2Explanation: The two l

2020-05-31 04:07:15

Leetcode-300. Longest Increasing Subsequence 最长上升子序列 (经典DP) -python

题目给定一个无序的整数数组,找到其中最长上升子序列的长度。链接:https://leetcode.com/problems/longest-increasing-subsequence/Given an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4Explanation: The long

2020-05-31 03:05:39

Leetcode-140. Word Break II 单词拆分 II (DP)

题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。链接:https://leetcode.com/problems/word-break-ii/Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a

2020-05-30 04:35:44

Leetcode-139. Word Break 单词拆分(DP)

题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。链接:https://leetcode.com/problems/word-break/Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-sep

2020-05-30 03:33:44

Leetcode-79. Word Search 单词搜索

题目给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。链接:https://leetcode.com/problems/word-search/Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from lette

2020-05-29 04:47:49

Leetcode-37. Sudoku Solver 解数独

题目编写一个程序,通过已填充的空格来解决数独问题。链接:https://leetcode.com/problems/sudoku-solver/Write a program to solve a Sudoku puzzle by filling the empty cells.A sudoku solution must satisfy all of the following rules:Each of the digits 1-9 must occur exactly once in

2020-05-29 03:38:57

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 原力探索 · S
    原力探索 · S
    在《原力计划【第二季】》打卡挑战活动中,发布 12 篇原创文章参与活动的博主,即可获得此勋章。(本次活动结束后统一统计发放)