make my life better

213. House Robber IIYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That means the first house is the neighbor of the last one. Meanwhile, adjacent houses have a security system connected, and it will automatically contact the police if two adjacent houses were broken into on..

79. Word Search Given an m x n grid of characters board and a string word, return true if word exists in the grid.The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once. Example 1:Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABC..

39. Combination SumGiven an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order.The same number may be chosen from candidates an unlimited number of times. Two combinations are unique if the frequency  of at least one of the chosen numbers is ..

121. Best Time to Buy and Sell Stock It's simple to figure out the days to buy and to sell. Just update the maximum profit iterating over the array of prices. 1. Keep track of the day to buy the stock at the lowest price while iterating over the prices.2. Maximize the profilt by determining whether to sell or not. class Solution: def maxProfit(self, prices: List[int]) -> int: profit = ..

128. Longest Consecutive Sequence1. O(N Log(N)) Solution - mineclass Solution: def longestConsecutive(self, nums: List[int]) -> int: heapq.heapify(nums) ans, tmp = 0, [] while nums: num = heapq.heappop(nums) if not tmp: tmp.append(num) else: if tmp[-1] == num: continue elif tm..

[ Problem ]An additive number is a string whose digits can form an additive sequence.A valid additive sequence should contain at least three numbers. Except for the first two numbers, each subsequent number in the sequence must be the sum of the preceding two.Given a string containing only digits, return true if it is an additive number or false otherwise.Note: Numbers in the additive sequence c..

[ Problem ]A valid IP address consists of exactly four integers separated by single dots. Each integer is between 0 and 255 (inclusive) and cannot have leading zeros.For example, "0.1.2.201" and "192.168.1.1" are valid IP addresses, but "0.011.255.245", "192.168.1.312" and "192.168@1.1" are invalid IP addresses.Given a string s containing only digits, return all possible valid IP addresses that ..

[ Problem ]You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.Return true if you can reach the last index, or false otherwise. Example 1:Input: nums = [2,3,1,1,4]Output: trueExplanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.Example 2:Input: nums =..

[ Problem ]You have intercepted a secret message encoded as a string of numbers. The message is decoded via the following mapping:"1" -> 'A'"2" -> 'B'..."25" -> 'Y'"26" -> 'Z'However, while decoding the message, you realize that there are many different ways you can decode the message because some codes are contained in other codes ("2" and "5" vs "25").For example, "11106" can be decoded into:"..

[Problem]Given an array of integers nums and an integer k, return the total number of subarrays whose sum equals to k.A subarray is a contiguous non-empty sequence of elements within an array. Example 1:Input: nums = [1,1,1], k = 2Output: 2Example 2:Input: nums = [1,2,3], k = 3Output: 2 Constraints:1 -1000 -107 [Solution]class Solution: def subarraySum(self, nums: List[int], k: int) -> int: ..