Search for a command to run...
Articles tagged with #algorithms
https://leetcode-cn.com/problems/find-eventual-safe-states problem 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。 返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。 该有向图有...
problem Given an integer array nums, return the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle. example Example 1: Input: nums = [2,2,3,4] Output: 3 Explanation: Valid combinations are...
https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ problem Given an integer array nums, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in asce...
https://leetcode-cn.com/problems/network-delay-time/ problem You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the ...
https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/ problems Given the root of a binary tree, calculate the vertical order traversal of the binary tree. For each node at position (row, col), its left and right children will b...
https://leetcode-cn.com/problems/excel-sheet-column-number/ problem Given a string columnTitle that represents the column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA ->...