SQL 20250905

import%20marimo%0A%0A__generated_with%20%3D%20%220.17.6%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_20250904.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_20250908.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%202199%0A%0A%20%20%20%20Table%3A%20Keywords%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%20%20%20%7C%0A%20%20%20%20%7C-------------%7C---------%7C%0A%20%20%20%20%7C%20topic_id%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20word%20%20%20%20%20%20%20%20%7C%20varchar%20%7C%0A%0A%20%20%20%20(topic_id%2C%20word)%20is%20the%20primary%20key%20(combination%20of%20columns%20with%20unique%20values)%20for%20this%20table.%20Each%20row%20of%20this%20table%20contains%20the%20id%20of%20a%20topic%20and%20a%20word%20that%20is%20used%20to%20express%20this%20topic.%20There%20may%20be%20more%20than%20one%20word%20to%20express%20the%20same%20topic%20and%20one%20word%20may%20be%20used%20to%20express%20multiple%20topics.%0A%0A%20%20%20%20Table%3A%20Posts%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%20%20%20%7C%0A%20%20%20%20%7C-------------%7C---------%7C%0A%20%20%20%20%7C%20post_id%20%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20content%20%20%20%20%20%7C%20varchar%20%7C%0A%0A%20%20%20%20post_id%20is%20the%20primary%20key%20(column%20with%20unique%20values)%20for%20this%20table.%20Each%20row%20of%20this%20table%20contains%20the%20ID%20of%20a%20post%20and%20its%20content.%20Content%20will%20consist%20only%20of%20English%20letters%20and%20spaces.%0A%0A%20%20%20%20Leetcode%20has%20collected%20some%20posts%20from%20its%20social%20media%20website%20and%20is%20interested%20in%20finding%20the%20topics%20of%20each%20post.%20Each%20topic%20can%20be%20expressed%20by%20one%20or%20more%20keywords.%20If%20a%20keyword%20of%20a%20certain%20topic%20exists%20in%20the%20content%20of%20a%20post%20(case%20insensitive)%20then%20the%20post%20has%20this%20topic.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20the%20topics%20of%20each%20post%20according%20to%20the%20following%20rules%3A%0A%0A%20%20%20%20-%20If%20the%20post%20does%20not%20have%20keywords%20from%20any%20topic%2C%20its%20topic%20should%20be%20%22Ambiguous!%22.%0A%20%20%20%20-%20If%20the%20post%20has%20at%20least%20one%20keyword%20of%20any%20topic%2C%20its%20topic%20should%20be%20a%20string%20of%20the%20IDs%20of%20its%20topics%20sorted%20in%20ascending%20order%20and%20separated%20by%20commas%20'%2C'.%20The%20string%20should%20not%20contain%20duplicate%20IDs.%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%20WITH%20words%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20post_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20UNNEST(STRING_TO_ARRAY(LOWER(content)%2C'%20'))%20AS%20content%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Posts%0A%20%20%20%20)%2C%0A%20%20%20%20valid%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%20DISTINCT%0A%20%20%20%20%20%20%20%20%20%20%20%20post_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20topic_id%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20words%20w%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20LEFT%20JOIN%20keywords%20kw%20ON%20w.content%20%3D%20LOWER(kw.word)%0A%20%20%20%20%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%20%20%20%20%201%2C%202%0A%20%20%20%20)%2C%0A%20%20%20%20combine%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20post_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20STRING_AGG(CAST(topic_id%20AS%20TEXT)%2C'%2C')%20AS%20topic%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20valid%0A%20%20%20%20%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%20%20%20%20%201%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20post_id%2C%0A%20%20%20%20%20%20%20%20COALESCE(topic%2C%20'Ambiguous!')%20AS%20topic%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20combine%0A%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%201%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%20%20%20%20def%20find_topic(keywords%3A%20pd.DataFrame%2C%20posts%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20posts%5B%22content_word%22%5D%20%3D%20posts%5B%22content%22%5D.str.lower().str.split()%0A%20%20%20%20%20%20%20%20exploded_posts%20%3D%20posts.explode(%22content_word%22)%0A%20%20%20%20%20%20%20%20keywords%5B%22word%22%5D%20%3D%20keywords%5B%22word%22%5D.str.lower()%0A%20%20%20%20%20%20%20%20common_words%20%3D%20pd.merge(%0A%20%20%20%20%20%20%20%20%20%20%20%20exploded_posts%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20keywords%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20left_on%3D%22content_word%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20right_on%3D%22word%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20how%3D%22left%22%2C%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20grouped%20%3D%20common_words.groupby(%22post_id%22)%5B%22topic_id%22%5D.agg(lambda%20x%3A%20sorted(set(x.dropna()))).reset_index()%0A%20%20%20%20%20%20%20%20grouped%5B%22topic%22%5D%20%3D%20grouped%5B%22topic_id%22%5D.transform(lambda%20x%3A%20%22%2C%22.join(map(str%2C%20x))%20if%20x%20else%20%22Ambiguous!%22)%0A%20%20%20%20%20%20%20%20return%20grouped%5B%5B%22post_id%22%2C%20%22topic%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