- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 LeetCode 474. Ones and Zeroes(动态规划)
题目大意：给出一个全为01串的字符串数组，每个串都会消耗一定数量的0和1，分别给出0和1的总个数，要求在消耗完给出的01资源之前找出最多的字符串。Example 1: Input: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n = 3 Output: 4 Explanation: This are totally 4
2017-12-29 13:00:21
577
原创 LeetCode 198. House Robber (动态规划)
题目题目描述：给一个数组代表一排房子价值，要求小偷不能偷相邻的两间房子，求他能偷取的最大总值。思路每个房子都有两种状态，要么被偷，要么安全； 若前一个房子被偷了，那么现在到达的房子只能为安全状态； 若前一个房子安全，那么现在到达的房子有被偷和安全两种可能。为房子先定义两个对应的状态数组rob[i] ：走到房子i处，并且偷了nums[i]，所获得的最大总值 safe[i] ：走到房子i处，但是不
2017-12-25 13:05:46
585
原创 LeetCode 746. Min Cost Climbing Stairs（动态规划）
题目题目地址题目大意：跳阶梯，选择从第0或者第1级阶梯开始，每次可以向上跳一到两级，问到达阶梯顶部的最小代价。数组元素 cost[i] 表示在第 i 级阶梯向上跳需要花费的代价。注：这里到达顶部的意思不是指站在最高级阶梯处，需要跳出最高阶。例子 1: 输入：cost = [10, 15, 20] 输出: 15 解析: 开始点选择cost[1],花费15代价，跳两级，即可跳出该
2017-12-24 13:03:34
303
原创 LeetCode 714. Best Time to Buy and Sell Stock with Transaction FeeI(动态规划)
题目题目原文题目大意：给一个非负数组，每个元素代表股票当天价格，每次出售股票需要付出固定的小费，求多次购入与出售股票后最终得到的最大利益。注意：再次购买之前必须先出售股票，即不能同时拥有两支股票Example 1: Input: prices = [1, 3, 2, 8, 4, 9], fee = 2 Output: 8Explanation: The maximum profit
2017-12-16 16:52:40
848
原创 搜狐2017秋招研发工程师笔试 —— 袋鼠过河(贪心、动态规划、转为图)
题目测试链接一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达
2017-12-06 02:19:04
728
原创 LeetCode 55. Jump Game
相关题目leetcode 45. Jump Game 2 扩展版：搜狐2017秋招题——袋鼠过河题目Jump Game题目简述：给出一个非负数数组，每个元素代表能跳的最大步数，问能否从第一个点开始连续跳跃最终到达最后一个点。 如： A = [2,3,1,1,4], return true. A = [3,2,1,0,4], return false.思路时间复杂度O（n）若我们能到达的最远处
2017-12-06 01:42:45
279
原创 LeetCode 3. Longest Substring Without Repeating Characters（用动态规划）
题目网站题目链接 题目简述：给出字符串s，找出s中最长的不存在重复字符的子串的长度给出 "abcabcbb", 答案子串是 "abc", 返回长度 3给出 "bbbbb" , 答案子串是 "b" , 返回长度 1给出 "pwwkew" , 答案子串是 "wke", 返回长度 3思路区分子串和子序列 例如原始串s : abcabcbb 子序列： abbbb 、cbcb、abc 等均
2017-12-03 23:30:49
368
计算机网络（自顶向下方法）第6版英文版 Computer Networking A Top-Down Approach 6th E
2017-11-25
计算机网络自顶向下方法答案(英文第六版适用)
2017-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人