2020年04月_qq_28033719

原创 [Codewar训练]Permutations(String)(全排列)

问题：段位：4说明：输入一个字符串，然后将穷举下非重复排序序列字符串，返回一个list。输入案例：// 它弄了个类来输入一个string，然后后面那个就列出所有非重复排序序列。Permutations.singlePermutations("a") `shouldBe` ["a"]Permutations.singlePermutations("ab") `shouldB...

2020-04-30 14:00:00 234

原创 [Leetcode学习-java]Binary Tree Maximum Path Sum(二叉树路径最大和)

问题：难度：easy说明：输入一个二叉树根节点，求出二叉树里面最大的连续路径和，路径不带分叉的，不需要一定返回包含根节点的和。输入范围：root不为空。输入案例：Example 1:Input: [1,2,3] 1 / \ 2 3Output: 6Example 2:// 20 + 15 + 7最大Input:...

2020-04-30 09:51:03 139

原创 [Leetcode学习]First Unique Number(首个唯一数)

问题：难度：easy说明：给一个数组，找出里面第一个是数组内唯一一个的数字，找到了就返回数字值，找不到就返回-1，输入案例：

2020-04-29 11:02:41 348

原创 [Leetcode学习]Subarray Sum Equals K(和为K连续子序列)

问题：难度：medium说明：给一个数组，求出里面连续子序列和为K的子序列个数，连续子序列就是相当于集合真子集，而且顺序连续的意思。输入数组长度[1, 20,000]，数组元素值范围[-1000, 1000] ，K值[-1e7, 1e7]（科学记数法）输入案例：// 下标 1 2 和为2，下表 2 3 和为2，所以统计为2，两个连续子序列Input:nums = [1,1...

2020-04-25 22:19:40 614

原创 [Leetcode学习]Leftmost Column with at Least a One(最左存一列)

问题：难度easy说明：给一个二维数组，里面都是0或者1，而且每一行都进行从小到大排序（左边0，右边1，但是每一列并没有排序，可能有的行1元素比较多），找到一个最左侧存在有1的列，然后返回它的索引(从0开始)，没有返回 -1。输入案例：// 在列索引0，有1存在，返回1Input: mat = [[0,0], [1,1]]Output: 0...

2020-04-25 19:21:53 248 1

原创 [Leetcode学习]Diagonal Traverse(对角线遍历)

问题：难度easy说明：给一个二维数组，然后的话进行一个对角线遍历，我们平时都是横着来或者竖着来遍历二维数组不过，现在是一个对角线遍历。所以说相当于又多了一种遍历方式的思考。输入案例：Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]// 根据对角线的来，就是这个顺序输出Output: [1,2,4,7,5,3,...

2020-04-24 17:21:24 156

原创 [Codewar训练]Longest Common Subsequence(Performance version)(最长子序)

问题：段位：4说明：查找两个字符串之间，按照顺序匹配出最长的一个字符串出来，匹配时候按照各个字符相对位置顺序，不用连续，然后返回匹配出来的字符串。输入案例：// 匹配时候按照各个字符相对位置顺序，不用连续，然后返回匹配出来的字符串lcs( "abcdef", "abc" ) => "abc"lcs( "abcdef", "acf" ) => "acf"lcs...

2020-04-24 11:47:33 213

原创 [Codewar训练]Codewars Style Ranking System（CodeWars头衔系统）

问题：段位：4说明：具体还是丢翻译吧，头衔制度是分为 -8 ~ 8，没有 0 等级。每100经验升1级，-1 升级之后是 1。用户进行活动，活动等级如果小于用户等级 1 以上就没有得分，少于 1 得 1分，相等 3 分，超过 n级10 * n * n分头衔规则（原文）：Business Rules:A user starts at rank -8 and can...

2020-04-20 17:25:30 542

原创 [Codewar训练]Conway's Game of Life - Unlimited Edition(康威生命游戏)

问题：段位：4说明：就是经典的康威生命游戏，输入会提供一个二维数组，然后根据提供的generations，计算出多少代的生命样子，并且需要把多余的（就是整行整列为0），外围的空间去掉，只剩下概括住细胞存在的二维数组返回。康威生命游戏规则：1、Any live cell with fewer than two live neighbours dies, as if caused...

2020-04-20 16:43:19 464

原创 [Leetcode学习]Height Checker(检查高度错位)

问题：难度easy说明：输入一个数组heights[]，本来数组是按照从小到大排序的，但是输入的数组打乱了顺序，你需要检查一下有多少个地方是不对的。此外heights[]有一下限制1 <= heights.length <= 100 1 <= heights[i] <= 100输入输出案例：// 输入[1,1,4,2,1,3]，如果从小到大排序...

2020-04-20 14:19:09 244

原创 [Leetcode学习]Third Maximum Number(第三大数)

问题：难度easy说明：从一个输入的数组里面找到，第三个是数组内最大的数字，如果数组长度小于3，就返回第一最大的数字。输入输出案例：// 1是第三个数组内最大的Input: [3, 2, 1]Output: 1// 因为没有第三个，所以返回2，数组内最大的Input: [1, 2]Output: 2我的代码：想过用hash排序或者用minstack那种解...

2020-04-20 14:06:05 200

原创 [Leetcode学习]Perform String Shifts(字符串移位)

问题：难度easy说明：输入会给一个string以及一个shift数组，shift是一个int[][]二维数组，当int[0] = 0时候往左移动，int[0] = 1往右移动。int[1]则是给出移动多少的位置，而且数组是想象成头尾相连的。输入输出案例：Input: s = "abcdefg", shift = [[1,1],[1,1],[0,2],[1,3]]Outpu...

2020-04-15 09:38:52 359

原创 [Leetcode学习]Palindrome Linked List(回文链表)

问题：难度：easy具体查看杨辉三角定义。输入输出样例：// 具体查看杨辉三角定义Input: 1->2Output: falseInput: 1->2->2->1Output: true我的代码：class Solution { int[] stack; int top = -1; int ttop = 0;...

2020-04-13 09:45:39 77

原创 [Leetcode学习]Middle of the Linked List(获取链表中间节点)

我的代码：验证链表环的时候，使用过快慢指针，这时候就是见证数学公式的能力了。class Solution { public ListNode middleNode(ListNode head) { // 慢指针指向head内存地址 ListNode slow = head; // 双判断head是否null ...

2020-04-09 19:41:51 120

qq_28033719的博客