Python
LeetCode: 5-Longest Palindromic Substring 解題紀錄
題目
Given a string s, return the longest palindromic substring in s.Example:
Input: s = "babad"
Output: "bab"
Note: "aba" is also a valid answer.題目給定一個輸入字串，而我們要在這個字串中，找到最大的『回文子字串』。回文（palindromic）是什麼意思呢？就是即使字串顛倒過來也是相同的，就好比範例中的 bab 一樣，顛倒過來同樣是 bab。
不過這題要求回傳的答案只要是任一最長的回文子字串即可，不需要回傳『全部』的答案，也算是某種程度的佛心來著？（雖說只要將最長的都記錄起來就行了）
Read More »LeetCode: 5-Longest Palindromic Substring 解題紀錄LeetCode: 6-ZigZag Conversion 解題紀錄
題目
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I I G
Y I R
And then read line by line: "PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
string convert(string s, int numRows);Example:
Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:
P I N
A L S I G
Y A H R
P I這個題目給定輸入一個字串以及行高 numRows，我們將其重新排序成 Z 字型，並再次按照一行行的順序重新回傳字串。
也就是將這一字串重組。
Read More »LeetCode: 6-ZigZag Conversion 解題紀錄
LeetCode: 4-Median of Two Sorted Arrays 解題紀錄
題目
Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.
Follow up: The overall run time complexity should be O(log (m+n)).LeetCode: 3-Longest Substring Without Repeating Characters 解題紀錄
題目
Given a string s, find the length of the longest substring without repeating characters.LeetCode: 2-Add Two Numbers 解題紀錄
題目
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.LeetCode: 1-Two Sum 解題紀錄
題目
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order.Read More »LeetCode: 1-Two Sum 解題紀錄
[PyTorch] 使用 Keras 風格進度條的套件： pkbar
前言
pkbar 是最近在閱讀他人對於 pointer-generator network 實現時意外看到的一種『進度條』實現方法，號稱可以在 PyTorch 上使用 Keras 風格的進度條。 的確，Keras 預設的進度條還滿淺顯易懂，比起需要自己去印出進度條的 PyTorch 來說使用上更加快速。
當然，其實不僅是可以在 PyTorch 框架的程式碼中使用，也可以在任何迴圈中使用。
Read More »[PyTorch] 使用 Keras 風格進度條的套件： pkbar
[Python] 使用 markdown 套件將 markdown 轉成 HTML
Markdown 是一種輕量級的標記語言（Lightweight Markup Language, LML），由於可以透過簡單的語法製作出漂亮的筆記，故受到了許多的程式設計師的歡迎。
Read More »[Python] 使用 markdown 套件將 markdown 轉成 HTML[Python] 雙端佇列： deque
雙端佇列（Doubly Ended Queue, Deque）是一種經典的資料結構，跟 Python 中的 List 元件不同，deque 能夠同時操作佇列的兩端。除此之外，List 在需要於開頭插入元件時只能使用 O(n) 的 insert()；而 deque 卻能使用 O(1) 的 appedleft()。