Skip to content

Instantly share code, notes, and snippets.

@yingmu52
Last active March 16, 2018 20:08
Show Gist options
  • Save yingmu52/8a9b99746d71ac5a83f63bac2b543f85 to your computer and use it in GitHub Desktop.
Save yingmu52/8a9b99746d71ac5a83f63bac2b543f85 to your computer and use it in GitHub Desktop.
Leet Code Restaurant Inc

Weekly Leet Code Challenage

Every week we will have an easy leet code question, posted on every friday. and on the same day we will share the code for the previous challenage :)

Weekly Leet Code 771. Jewels and Stones

Copy link

ghost commented Mar 15, 2018

From Felipe (Golang) O(n)

func findDisappearedNumbers(nums []int) []int {
    a, r := make([]int, len(nums)), []int{}
           for _,n := range nums {
                   a[n-1] = 1
           }
   
           for i,n := range a {
                   if (n == 0){
                           r = append(r,i+1)
                   }
           }
           return (r)
}   

@yingmu52
Copy link
Author

Weekly LeetCode Question: Rotate String

@yingmu52
Copy link
Author

yingmu52 commented Mar 16, 2018

From Xinyi (Swift) O(n)

class Solution {
    var i = 0
    func rotateString(_ A: String, _ B: String) -> Bool {
      if A == B { return true }
      if i == A.count { return false }
      i += 1
      return rotateString(A.shiftLeft, B)
    } 
}

extension String {
    var shiftLeft: String {
        let index = self.startIndex
        let nextIndex = self.index(index, offsetBy: 1)
        return String(self[nextIndex...] + self[...index])
    }
}

@Rambochicken
Copy link

From Josh the Man (C#)

{
    public bool RotateString(string A, string B)
    {
       return (A+A).Contains(B);
    }
    
}

Beats 37% :( Next time I have to learn how to define my RotateString. NEXT ONE!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment