随笔分类 - oj记录
没事刷刷oj，总是会对自己有帮助的
摘要：Q：格雷码是一种二进制编码系统，如果任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。 给定一个非负整数n，表示代码的位数，打印格雷码的序列。格雷码序列必须以0开头。 例如：给定n=2，返回[0,1,3,2]. 格雷码的序列为： 00 - 0↵01 - 1↵11 -
阅读全文
摘要：Q：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字 'A' → 1↵'B' → 2↵...↵'Z' → 26 现在给出加密成数字的密文，请判断有多少种解密的方法 例如： 给出的密文为“12”，可以解密为"AB"(1 2) 或者"L"(12). 所以密文"12"的解密方法是2种. A：分两种
阅读全文
摘要：Q：一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start"的位置）。 机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish"的位置）。 可以有多少种不同的路径从起点走到终点？ 备注：m和n小于等于100 A：典型动态规划问题了。 public int
阅读全文
摘要：Q：现在有一个没有重复元素的整数集合S，求S的所有子集 注意： 你给出的子集中的元素必须按非递增的顺序排列 给出的解集中不能出现重复的元素 例如： 如果S=[1,2,3], 给出的解集应为： [↵ [3],↵ [1],↵ [2],↵ [1,2,3],↵ [1,3],↵ [2,3],↵ [1,2],↵
阅读全文
摘要：Q：给出三个字符串s1, s2, s3,判断s3是否可以由s1和s2交织而成。 例如： 给定 s1 ="aabcc", s2 ="dbbca", 如果s3 ="aadbbcbcac", 返回true 如果s3 ="aadbbbaccc", 返回false A：引用：http://www.jiansh
阅读全文
摘要：Q：给定一个字符串S和一个字符串T，计算S中的T的不同子序列的个数。 字符串的子序列是由原来的字符串删除一些字符（也可以不删除）在不改变相对位置的情况下的剩余字符（例如，"ACE"is a subsequence of"ABCDE"但是"AEC"不是） 例如： S ="rabbbit", T ="r
阅读全文
摘要：Q： 给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字， 例如，给出的三角形如下： [↵ [2],↵ [3,4],↵ [6,5,7],↵ [4,1,8,3]↵] 最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。 注意： 如果你能只用O（N）的
阅读全文
摘要：Q：给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST） A： Q：给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. A：
阅读全文
摘要：Q：给定一个二叉树 struct TreeLinkNode {↵ TreeLinkNode *left;↵ TreeLinkNode *right;↵ TreeLinkNode *next;↵ } 填充所有节点的next指针，指向它右兄弟节点。如果没有右兄弟节点，则应该将next指针设置为NULL。
阅读全文
摘要：Q：给出一个值numRows，生成杨辉三角的前numRows行 例如，给出 numRows = 5, 返回 [↵ [1],↵ [1,1],↵ [1,2,1],↵ [1,3,3,1],↵ [1,4,6,4,1]↵] A： public static ArrayList<ArrayList<Intege
阅读全文
摘要：股票买卖分析：（引用自《labuladong的算法》） 这个解释应该很清楚了，如果 buy，就要从利润中减去 prices[i]，如果 sell，就要给利润增加 prices[i]。今天的最⼤利润就是这两种可能选择中较⼤的那个。⽽且注意 k 的限制，我们在选择 buy 的时候，把 k 减⼩了 1，很
阅读全文
摘要：Q：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 例如： 给出以下的二叉树， 1↵ / ↵ 2 3 返回的结果为6 A： int maxValue; public int maxPathSum(TreeNode root) {
阅读全文
摘要：Q：判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写 例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文 注意： 你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。 针对这个问题，我们定义空字符
阅读全文
摘要：Q：给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度： + 每一次转换只能改变一个单词 + 每一个中间词都必须存在单词字典当中 例如： 给定的初始单词start="hit"， 目标单词end ="cog"。 单词字典dict =["hot","d
阅读全文
摘要：Q：给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 A： 用hash表来解决这个问题，先初始化一个hash表
阅读全文
摘要：Q：给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。 找出根节点到叶子节点的所有路径表示的数字之和 例如： 1↵ / ↵ 2 3 根节点到叶子节点的路径1->2用数字12代替 根节点
阅读全文
摘要：Q：现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域 捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后，这个二维板应该变成： X X X X↵X X X X↵X X X
阅读全文
摘要：Q：给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 A： 动态规划问题。 cut[i] - 表示子串（0，i）的最小回文切割，则最优解在cut[s
阅读全文
摘要：Q：给定一个字符串s，分割s使得s的每一个子串都是回文串 返回所有的回文分割结果。（注意：返回结果的顺序需要和输入字符串中的字母顺序一致。） 例如:给定字符串s="aab", 返回 [↵ ["aa","b"],↵ ["a","a","b"]↵ ] A：这道题使用回溯的方法 注意： list加入arr
阅读全文
摘要：Q：本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表 我们无向图用以下的方法序列化： 节点的标签是互不相同的， 我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。 例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}. 这个无向图一共有3个节
阅读全文
浙公网安备 33010602011771号