03 2020 档案

三维形体的表面积
摘要：/* 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1： 输入：[[2]] 输出：10 示例 2： 输入：[[1,2],[3,4]] 输出：34 阅读全文
posted @ 2020-03-25 15:35 CoderRdf 阅读(184) 评论(0) 推荐(0)
找到数组中最小的k个数
摘要：/*输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字， 则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k = 阅读全文
posted @ 2020-03-20 14:37 CoderRdf 阅读(997) 评论(0) 推荐(0)
最长回文串
摘要：/*最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回 阅读全文
posted @ 2020-03-19 11:45 CoderRdf 阅读(160) 评论(0) 推荐(0)
矩阵重叠
摘要：/*矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0, 阅读全文
posted @ 2020-03-18 11:49 CoderRdf 阅读(608) 评论(0) 推荐(0)
拼写单词
摘要：/*给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 阅读全文
posted @ 2020-03-17 18:52 CoderRdf 阅读(458) 评论(0) 推荐(0)
压缩数组
摘要：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文
posted @ 2020-03-16 13:56 CoderRdf 阅读(784) 评论(0) 推荐(0)
多数元素
摘要：/*给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2链接：https://leetco 阅读全文
posted @ 2020-03-13 16:53 CoderRdf 阅读(153) 评论(0) 推荐(0)
字符串最大公因子
摘要：/* 字符串最大公因子对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = "ABCABC", str2 = 阅读全文
posted @ 2020-03-12 15:47 CoderRdf 阅读(279) 评论(0) 推荐(0)
将数组分成和相等的三个部分
摘要：/*给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[ 阅读全文
posted @ 2020-03-12 10:50 CoderRdf 阅读(504) 评论(0) 推荐(0)
两个链表存储的大数相加
摘要：// 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。// 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。// 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。// 示例：// 输入： 阅读全文
posted @ 2020-03-10 10:07 CoderRdf 阅读(526) 评论(0) 推荐(0)
获取数组中的最大差值
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买 阅读全文
posted @ 2020-03-09 15:12 CoderRdf 阅读(1693) 评论(0) 推荐(0)
两数之和
摘要：java 版本 public static int[] towSum(int[] nums,int target){ if (nums.length == 0) return null; Map map = new HashMap<Integer, Integer>(); for (int i = 阅读全文
posted @ 2020-03-09 10:50 CoderRdf 阅读(153) 评论(0) 推荐(0)
删除有序数组中的重复项
摘要：python 版本：遍历列表原地删除 class Solution: def removeDuplicates(self, nums: List[int]) -> int: pre = None; i = 0; while i<len(nums): if pre == nums[i]: del(nu 阅读全文
posted @ 2020-03-09 09:46 CoderRdf 阅读(275) 评论(0) 推荐(0)
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）
摘要：package leetcode;import edu.princeton.cs.algs4.Cycle;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.L 阅读全文
posted @ 2020-03-06 16:57 CoderRdf 阅读(707) 评论(0) 推荐(0)