leetcode
testgirl1
这个作者很懒,什么都没留下…
展开
-
leetcode l链表排序(链表中间节点、链表合并)
时间复杂度为哦(nlogn)链接:https://www.nowcoder.com/questionTerminal/d75c232a0405427098a8d1627930bea6来源:牛客网 归并排序的一般步骤为:1)将待排序数组(链表)取中点并一分为二;2)递归地对左半部分进行归并排序;3)递归地对右半部分进行归并排序;4)将两个半部分进行合并(merge),得到...转载 2018-08-26 11:05:42 · 249 阅读 · 0 评论 -
leetcode 判断字符串是否可以划分为字典序的单词(动态规划)
#include<unordered_set>#include<string>#include<iostream>bool Judge(string s, unordered_set<string> &dict){ int len = s.length(); vector<bool>res(len + 1, fals...转载 2018-08-27 21:36:39 · 1128 阅读 · 0 评论 -
leetcode 子串(列出所有子串,无重复子串,重复子串)
1、列出字符串的所有子串void getAllSubstring(string s,vector<string> &res){ for (int i = 0; i < s.size(); i++){ for (int j = 1; j <= s.size()-i; j++){ res.emplace(s.substr(i, j)); } }...转载 2018-08-23 14:56:31 · 6559 阅读 · 0 评论 -
leetcode 字符串转换
转载:https://www.nowcoder.com/questionTerminal/d3583975276743d3befe2ddd43156d14问题描述:字符串PAYPALISHIRING转换为:P A H NA P L S I I GY I R输出为PAHNAPLSIIGYIR解析:字符串循环周期为2*row-2(两列减去头尾的两个)st...转载 2018-08-20 16:14:50 · 746 阅读 · 0 评论 -
leetcode 简化路径
问题描述:/a/b/../../c简化后为/c/a//b././简化后为/c问题解析:将字符串转换为istringstream流,进行字符串分割,是"..”并且进入一层目录,则进行回退(pop_back),如果是目录,则保存目录;如果是“..”并且没有目录级可回退,则在根目录下;若为“.”或者为空(两个//)则跳过使用getline对字符串进行分割,函数原型为:istream&...转载 2018-08-20 15:32:13 · 283 阅读 · 0 评论 -
滑动窗口(数组中一定长度范围内的最大值)
问题描述:整型数组array和width的窗口从数组最左边滑到最右边,每次向右边滑动一个位置,返回一个长度为size-width+1的数组res,res[i]表示第种窗口状态下的最大值。实例:输入:vector<int>array={4,3,5,4,3,3,6,7};int width=3;输出:vector<int> res = {5,5,5,4,6...原创 2018-08-23 10:06:57 · 1320 阅读 · 0 评论 -
leetcode 判断链表是否有环
快慢指针,还可以用于查找链表的倒数第几个结点bool hasCycle(ListNode *head) { if(head == nullptr) return false; ListNode * pAhead = head; ListNode * pBehind = head; while(pBehin...原创 2018-08-27 09:04:46 · 732 阅读 · 0 评论 -
leetcode 链表插入排序
思路:类似链表翻转 首先,对链表扫描知道不符合从小到大顺序的结点,记录排好序链表的头结点 然后,从头扫描排好序的结点,找到第一个大于插入节点的结点,并记录该节点之前的结点,将其插入代码:(自己写的)ListNode *insertionSortList(ListNode *head) { if (head == nullptr || head->next == nul...原创 2018-08-26 22:43:09 · 127 阅读 · 0 评论 -
leetcode 树的最小深度
问题描述:求出树的最小深度(在这个路径上,结点数最少)解题思想:链接:https://www.nowcoder.com/questionTerminal/e08819cfdeb34985a8de9c4e6562e724递归,若为空树返回0;若左子树为空,则返回右子树的最小深度+1;(加1是因为要加上根这一层,下同)若右子树为空,则返回左子树的最小深度+1;若左右子树均不为空,则...翻译 2018-08-24 17:35:02 · 295 阅读 · 0 评论