随笔分类 - OJ
leetcode 、lintcode以及一些OJ的集合
摘要：原题： Given a 2D grid of 0s and 1s, return the number of elements in the largest square subgrid that has all 1s on its border, or 0 if such a subgrid do
阅读全文
摘要：给定一个整数数组 A，返回 A 中最长等差子序列的长度。 回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_1 < i_2 < ... < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B.l
阅读全文
摘要：荒废好久了，临近毕业都没什么时间更新博客，希望入职以后能更多的关注自身技术的提升。先刷点算法题吧~ 描述 荒废好久了，临近毕业都没什么时间更新博客，希望入职以后能更多的关注自身技术的提升。先刷点算法题吧~ 描述 给一个 2D 板, 计数上面有多少战舰. 战舰用 'X' 表示，空地用 '.' 表示。你
阅读全文
摘要：【496】: You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for
阅读全文
摘要：给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 示例 2： 注意： 扩展练习： 【说明】最近尝试看了一些java，感觉的确要比C++简单不少，也尝试着使用一些java集合做些题目，这道题本身
阅读全文
摘要：On an NxN chessboard, a knight starts at the r-th row and c-th column and attempts to make exactly K moves. The rows and columns are 0 indexed, so the
阅读全文
摘要：题目描述 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)） 输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 输
阅读全文
摘要：题目描述 假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy
阅读全文
摘要：A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each letter appears in at most one p
阅读全文
摘要：Given an array nums of integers, you can perform operations on the array. In each operation, you pick any nums[i] and delete it to earn nums[i] points
阅读全文
摘要：题目描述 小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"T
阅读全文
摘要：题目描述 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,0
阅读全文
摘要：题目描述 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当
阅读全文
摘要：1. 题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents yo
阅读全文
摘要：尝试着刷刷一些经典LeetCode题练练手感,随手做了两道看起来不起眼但还是需要一些细节的题: 1. 题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the
阅读全文
摘要：克隆一张无向图，图中的每个节点包含一个 label 和一个列表 neighbors。 数据中如何表示一个无向图？http://www.lintcode.com/help/graph/ 你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构，并且对新图的任何改动不会对原图造成任何影响。
阅读全文
摘要：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。 返回s所有可能的回文串分割方案。 给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。 返回s所有可能的回文串分割方案。 样例 给出 s = "aab"，返回 [ [“aa”, “b”], [“a”, “a”, “b”] ] 分析
阅读全文
摘要：614. 二叉树的最长连续子序列 II 给定一棵二叉树，找到最长连续序列路径的长度。路径起点跟终点可以为二叉树的任意节点。 样例 1 / \ 2 0 /3返回 4 // 0-1-2-3 思路：需要注意最后得到的结果必然由一半从下往上增加，另一半从下往上减小的两部分组成。所以对于每个节点都需要计算这两
阅读全文
摘要：给一非负整数 N, 找到小于等于 N 的最大的 单调递增数. (回想一下, 当且仅当每对相邻的数字 x 和 y 满足 x <= y 时, 这个整数才是单调递增数) 注意事项 N 为范围 [0, 10^9] 内的整数 样例 给出 N = 10, 返回 9给出 N = 12345, 返回 12345给出
阅读全文
浙公网安备 33010602011771号