LeetCode LCP 3 机器人大冒险

题目解析: 对于本题主要的核心是对于一个指令字符串如“RURUU”,如果我们假设它的终点坐标为(8,8),其实只要统计指令字符串中的R的个数和U的个数(对于我给出的例子而言,num_R == 2,num_U == 3),显然不管我们是否能到达终点,这条指令至少要走不止一遍才有可能,那么我们只要将它在达到终点前必走的x轮减去(对于我给出的例子而言x == min(8 / 2 ,8 / 3)== 2,则忽略中间走的轮数,就能把终点的位置转化为(4,2)),则就能求出最后那不足一轮的情况下需要U多少个…

[LeetCode]LCP 01. 猜数字

小A 和小B 在玩猜数字.小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜.他们一共进行三次这个游戏,请返回小A 猜对了几次? 输入的guess数组为小A 每次的猜测,answer数组为小B 每次的选择.guess和answer的长度都等于3. 示例 1: 输入:guess = [1,2,3], answer = [1,2,3] 输出:3 解释:小A 每次都猜对了. 示例 2: 输入:guess = [2,2,3], answer = [3,2,…

[LeetCode]LCP 06. 拿硬币

桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中.我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数. 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完. 示例 2: 输入:[2,3,10] 输出:8 限制: 1 <= n <= 4 1 <= coins[i] <= 10 来源:力扣(LeetCode) 链接:https://leetcode…

[leetcode] 30. 与所有单词相关联的字串（cn第653位做出此题的人~）

30. 与所有单词相关联的字串这个题做了大概两个小时左右把...严重怀疑leetcode的judge机器有问题.同样的代码交出来不同的运行时长,能不能A题还得看运气? 大致思路是,给words生成一关于s的字典,用来记录每个word在s中出现的所有位置,注意可能会出现相同的word.然后递归枚举words的排列情况,一一校验是否符合条件(即连在一起).用到了递归+记忆化搜索+kmp+几个剪枝一直最后几个测试用例上TLE,囧啊,甚至一度怀疑是不是还有更优的做法. 然后开始考虑剪枝: 记忆化搜索…

openfire的组件(Component)开发

在之前的文章<Openfire阶段实践总结>中提到过一种openfire的扩展模式Compoent.本文将主要探讨对这种模式的应用与开发方法. 内部与外部组件介绍在openfire中的许多插件都实现了Compoent,Compoent的灵活性在于它可以通过对特定的二级子域包进行处理.在XMPP协议中最为明显的使用场景就是群聊,这就是一个典型的例子.看看openfire中的聊天室JID都是什么格式:room1@conference.domain,很明这里多了一个conference.对比用户的…

【leetcode】LCP 1. Guess Numbers

题目如下: 小A 和小B 在玩猜数字.小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜.他们一共进行三次这个游戏,请返回小A 猜对了几次? 输入的guess数组为小A 每次的猜测,answer数组为小B 每次的选择.guess和answer的长度都等于3. 示例 1: 输入:guess = [1,2,3], answer = [1,2,3]输出:3解释:小A 每次都猜对了. 示例 2: 输入:guess = [2,2,3], answer = […

【LeetCode】LCP 07. 传递信息

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法 BFS 日期题目地址:https://leetcode-cn.com/problems/na-ying-bi/ 题目描述小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 - n-1,其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家(也可能没有).传信息的关系是单向的(比如…

【LeetCode】LCP 06. 拿硬币

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法替换日期题目地址:https://leetcode-cn.com/problems/na-ying-bi/ 题目描述桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中.我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数. 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少…

LeetCode之LCP（Longest Common Prefix）问题

这个也是简单题目.可是关键在于题意的理解. 题目原文就一句话:Write a function to find the longest common prefix string amongst an array of strings. 题意是给一个字符串数组,找出这个字符串数组中全部字符串的最长公共前缀. 注意是限定的前缀.而不是子串. 所以,直接的解法就是以第一个字符串为基准,逐个比較每一个字符.算法复杂度也显然是O(M*N).M是字符串的个数,N是最长前缀的长度. 代码例如以下: class…

【leetcode】LCP 2. 分式化简

题目如下: 有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推).返回一个长度为2的数组[n, m],使得连分数的值等于n / m,且n, m最大公约数为1. 示例 1: 输入:cont = [3, 2, 0, 2]输出:[13, 4]解释:原连分数等价于3 + (1 / (2 + (1 / (0 + 1 / 2)))).注意[26, 8],…

【leetcode】LCP 3. Programmable Robot

题目如下: 力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0).小伙伴事先给机器人输入一串指令command,机器人就会无限循环这条指令的步骤进行移动.指令有两种: U: 向y轴正方向移动一格R: 向x轴正方向移动一格.不幸的是,在 xy 平面上还有一些障碍物,他们的坐标用obstacles表示.机器人一旦碰到障碍物就会被损毁. 给定终点坐标(x, y),返回机器人能否完好地到达终点.如果能,返回true:否则返回false. 示例 1: 输入:command = "URR"…

