星海寻梦233 - 博客园

2020年10月29日

摘要：你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。j假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true 阅读全文

posted @ 2020-10-29 17:28 星海寻梦233 阅读(105) 评论(0) 推荐(0)

2020年10月22日

深信服笔试题-字符串编辑距离

摘要：思路： • 字符串的编辑距离（Levenshtein距离）算法； • 详情见百度。 class Solution { public int function(String a, String b){ int n1 = a.length(), n2 = b.length(); int[][] dp = 阅读全文

posted @ 2020-10-22 21:40 星海寻梦233 阅读(145) 评论(0) 推荐(0)

乐元素笔试题-数学公式

摘要：输出：0 示例2：输入："a+bc" 输出：1 示例3：输入："()" 输出：2 示例4：输入："(a+b]" 输出：3 思路： • 将数学公式的字符串，分为运算表达式与括号字符串； • 分别判断运算表达式是否合法，是否缺少变量、运算符； • 以及括号字符换是否匹配。 import j 阅读全文

posted @ 2020-10-22 21:23 星海寻梦233 阅读(415) 评论(0) 推荐(0)

2020年10月21日

236. 二叉树的最近公共祖先

摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, 阅读全文

posted @ 2020-10-21 21:43 星海寻梦233 阅读(121) 评论(0) 推荐(0)

227.基本计算器 II

摘要：实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。示例 1: 输入: "3+2*2"输出: 7示例 2: 输入: " 3/2 "输出: 1示例 3: 输入: " 3+5 / 2 "输出: 5 思路：阅读全文

posted @ 2020-10-21 20:39 星海寻梦233 阅读(132) 评论(0) 推荐(0)

222.完全二叉树的节点个数

摘要：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例: 输入: 1 / \ 2 3 / \ /4 阅读全文

posted @ 2020-10-21 15:56 星海寻梦233 阅读(72) 评论(0) 推荐(0)

213.打家劫舍 II

摘要：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报阅读全文

posted @ 2020-10-21 15:19 星海寻梦233 阅读(182) 评论(0) 推荐(0)

2020年10月20日

142.环形链表 II

摘要：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不阅读全文

posted @ 2020-10-20 21:22 星海寻梦233 阅读(81) 评论(0) 推荐(0)

130.被围绕的区域

摘要：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X X解释: 被阅读全文

posted @ 2020-10-20 18:59 星海寻梦233 阅读(112) 评论(0) 推荐(0)

2020年10月17日

1143.最长公共子序列

摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是阅读全文

posted @ 2020-10-17 22:07 星海寻梦233 阅读(81) 评论(0) 推荐(0)

公告