Blog
[Leetcode] 34. Find First and Last Position of Element in Sorted Array
Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value.
#Leetcode #algorithm #array #binary search #medium #English
(繼續閱讀...)
[Leetcode] 343. Integer Break
Given an integer n, break it into the sum of k positive integers, where k >= 2, and maximize the product of those integers.
#Leetcode #algorithm #dynamic programming #medium #English
(繼續閱讀...)
[Leetcode] 2038. Remove Colored Pieces if Both Neighbors are the Same Color
There are n pieces arranged in a line, and each piece is colored either by 'A' or by 'B'. You are given a string colors of length n where colors[i] is the color of the ith piece.
#Leetcode #algorithm #greedy #medium #English
(繼續閱讀...)
[Leetcode] 92. Reverse Linked List II
Reverse the nodes of the list from position left to position right, and return the reversed list.
#Leetcode #algorithm #linked list #medium #English
(繼續閱讀...)
[Leetcode] 62. Unique Paths
There is a robot on an m x n grid. The robot is initially located at the top-left corner.
#Leetcode #algorithm #dynamic programming #medium
(繼續閱讀...)
[Leetcode] 50. K-th Symbol in Grammar
We build a table of n rows (1-indexed). We start by writing 0 in the 1st row. Now in every subsequent row, we look at the previous row and replace each occurrence of 0 with 01, and each occurrence of 1 with 10.
#Leetcode #algorithm #recursion #medium
(繼續閱讀...)
[Leetcode] 50. Pow(x, n)
Implement pow(x, n), which calculates x raised to the power n.
#Leetcode #algorithm #math #medium
(繼續閱讀...)
[Leetcode] 652. Find Duplicate Subtrees
Given the root of a binary tree, return all duplicate subtrees.
#Leetcode #algorithm #hash table #medium
(繼續閱讀...)
[Leetcode] 36. Valid Sudoku
Determine if a 9 x 9 Sudoku board is valid. Only the filled cells need to be validated
#Leetcode #algorithm #hash table #medium
(繼續閱讀...)
[Leetcode] 234. Palindrome Linked List
Given the head of a singly linked list, return true if it is a palindrome or false otherwise.
#Leetcode #algorithm #linked list #easy
(繼續閱讀...)
[Leetcode] 206. Reverse Linked List
Given the head of a singly linked list, reverse the list, and return the reversed list.
#Leetcode #algorithm #linked list #easy
(繼續閱讀...)
[Leetcode] 215. Kth Largest Element in an Array
Given an integer array nums and an integer k, return the kth largest element in the array.
#Leetcode #algorithm #sorting #medium
(繼續閱讀...)
[Leetcode] 70. Climbing Stairs
You are climbing a staircase. It takes n steps to reach the top.
#Leetcode #algorithm #recursion #easy
(繼續閱讀...)
[Leetcode] 231. Power of Two
Given an integer n, return true if it is a power of two. Otherwise, return false.
#Leetcode #algorithm #bit manipulation #easy
(繼續閱讀...)
[Leetcode] 190. Reverse Bits
Reverse bits of a given 32 bits unsigned integer.
#Leetcode #algorithm #bit manipulation #easy
(繼續閱讀...)
[Leetcode] 49. Group Anagrams
Given an array of strings strs, group the anagrams together. You can return the answer in any order.
#Leetcode #algorithm #hashmap #medium
(繼續閱讀...)
[Leetcode] 133. Clone Graph
Given a reference of a node in a connected undirected graph. Return a deep copy (clone) of the graph.
#Leetcode #algorithm #stack #graph
(繼續閱讀...)
[Leetcode] 200. Number of Islands
Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.
#Leetcode #algorithm #queue
(繼續閱讀...)
[Leetcode] 328. Odd Even Linked List
Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list.
#Leetcode #algorithm #linked list
(繼續閱讀...)
[Leetcode] 19. Remove Nth Node From End of List
Given the head of a linked list, remove the nth node from the end of the list and return its head.
#Leetcode #algorithm #linked list
(繼續閱讀...)
[Algorithm] Day.9 Graph
終於來到了資料結構的最後一個章節 Graph，也就是圖，但因為圖實在有點過於博大精深，所以今天就先介紹一些專有名詞跟他的表示方式
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.8 Sets and Disjoint set union
上次介紹了樹是什麼，還有一些常見種類的樹，但那都只討論到一棵樹的範圍，今天就來探討一下如果有多棵樹的話，我們要怎麼把它結合起來，以及我們要如何找到一個 Node 存在哪棵樹裡面上次介紹了樹是什麼，還有一些常見種類的樹，但那都只討論到一棵樹的範圍，今天就來探討一下如果有多棵樹的話，我們要怎麼把它結合起來，以及我們要如何找到一個 Node 存在哪棵樹裡面
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.7 Dictionaries Part.2 - Priority Queue and Heap
上個部分講到了 Binary Search Tree，介紹了一個好用的搜索方法，今天來介紹另一個可以最大化效能的資料結構
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.6 Dictionaries Part.1 - Binary Search Tree
Dictionary 是一種抽象的資料結構，他裡面的每一個元素都包含了 key 和 value 兩個值，且必須要可以支援 加入、刪除、搜索 這三個動作
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.5 樹 (Trees)
樹在資料結構中是一種由數個節點 (Node) 所組成的一種有上下關係的結構。
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.4 堆疊和佇列 (Stacks and Queues)
在寫程式的時候，最常使用到的資料結構之一就是一個線性的陣列，而佇列和堆疊就是兩個非常基本的資料結構。
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.3 隨機演算法
隨機演算法是一種技巧，在自己的演算法當中加入一些隨機性，目的是為了要提升演算法效能。
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.2 演算法基本介紹 Part.2
昨天介紹了什麼是演算法、虛擬碼跟遞迴演算法，最後還詳細的跑了一次河內塔。今天就讓我們繼續演算法的基本介紹吧！
#algorithm #note
(繼續閱讀...)
[Algorithm] Day.1 演算法基本介紹 Part.1
最近開始在北科大的隨班附讀！發現上課之後如果不複習一下好像沒辦法，所以就決定把上課筆記整理起來，希望可以藉此更熟悉上課內容 XDD
#algorithm #note
(繼續閱讀...)
[QA]Day.2 什麼是 End-to-End Test
在現在所有產品都變得越來越龐大的情況下，很容易會出現更改一個邏輯之後不小心影響到其他邏輯的狀況，此時 e2e test 因為會模仿使用者的使用行為所以可以作為最後一道防線，防止產品上線之後才出現錯誤。
#QA #note #e2e
(繼續閱讀...)
[QA]Day1. 前端常見自動化測試種類
在開發的過程中一定會經過不斷的版本迭代，不論是發表新版本或者是修之前版本的 bug 都可能會遇到一個我們非常不想遇到的情況，那就是影響到其他的地方，導致修 A 壞 B 的情況發生。
#QA #note
(繼續閱讀...)
SVG 到底是什麼？ SVG 簡單介紹～
身為一個網頁前端工程學徒，不免俗的會看到幾種圖片的副檔名，最常見的大概就是 jpg, png, svg 這三種了吧！說到 jpg, png 這兩種還算熟悉，畢竟我們一班看到的圖片大部分都是這兩種結尾的，但是 svg 是什麼就讓我霧颯颯的了！那反正都要來查查看，不如就直接寫成文章吧!
#image #svg
(繼續閱讀...)