interview
shine10076
这个作者很懒,什么都没留下…
展开
-
Day8 Nim游戏
Problem describe: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 解答:在1-3块石头的时候,先手的肯定是获胜的,而到了4块石头的时候,无论你拿到几块石头都是会输的,所以你的对手想赢...原创 2018-09-10 21:59:22 · 472 阅读 · 0 评论 -
Day 5最大子序和求解
problem description: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大为 6。 1暴力法(事实证明暴力魔法不可取啊(手动狗头)) 又一次超时了class Solution {p...翻译 2018-09-06 22:20:07 · 89 阅读 · 0 评论 -
Day5 爬梯子问题,典型的动态规划题
problem describing : 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。 首先,我只能想到递归求解的方法,即将问题分解成一个个的子问题。 n阶的解=n-1阶的解+n-2阶的解; 可惜他超时了。。。class Solution {public: int ...原创 2018-09-06 21:09:57 · 612 阅读 · 0 评论 -
Day7 比特位计数
problem describe: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array. 给定一个非负...原创 2018-09-08 21:10:24 · 267 阅读 · 0 评论 -
Day9 托普利茨矩阵
problem describe: 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True。 说明: matrix 是一个包含整数的二维数组。 matrix 的行数和列数均在 [1, 20]范围内。 matrix[i][j] 包含的整数在 [0, 99]范围内 解法:依次检查每一...原创 2018-09-11 21:33:05 · 259 阅读 · 0 评论 -
Day6.2 打家劫舍问题
problem describe: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 solution: 读完题目,这又是一道动态规划问题,如果能够将其分解...原创 2018-09-07 21:59:34 · 614 阅读 · 0 评论 -
Day 6.1 最小代价爬楼梯
problem describe: On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum cost t...原创 2018-09-07 21:17:55 · 730 阅读 · 0 评论