<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Heron Cheng on Medium]]></title>
        <description><![CDATA[Stories by Heron Cheng on Medium]]></description>
        <link>https://medium.com/@HeronCheng?source=rss-462ec2901eda------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*aDl3siz5JDmgGs0Pj97uWg.png</url>
            <title>Stories by Heron Cheng on Medium</title>
            <link>https://medium.com/@HeronCheng?source=rss-462ec2901eda------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Tue, 17 Nov 2026 07:07:30 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@HeronCheng/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[如何在 Tailwind CSS 中處理元素間的樣式關係 : group、peer 、* 與 has 修飾符]]></title>
            <link>https://medium.com/@HeronCheng/%E5%A6%82%E4%BD%95%E5%9C%A8-tailwind-css-%E4%B8%AD%E8%99%95%E7%90%86%E5%85%83%E7%B4%A0%E9%96%93%E7%9A%84%E6%A8%A3%E5%BC%8F%E9%97%9C%E4%BF%82-group-peer-%E8%88%87-has-%E4%BF%AE%E9%A3%BE%E7%AC%A6-827003e2f7ba?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/827003e2f7ba</guid>
            <category><![CDATA[modifier]]></category>
            <category><![CDATA[front-end-development]]></category>
            <category><![CDATA[html]]></category>
            <category><![CDATA[css]]></category>
            <category><![CDATA[tailwind-css]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Sun, 17 Nov 2024 10:55:44 GMT</pubDate>
            <atom:updated>2024-11-17T11:02:15.684Z</atom:updated>
            <content:encoded><![CDATA[<h3>如何使用 Tailwind CSS 處理元素間的樣式關係 : group、peer 、* 與 has 修飾符</h3><p>在開發網站前端的時候，設計互動式的介面往往需要針對元素之間的關係來調整樣式。無論是基於父層的狀態改變子層樣式、根據兄弟節點的狀態進行樣式更新，還是依據是否存在特定的子孫(後代)元素來設計。</p><p>Tailwind CSS 提供了一系列好用的修飾符來處理這些情境，其中以 group、peer、*和 has 修飾符為代表。這些功能不僅簡化了複雜的樣式撰寫，還提升了開發效率，讓程式碼更為簡潔且易於維護。</p><p>在接下來的內容中，我們將介紹如何使用這些修飾符來處理元素之間的樣式關係。</p><h3><strong>根據父元素狀態來設置子元素樣式 : </strong>Group Modifier</h3><h3>使用方式</h3><ol><li>在父元素上添加 group 類別</li><li>在子元素上使用 group-* 修飾符</li></ol><h3><strong>範例</strong></h3><pre>&lt;a href=&quot;#&quot; class=&quot;group block max-w-xs mx-auto rounded-lg p-6 bg-white ring-1 ring-slate-900/5 shadow-lg space-y-3 hover:bg-sky-500 hover:ring-sky-500&quot;&gt;<br>  &lt;h3 class=&quot;text-slate-900 group-hover:text-white text-sm font-semibold&quot;&gt;New project&lt;/h3&gt;<br>  &lt;p class=&quot;text-slate-500 group-hover:text-white text-sm&quot;&gt;Create a new project from a variety of starting templates.&lt;/p&gt;<br>&lt;/a&gt;</pre><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fcodesandbox.io%2Fembed%2Fbeautiful-nobel-3tw6xv&amp;display_name=CodeSandbox&amp;url=https%3A%2F%2Fcodesandbox.io%2Fp%2Fsandbox%2Fbeautiful-nobel-3tw6xv&amp;image=https%3A%2F%2Fcodesandbox.io%2Fapi%2Fv1%2Fsandboxes%2F3tw6xv%2Fscreenshot.png&amp;type=text%2Fhtml&amp;schema=codesandbox" width="1000" height="500" frameborder="0" scrolling="no"><a href="https://medium.com/media/4631a414f8232ea9f2d8fcb902693e35/href">https://medium.com/media/4631a414f8232ea9f2d8fcb902693e35/href</a></iframe><p>在這段程式碼中：</p><ul><li>當滑鼠 hover 到父元素上時，父層的 hover:bg-sky-500 和 hover:ring-sky-500 會改變背景和外框顏色。</li><li>子層的文字則透過 group-hover 修飾符改變顏色。</li></ul><h3>進階用法 : 命名 group</h3><p>當需要同時使用多組 group 的時候，可以透過給父層的 group 命名的方式來區分，然後在子層的修飾符中使用該名稱。</p><p>以下範例說明了如何透過命名來區分不同的群組狀態：</p><pre>&lt;ul role=&quot;list&quot;&gt;<br>  &lt;li class=&quot;group/item hover:bg-slate-100&quot;&gt;<br>    &lt;img src=&quot;person.imageUrl&quot; alt=&quot;&quot; /&gt;<br>    &lt;div&gt;<br>      &lt;a href=&quot;person.url&quot;&gt;人名&lt;/a&gt;<br>      &lt;p&gt;職稱&lt;/p&gt;<br>    &lt;/div&gt;<br>    &lt;a class=&quot;group/edit invisible hover:bg-slate-200 group-hover/item:visible&quot; href=&quot;tel:person.phone&quot;&gt;<br>      &lt;span class=&quot;group-hover/edit:text-gray-700&quot;&gt;Call&lt;/span&gt;<br>    &lt;/a&gt;<br>  &lt;/li&gt;<br>&lt;/ul&gt;</pre><p>命名 group 的特點：</p><ul><li>使用 group/{名稱} 格式來命名群組</li><li>使用 group-{modifier}/{名稱} 格式來指定子元素樣式</li><li>群組名稱可以自由定義無限制</li></ul><h3>支援的修飾符</h3><p>Group Modifier 支援所有偽類 (pseudo-class) 修飾符，例如：</p><ul><li>group-hover</li><li>group-focus</li><li>group-active</li><li>group-odd</li><li>等等 …</li></ul><h3><strong>基於同層元素狀態的樣式設計 : </strong>Peer Modifier</h3><h3>使用方式</h3><ol><li>在控制元素上添加 peer 類別</li><li>在目標元素上使用 peer-* 修飾符</li></ol><h3><strong>範例</strong></h3><pre>&lt;form&gt;<br>  &lt;label class=&quot;block&quot;&gt;<br>    &lt;span class=&quot;block text-sm font-medium text-slate-700&quot;&gt;Email&lt;/span&gt;<br>    &lt;input type=&quot;email&quot; class=&quot;peer outline-none border border-slate-700 invalid:border-pink-500 invalid:text-pink-600 focus:invalid:border-pink-500 focus:invalid:ring-pink-500 rounded px-1 mt-1&quot;/&gt;<br>    &lt;p class=&quot;mt-2 invisible peer-invalid:visible text-pink-600 text-sm&quot;&gt;<br>      Please provide a valid email address.<br>    &lt;/p&gt;<br>  &lt;/label&gt;<br>&lt;/form&gt;</pre><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fcodesandbox.io%2Fembed%2Fnnpkyk&amp;display_name=CodeSandbox&amp;url=https%3A%2F%2Fcodesandbox.io%2Fp%2Fsandbox%2Fnnpkyk&amp;image=https%3A%2F%2Fcodesandbox.io%2Fapi%2Fv1%2Fsandboxes%2Fnnpkyk%2Fscreenshot.png&amp;type=text%2Fhtml&amp;schema=codesandbox" width="1000" height="500" frameborder="0" scrolling="no"><a href="https://medium.com/media/c44026232cc1faafe03eae5ade22465e/href">https://medium.com/media/c44026232cc1faafe03eae5ade22465e/href</a></iframe><h3><strong>使用限制</strong></h3><pre>&lt;!-- ❌ 錯誤示範 - 無法運作 --&gt;<br>&lt;label&gt;<br>  &lt;span class=&quot;peer-invalid:text-red-500&quot;&gt;Email&lt;/span&gt;<br>  &lt;input type=&quot;email&quot; class=&quot;peer&quot;/&gt;<br>&lt;/label&gt;<br><br>&lt;!-- ✅ 正確示範 --&gt;<br>&lt;label&gt;<br>  &lt;input type=&quot;email&quot; class=&quot;peer&quot;/&gt;<br>  &lt;span class=&quot;peer-invalid:text-red-500&quot;&gt;Email&lt;/span&gt;<br>&lt;/label&gt;</pre><h3>進階用法 : 命名 peer</h3><p>當需要處理多個 peer 元素時，可以使用命名 peer 來區分：</p><pre>&lt;fieldset&gt;<br>  &lt;legend&gt;Published status&lt;/legend&gt;<br>&lt;input id=&quot;draft&quot; class=&quot;peer/draft&quot; type=&quot;radio&quot; name=&quot;status&quot; checked /&gt;<br>  &lt;label for=&quot;draft&quot; class=&quot;peer-checked/draft:text-sky-500&quot;&gt;Draft&lt;/label&gt;<br>  &lt;input id=&quot;published&quot; class=&quot;peer/published&quot; type=&quot;radio&quot; name=&quot;status&quot; /&gt;<br>  &lt;label for=&quot;published&quot; class=&quot;peer-checked/published:text-sky-500&quot;&gt;Published&lt;/label&gt;<br>  &lt;div class=&quot;hidden peer-checked/draft:block&quot;&gt;<br>    Drafts are only visible to administrators.<br>  &lt;/div&gt;<br>  &lt;div class=&quot;hidden peer-checked/published:block&quot;&gt;<br>    Your post will be publicly visible on your site.<br>  &lt;/div&gt;<br>&lt;/fieldset&gt;</pre><p>命名 peer 的特點：</p><ul><li>使用 peer/{名稱} 格式來命名</li><li>使用 peer-{modifier}/{名稱} 來指定同層元素的樣式</li><li>名稱可以自由定義無限制</li></ul><h3>支援的修飾符</h3><p>Peer Modifier 支援所有偽類 (pseudo-class) 修飾符，例如：</p><ul><li>peer-invalid</li><li>peer-focus</li><li>peer-required</li><li>peer-disabled</li><li>等等 …</li></ul><h3><strong>基於後代元素的樣式 : * &amp; Has </strong>Modifier</h3><h3>一、根據直接子元素設定樣式（*-modifier）</h3><p>通常來說，直接設定子元素樣式是最常見的做法。然而當你無法控制子元素時，* 修飾符則可以幫助你針對直接子元素進行樣式設定。</p><h3>使用方式 &amp; 範例</h3><p>在這個範例中，我們使用 * 修飾符來設置 ul 中每個 li 元素的邊框、背景色和其他樣式。</p><pre>&lt;div class=&quot;pl-2 pt-3&quot;&gt;<br>  &lt;h2 class=&quot;mb-1&quot;&gt;Categories&lt;h2&gt;<br>  &lt;ul class=&quot;*:rounded-full *:border *:border-sky-200 *:bg-sky-100 *:px-2 *:py-0.5 *:mx-0.5 dark:text-sky-300 dark:*:border-sky-500/15 dark:*:bg-sky-500/10 flex&quot;&gt;<br>    &lt;li&gt;Sales&lt;/li&gt;<br>    &lt;li&gt;Marketing&lt;/li&gt;<br>    &lt;li&gt;SEO&lt;/li&gt;<br>  &lt;/ul&gt;<br>&lt;/div&gt;</pre><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fcodesandbox.io%2Fembed%2Fnl2s8p&amp;display_name=CodeSandbox&amp;url=https%3A%2F%2Fcodesandbox.io%2Fp%2Fsandbox%2Fnl2s8p&amp;image=https%3A%2F%2Fcodesandbox.io%2Fapi%2Fv1%2Fsandboxes%2Fnl2s8p%2Fscreenshot.png&amp;type=text%2Fhtml&amp;schema=codesandbox" width="1000" height="500" frameborder="0" scrolling="no"><a href="https://medium.com/media/14af3e6d497fb3ce4c31fc1f4349b92d/href">https://medium.com/media/14af3e6d497fb3ce4c31fc1f4349b92d/href</a></iframe><h3>使用限制</h3><p>需要注意的是，直接在子元素上覆蓋樣式並不會生效，這是因為子元素的選擇器權重低於使用 * 修飾符的選擇器。</p><pre>&lt;!-- ❌ 這樣無法運作 --&gt;<br>&lt;ul class=&quot;*:bg-sky-50&quot;&gt;<br>  &lt;li class=&quot;bg-red-50&quot;&gt;Sales&lt;/li&gt;  &lt;!-- 無法覆蓋父元素設定的背景色 --&gt;<br>&lt;/ul&gt;</pre><h3>二、根據後代元素設定樣式（has-modifier）</h3><p>有時候，樣式的變化是基於某些後代元素的狀態或內容。此時，你可以使用 has-* 修飾符來達到根據後代元素來控制父層樣式的效果。</p><h3>使用方式 &amp; 範例</h3><pre>&lt;div class=&quot;px-2 pt-2&quot;&gt;<br>  &lt;p class=&quot;font-bold text-xl&quot;&gt;Payment method&lt;/p&gt;<br>  &lt;hr class=&quot;my-1&quot; /&gt;<br>  &lt;label<br>    class=&quot;has-[:checked]:rounded has-[:checked]:border has-[:checked]:border-indigo-100 has-[:checked]:bg-indigo-50 has-[:checked]:text-indigo-900 has-[:checked]:ring-indigo-200 block my-px p-1&quot;<br>  &gt;<br>    Google Pay<br>    &lt;input type=&quot;radio&quot; class=&quot;checked:border-indigo-500&quot; name=&quot;Payment&quot; /&gt;<br>  &lt;/label&gt;<br>  &lt;label<br>    class=&quot;has-[:checked]:rounded has-[:checked]:border has-[:checked]:border-indigo-100 has-[:checked]:bg-indigo-50 has-[:checked]:text-indigo-900 has-[:checked]:ring-indigo-200 block my-px p-1&quot;<br>  &gt;<br>    Apple Pay<br>    &lt;input type=&quot;radio&quot; class=&quot;checked:border-indigo-500&quot; name=&quot;Payment&quot; /&gt;<br>  &lt;/label&gt;<br>&lt;/div&gt;</pre><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fcodesandbox.io%2Fembed%2Fs9hj87&amp;display_name=CodeSandbox&amp;url=https%3A%2F%2Fcodesandbox.io%2Fp%2Fsandbox%2Fs9hj87&amp;image=https%3A%2F%2Fcodesandbox.io%2Fapi%2Fv1%2Fsandboxes%2Fs9hj87%2Fscreenshot.png&amp;type=text%2Fhtml&amp;schema=codesandbox" width="1000" height="500" frameborder="0" scrolling="no"><a href="https://medium.com/media/c2106d9c2e238ff7173156fe56fe1a86/href">https://medium.com/media/c2106d9c2e238ff7173156fe56fe1a86/href</a></iframe><h3>三、組合應用</h3><h3>1. 群組後代樣式（group-has-modifier）</h3><p>結合 group 和 has 來根據父元素的後代狀態設置樣式。</p><pre>&lt;div class=&quot;group&quot;&gt;<br>  &lt;img src=&quot;...&quot; /&gt;<br>  &lt;h4&gt;Spencer Sharp&lt;/h4&gt;<br>  &lt;svg class=&quot;hidden group-has-[a]:block&quot;&gt;<br>    &lt;!-- ... --&gt;<br>  &lt;/svg&gt;<br>  &lt;p&gt;Product Designer at &lt;a href=&quot;...&quot;&gt;planeteria.tech&lt;/a&gt;&lt;/p&gt;<br>&lt;/div&gt;</pre><h3>2. 同層後代樣式（peer-has-modifier）</h3><p>結合 peer 和 has 來根據同層元素的後代狀態設置樣式。</p><pre>&lt;fieldset&gt;<br>  &lt;legend&gt;Today&lt;/legend&gt;<br>  &lt;div&gt;<br>    &lt;label class=&quot;peer&quot;&gt;<br>      &lt;input type=&quot;checkbox&quot; name=&quot;todo[1]&quot; checked /&gt;<br>      Create a to do list<br>    &lt;/label&gt;<br>    &lt;svg class=&quot;peer-has-[:checked]:hidden&quot;&gt;<br>      &lt;!-- ... --&gt;<br>    &lt;/svg&gt;<br>  &lt;/div&gt;<br>&lt;/fieldset&gt;</pre><p>以上就是這次分享的內容，如果有任何想法或問題，歡迎留言討論 😊！</p><p>參考資料 :</p><p><a href="https://tailwindcss.com/docs/hover-focus-and-other-states#styling-based-on-sibling-state">https://tailwindcss.com/docs/hover-focus-and-other-states#styling-based-on-sibling-state</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=827003e2f7ba" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[常用的 Git 撤銷操作]]></title>
            <link>https://medium.com/@HeronCheng/%E5%B8%B8%E7%94%A8%E7%9A%84-git-%E6%92%A4%E9%8A%B7%E6%93%8D%E4%BD%9C-1cdc57c0e895?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/1cdc57c0e895</guid>
            <category><![CDATA[git-checkout]]></category>
            <category><![CDATA[git-restore]]></category>
            <category><![CDATA[git]]></category>
            <category><![CDATA[git-reset]]></category>
            <category><![CDATA[git-revert-commit]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Wed, 06 Nov 2024 15:11:27 GMT</pubDate>
            <atom:updated>2024-11-06T15:11:27.941Z</atom:updated>
            <content:encoded><![CDATA[<p>之前也是在社群上看到人家分享這個教學影片，裡面對於 Git 的撤銷操作講解的非常清楚 !真的很推薦大家直接去看這個影片，看完之後遇到相關的面試題也不用怕了 👍</p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2Fol7CMoJuAvI%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3Dol7CMoJuAvI&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2Fol7CMoJuAvI%2Fhqdefault.jpg&amp;key=a19fcc184b9711e1b4764040d3dc5c07&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/6d2cd5fff3c729bcbf62d3f356d482db/href">https://medium.com/media/6d2cd5fff3c729bcbf62d3f356d482db/href</a></iframe><h3><strong>Disk (本地修改還沒加到暫存區)</strong></h3><ul><li>首先可以用 git diff 指令看到目前做了哪些修改。</li><li>git status 指令可以看到目前檔案的狀態是 : changes not staged for commit。</li><li>要撤銷這個階段的修改 : git checkout &lt;檔案名&gt; 或 git restore &lt;檔案名&gt;。</li></ul><p>注意 !!! git checkout 有兩種效果，分別是 <strong>切換分支</strong> &amp; <strong>資料還原 </strong>:</p><ul><li>git checkout &lt;分支名稱&gt; 切換到指定的分支<br>–git checkout -b &lt;新分支名稱&gt; 建立新分支<br>–git checkout - 切換回前一個分支</li><li>git checkout &lt;檔案名&gt; 不會切換分支，而是將目前的本地修改(新資料)還原至跟暫存區(舊資料)一樣的內容。<br>–git checkout . 還原全部檔案</li><li>Git 在 2.23.0 版本，有釋出兩個新指令 git switch 以及 git restore，分別對應 git checkout 的兩種效果。</li></ul><h3><strong>Staging (本地暫存區)</strong></h3><ul><li>git status 看到目前檔案的狀態 : changes to be committed。</li><li>要撤銷這個階段的修改，但要保留 Disk 上的修改(= 撤銷 git add 這個步驟) : git reset &lt;文件名&gt; 或 git restore --staged &lt;文件名&gt;。</li><li>如果連 Disk 上的修改都要撤銷，git checkout HEAD &lt;文件名&gt;(HEAD 代表的是最近一次的 commit)。</li></ul><h3><strong>Local</strong></h3><ul><li>只撤銷 git commit，其他地方都保留(暫存區 &amp; Disk) : git reset --soft HEAD~1(~1 代表前一個 commit，以此類推)。</li><li>只保留 Disk 上的修改 : git reset --mixed HEAD~1 (等於git reset HEAD~1，因為 --mixed 是預設值)， 這個指令會同時撤銷 git commit &amp; git add。</li><li>連 Disk 上的修改也都撤銷 : git reset --hard HEAD~1。</li><li>這個階段的撤銷還可以使用另一個指令 git revert &lt;commit 號碼&gt;，這個指令會新增一個 commit，內容是把你所選擇的這個 commit做反向的處理。</li><li>git revert 指令後面可以接一至多個 commit 號碼，且可以任意撤銷之前的任一個 commit。</li><li>舉例來說，我目前的分支依照時間遠到近有 1、2、 3、 4、5 總共有五個 commit，1 號是最早的、5 號是最近的<br>–git revert可以指定想要撤銷 3 號的 commit。<br>–如果是使用git reset，只能從 5 號開始一個一個往前撤銷。</li></ul><h3><strong>Remote</strong></h3><ul><li>要修改的是公有分支時，commit 只能新增不能刪除，不然其他人分支會亂掉，所以只能用 git revert 不能用 git reset。</li><li>若是私有分支的話就兩者都可以，但當使用 git reset 後想同步到遠端，必須加上 git push -f 不然會失敗。</li></ul><p>這次的整理就到這邊告一個段落，謝謝大家看到這裡。 (題外話，<strong>Git 撤銷 </strong>這個用法好像是中國的用法 ? google 的時候比較少看到繁體中文的內容使用到這個詞，我自己是覺得用撤銷這個詞彙算是蠻好懂的，但如果這樣使用不妥的話，也歡迎告知我調整內容。)</p><p>參考資料 :</p><p><a href="https://www.youtube.com/watch?v=ol7CMoJuAvI">https://www.youtube.com/watch?v=ol7CMoJuAvI</a></p><p><a href="https://ithelp.ithome.com.tw/articles/10221768">https://ithelp.ithome.com.tw/articles/10221768</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=1cdc57c0e895" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[sessionStorage 另開分頁資料一定會重置嗎?]]></title>
            <link>https://medium.com/@HeronCheng/sessionstorage-%E5%8F%A6%E9%96%8B%E5%88%86%E9%A0%81%E8%B3%87%E6%96%99%E4%B8%80%E5%AE%9A%E6%9C%83%E9%87%8D%E7%BD%AE%E5%97%8E-723d7f5a4724?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/723d7f5a4724</guid>
            <category><![CDATA[sessionstorage]]></category>
            <category><![CDATA[html]]></category>
            <category><![CDATA[same-origin]]></category>
            <category><![CDATA[localstorage]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Mon, 14 Oct 2024 15:25:30 GMT</pubDate>
            <atom:updated>2024-10-15T13:39:09.504Z</atom:updated>
            <content:encoded><![CDATA[<p>每次準備面試題的時候，一定會準備的經典問題就是關於 sessionStorage &amp; localStorage 兩者之間的差異，尤其他們名字很像真的很容易搞混！</p><p>但相信聰明的大家都記得他們的差異 :</p><ul><li>localStorage 除非手動清除不然會永久存在</li><li>sessionStorage 只要關閉分頁就會清除，然後每次開新分頁都會建立新的sessionStorage</li></ul><p>但凡事都有個例外，回到我們今天的標題，sessionStorage 另開分頁資料一定會重置嗎 ? 答案是不一定。</p><p>如果你從原分頁中導航到 <strong>同源 </strong>的另一個頁面，在這種情況下，原分頁的 sessionStorage 會被 <strong>複製</strong> 到新分頁中，但這是一次性的複製，並不會持續同步。</p><p>換句話說，你在新分頁更改 sessionStorage 裡面的資料，並不會影響到舊分頁的 sessionStorage。</p><p>有以下幾種方法可以實作上面提到的複製行為 (前提是另開的分頁要是同源的 !!! ) :</p><p>1. window.open()</p><p>如果有在第三個參數加上 noopener=true，則另開分頁時 sessionStorage 資料不會被複製過去。</p><p>2. HTML 的 a 標籤</p><p>因為安全因素，在 2021 年之後，使用 target=&quot;_blank&quot; 設定另開分頁時，會預設 rel=&quot;noopener&quot;，所以如果想要測試另開分頁資料複製的行為，可以手動設定 rel=&quot;opener&quot;，一樣可以拿到和原分頁一樣的 sessionStorage 資料。</p><p>3. 直接在該分頁標籤點擊右鍵選擇複製分頁</p><p># 注意 ! 若是直接在網址列輸入同樣的 URL，因為是直接新開一個分頁，不是從原有的頁面去執行另開分頁的動作，所以並不會有複製行為。</p><p>上面提到的 window.open() 以及 a 標籤另開分頁的方法，我有建立一個測試頁面，把會複製跟不會複製的寫法都有分別列出來，歡迎大家玩看看~</p><p>如果網址不能用也歡迎留言告訴我。</p><p><a href="https://jsfiddle.net/yccheng/abts75ok/14/">https://jsfiddle.net/yccheng/abts75ok/14/</a></p><p>補充說明一 : 什麼是同源 ?</p><p>兩個網頁被認為是同源的，必須滿足以下三個條件：</p><ul><li>Scheme：例如 HTTP 或 HTTPS。</li><li>Hostname：例如 <a href="http://www.example.com/">www.example.com</a>。</li><li>Port：例如 80 或 443。</li></ul><p>只有當這三個條件完全相同時，這兩個網頁才被視為同源。例如：</p><ul><li>http://www.example.com/page1 和 http://www.example.com/page2 是同源的。</li><li>http://www.example.com 和 https://www.example.com 不是同源的，因為 Scheme 不同。</li><li>http://www.example.com:80 和 http://www.example.com:8080 也不是同源的，因為 Port 不同。</li></ul><p>補充說明二 : window.opener 的安全性問題</p><p>當使用 window.open() 或使用 a 標籤且設定 opener 參數來打開子分頁時，就可以使用 window.opener 這個 web API 對父分頁進行一些操作。</p><p>使用 window.opener 可能會引發安全問題，特別是當子分頁來自不受信任的來源時。攻擊者可以利用 window.opener 修改父分頁的內容，為了防止這種情況，建議搭配 noopener 參數使用。</p><p>參考資料 :</p><ol><li><a href="https://github.com/lmk123/blog/issues/66">https://github.com/lmk123/blog/issues/66</a></li><li><a href="https://juejin.cn/post/6979038859254300703">https://juejin.cn/post/6979038859254300703</a></li><li><a href="https://blog.huli.tw/2020/09/05/session-storage-and-html-spec-and-noopener/">https://blog.huli.tw/2020/09/05/session-storage-and-html-spec-and-noopener/</a></li><li>最後感謝 chatgpt、claude、felo 這幾個 AI 工具幫我整理部分資料。</li></ol><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=723d7f5a4724" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[透過 JSON_CONTAINS 查詢資料，是否能使用 INDEX 加速查詢？]]></title>
            <link>https://medium.com/@HeronCheng/%E9%80%8F%E9%81%8E-json-contains-%E6%9F%A5%E8%A9%A2%E8%B3%87%E6%96%99-%E6%98%AF%E5%90%A6%E8%83%BD%E4%BD%BF%E7%94%A8-index-%E5%8A%A0%E9%80%9F%E6%9F%A5%E8%A9%A2-495296159d44?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/495296159d44</guid>
            <category><![CDATA[json]]></category>
            <category><![CDATA[mysql]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Thu, 03 Oct 2024 08:47:01 GMT</pubDate>
            <atom:updated>2024-10-03T08:47:01.415Z</atom:updated>
            <content:encoded><![CDATA[<p>上次分享了使用 MySQL/ MariaDB 內建的 JSON_CONTAINS 方法來查詢 JSON 欄位值。</p><p><a href="https://medium.com/@HeronCheng/mysql-mariadb-%E4%B9%8B-json-%E6%AC%84%E4%BD%8D%E5%80%BC%E6%9F%A5%E8%A9%A2-f098b9768490">MySQL/ MariaDB 之 JSON 欄位值查詢</a></p><p>文章出來之後有被問到說，那使用 JSON_CONTAINS 做 JSON 格式資料內部的查詢，能使用 INDEX 加速嗎？</p><p>我們先來看一下 MySQL 的官方文件裡有關 JSON_CONTAINS 的段落。</p><p><a href="https://dev.mysql.com/doc/refman/8.4/en/json-search-functions.html#function_json-contains">MySQL :: MySQL 8.4 Reference Manual :: 14.17.3 Functions That Search JSON Values</a></p><p>內文有提到 ，我們可以透過建立多值索引(multi-valued indexes)的方式來優化JSON_CONTAINS()的查詢。</p><p>多值索引是一種次要索引，可以用在索引 <strong>JSON 格式的陣列資料</strong>，像下面例子中的 zipcode 就可以建立這種索引。</p><pre>{<br>    &quot;name&quot;:&quot;Bob&quot;,<br>    &quot;height&quot;:173.17,<br>    &quot;age&quot;:49,<br>    &quot;zipcode&quot;:[94477,94536]<br>}</pre><p>多值索引和一般索引不一樣的地方是：</p><ul><li>一般索引通常是一筆索引對應一筆數據。</li><li>多值索引指的是多筆索引對應到同一筆數據。以剛剛的例子來說，一個定義在 zipcode 欄位上的多值索引會對 zipcode 陣列中的每一個值都產生一筆索引。</li></ul><p>重點來了，我想大家一定跟我一樣好奇，加索引之前和之後，查詢的速度會差多少?</p><p>首先，先建立一張測試用的表格。</p><pre>create table student(<br>  id int AUTO_INCREMENT PRIMARY KEY,<br>  detail json<br>);</pre><p>接著新增資料到表內。</p><pre>insert into student(detail)<br>values<br>(&#39;{&quot;name&quot;:&quot;Amy&quot;,&quot;height&quot;:103.17,&quot;age&quot;:99,&quot;zipcode&quot;:[50336,88782]}&#39;);</pre><p>為了怕資料量不足，造成建立 INDEX 前後的資料查詢速度落差不大，因此為了快速新增測試資料，我請 chatgpt 給我生成隨機資料的程式碼，生成資料的範例程式碼請參考下方連結，有興趣的話大家也可以自行嘗試看看，最後我總共新增了約 30 萬筆資料到表內。</p><p><a href="https://github.com/HeronCheng/example_code/blob/main/generate_random_user_data.js">example_code/generate_random_user_data.js at main · HeronCheng/example_code</a></p><p>接下來，先來試看看加索引之前需要花費多少時間查詢，用以下語句查詢實測，需要花費大約 0.6 – 0.8 秒左右的時間。</p><pre>select * from student<br>where JSON_CONTAINS(detail-&gt;&#39;$.zipCode[*]&#39;, &#39;50854&#39;);</pre><p>然後透過下面語法建立索引。</p><pre>-- 寫法一<br>create INDEX zips ON student((CAST(detail-&gt;&#39;$.zipCode[*]&#39; AS unsigned ARRAY)));<br><br>-- 寫法二<br>ALTER TABLE student<br>ADD INDEX zips ((CAST(detail-&gt;&#39;$.zipCode[*]&#39; AS UNSIGNED ARRAY)));</pre><p>建立完索引後，再重複上面的查詢語句，只要花費不到 0.001 秒的時間就完成查詢，結論我們確實可以透過建立 INDEX 來加速 JSON_CONTAINS 的查詢速度。</p><p>前面有提到說，可以透過建立多值索引來優化JSON_CONTAINS()的查詢，但是多值索引只可以用在索引 JSON 格式的陣列資料。</p><p>那如果我們是想針對 JSON 格式的物件資料進行索引呢？</p><p>例如想要針對 detail 裡面的身高或年齡建立索引。</p><pre>| id | detail                                                                  |<br>| -- | ----------------------------------------------------------------------- |<br>| 1  | {&quot;name&quot;:&quot;Amy&quot;,&quot;height&quot;:103.17,&quot;age&quot;:99,&quot;zipcode&quot;:[50336,88782]}         |<br>| 2  | {&quot;name&quot;:&quot;Kevin&quot;,&quot;height&quot;:103,&quot;age&quot;:99,&quot;zipCode&quot;:[43067]}                 |<br>| 3  | {&quot;name&quot;:&quot;Frank&quot;,&quot;height&quot;:141.58,&quot;age&quot;:62,&quot;zipCode&quot;:[7895,89035,61591]} |</pre><p>先講結論，一樣可以透過建立 INDEX 的方式加速查詢，但實測後發現要改用 JSON_EXTRACT()查詢速度才有變快。</p><p>註: JSON_CONTAINS() 會依照是否找到資料返回 1 或 0，而 JSON_EXTRACT()則是返回找到的資料。</p><pre>select * from student<br>where JSON_EXTRACT(detail, &#39;$.height&#39;) = 183.5;</pre><p>上述查詢語句約花費 0.2 – 0.3 秒之間。</p><pre>-- 寫法一<br>CREATE INDEX idx_height ON student ((CAST(detail-&gt;&#39;$.height&#39; AS DECIMAL(10, 2))));<br><br>-- 寫法二<br>ALTER TABLE student<br>ADD INDEX idx_height ((CAST(detail-&gt;&#39;$.height&#39; AS DECIMAL(10, 2))));</pre><p>建立完索引後，再進行一次查詢，一樣只要花費不到 0.001秒的時間。</p><p>補充說明一</p><pre>select * from student<br>where JSON_EXTRACT(detail, &#39;$.height&#39;) = 183;</pre><p>如果要查詢的資料是整數格式，則用上面建立索引的寫法，查詢速度並不會加快，要改成下面寫法才行。</p><pre>-- 寫法一<br>CREATE INDEX idx_height ON student ((CAST(detail-&gt;&#39;$.height&#39; AS UNSIGNED)));<br><br>-- 寫法二<br>ALTER TABLE student<br>ADD INDEX idx_height ((CAST(detail-&gt;&#39;$.height&#39; AS UNSIGNED)));</pre><p>補充說明二</p><p>其實以下兩種寫法作用是相等的，用寫法一建立索引，然後用寫法二去查詢資料，一樣會有 INDEX 加速的效果。</p><pre>-- 寫法一<br>JSON_EXTRACT(detail, &quot;$.height&quot;)<br><br>-- 寫法二<br>detail-&gt;&#39;$.height&#39;</pre><p>補充說明三</p><p>要確認使用的查詢語句是否有使用 INDEX 加速，可以在查詢語句前面加上 EXPLAIN。</p><pre>EXPLAIN select * from student<br>where JSON_EXTRACT(detail, &#39;$.height&#39;) = 183;<br><br><br>-- 沒有使用 INDEX 加速<br>+----+-------------+----------+------------+------+---------------+------+---------+------+--------+----------+-------------+<br>| id | select_type | table    | partitions | type | possible_keys | key  | key_len | ref  | rows   | filtered | Extra       |<br>+----+-------------+----------+------------+------+---------------+------+---------+------+--------+----------+-------------+<br>|  1 | SIMPLE      | student  | NULL       | ALL  | NULL          | NULL | NULL    | NULL | 298283 |   100.00 | Using where |<br>+----+-------------+----------+------------+------+---------------+------+---------+------+--------+----------+-------------+<br><br>-- 有使用 INDEX 加速<br>+----+-------------+----------+------------+------+---------------+------------+---------+-------+--------+----------+-------+<br>| id | select_type | table    | partitions | type | possible_keys | key        | key_len | ref   | rows   | filtered | Extra |<br>+----+-------------+----------+------------+------+---------------+------------+---------+-------+--------+----------+-------+<br>|  1 | SIMPLE      | student  | NULL       | ref  | idx_height    | idx_height | 9       | cosnt | 1960   |   100.00 |       |<br>+----+-------------+----------+------------+------+---------------+------------+---------+-------+--------+----------+-------+</pre><p>以上就是本次的分享，如果有錯誤的地方歡迎留言告訴我~</p><p>最後，感謝跟我一起研究這個問題的同事 T 先生。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=495296159d44" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[MySQL/ MariaDB 之 JSON 欄位值查詢]]></title>
            <link>https://medium.com/@HeronCheng/mysql-mariadb-%E4%B9%8B-json-%E6%AC%84%E4%BD%8D%E5%80%BC%E6%9F%A5%E8%A9%A2-f098b9768490?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/f098b9768490</guid>
            <category><![CDATA[mysql]]></category>
            <category><![CDATA[json]]></category>
            <category><![CDATA[mariadb]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Sun, 22 Sep 2024 09:46:04 GMT</pubDate>
            <atom:updated>2024-09-22T09:46:04.554Z</atom:updated>
            <content:encoded><![CDATA[<p>如果資料表某個欄位儲存的資料格式是 JSON，想要透過這個 JSON 的某個屬性去過濾資料，要怎麼做呢?</p><p>舉例來說，我有一張表用來儲存使用者資訊如下圖。</p><pre>| name  | detail                          |<br>| ----- | ------------------------------- |<br>| Kevin | {&quot;gender&quot;: &quot;male&quot;, &quot;age&quot;: 23}   |<br>| Amy   | {&quot;gender&quot;: &quot;female&quot;, &quot;age&quot;: 25} |<br>| Alice | {&quot;gender&quot;: &quot;female&quot;, &quot;age&quot;: 20} |</pre><p>目標 : 找出整張表裡面性別是女性的使用者資料。</p><p>首先，先建立一張測試用的表格。</p><pre>create table user(<br>  name varchar(50),<br>  detail json<br>);</pre><p>加一些測試用資料進去。</p><pre>insert into user<br>values<br>(&#39;Kevin&#39;, &#39;{&quot;gender&quot;: &quot;male&quot;, &quot;age&quot;: 23}&#39;),<br>(&#39;Amy&#39;, &#39;{&quot;gender&quot;: &quot;female&quot;, &quot;age&quot;: 25}&#39;),<br>(&#39;Alice&#39;, &#39;{&quot;gender&quot;: &quot;female&quot;, &quot;age&quot;: 20}&#39;);</pre><p>運用不帶 where 條件的搜尋語句，把全部資料都列出來。</p><pre>select * from user;</pre><pre>| name  | detail                          |<br>| ----- | ------------------------------- |<br>| Kevin | {&quot;gender&quot;: &quot;male&quot;, &quot;age&quot;: 23}   |<br>| Amy   | {&quot;gender&quot;: &quot;female&quot;, &quot;age&quot;: 25} |<br>| Alice | {&quot;gender&quot;: &quot;female&quot;, &quot;age&quot;: 20} |</pre><p>我們的目標是想要用 detail 欄位裡面 JSON 格式的 gender 屬性來過濾資料，這個時候可以使用內建的 JSON_CONTAINS() 函數，有找到指定資料時會返回 1 ，沒找到時會返回 0。</p><pre>JSON_CONTAINS(欄位名稱, 值, 用來過濾資料的屬性)</pre><p>因此，要過濾出 gender 是 female 的資料， sql 指令可以這樣下 :</p><pre>-- 方法一<br>select * from user<br>where JSON_CONTAINS(detail, &#39;&quot;female&quot;&#39;, &#39;$.gender&#39;);<br><br>-- 方法二<br>select * from user<br>where JSON_CONTAINS(detail, &#39;{&quot;gender&quot;: &quot;female&quot;}&#39;);</pre><p>注意！</p><p>因為 JSON_CONTAINS 的第二個參數需要放字串形式的資料，但如果資料本來就是以字串形態存在，如上圖的 female，則除了原本字串的引號外，需要另外再多加一層引號才能正常運作。</p><pre>select * from user<br>where JSON_CONTAINS(detail, &#39;23&#39;, &#39;$.age&#39;);</pre><p>如果改成用 age 去搜尋，因為原本是數字格式，就只需要加單層引號即可。</p><p>補充資訊一</p><p>JSON_CONTAINS 的第一個參數，其實只要是 JSON 格式的資料都可以放。</p><pre>SET @json = &#39;{&quot;A&quot;: 0, &quot;B&quot;: {&quot;C&quot;: 1}, &quot;D&quot;: 2}&#39;;<br><br>SELECT JSON_CONTAINS(@json, &#39;2&#39;, &#39;$.A&#39;);</pre><p>也就是說，除了針對資料表的欄位值，其實也可以針對一個定義好的變數進行搜尋，上述的指令會得到以下結果。</p><pre>| JSON_CONTAINS(@json, &#39;2&#39;, &#39;$.A&#39;) |<br>| -------------------------------- |<br>|                               0  |</pre><p>補充資訊二</p><p>我把 user 這張資料表改成用來記錄學生有選修哪些課堂，detail 裡面變成陣列裡面裝多個 JSON 格式的資料。</p><pre>| name  | detail                                                                        |<br>| ----- | ----------------------------------------------------------------------------- |<br>| Jack  | [{&quot;classNo&quot;: 1, &quot;className&quot;: &quot;Math&quot;}, {&quot;classNo&quot;: 2, &quot;className&quot;: &quot;Art&quot;}]     |<br>| Grace | [{&quot;classNo&quot;: 1, &quot;className&quot;: &quot;Math&quot;}, {&quot;classNo&quot;: 3, &quot;className&quot;: &quot;Sport&quot;}]   | <br>| Marry | [{&quot;classNo&quot;: 3, &quot;className&quot;: &quot;Sport&quot;}, {&quot;classNo&quot;: 4, &quot;className&quot;: &quot;Nature&quot;}] |</pre><p>我想找出有選修體育課的使用者，指令可以這樣下 :</p><pre>select * from user<br>where JSON_CONTAINS(detail, &#39;{&quot;className&quot;: &quot;Sport&quot;}&#39;);<br><br>-- 注意！這邊用以下寫法是無效的，因為最上層的陣列本身並不包含 className 屬性<br>select * from user<br>where JSON_CONTAINS(detail, &#39;&quot;Sport&quot;&#39;, &#39;$.className&#39;);</pre><p>以上就是這次的分享，MySQL/ MariaDB 裡面還有很多內建的函數可以使用，有機會大家也可以自己操作看看~</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f098b9768490" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[LeetCode] 2807. Insert Greatest Common Divisors in Linked List]]></title>
            <link>https://medium.com/@HeronCheng/leetcode-2807-insert-greatest-common-divisors-in-linked-list-39bb6cdab98c?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/39bb6cdab98c</guid>
            <category><![CDATA[linked-lists]]></category>
            <category><![CDATA[leetcode]]></category>
            <category><![CDATA[leetcode-medium]]></category>
            <category><![CDATA[math]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Sun, 15 Sep 2024 12:51:09 GMT</pubDate>
            <atom:updated>2024-09-15T12:53:31.300Z</atom:updated>
            <content:encoded><![CDATA[<p>這次想分享的是 LeetCode 9/10 的每日一題。</p><p>題目會給你一個叫作head的 linked list，這個head裡面的每個節點都是正整數，題目希望你先求出前後兩個節點的最大公因數，最後將這個最大公因數塞回兩個節點之間的位置。</p><p>想解決這題，你必須要先知道:</p><ol><li>什麼是 Linked List ?</li><li>如何求出兩個數字的最大公因數(Greatest Common Divisors, GCD) ?</li><li>什麼是 Linked List ?</li></ol><p>Linked List (鏈結串列)是一種資料結構，由一連串的節點組成，每個節點包含節點本身的值以及指向下一個節點的指針。</p><pre>18 =&gt; 6 =&gt; 10 =&gt; 3</pre><p>上面這段描述的 Linked List，更精確來說是單向 Linked List，因為每個節點只能往後找到下一個節點，沒辦法回頭找上一個節點。</p><p>另外還有所謂的雙向 Linked List，就是多了指向前一個節點的指針。</p><pre>18 &lt;=&gt; 6 &lt;=&gt; 10 &lt;=&gt; 3</pre><ol><li>如何求出兩個數字的最大公因數(Greatest Common Divisors) ?</li></ol><p>相信很多人跟我一樣，國高中畢業之後已經完全不記得怎麼算最大公因數了，連公因數的定義可能都要上網 google 才知道。</p><p>當我們有兩個數字 a 跟 b，公因數就是用 a 或是用 b 都能整除的數字，其中最大的那個就是最大公因數。</p><pre>我現在有 18 &amp; 6 這兩個數字想求最大公因數<br>有那些數字可以被 18 整除 =&gt; 1.2.3.6.9.18<br>有那些數字可以被 6 整除 =&gt; 1.2.3.6<br>由此可知 1.2.3.6 就是 18 &amp; 6 的公因數<br>那麼兩者的最大公因數就是 6</pre><p>範例一</p><pre>輸入 18 =&gt; 6 =&gt; 10 =&gt; 3<br><br>輸出 18 =&gt; 6 =&gt; 6 =&gt; 2 =&gt; 10 =&gt; 1 =&gt; 3</pre><p>18 &amp; 6 最大公因數為 6，將 6 放到 18 和 6 之間的位置。</p><p>6 &amp; 10 最大公因數為 2，將 2 放到 6 和 10 之間的位置。</p><p>10 &amp; 3 最大公因數為 1，將 1 放到 10 和 3 之間的位置。</p><p>範例二</p><pre>輸入 7<br><br>輸出 7</pre><p>因為只有一個數字，沒有另一個數字可以一起用來計算最大公因數，所以直接返回輸入的 Linked List。</p><p>接下來進入程式碼的部分，首先，先來看看怎麼使用 Javascript 求出最大公因數 :</p><pre>function maxcommonDivisor(n1, n2) {<br>    if (n1 - n2 &gt; 0) {<br>        [n1, n2] = [n2, n1];<br>    }<br>    for (let i = n1; i &gt; 0; i--) {<br>        if(n1 % i == 0 &amp;&amp; n2 % i == 0) {<br>            return i;<br>        }<br>    }<br>}</pre><ul><li>最大公因數一定會小於等於兩個數字中比較小的那一個，所以我們可以先找出比較小的那個數字，看看兩個數字是否都能夠把它整除 ?</li><li>可以整除的話，就找到最大公因數了！</li><li>不能整除的話，試試看把數字減一再試試看，若不行的話再減一，直到找到為止。</li></ul><p>接下來的難題是，怎麼把求得的最大公因數加到 Linked List 的指定位置 ?</p><p>假設我們有一個 Linked List，6 =&gt; 10，透過前面的計算我們已經知道兩數的最大公因數為 2。</p><p>原本 6 這個節點指向 10，我們想要把 2 加到 6 跟 10 之間，那麼 6 就必須改成指向 2 ，再從 2 再指回 10，所以結果就會變成6 =&gt; 2 =&gt; 10。</p><p>實際操作方式如下 :</p><pre>var insertGreatestCommonDivisors = function(head) {<br>    // 先過濾掉只有一個數字的情況 (範例二)<br>    if (!head.next) return head;<br>    // 不使用 head 直接操作，是因為最後需要返回完整的 Linked List<br>    // node 代表我們目前正在處理的節點<br>    let node = head;<br>    while (node) {<br>        let curr = node;<br>        let next = node.next;<br>        // 排除掉沒有下一個數字可以算最大公因數的狀況<br>        if (!next) break;<br>        let mcd = maxcommonDivisor(curr.val, next.val);<br>        // 新增一個節點，並把算出來的最大公因數的值放進去<br>        let newNode = new ListNode(mcd);<br>        // 把現在這個值的指針改成指向新節點<br>        curr.next = newNode;<br>        // 新節點的指針指向原本的下個節點<br>        newNode.next = next;<br>        // 下一個迴圈再從原本的下個節點開始處理<br>        node = next;<br>    }<br>    return head;<br>};</pre><p>完整無註解版如下 :</p><pre>var insertGreatestCommonDivisors = function(head) {<br>    if (!head.next) return head;<br>    let node = head;<br>    while (node) {<br>        let curr = node;<br>        let next = node.next;<br>        if (!next) break;<br>        let mcd = maxcommonDivisor(curr.val, next.val);<br>        let newNode = new ListNode(mcd);<br>        curr.next = newNode;<br>        newNode.next = next;<br>        node = next;<br>    }<br>    return head;<br>};<br><br>function maxcommonDivisor(n1, n2) {<br>    if (n1 - n2 &gt; 0) {<br>        [n1, n2] = [n2, n1];<br>    }<br>    for (let i = n1; i &gt; 0; i--) {<br>        if(n1 % i == 0 &amp;&amp; n2 % i == 0) {<br>            return i;<br>        }<br>    }<br>}</pre><p>這次的分享就到這邊結束，如果有什麼改善的建議或是寫錯的地方都歡迎留言跟我說！</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=39bb6cdab98c" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[LeetCode]383. Ransom Note]]></title>
            <link>https://medium.com/@HeronCheng/leetcode-383-ransom-note-3d11fa32f38a?source=rss-462ec2901eda------2</link>
            <guid isPermaLink="false">https://medium.com/p/3d11fa32f38a</guid>
            <category><![CDATA[leetcode]]></category>
            <category><![CDATA[javascript]]></category>
            <category><![CDATA[ransom-notes]]></category>
            <category><![CDATA[leetcode-easy]]></category>
            <dc:creator><![CDATA[Heron Cheng]]></dc:creator>
            <pubDate>Sun, 08 Sep 2024 12:59:47 GMT</pubDate>
            <atom:updated>2024-09-08T13:13:09.132Z</atom:updated>
            <content:encoded><![CDATA[<h3>[LeetCode] 383. Ransom Note</h3><p>先來個英文單字介紹，ransom 當名詞的時候代表贖金，當動詞的時候代表付錢贖人的這個動作，而 ransom note 指的是勒索信。</p><p>大家有沒有在電視劇或電影裡面看過用報紙、雜誌或書籍等印刷文字剪貼而成的勒索信，這個題目就是模仿這樣的設計。</p><p>題目會給兩個字串ransomNote and magazine，我們的工作就是去確認ransomNote是否可以用magazine裡面的字母拼湊出來，換句話說，能不能用雜誌magazine剪貼出我們要的勒索信ransomNote。</p><p>範例一</p><pre>ransomNote = &quot;a&quot;, magazine = &quot;b&quot;</pre><p>勒索信需要a，但雜誌裡面只包含b，無法做出我們要的勒索信，所以返回 false (失敗)。</p><p>範例二</p><pre>ransomNote = &quot;aa&quot;, magazine = &quot;ab&quot;</pre><p># 這題還有一個要注意的地方就是，magazine裡面的每個字母都只能使用一次！</p><p>勒索信需要兩個a，但是雜誌裡面只包含了一個a，同樣無法做出我們要的勒索信，一樣返回 false (失敗)。</p><p>範例三</p><pre>ransomNote = &quot;aa&quot;, magazine = &quot;aab&quot;</pre><p>勒索信需要兩個a，雜誌裡面都有，終於能夠做出勒索信了，返回 true (成功)。</p><p>接下來進入實作的環節，這邊我是用 Javascript 來進行實作。</p><p>因為magazine裡面的每個字母都只能使用一次，所以需要知道這個字母是否已經被用過了。</p><p>我的想法是 :</p><ul><li>首先，我需要先知道magazine裡面有哪些字母可以用? 每個字母總共出現幾次?</li><li>在這邊我先建立了一個空物件obj，用 for 迴圈的方式去檢查magazine裡面的每一個字母，如果這個字母是第一次遇到，那麼我就在把這個字母當作 key 加入這個物件，value (=出現的次數)設定為 1。</li><li>承接上一點描述，如果這個字母不是第一次遇到，也就是說我們在obj這個物件裡面可以找到這個 key，我們可以從這個 key 對應的 value 知道這個字母目前已經出現幾次了，那麼可以這樣修改</li></ul><p>出現的次數(新的 value) = 目前出現次數(舊的 value) + 1</p><ul><li>現在我們拿到一個紀錄magazine每個字母出現次數(可用次數)的物件obj。</li></ul><p>目前為止的程式碼大概是長以下這樣 :</p><pre>let obj = {}; // 建立空物件<br>[...magazine].forEach(val =&gt; {<br>    if (obj[val]) { // 不是第一次遇到這個字母<br>        obj[val] = obj[val] + 1;<br>    } else { // 第一次遇到這個字母<br>        obj[val] = 1;<br>    }<br>})</pre><ul><li>有了obj之後我們可以做什麼? 接下來我們可以來看看勒索信裡面需要什麼。</li><li>查看的方式一樣是用 for 迴圈，一個一個去看勒索信需要用到的字母，想要知道magazine裡面有沒有我要的字母，可以去obj裡面去尋找。</li><li>如果obj裡面的 key <strong>有</strong>包含我目前需要的字母，則到目前為止的字母都可以從雜誌上剪下來，我們可以往勒索信的下一個字母邁進。但這邊要注意的前面有提到說magazine裡面的每個字母都只能使用一次，所以我們需要去obj裡面把這個字母的可用次數扣掉。</li><li>如果obj裡面的 key <strong>沒有</strong>包含我目前需要的字母，則無法做出我們要的勒索信，則宣告失敗。</li><li>只要沒有在過程中被宣告失敗，勒索信需要的每個字母都可以從雜誌上找到對應的字母剪下來使用，就可以宣告我們製作成功！</li></ul><p>後半段的程式碼長這樣 :</p><pre>for (let i = 0; i &lt; ransomNote.length; i++) {<br>    let curr = ransomNote[i]; // 表示目前要檢查的字母<br>    if (obj[curr]) { // 目前要檢查的字母有在 magazine 裡面出現過<br>        obj[curr] = obj[curr] - 1;<br>    } else { // 目前要檢查的字母沒有在 magazine 出現過<br>        return false;<br>    }<br>}<br>return true;</pre><p>組合起來完整版本的程式碼如下 :</p><pre>/**<br> * @param {string} ransomNote<br> * @param {string} magazine<br> * @return {boolean}<br> */<br>var canConstruct = function(ransomNote, magazine) {<br>    let obj = {};<br>    [...magazine].forEach(val =&gt; {<br>        if (obj[val]) {<br>            obj[val] = obj[val] + 1;<br>        } else {<br>            obj[val] = 1;<br>        }<br>    })<br>    for (let i = 0; i &lt; ransomNote.length; i++) {<br>        let curr = ransomNote[i];<br>        if (obj[curr]) {<br>            obj[curr] = obj[curr] - 1;<br>        } else {<br>            return false;<br>        }<br>    }<br>    return true;<br>};</pre><p>這邊額外分享一個我在 <a href="https://leetcode.com/problems/ransom-note/solutions/2651027/easiest-solution-and-best-readability-with-o-1-space-no-extra-memory-allocated/">LeetCode solutions</a> 上面看到覺得蠻不錯的寫法，只用一個 for 迴圈就可以解決問題。</p><pre>var canConstruct = function (ransomNote, magazine) {<br>  for (const char of magazine) {<br>    ransomNote = ransomNote.replace(char, &quot;&quot;);<br>  }<br>  <br>  return !ransomNote;<br>};</pre><p>感謝願意看到這邊的你，如果有什麼改善的建議或是寫錯的地方都歡迎留言跟我說~</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=3d11fa32f38a" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>