UnionFind | /mod.ts | masx200_leetcode_test@10.4.1 | Deno

Skip to main content

x/masx200_leetcode_test/mod.ts>UnionFind

leetcode测试

masx200/leetcode-test

Menu

0on3uN 1-bit-and-2-bit-characters 132-pattern 1fGaJU 1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof 3sum 3u1WK4 4sum 4ueAj6 7WHec2 8Zf90G FortPu H8086Q IDBivT JEj789 JFETK5 Jf1JuT aMhZSa abbreviating-the-product-of-a-range add-binary add-one-row-to-tree add-strings add-to-array-form-of-integer add-two-integers add-two-numbers add-two-numbers-ii add-without-plus-lcci alien-dictionary all-ancestors-of-a-node-in-a-directed-acyclic-graph all-elements-in-two-binary-search-trees all-oone-data-structure all-paths-from-source-to-target angle-between-hands-of-a-clock apply-discount-to-prices average-of-levels-in-binary-tree bLyHh0 bP4bmD ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof balanced-binary-tree bao-han-minhan-shu-de-zhan-lcof basic-calculator basic-calculator-ii beautiful-arrangement beautiful-arrangement-ii best-time-to-buy-and-sell-stock biao-shi-shu-zhi-de-zi-fu-chuan-lcof binary-gap binary-search binary-search-tree-iterator binary-search-tree-to-greater-sum-tree binary-tree-inorder-traversal binary-tree-level-order-traversal binary-tree-level-order-traversal-ii binary-tree-maximum-path-sum binary-tree-paths binary-tree-postorder-traversal binary-tree-preorder-traversal binary-tree-pruning binary-tree-zigzag-level-order-traversal binode-lcci boats-to-save-people bracket-lcci broken-calculator bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof build-array-from-permutation bulb-switcher bulb-switcher-ii c32eOV calculator-lcci cells-in-a-range-on-an-excel-sheet cells-with-odd-values-in-a-matrix check-completeness-of-a-binary-tree check-distances-between-same-letters check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence check-if-binary-string-has-at-most-one-segment-of-ones check-if-one-string-swap-can-make-strings-equal check-if-string-is-a-prefix-of-array chou-shu-lcof circle-and-rectangle-overlapping climbing-stairs clone-graph clone-n-ary-tree clumsy-factorial coin-change color-fill-lcci combination-sum combination-sum-ii combinations compare-version-numbers complete-binary-tree-inserter complex-number-multiplication concatenated-words concatenation-of-array cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof cong-shang-dao-xia-da-yin-er-cha-shu-lcof cong-wei-dao-tou-da-yin-lian-biao-lcof consecutive-numbers-sum construct-binary-tree-from-preorder-and-inorder-traversal construct-string-from-binary-tree construct-the-rectangle container-with-most-water contains-duplicate contains-duplicate-ii convert-1d-array-into-2d-array convert-binary-number-in-a-linked-list-to-integer convert-binary-search-tree-to-sorted-doubly-linked-list convert-bst-to-greater-tree convert-sorted-array-to-binary-search-tree convert-sorted-list-to-binary-search-tree copy-list-with-random-pointer count-and-say count-asterisks count-complete-tree-nodes count-number-of-bad-pairs count-number-of-pairs-with-absolute-difference-k count-servers-that-communicate count-unique-characters-of-all-substrings-of-a-given-string counting-bits counting-words-with-a-given-prefix course-schedule course-schedule-ii cousins-in-binary-tree crawler-log-folder create-target-array-in-the-given-order cuyjEf da-yin-cong-1dao-zui-da-de-nwei-shu-lcof daily-temperatures decode-string decode-the-message decode-ways decode-xored-array decompress-run-length-encoded-list deepest-leaves-sum defanging-an-ip-address delete-middle-node-lcci delete-node-in-a-bst delete-node-in-a-linked-list delete-the-middle-node-of-a-linked-list design-a-food-rating-system design-a-number-container-system design-a-stack-with-increment-operation design-a-text-editor design-add-and-search-words-data-structure design-an-atm-machine design-an-expression-tree-with-evaluate-function design-an-ordered-stream design-authentication-manager design-bitset design-browser-history design-circular-deque design-circular-queue design-front-middle-back-queue design-hashmap design-hashset design-linked-list design-parking-system design-skiplist design-twitter determine-color-of-a-chessboard-square detonate-the-maximum-bombs di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof diagonal-traverse diagonal-traverse-ii diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof different-ways-to-add-parentheses display-table-of-food-orders-in-a-restaurant distance-between-bus-stops distribute-candies divide-two-integers dui-cheng-de-er-cha-shu-lcof dui-lie-de-zui-da-zhi-lcof duplicate-zeros eight-queens-lcci encode-and-decode-tinyurl encode-n-ary-tree-to-binary-tree encrypt-and-decrypt-strings er-cha-shu-de-jing-xiang-lcof er-cha-shu-de-shen-du-lcof er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof er-jin-zhi-zhong-1de-ge-shu-lcof er-wei-shu-zu-zhong-de-cha-zhao-lcof evaluate-boolean-binary-tree evaluate-reverse-polish-notation excel-sheet-column-number excel-sheet-column-title exchange-lcci exclusive-time-of-functions factorial-trailing-zeroes fan-zhuan-dan-ci-shun-xu-lcof fan-zhuan-lian-biao-lcof fei-bo-na-qi-shu-lie-lcof fi9suh fibonacci-number final-prices-with-a-special-discount-in-a-shop final-value-of-variable-after-performing-operations find-a-value-of-a-mysterious-function-closest-to-target find-all-numbers-disappeared-in-an-array find-and-replace-pattern find-bottom-left-tree-value find-center-of-star-graph find-closest-lcci find-duplicate-subtrees find-elements-in-a-contaminated-binary-tree find-first-and-last-position-of-element-in-sorted-array find-if-path-exists-in-graph find-k-closest-elements find-k-pairs-with-smallest-sums find-largest-value-in-each-tree-row find-median-from-data-stream find-minimum-in-rotated-sorted-array-ii find-peak-element find-players-with-zero-or-one-losses find-positive-integer-solution-for-a-given-equation find-servers-that-handled-most-number-of-requests find-smallest-letter-greater-than-target find-the-difference find-the-duplicate-number find-the-winner-of-the-circular-game first-bad-version first-common-ancestor-lcci first-letter-to-appear-twice first-missing-positive fizz-buzz flatten-2d-vector flatten-a-multilevel-doubly-linked-list flatten-binary-tree-to-linked-list flatten-nested-list-iterator flip-string-to-monotone-increasing flood-fill fraction-addition-and-subtraction fraction-to-recurring-decimal fu-za-lian-biao-de-fu-zhi-lcof g5c51o game-of-life generate-a-string-with-characters-that-have-odd-counts generate-parentheses generate-random-point-in-a-circle get-kth-magic-number-lcci goal-parser-interpretation goat-latin gou-jian-cheng-ji-shu-zu-lcof gray-code group-anagrams group-the-people-given-the-group-size-they-belong-to gu-piao-de-zui-da-li-run-lcof guess-numbers guess-the-word h54YBf hPov7L hamming-distance hanota-lcci happy-number he-bing-liang-ge-pai-xu-de-lian-biao-lcof he-wei-sde-liang-ge-shu-zi-lcof html-entity-parser hua-dong-chuang-kou-de-zui-da-zhi-lcof iIQa4I image-smoother implement-queue-using-stacks implement-queue-using-stacks-lcci implement-rand10-using-rand7 implement-stack-using-queues implement-strstr implement-trie-ii-prefix-tree implement-trie-prefix-tree increasing-order-search-tree inorder-successor-in-bst insert-delete-getrandom-o1 insert-delete-getrandom-o1-duplicates-allowed insert-interval insert-into-a-sorted-circular-linked-list insertion-sort-list integer-break integer-to-roman intersection-of-two-arrays intersection-of-two-linked-lists intersection-of-two-linked-lists-lcci invert-binary-tree is-graph-bipartite island-perimeter iterator-for-combination jBjn9C jJ0w9p jewels-and-stones jian-sheng-zi-ii-lcof jian-sheng-zi-lcof ju-zhen-zhong-de-lu-jing-lcof jump-game k-closest-points-to-origin kids-with-the-greatest-number-of-candies koko-eating-bananas kth-largest-element-in-a-stream kth-largest-element-in-an-array kth-node-from-end-of-list-lcci

