GoodTecher

Be a Good Techer and Tech for Good. www.goodtecher.com

Skip to content
Menu
  • Home
  • LeetCode
    • Array
    • Binary Search
    • Binary Tree
    • Depth First Search
    • Design
    • Dynamic Programming
    • Linked List
    • Math
    • Stack
    • String
    • Two Pointers
    • Union Find
  • Useful

Category: Dynamic Programming

  • Posted on September 2, 2020September 2, 2020
  • Dynamic Programming

LeetCode 152. Maximum Product Subarray

Description 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…

Continue Reading
  • Posted on August 4, 2020August 4, 2020
  • Dynamic Programming

LeetCode 300. Longest Increasing Subsequence

Description 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: 4…

Continue Reading
  • Posted on July 29, 2020February 3, 2021
  • Dynamic Programming

LeetCode 322. Coin Change

Description https://leetcode.com/problems/coin-change/ You are given coins of different denominations and a total amount of money amount. Write a function to compute…

Continue Reading
  • Posted on April 26, 2020April 26, 2020
  • Dynamic Programming

LeetCode 1143. Longest Common Subsequence

Description https://leetcode.com/problems/longest-common-subsequence/ Given two strings text1 and text2, return the length of their longest common subsequence. A subsequence of a string is a new string…

Continue Reading
  • Posted on April 25, 2020April 25, 2020
  • Dynamic Programming

LeetCode 55. Jump Game

Description https://leetcode.com/problems/jump-game/ Given an array of non-negative integers, you are initially positioned at the first index of the array. Each…

Continue Reading
  • Posted on April 18, 2020April 18, 2020
  • Dynamic Programming

LeetCode 64. Minimum Path Sum

Description https://leetcode.com/problems/minimum-path-sum/ Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of…

Continue Reading
  • Posted on April 10, 2020April 10, 2020
  • Dynamic Programming

LeetCode 118. Pascal’s Triangle

Description https://leetcode.com/problems/pascals-triangle/ Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle. In Pascal’s triangle, each number is the sum of…

Continue Reading
  • Posted on April 4, 2020April 4, 2020
  • Dynamic Programming

LeetCode 198. House Robber

Description https://leetcode.com/problems/house-robber/ You are a professional robber planning to rob houses along a street. Each house has a certain amount…

Continue Reading
  • Posted on December 29, 2018January 26, 2021
  • Dynamic Programming

LeetCode 70. Climbing Stairs

Description https://leetcode.com/problems/climbing-stairs/ You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In…

Continue Reading
  • Posted on June 2, 2018February 2, 2021
  • Dynamic Programming

LeetCode 139. Word Break

Description 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-separated sequence of one or more…

Continue Reading

Posts navigation

Page 1 Page 2 Next Page

Follow GoodTecher

Categories

  • HackerRank (1)
  • Interview (5)
  • LeetCode (267)
    • Array (71)
    • Backtracking (10)
    • Binary Search (12)
    • Binary Tree (25)
    • Bit Manipulation (5)
    • Database (18)
    • Depth First Search (6)
    • Design (4)
    • Dynamic Programming (13)
    • Graph (3)
    • Linked List (15)
    • Math (22)
    • Recursion (1)
    • Sorting (7)
    • Stack (10)
    • String (34)
    • Two Pointers (12)
    • Union Find (2)
  • Machine Learning (7)
  • Technical Solutions (2)
  • Useful (3)
© Copyright 2021 – GoodTecher
Cell Theme by DesignOrbital ⋅ Powered by WordPress