![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
KKT-i
这个作者很懒,什么都没留下…
展开
-
算法题:句子逆序(堆栈&&向量)
题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I” 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 接口说明 /** 反转句子 @param sentence 原句子 @return 反转后的句子 */ public String reverse(String sentence); 输入描述: 将一个英文语句以...原创 2019-05-21 23:46:34 · 252 阅读 · 0 评论 -
算法题:动态规划寻优1(网易)
题目描述 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<...原创 2019-07-06 22:45:43 · 261 阅读 · 0 评论 -
算法题:非递归插入排序
题目描述 Sort a linked list using insertion sort. 分析 插入排序 非递归解法 递归解法 非递归 class Solution { public: ListNode *insertionSortList(ListNode *head) { if (!head) return head; //...原创 2019-05-26 23:04:38 · 177 阅读 · 0 评论 -
算法基础题:归并排序
题目描述 Sort a linked list in O(n log n) time using constant space complexity. 采用归并排序 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode...原创 2019-05-25 22:46:28 · 139 阅读 · 0 评论