SQL 20251110

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_20251107.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_20251111.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%203061%0A%0A%20%20%20%20Table%3A%20Heights%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%20id%20%20%20%20%20%20%20%20%20%20%7C%20int%20%20%7C%0A%20%20%20%20%7C%20height%20%20%20%20%20%20%7C%20int%20%20%7C%0A%0A%20%20%20%20id%20is%20the%20primary%20key%20(column%20with%20unique%20values)%20for%20this%20table%2C%20and%20it%20is%20guaranteed%20to%20be%20in%20sequential%20order.%20Each%20row%20of%20this%20table%20contains%20an%20id%20and%20height.%0A%0A%20%20%20%20Write%20a%20solution%20to%20calculate%20the%20amount%20of%20rainwater%20can%20be%20trapped%20between%20the%20bars%20in%20the%20landscape%2C%20considering%20that%20each%20bar%20has%20a%20width%20of%201%20unit.%0A%0A%20%20%20%20Return%20the%20result%20table%20in%20any%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%20SELECT%0A%20%20%20%20%20%20%20%20SUM(trapped_water)%20AS%20total_trapped_water%0A%20%20%20%20FROM%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20LEAST(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20(MAX(height)%20OVER%20(ORDER%20BY%20id%20ROWS%20BETWEEN%20UNBOUNDED%20PRECEDING%20AND%20CURRENT%20ROW))%20-%20height%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20(MAX(height)%20OVER%20(ORDER%20BY%20id%20ROWS%20BETWEEN%20CURRENT%20ROW%20AND%20UNBOUNDED%20FOLLOWING))%20-%20height%0A%20%20%20%20%20%20%20%20%20%20%20%20)%20AS%20trapped_water%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Heights%0A%20%20%20%20)%20sub%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%20calculate_trapped_rain_water(heights%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20df%20%3D%20heights.sort_values(%22id%22)%0A%20%20%20%20%20%20%20%20df%5B%22max_preceding_height%22%5D%20%3D%20df%5B%22height%22%5D.cummax()%0A%20%20%20%20%20%20%20%20df%20%3D%20df.sort_values(%22id%22%2C%20ascending%3DFalse)%0A%20%20%20%20%20%20%20%20df%5B%22max_following_height%22%5D%20%3D%20df%5B%22height%22%5D.cummax()%0A%20%20%20%20%20%20%20%20df%20%3D%20df.sort_values(%22id%22)%0A%20%20%20%20%20%20%20%20df%5B%22trapped_water%22%5D%20%3D%20(%0A%20%20%20%20%20%20%20%20%20%20%20%20df%5B%5B%22max_preceding_height%22%2C%20%22max_following_height%22%5D%5D.min(axis%3D1)%0A%20%20%20%20%20%20%20%20%20%20%20%20-%20df%5B%22height%22%5D%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20total_trapped_water%20%3D%20sum(df%5B%22trapped_water%22%5D)%0A%20%20%20%20%20%20%20%20df%20%3D%20pd.DataFrame(%7B%22total_trapped_water%22%3A%20%5Btotal_trapped_water%5D%7D)%0A%20%20%20%20%20%20%20%20return%20df%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