mod.ts (default module)

BinaryIndexTree

MultilevelDoublyLinkedListNode

PrefixTreeWithSum

DoublyLinkedList

ArrayToCircularDoublyTreeList

ArrayToCircularLinkedList

ArrayToListNode

binary_count_one_bigint

calculateStraightLineEquation

climbing_stairs_bigint

fibonacci_bigint

get_deep_next_of_list

get_end_of_list

get_length_of_list

greatest_common_divisor

ListNodeToArray

NestedIntegerFrom

PrefixTreeClear

PrefixTreeForEach

PrefixTreeFromArray

PrefixTreeInsert

PrefixTreeSearch

PrefixTreeSearchEach

PrefixTreeSearchPrefix

PrefixTreeSearchPrefixEach

PrefixTreeStartsWith

PrefixTreeToArray

searchSegmentChildren

searchSegmentLeaf

traversal_bst_range

TreeNodeLeetCodeFromJSON

TreeNodeLeetCodeParse

TreeNodeLeetCodeStringify

TreeNodeLeetCodeToJSON

TrieNodeCountWordsEqualTo

TrieNodeCountWordsStartingWith

uniqueStraightLineEquation

BinarySearchTree

BinarySearchTreeNode

assertAlmostEquals

assertStrictEquals

class UnionFind

Re-export

import { UnionFind } from "https://deno.land/x/masx200_leetcode_test@10.4.1/mod.ts";

Constructors

new

UnionFind()

Methods

find(x: number)

union(a: number, b: number)