Algorithm
狗辣子
这个作者很懒,什么都没留下…
展开
-
Save The Princess
最近阿宅迷上了一款二次元游戏叫<<解救公主>>。其中有一关的规则是这样的公主被困在梦境里,梦境里的空间无限大,公主靠自己是走不出来的。系统会随机很多条行动指令,玩家必须帮公主选出正确的指令,公主按照玩家选择的指令,重复执行若干次后就能走出困境。指令有三个字符组成 S,R,LS: 前进一步R: 向右转L: 向左转如果公主重复执行错误的指令,她就会一直在绕圈子,走不出梦境。所谓“绕圈子”是指:无论公主重复执行多少次指令,她始终都在一个以出发点为圆心,以R为半径的圆里,永原创 2020-10-15 11:26:11 · 342 阅读 · 0 评论 -
没有括号的算式
有一个写在黑板上的加减法算式,运算符只包含加号、减号和括号,但其中的括号被清洁工擦去了。现在需要你写一个算法计算这个算式括号被擦去之前的可能的最小结果值。输入:仅有一行,被擦去括号后的算式输入约束:算式最多有50个字符,且其中仅包含0-9和+、-算式的第一个字符一定是数字算式中不会连续出现两个运算符算式中每个整数最多有5位输出:一个整数:即括号被擦去之前,该算式可能的最小结果值举例1:输入:55-50+40输出:-35解释:通过增加括号,该算式有两种可能的结果:55-50+4原创 2020-10-11 12:05:01 · 958 阅读 · 1 评论 -
The tested algorithm
InMobi:200.[Medium] Number of IslandsTesla:20. [Easy]Valid ParenthesesNo stack required23. [Hard]Merge k Sorted Lists88. [Easy] Merge Sorted Array200.[Medium] Number of Islands214. [Hard] Shortest Palindrome原创 2020-07-22 18:59:22 · 136 阅读 · 0 评论 -
最长连续降序数字子串
import java.util.ArrayList;import java.util.List;public class LongestConsecutiveDescendingNumberSubstring{ public static void main(String[] args) { System.out.println(longestCons...原创 2019-10-31 20:20:23 · 244 阅读 · 0 评论 -
连连看游戏消除算法
今天在收到一道的面试题,觉得比较有意思,决定记录下来,整个题目与解答过程大概如下。连连看是一种很受大家欢迎的小游戏。下面四张图给出了最基本的消除规则:图 A 中出现在同一直线上无障碍的圈圈可以消除;图 B 中两个圈圈可以通过一次转弯消除;图 C 和图 D 中,两个圈圈可以通过两次转弯消除。请写一个函数来判断给定的任意两个圈圈是否可消除(x1, y1与x2, y2为两个圈圈的位置):...原创 2019-08-03 23:39:26 · 1025 阅读 · 0 评论