Leecod
酉意铭
深度学习 计算机视觉
展开
-
计算无重复字符的最长子串
题目描述:给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wk.原创 2018-09-08 14:00:06 · 185 阅读 · 0 评论 -
两个排序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中...原创 2018-09-08 15:02:22 · 177 阅读 · 0 评论 -
合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 /** * Definition for singly-linked list. * struct ListNode { * ...原创 2018-09-09 09:44:51 · 100 阅读 · 0 评论 -
实现两个链表的加和
题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。/** * Definition for singly-linked list. * ...原创 2018-09-10 13:11:59 · 198 阅读 · 0 评论 -
有效的括号
题目描述给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: ...转载 2018-09-10 22:21:26 · 184 阅读 · 0 评论 -
二叉树的遍历,递归和非递归
1,中序遍历非递归版本,借助一个辅助vector<int> ans;vector<int> inorderTraversal(TreeNode* root) { TreeNode *node = root; stack<TreeNode *> mstack; while(node != NULL || !mstack.empty()) { ...原创 2019-08-23 16:17:59 · 109 阅读 · 0 评论 -
矩阵的转置,空间复杂度O(1)
原矩阵: 一维存放格式 int nums[] = {0,1,2,3,4,5,6,7,8,9,10,11}行数:3列数:40 1 2 3 4 5 6 78 9 10 11转置后0 4 81 5 92 6 103 7 11索引变化0 -> 01 -> 32 -> 63 -> 94 -> 15 -> 46 -> 77...原创 2019-09-10 15:33:45 · 1180 阅读 · 0 评论