LeetCode
Y~哈哈哈
这个作者很懒,什么都没留下…
展开
-
【LeetCode】3.无重复字符的最长子串 结题报告 (C++)
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是原创 2019-01-07 21:41:15 · 204 阅读 · 0 评论 -
在数组中查找丢失的一个数据
最简单的算法:开辟一个数组,然后遍历原数组,读到哪个数就给新开辟的那个数组对应位置写成true,遍历完之后再对对新开的数组遍历一遍找到为false的那个位置,它对应的下标就是丢失的数据 时间复杂度:O(n)空间复杂度O(n+1) int missing(int *arr, int len) { if(NULL == arr) return -1; int*brr = (int *)mal...原创 2019-05-17 16:11:27 · 824 阅读 · 0 评论 -
leetcode—— 不同路径I II
/* 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? */ 思路: 从起点 (x=0,y=0)(x=0,y=0)(x=0,y=0) 出发,下一步只能向右或者向下到达第二点,向右则为 (x+1,y)(x+1,y)(x+1...原创 2019-08-04 13:47:14 · 231 阅读 · 0 评论