宿星 - 博客园

摘要： https://nanti.jisuanke.com/t/16498题目描述上海迪士尼今年终于开园，小z在开园的第一天就来玩了，也有很多小朋友来玩，小朋友们最喜欢和气球合影了。小z恰好有一些气球，这样小朋友就可以和小z合影了，小z也最喜欢和小朋友合影了。但是每个小朋友... 阅读全文

posted @ 2018-11-16 13:40 宿星阅读(120) 评论(0) 推荐(0) 编辑

摘要： https://nanti.jisuanke.com/t/16497题目描述一条长为L路，上有N个公共座椅（忽略长度），现在在路上要修路灯，每个路灯覆盖的长度为l，为了让所有座椅都被路灯覆盖到最少需要多少路灯?输入描述第一行为三个正整数L(#includeusing ... 阅读全文

posted @ 2018-11-16 12:34 宿星阅读(117) 评论(0) 推荐(0) 编辑

摘要： https://nanti.jisuanke.com/t/18给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4]A = [2,3,1,1... 阅读全文

posted @ 2018-11-15 17:19 宿星阅读(106) 评论(0) 推荐(0) 编辑

摘要： https://leetcode-cn.com/explore/interview/card/tencent/226/dynamic-programming/ 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可... 阅读全文

posted @ 2018-11-12 13:30 宿星阅读(131) 评论(0) 推荐(0) 编辑

摘要： https://leetcode-cn.com/problems/two-sum/description/给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, ... 阅读全文

posted @ 2018-11-11 20:11 宿星阅读(104) 评论(0) 推荐(0) 编辑

摘要：从左到右一次扫n本书,如果当前钱包里面的钱大于书的价钱,就买下来(必须买),问最多能带多少钱,钱数必须是非负整数,如果没有方案,就输出Impossible,如果可以带无限的钱,就输出Richman.先找出0的个数，因为0元的是必须要买的，如果0的数量大于需要的数量，... 阅读全文

posted @ 2018-11-10 23:58 宿星阅读(213) 评论(0) 推荐(0) 编辑

摘要：按照题目中所给出的公式来计算数最后会在0和1之间变换，所以只要在数变成1的时候计算剩余次方数对2取余是多少就可以知道最后的答案是多少。#include int mm[] = {1,0,0,0,1,0,1,0,2,1};int mmm(int n){ int ans ... 阅读全文

posted @ 2018-11-10 23:58 宿星阅读(111) 评论(0) 推荐(0) 编辑

摘要：题意：找出l，r在此区域内的所有数0变为1,1变为0，进行两次操作，问一共有多少种方法。两个串相同就是两个串的异或值为0把两个串异或，找出连续的1的有多少块。1.两块以上的无法用两次操作达到效果，所以为02.全为1的有（n-1）*2种，因为要把所有的1变成0，所以... 阅读全文

posted @ 2018-11-10 23:57 宿星阅读(161) 评论(0) 推荐(0) 编辑

摘要：描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bo... 阅读全文

posted @ 2018-11-10 15:58 宿星阅读(120) 评论(0) 推荐(0) 编辑

摘要：描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从... 阅读全文

posted @ 2018-11-10 15:58 宿星阅读(97) 评论(0) 推荐(0) 编辑

缘定三生石