NP章第三題 首先,可知STINGY SAT的解可以在多項式的時間內得出,因此屬于NP,另外很容易得知SAT可以歸為STINGY SAT問題,于是就可以得出STINGY SA...

Description Sort a linked list in O(n log n) time using constant space complexity. Expl...
背景 有一個項目,今年12月份開始重構,項目涉及到了socket。但是socket用的是以前一個開發人員封裝的包(這個一直被當前的成員吐槽為什么不用已經千錘百煉的輪子)。因此...
Description Given an unsorted array of integers, find the number of longest increasing ...
Description You are given coins of different denominations and a total amount of money ...
Description Given a binary tree Populate each next pointer to point to its next right n...
Description Given a non negative integer number num. For every numbers i in the range 0...
Description Given a nested list of integers, implement an iterator to flatten it. Each ...
Description Given a binary tree, write a function to get the maximum width of the given...
Description Write an efficient algorithm that searches for a value in an m x n matrix. ...
Description You are climbing a stair case. It takes n steps to reach to the top. Each t...
Given an encoded string, return it's decoded string. Description The encoding rule is: ...
Description You need to find the largest value in each row of a binary tree. Example:In...
背景 前一陣子,我剛寫了篇React全家桶實戰,介紹了下我用react全家桶構建一個react webapp的中遇到的一些問題。后來,我發現了mobx。然后靜下心去看一看它的...
現在已經大三了,兩年多以來,我應該算是班里面為數不多沒有每個月為生活費發愁的人了。室友們都曾羨慕我每個月可以輕輕松松花錢不用擔心下個月的費用,有些人干脆直接論斷,我就是個富二...
Description Given a binary tree and a sum, find all root-to-leaf paths where each path'...
Description Given a binary tree and a sum, determine if the tree has a root-to-leaf pat...
Description Given a non-negative integer num represented as a string, remove k digits f...
背景 學習一門前端框架,不動手是不行的。所以當我學習react有一段時間時,就打算開始寫一個react的個人項目,前后端一起寫的話,比較耗時間,所以就選了提供了優質api的C...