[LeetCode] Design TinyURL 设计精简URL地址

Note: For the coding companion problem, please see: Encode and Decode TinyURL. How would you design a URL shortening service that is similar to TinyURL? Background:TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com…

C++版- Leetcode 3. Longest Substring Without Repeating Characters解题报告

Leetcode 3. Longest Substring Without Repeating Characters 提交网址: https://leetcode.com/problems/longest-substring-without-repeating-characters/ Total Accepted: 149135 Difficulty: Medium Given a string, find the length of the longest substring without…

LeetCode -Reverse Pairs

my solution: class Solution { public: int reversePairs(vector<int>& nums) { int length=nums.size(); ; ;i<length;i++) { ;j<length;j++) { if(nums[i]>2*nums[j]) count++; } } return count; } }; wrong answer : because 2147483647*2 is -2 (i…

POJ2774 Long Long Message 【后缀数组lcp】

长长的消息时间限制: 4000MS 内存限制: 131072K 提交总数: 32393 接受: 13079 案件时间限制: 1000MS 描述小猫在拜特兰的首府物理专业.最近有一个不幸的消息传来,他的母亲生病了.担心在火车票上花费太多(拜特兰是一个如此大的国家,他不得不在火车上花费16个小时到家乡),他决定只和母亲发短信. 小猫生活在一个非常富有的家庭,所以他经常到移动服务中心去查看他在短信上花了多少钱.昨天,服务中心的电脑坏了,打印了两条很长的信息.很快就发现了这只聪明的小猫: …

快速找出故障机器（single number）

简单起见,假设每个机器存储一个标号为ID的记录(ID是小于十亿的整数),假设每份数据都保存两个备份,这样就有两个机器储存了同样的数据. 1.在某个时间,如果得到一个数据文件ID的列表,是否能够快速地找出这个表中仅出现一次的ID? 2.如果已经知道只有一台机器死机(也就是说只有一个备份丢失)呢?如果有两台机器死机呢(假设同一个数据的两个备份不会同时丢失)? 对应的是leetcode的Single Number,找出唯一一个出现一次的数字(其他数出现两次) 思想:异或思想,异或之后得到的结果就是单独…

Leetcode with Python

1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2,…

[LeetCode] 874. Walking Robot Simulation 走路机器人仿真

A robot on an infinite grid starts at point (0, 0) and faces north. The robot can receive one of three possible types of commands: -2: turn left 90 degrees -1: turn right 90 degrees 1 <= x <= 9: move forward x units Some of the grid squares are obs…

leetcode 学习心得 (1) (24~300)

源代码地址:https://github.com/hopebo/hopelee 语言:C++ 24.Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should u…

[LeetCode] 489. Robot Room Cleaner 扫地机器人

Given a robot cleaner in a room modeled as a grid. Each cell in the grid can be empty or blocked. The robot cleaner with 4 given APIs can move forward, turn left or turn right. Each turn it made is 90 degrees. When it tries to move into a blocked cel…