CNoodle
  • Home
  • Archives
  • Tags
  • About

[LeetCode] 329. Longest Increasing Path in a Matrix

Given an m x n integers matrix, return the length of the longest increasing path in matrix. From each cell, you can either move in four directions: left, right, up, or down. You may not move diagonall
2020-07-22
#leetcode #dfs #java #array #matrix #memoization

[LeetCode] 1100. Find K-Length Substrings With No Repeated Characters

Given a string s and an integer k, return the number of substrings in s of length k with no repeated characters. Example 1:Input: s = “havefunonleetcode”, k = 5Output: 6Explanation: There ar
2020-07-20
#leetcode #java #hashmap #sliding window #sliding window with fixed size #string

[LeetCode] 904. Fruit Into Baskets

You are visiting a farm that has a single row of fruit trees arranged from left to right. The trees are represented by an integer array fruits where fruits[i] is the type of fruit the ith tree produce
2020-07-18
#leetcode #java #hashmap #two pointer #sliding window

[LeetCode] 785. Is Graph Bipartite

There is an undirected graph with n nodes, where each node is numbered between 0 and n - 1. You are given a 2D array graph, where graph[u] is an array of nodes that node u is adjacent to. More formall
2020-07-16
#leetcode #bfs #dfs #java #javascript #graph

[LeetCode] 1512. Number of Good Pairs

Given an array of integers nums, return the number of good pairs. A pair (i, j) is called good if nums[i] == nums[j] and i < j. Example 1:Input: nums = [1,2,3,1,1,3]Output: 4Explanat
2020-07-13
#leetcode #java #array #hashmap #math

[LeetCode] 430. Flatten a Multilevel Doubly Linked List

You are given a doubly linked list, which contains nodes that have a next pointer, a previous pointer, and an additional child pointer. This child pointer may or may not point to a separate doubly lin
2020-07-11
#leetcode #dfs #java #linked list

[LeetCode] 763. Partition Labels

You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Note that the partition is done so that after concatenating al
2020-07-10
#leetcode #java #hashmap #two pointer #greedy #string

[LeetCode] 1503. Last Moment Before All Ants Fall Out of a Plank

We have a wooden plank of the length n units. Some ants are walking on the plank, each ant moves with speed 1 unit per second. Some of the ants move to the left, the other move to the right. When two
2020-07-05
#leetcode #java #javascript #array #brainteaser

[LeetCode] 271. Encode and Decode Strings

Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings. Machine 1 (sender) has the function:
2020-07-05
#leetcode #java #javascript #string #design

[LeetCode] 38. Count and Say

The count-and-say sequence is a sequence of digit strings defined by the recursive formula:countAndSay(1) = “1”countAndSay(n) is the way you would “say” the digit string from countAndSay(n-1), wh
2020-07-04
#leetcode #java #string #simulation
1…2829303132…47

Search

Hexo Fluid