SQL 20251119

import%20marimo%0A%0A__generated_with%20%3D%20%220.18.1%22%0Aapp%20%3D%20marimo.App()%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20nav_menu%20%3D%20mo.nav_menu(%0A%20%20%20%20%20%20%20%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Findex.html%22%3A%20f%22%7Bmo.icon('lucide%3Ahome')%7D%20Home%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20251118.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-left')%7D%20Last%20Day%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20251120.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-right')%7D%20Next%20Day%22%2C%0A%20%20%20%20%20%20%20%20%7D%2C%0A%20%20%20%20%20%20%20%20orientation%3D%22horizontal%22%2C%0A%20%20%20%20)%0A%20%20%20%20nav_menu%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%23%23%23%20LeetCode%203140%0A%0A%20%20%20%20Table%3A%20Cinema%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%7C%0A%20%20%20%20%7C-------------%7C------%7C%0A%20%20%20%20%7C%20seat_id%20%20%20%20%20%7C%20int%20%20%7C%0A%20%20%20%20%7C%20free%20%20%20%20%20%20%20%20%7C%20bool%20%7C%0A%0A%20%20%20%20seat_id%20is%20an%20auto-increment%20column%20for%20this%20table.%20Each%20row%20of%20this%20table%20indicates%20whether%20the%20ith%20seat%20is%20free%20or%20not.%201%20means%20free%20while%200%20means%20occupied.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20the%20length%20of%20longest%20consecutive%20sequence%20of%20available%20seats%20in%20the%20cinema.%0A%0A%20%20%20%20Note%3A%0A%0A%20%20%20%20There%20will%20always%20be%20at%20most%20one%20longest%20consecutive%20sequence.%0A%20%20%20%20If%20there%20are%20multiple%20consecutive%20sequences%20with%20the%20same%20length%2C%20include%20all%20of%20them%20in%20the%20output.%0A%0A%20%20%20%20Return%20the%20result%20table%20ordered%20by%20first_seat_id%20in%20ascending%20order.%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20%22%22%22%0A%20%20%20%20WITH%20group_info%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20seat_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20free%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20seat_id%20-%20ROW_NUMBER()%20OVER%20(ORDER%20BY%20seat_id)%20AS%20grp%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Cinema%0A%20%20%20%20%20%20%20%20WHERE%0A%20%20%20%20%20%20%20%20%20%20%20%20free%20%3D%201%0A%20%20%20%20)%2C%0A%20%20%20%20group_count%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20seat_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20grp%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20COUNT(grp)%20OVER%20(PARTITION%20BY%20grp)%20%20AS%20streak%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20%20group_info%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20MIN(seat_id)%20AS%20first_seat_id%2C%0A%20%20%20%20%20%20%20%20MAX(seat_id)%20AS%20last_seat_id%2C%0A%20%20%20%20%20%20%20%20MAX(streak)%20AS%20consecutive_seats_len%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20group_count%0A%20%20%20%20WHERE%0A%20%20%20%20%20%20%20%20streak%20%3D%20(SELECT%20MAX(streak)%20FROM%20group_count)%0A%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%20grp%0A%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%201%3B%0A%20%20%20%20%22%22%22%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20pandas%20as%20pd%0A%0A%0A%20%20%20%20def%20consecutive_available_seats(cinema%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20df%20%3D%20cinema.sort_values(%22seat_id%22)%0A%20%20%20%20%20%20%20%20df%5B%22tag%22%5D%20%3D%20df%5B%22seat_id%22%5D%20-%20df.groupby(%22free%22)%5B%22free%22%5D.cumsum()%0A%20%20%20%20%20%20%20%20df%20%3D%20(%0A%20%20%20%20%20%20%20%20%20%20%20%20df%5Bdf%5B%22free%22%5D%20%3D%3D%201%5D%0A%20%20%20%20%20%20%20%20%20%20%20%20.groupby(%22tag%22)%0A%20%20%20%20%20%20%20%20%20%20%20%20.agg(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20first_seat_id%3D(%22seat_id%22%2C%20%22min%22)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_seat_id%3D(%22seat_id%22%2C%20%22max%22)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20consecutive_seats_len%3D(%22tag%22%2C%20%22count%22)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20return%20df%5Bdf%5B%22consecutive_seats_len%22%5D%20%3D%3D%20max(df%5B%22consecutive_seats_len%22%5D)%5D%0A%20%20%20%20return%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A