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 · 220 阅读 · 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 · 847 阅读 · 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 · 249 阅读 · 0 评论