上一页 1 2 3 4 5 6 ··· 55 下一页
  2020年4月6日
摘要: https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/zi-xu-lie-wen-ti-tong-yong-si-lu-zui-chang-hui-wen/ 描述 给定一个字符串s,找到其中最长的回文子序列 阅读全文
posted @ 2020-04-06 17:55 反光的小鱼儿 阅读(285) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/house-robber-iii/solution/tong-yong-si-lu-tuan-mie-da-jia-jie-she-wen-ti-b-2/ 描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。 阅读全文
posted @ 2020-04-06 17:01 反光的小鱼儿 阅读(214) 评论(0) 推荐(0) 编辑
  2020年4月4日
摘要: 贪心算法 算法描述 什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多的条件(贪心选择性质),但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间,如果能使用动态规划消除重叠子问题,就可以降到多项式级别的时间,如果满足贪心选择性质,那 阅读全文
posted @ 2020-04-04 23:48 反光的小鱼儿 阅读(195) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-04-04 22:56 反光的小鱼儿 阅读(3) 评论(0) 推荐(0) 编辑
  2020年3月30日
摘要: 接雨水 描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入 阅读全文
posted @ 2020-03-30 17:03 反光的小鱼儿 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 水塘抽样 蓄水池抽样算法 描述 给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知,如何解决这个问题?你能否使用常数级空间复杂度实现? 示例: // 初始化一个单链表 [1,2,3].ListNode head = new Lis 阅读全文
posted @ 2020-03-30 14:49 反光的小鱼儿 阅读(388) 评论(0) 推荐(0) 编辑
  2020年3月26日
摘要: 前缀和技巧 问题引入--获取数组中任意区间段的和 描述 比如说给你一个数组 nums,让你实现一个接口 sum(i, j),这个接口要返回 nums[i..j] 的和,而且会被多次调用,你怎么实现这个接口呢? 因为接口要被多次调用,显然不能每次都去遍历 nums[i..j],有没有一种快速的方法在 阅读全文
posted @ 2020-03-26 00:53 反光的小鱼儿 阅读(212) 评论(0) 推荐(0) 编辑
  2020年3月25日
摘要: https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215?answerType=1&f=discussion 描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解析 链接: 阅读全文
posted @ 2020-03-25 16:44 反光的小鱼儿 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解析 抽屉法 数组的长度为 阅读全文
posted @ 2020-03-25 15:45 反光的小鱼儿 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5} 具体为: 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3, 阅读全文
posted @ 2020-03-25 15:25 反光的小鱼儿 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 55 下一页