LeetCode Spiral Matrix Solution Explained - Java

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ส.ค. 2024

ความคิดเห็น • 56

  • @dediprakasa2162
    @dediprakasa2162 5 ปีที่แล้ว +17

    Now I understand where those ifs come from. Thank you!

  • @atift5465
    @atift5465 5 ปีที่แล้ว +15

    I live how you explain so thoroughly and use brute force thats understandable and not too optimal to get! Thanks!!

    • @brentleyrandy4950
      @brentleyrandy4950 3 ปีที่แล้ว

      you all probably dont give a shit but does anyone know a way to get back into an Instagram account..?
      I was stupid lost my login password. I would love any tricks you can offer me.

    • @kolefabian6264
      @kolefabian6264 3 ปีที่แล้ว

      @Brentley Randy instablaster :)

    • @brentleyrandy4950
      @brentleyrandy4950 3 ปีที่แล้ว

      @Kole Fabian I really appreciate your reply. I found the site thru google and im trying it out now.
      Takes quite some time so I will reply here later with my results.

    • @brentleyrandy4950
      @brentleyrandy4950 3 ปีที่แล้ว

      @Kole Fabian It worked and I finally got access to my account again. I am so happy!
      Thanks so much, you really help me out :D

    • @kolefabian6264
      @kolefabian6264 3 ปีที่แล้ว

      @Brentley Randy You are welcome :D

  • @jugsma6676
    @jugsma6676 4 ปีที่แล้ว +4

    Of all the videos I watched so far, this one is well explained.

  • @harinaaraayans3453
    @harinaaraayans3453 4 ปีที่แล้ว +7

    great job dood. keep doing this

  • @strawberriesandcream2863
    @strawberriesandcream2863 2 ปีที่แล้ว +1

    thanks for helping me understand how to solve this problem!!

  • @user-vg2wu4rg1h
    @user-vg2wu4rg1h ปีที่แล้ว

    I dont know anything about coding but the coco powder almonds are really good! Thanks for the suggestion Nick!!

  • @PssGameplayER
    @PssGameplayER ปีที่แล้ว

    Really great video. Helped a lot to understand the problem and look for a solution. I was able to solve it using the approach you showed in rotating the matrix.

    • @PssGameplayER
      @PssGameplayER ปีที่แล้ว

      class Solution {
      fun spiralOrder(matrix: Array): List {
      val result = mutableListOf()
      var l = 0
      var r = matrix.first().size - 1
      val totalSize = matrix.size * matrix.first().size
      while (l

    • @PssGameplayER
      @PssGameplayER ปีที่แล้ว

      but looks like your solution is much faster

  • @sahilanower9189
    @sahilanower9189 3 ปีที่แล้ว +1

    Great.... Thumbs up to the clearity of your explanations!

  • @devyanigera
    @devyanigera 5 ปีที่แล้ว +3

    Thanks this is great explanation and variable naming!

  • @samermazraani9011
    @samermazraani9011 3 ปีที่แล้ว

    very well explained especially descriptive variable names make it easier

  • @flamboyanz
    @flamboyanz 4 ปีที่แล้ว +2

    Good one! It made it very easy! Thank you

  • @abisoyelawal9810
    @abisoyelawal9810 5 ปีที่แล้ว +5

    I like how you use descriptive variable names instead of i and j

  • @georgechen1124
    @georgechen1124 4 ปีที่แล้ว +3

    Nick is the best!

  • @somewheresomeone3959
    @somewheresomeone3959 ปีที่แล้ว

    Great way to understand! Thank you!

  • @lifeofme3172
    @lifeofme3172 4 ปีที่แล้ว +1

    It's a fun problem. Thanks Nick 😊

  • @satyamgupta6030
    @satyamgupta6030 ปีที่แล้ว

    what a nice explaination thanks a ton brother. please keep making such videos.

  • @Zetta_11
    @Zetta_11 2 ปีที่แล้ว

    So cool idea!
    Thank you a lot for your efforts!!!

  • @kamalpreetsingh4782
    @kamalpreetsingh4782 4 ปีที่แล้ว +1

    As always great work sir 👍

  • @li-xuanhong3698
    @li-xuanhong3698 2 ปีที่แล้ว

    Awesome explanation ! Thanks

  • @Jackson_Leung
    @Jackson_Leung 4 ปีที่แล้ว

    Great solution! Very intuitive.

  • @epp5179
    @epp5179 ปีที่แล้ว

    Great video! Thank you so much!!!

  • @MichaelSalo
    @MichaelSalo 3 ปีที่แล้ว

    I attempted to do it in a single loop, with some logic to decide what direction the spiral is moving. It works but took me a while and doesn't perform as well as the above.

  • @favrito495
    @favrito495 3 ปีที่แล้ว

    You are awesome bro.!! Love from India

  • @rahulkhatoliya6814
    @rahulkhatoliya6814 3 ปีที่แล้ว

    Great Explanation ! dude

  • @laurawu5146
    @laurawu5146 4 ปีที่แล้ว

    Feel much better to solve problems while watching your video

  • @sauravbharti2709
    @sauravbharti2709 3 ปีที่แล้ว

    That was very understandable.. Thank you

  • @surajtopal9940
    @surajtopal9940 3 ปีที่แล้ว

    woooow, it is very simple using boundaries

  • @ryfarley
    @ryfarley 3 ปีที่แล้ว

    Thanks for this. Also, +1 on chocolate covered almond things.

  • @TheMsnitish
    @TheMsnitish 5 ปีที่แล้ว +1

    It would be nice if you can post the solution in Github.

  • @Shishiraithal
    @Shishiraithal 4 ปีที่แล้ว

    Best explaination..thanx man

  • @kashafmujeeb3690
    @kashafmujeeb3690 2 ปีที่แล้ว

    What is the time and space complexity for this solution?

  • @GuitaristVoyage
    @GuitaristVoyage 2 ปีที่แล้ว

    can u explain the if check inside whike loop

  • @anirbansarkar6306
    @anirbansarkar6306 3 ปีที่แล้ว

    awesome solution

  • @dhruva1221
    @dhruva1221 5 ปีที่แล้ว

    better than that in geeksforgeeks(where I had left comment to use self descriptive var names would do well) which was better than that of code school where I disliked the logic & var names

  • @guntukaramakrishna
    @guntukaramakrishna 3 ปีที่แล้ว

    oh my god.. I am just typing the code continuously after his explanation. It was a nightmare before watching this video. +1 for variable naming. That simply made to write flaw less code.

  • @nathann4291
    @nathann4291 5 ปีที่แล้ว +1

    great work, what's the time complexity?

  • @HR-pz7ts
    @HR-pz7ts ปีที่แล้ว

    Thanks

    • @HR-pz7ts
      @HR-pz7ts ปีที่แล้ว

      I came back to thank you again orignally I was looking for a solution for spiral matrix 2 and your explanation was so good that I solved a different question with the help of your explanation in this video.

  • @dineshkumar-kw1ik
    @dineshkumar-kw1ik 2 ปีที่แล้ว

    Can anyone, please explain the time complexity for this algorithm?

  • @alammahtab08
    @alammahtab08 4 ปีที่แล้ว +1

    If you don't want to type the code, you can get it from here github.com/eMahtab/spiral-matrix

  • @yij9010
    @yij9010 4 ปีที่แล้ว

    love it!

  • @user-oy4kf5wr8l
    @user-oy4kf5wr8l 5 ปีที่แล้ว +1

    Gooooood!

  • @arunshinde6487
    @arunshinde6487 2 ปีที่แล้ว

    A similar and better solution
    class Solution {
    public List spiralOrder(int[][] matrix) {
    List res = new ArrayList();
    if(matrix.length == 0 || matrix[0].length == 0) return res;
    int top = 0;
    int bottom = matrix.length-1;
    int left = 0;
    int right = matrix[0].length-1;
    while(true){
    for(int i = left; i right || top > bottom) break;
    for(int i = top; i right || top > bottom) break;
    for(int i = right; i >= left; i--) res.add(matrix[bottom][i]);
    bottom--;
    if(left > right || top > bottom) break;
    for(int i = bottom; i >= top; i--) res.add(matrix[i][left]);
    left++;
    if(left > right || top > bottom) break;
    }
    return res;
    }
    }

  • @nileshkhimani9315
    @nileshkhimani9315 4 ปีที่แล้ว

    hwo to treaverse this spiral matrix in O(logn) time?

  • @nileshkhimani9315
    @nileshkhimani9315 4 ปีที่แล้ว

    please give a solution in O(logn) time
    please please