原创 98驗證二叉樹

題目鏈接:https://leetcode-cn.com/problems/validate-binary-search-tree/ 常規思路:利用二叉搜索樹的性質。中序遍歷,然後看一下遍歷的序列是否遞增。(我居然沒想起來。。) c

原创 大數階乘

題目鏈接:https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=60&tqId=29496&tPage=2&ru=/kaoyan/retest/

原创 華科2018複試上機題

三道題分別如下: 1.輸入一個由字母和空格組成的句子,可能會出現一個或多個空格,不區分大小寫 (1)輸出該句子中字母的個數; (2)輸出該句子中單詞的個數; (3)輸出該句子中出現次數最多的字母和次數 例如:輸入:This is my

原创 453. 最小移動次數使數組元素相等

題目鏈接: https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/ 其實感覺這裏的“移動”,應該改成“選定”,比如[1,2,3]->[2,3,3

原创 求素數,求因數的方法

素數的定義是(自己總結):只能被1和自身整除的數。 1.最小的素數是2。 2.“1”既不是素數也不是合數。 3.素數不包括負數。 一般的求解素數的方法是: #include<iostream> #include<math.h> usi

原创 STL map的基本用法

map容器 **<鍵,值>**對 鍵值不允許重複。 如果map中沒有鍵值,而直接插入,則操作是允許的;另外如果直接使用“++”運算符,則從0開始直接計數。並把這個<鍵,值>對插入到map中。 常用函數和操作 1.ma

原创 STL sort用法

只討論sort簡單使用方法 demo1 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int a[

原创 找位置

題目鏈接: https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150?tpId=69&tqId=29675&tPage=2&ru=/kaoyan/retest

原创 使用最小花費爬樓梯

題目鏈接: https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 動態規劃: 設a(i)表示通過i階梯花費的體力 則a(0) = cost(0) a(1) = cost

原创 買賣股票的最佳時機

題目鏈接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 一開始的想法是:對於第i天,先找出前i-1天的最小值,然後相減,找出最大值就好了。 代碼是