LongyuXie

题解

学习笔记(1) 随想(1)

/ 注册

全部文章 / 题解（共7篇）

解题总结-7-分割字符串的最大得分

leetcode5392 题目描述给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）所能获得的最大得分。「分割字符串的得分」为左子字符串中 0 的数量加上右子字符串中 1 的数量示例 1：输入：s ...

2020-04-27

1 845

解题总结-6-合并K个排序链表

合并K个排序链表题目链接Leecode23 题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4-...

2020-04-26

1 910

解题总结-5-逆序对

数组中的逆序对题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1: 输入: [7,5,6,4] 输出: 5 解释：第1个位置为7，后面3个数都可以组成逆序对，一共3组第2个位置为5，只有（5,...

2020-04-24

0 932

解题总结-4-有效的数字

题目描述 Validate if a given string can be interpreted as a decimal number. Here is a list of characters that can be in a valid decimal number:Numbers: 0-...

2020-01-16

0 616

解题总结-3-进制转换

题目描述写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入）输入一个十六进制的数值字符串。输出该数值的十进制字符串。解题思路 u1s1，如果从解题的角度，这题目是真的简单，因为基本上我学过的三门语言(C，C++，Python)中都提供了从输入流中读取十六进制数的方法。 ...

2020-01-11

0 907

解题总结-2-去重排序

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去...

2020-01-09

1 1835

解题总结-1-空瓶换汽水

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝...

2020-01-07

58 3870