LeetCode Questions
- 51 n queens
- 52 n queens ii
- 53 maximum subarray
- 54 spiral matrix
- 55 jump game
- 56 merge intervals
- 57 insert interval
- 58 length of last word
- 59 spiral matrix ii
- 60 permutation sequence
- 61 rotate list
- 62 unique paths
- 63 unique paths ii
- 64 minimum path sum
- 65 valid number
- 66 plus one
- 67 add binary
- 68 text justification
- 69 sqrtx
- 70 climbing stairs
- 71 simplify path
- 72 edit distance
- 73 set matrix zeroes
- 74 search a 2d matrix
- 75 sort colors
- 76 minimum window substring
- 77 combinations
- 78 subsets
- 79 word search
- 80 remove duplicates from sorted array ii
- 81 search in rotated sorted array ii
- 82 remove duplicates from sorted list ii
- 83 remove duplicates from sorted list
- 84 largest rectangle in histogram
- 85 maximal rectangle
- 86 partition list
- 87 scramble string
- 88 merge sorted array
- 89 gray code
- 90 subsets ii
- 91 decode ways
- 92 reverse linked list ii
- 93 restore ip addresses
- 94 binary tree inorder traversal
- 95 unique binary search trees ii
- 96 unique binary search trees
- 97 interleaving string
- 98 validate binary search tree
- 99 recover binary search tree
- 100 same tree
81. Search in Rotated Sorted Array II
There is an integer array nums sorted in non-decreasing order (not necessarily with distinct values). Before being passed to your function, nums is possibly rotated at an unknown pivot index k (1 <= k < nums.length) such that the resulting array is [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]] (0-indexed). For example, [0, 1, 2, 4, 4, 4, 5, 6, 6, 7] might be rotated at pivot index 5 and become [4, 5, 6, 6, 7, 0, 1, 2, 4, 4]. Given the array nums after the possible rotation and an integer target, return true if target is in nums, or false if it is not in nums. You must decrease the overall operations as much as possible.
Word Count: 0
