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...