OJ
文章平均质量分 75
咸鱼一只233
Code change life.
展开
-
Leetcode 318 Maximum Product of Word Lengths
Leetcode 318 Maximum Product of Word Lengths题目分析 Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You ma...原创 2018-03-10 10:36:23 · 310 阅读 · 0 评论 -
LeetCode 826 Most Profit Assigning Work
LeetCode 826 Most Profit Assigning Work传送门题目分析 We have jobs: difficulty[i] is the difficulty of the ith job, and profit[i] is the profit of the ith job. Now we have some workers. worke...原创 2018-04-29 17:08:04 · 814 阅读 · 0 评论 -
PAT 1016. Phone Bills (25)
PAT 1016. Phone Bills (25)题目分析原题相信大家都看见了,题目几乎不涉及算法,主要就是考大家的细心,题目大意就是给我们所有用户的长途电话记录,根据用户分组,计算每个用户需要交的电话费,打印账单,这个题隐含着如果一个用户没有一次完整的打电话记录就不输出,我起初在这个上面栽了跟头,后来及时更正了。解题逻辑读入花费的收费信息读入用户的信息,使用map将...原创 2018-05-08 19:12:41 · 195 阅读 · 0 评论 -
LeetCode 842 Split Array into Fibonacci Sequence
LeetCode 842 Split Array into Fibonacci Sequence传送门题目分析 Given a string S of digits, such as S = "123456579", we can split it into a Fibonacci-like sequence [123, 456, 579]. Formally, a Fi...原创 2018-05-27 23:44:22 · 1527 阅读 · 0 评论 -
LeetCode 838 Push Dominoes
LeetCode 838 Push Dominoes传送门题目分析 There are N dominoes in a line, and we place each domino vertically upright. In the beginning, we simultaneously push some of the dominoes either to th...原创 2018-05-24 11:27:31 · 1352 阅读 · 0 评论 -
LeetCode 859 Buddy Strings
LeetCode 859 Buddy Strings传送门题目分析 Given two strings A and B of lowercase letters, return true if and only if we can swap two letters in A so that the result equals B. Example 1: I...原创 2018-06-24 18:48:24 · 1574 阅读 · 0 评论 -
LeetCode 859 Score of Parentheses
LeetCode 859 Score of Parentheses传送门题目分析 Given a balanced parentheses string S, compute the score of the string based on the following rule: () has score 1 AB has score A + B, wher...原创 2018-06-24 18:56:47 · 1189 阅读 · 0 评论 -
LeetCode 858 Mirror Reflection
LeetCode 858 Mirror Reflection传送门题目分析 There is a special square room with mirrors on each of the four walls. Except for the southwest corner, there are receptors on each of the remaining co...原创 2018-06-24 19:58:21 · 1123 阅读 · 0 评论 -
LeetCode 853. Car Fleet
LeetCode 853. Car Fleet传送门题目分析 N cars are going to the same destination along a one lane road. The destination is target miles away. Each car i has a constant speed speed[i] (in miles ...原创 2018-06-17 16:49:24 · 1404 阅读 · 0 评论 -
LeetCode 825 Friends Of Appropriate Ages
LeetCode 825 Friends Of Appropriate Ages传送门题目分析 Some people will make friend requests. The list of their ages is given and ages[i] is the age of the ith person. Person A will NOT frien...原创 2018-04-29 16:53:43 · 1602 阅读 · 0 评论 -
LeetCode 824 Goat Latin
LeetCode 824 Goat Latin传送门题目分析 A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only. We would like to convert the sen...原创 2018-04-29 16:39:05 · 1039 阅读 · 0 评论 -
LeetCode 829. Consecutive Numbers Sum
LeetCode 829 Consecutive Numbers Sum传送门题目分析 Given a positive integer N, how many ways can we write it as a sum of consecutive positive integers? Example 1: Input: 5Output: 2Expla...原创 2018-05-11 21:06:45 · 2296 阅读 · 0 评论 -
LeetCode 796 Rotate String
LeetCode 796 Rotate String传送门:LeetCode 796题目分析题目原文: We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost posi...原创 2018-03-11 15:50:59 · 272 阅读 · 0 评论 -
LeetCode 804 Unique Morse Code Words
LeetCode 804 Unique Morse Code Words传送门题目分析 International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "...原创 2018-03-25 22:22:55 · 879 阅读 · 0 评论 -
LeetCode 807 Max Increase to Keep City Skyline
LeetCode 807 Max Increase to Keep City Skyline传送门题目分析 In a 2 dimensional array grid, each value grid[i][j] represents the height of a building located there. We are allowed to increase the h...原创 2018-03-25 22:30:48 · 820 阅读 · 0 评论 -
LeetCode 821 Shortest Distance to a Character
LeetCode 821 Shortest Distance to a Character传送门题目分析 Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string. ...原创 2018-04-23 20:06:38 · 302 阅读 · 0 评论 -
LeetCode 822 Card Flipping Game
LeetCode 821 Card Flipping Game传送门题目分析 On a table are N cards, with a positive integer printed on the front and back of each card (possibly different). We flip any number of cards, and ...原创 2018-04-23 20:28:53 · 843 阅读 · 0 评论 -
LeetCode 820 Short Encoding of Words
LeetCode 820 Short Encoding of Words传送门题目分析 Given a list of words, we may encode it by writing a reference string S and a list of indexes A. For example, if the list of words is ["time"...原创 2018-04-23 20:57:48 · 948 阅读 · 0 评论 -
PAT甲级1002 A + B
PAT甲级1002这个问题讲的就是多项式加起来,根据题意设置一个数组把系数存储起来就好了,最后输出。 Talk is cheap, show me the code.//包含头文件#include <iostream>#include <cstdio>//需要保留小数点后一位,可以用%.1f,暂时还不会c++的标准输出#define MAXK 1001 //在数组中使用using names原创 2017-02-19 11:13:25 · 270 阅读 · 0 评论 -
LeetCode 567 Permutation in String
LeetCode 567 Permutation in String传送门题目分析 Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string’s p...原创 2018-04-24 21:19:02 · 381 阅读 · 0 评论 -
LeetCode 855. Exam Room
LeetCode 855. Exam Room传送门题目分析 In an exam room, there are N seats in a single row, numbered 0, 1, 2, ..., N-1. When a student enters the room, they must sit in the seat that maximizes t...原创 2018-06-17 17:13:43 · 2754 阅读 · 0 评论