Sakura

摘要： 面试题 05.02. 二进制数转字符串 Difficulty: **二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。 示例1: 输入：0.625 输出："0.101" 示例2: 阅读全文

摘要： 剑指 Offer II 063. 替换单词 Difficulty: **在英语中，有一个叫做 词根(root) 的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个) 阅读全文

摘要： 项目上传maven总结 mvn clean deploy -P release 相关网站 https://issues.sonatype.org/projects/OSSRH/issues/OSSRH-63494?filter=reportedbyme https://oss.sonatype.or 阅读全文

摘要： 给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1?问从顶点111开始，到其他每个点的最短路有几条。接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。共NNN行，每行一个非负整数，第iii行输出从顶点111到顶点iii有多少条不同的最短路，由于答案有可能会很大，你只需要输出ans mod 100003 ans \\bmod 100003ansmod100003后的结果即可。5的边有222条）。对于20%20\\%20%的数据，N≤100N ≤ 100N≤100；对于60%60\\%60%的数据，N≤1000N ≤ 1000N≤1000；对于100%100\\%100%的数据，N<\=1000000,M<\=2000000N<=1000000,M<=2000000N<\=1000000,M<\=2000000。//cout <<" 阅读全文

摘要： 中序遍历 给出一棵二叉树，返回这棵树的中序遍历 例如： 给出的二叉树为{1,#,2,3}, typedef TreeNode Node; class Solution { public: /** * * @param root TreeNode类 * @return int整型vector */ v 阅读全文

摘要： 恢复BST 题目描述 二叉搜索树（BST）中的两个节点被错误地交换了， 请在不改变树的结构的情况下恢复这棵树。 备注； 用O(n)的空间解决这个问题的方法太暴力了，你能设计一个常数级空间复杂度的算法么？ 示例 1: 输入: [1,3,null,null,2] 1 / 3 2 输出: [3,1,nul 阅读全文

摘要： 单链表转二叉树 题目描述 给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST） 示例1 输入 复制 {-1,0,1,2} 返回值 复制 {1,0,2,-1} 说明：本题目包含复杂数据结构TreeNode、ListNode，点此查看相关信息 typedef TreeNode No 阅读全文

摘要： 题目描述 给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度： 每一次转换只能改变一个单词 每一个中间词都必须存在单词字典当中 例如： 给定的初始单词start="red"， 目标单词end ="tax"。 单词字典dict =["ted","te 阅读全文

摘要： 题目描述 现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域 捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X X O O X X X O X O X X X 执行完你给出的函数以后，这个二维板应该变成： X X X X X X X X X X 阅读全文

摘要： 题目描述 给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 示例1 输入 复制 "aab" 返回值 复制 1 class Solution { pu 阅读全文