2019年01月_木阿南二三记

原创【LeetCode】389.找不同、387.字符串中的第一个唯一字符、409.最长回文串、 414. 第三大的数

389. 找不同给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：'e' 是那个被添加的字母。分析：此题可以使用异或操作来消除相同的字母，剩下的就是被添加的字母。代码：public class Tes...

2019-01-30 21:03:46 192

原创【LeetCode】268. 缺失数字、283. 移动零、367.有效的完全平方数、371. 两整数之和

268. 缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8算法思想：方法一：数组排序，比较序列与索引是否相等，不相等说明少这个数字，循环完没有找到，说明缺少的是最后一个数字，即nums.lengt...

2019-01-29 20:07:18 262

原创【LeetCode】263. 丑数、264. 丑数 II、231.2的幂、242. 有效的字母异位词

263. 丑数编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会超过...

2019-01-27 18:59:06 181

原创【LeetCode】189.旋转数组（三种方法）、171. Excel表列序号、172.阶乘后的零

189.旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-...

2019-01-26 19:19:24 215

原创【LeetCode】167.两数之和 II - 输入有序数组、168.Excel表列名称、169.求众数

167.两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: number...

2019-01-24 22:48:32 189

原创【LeetCode】70.爬楼梯(假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？)、88.合并两个有序数组、69.x的平方根

70.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2....

2019-01-23 16:37:54 1717

原创【LeetCode】66.加一、67.二进制求和

66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...

2019-01-22 17:28:22 193

原创【LeetCode】28.实现 strStr()、53.最大子序和、58.最后一个单词的长度

28.实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaa...

2019-01-20 18:40:05 147

原创【LeetCode】14.最长公共前缀、27.移除元素

14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所

2019-01-19 22:22:13 254

原创【LeetCode】38.报数、35.搜索插入位置

38.报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" ,...

2019-01-19 20:52:47 135

原创【LeetCode】7.整数反转、26.删除排序数组中的重复项

7.整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。算法...

2019-01-17 21:48:06 120

原创【LeetCode】12.整数转罗马数、13.罗马数转整数

/** * date：2019/01/16 * author:BetterMe1 * program:leetcode:整数转罗马数、罗马数转整数 * compiler:jdk1.7.0_51 */package xust;import java.util.Scanner;12.整数转罗马数罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符...

2019-01-16 19:06:56 197

原创【LeetCode】1.两数之和( 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。)、9.回文数

/** * date：2019/01/16 * author:BetterMe1 * program:leetcode:整数转罗马数、罗马数转整数 * compiler:jdk1.7.0_51 */package xust;import java.util.Scanner;1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目...

2019-01-16 15:21:13 1741

原创喝汽水问题、模拟实现strcpy、模拟实现strcat

头文件：/*date：2019/01/14author:Better Me1program:喝汽水问题、模拟实现strcpy、模拟实现strcatcompiler:Visual Studio 2013*/#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>1....

2019-01-14 17:30:55 197

原创左旋字符串、判断一个字符串是否为另外一个字符串旋转后的字符串

总结：strcmp的返回值：相同时返回0；不同时从第一个字符开始比较，若前者在ASCII表中的值小于后者，返回值小于0 若前者在ASCII表中的值大于后者，返回值大于0 一直比较到最后一位（遵循字典序）头文件：/*date：2019/01/13auth...

2019-01-13 22:28:08 152

原创 k-means算法的实现（算法思想+流程图+代码+散点图+结果输出）-python

k-means算法思想：第一步，从文件中读取数据，点用元组表示，点集用列表表示。第二步，初始化聚类中心。首先获取数据的长度，然后在range(0,length)这个区间上随机产生k个不同的值,以此为下标提取出数据点，将它们作为聚类初始中心，产生列表center。第三步，分配数据点。将数据点分配到距离（欧式距离）最短的聚类中心中，产生列表assigment，并计算平均误差。第四步，如果首...

2019-01-13 19:08:46 46626 13

原创杨氏矩阵、调整数组使奇数全部位于偶数前面-c语言

头文件：/*date：2019/01/04author:Better Me1program:杨氏矩阵、调整数组使奇数全部位于偶数前面compiler:Visual Studio 2013*/#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>1.杨氏矩阵有一...

2019-01-04 20:17:19 184

原创判断字节序、value二进制位模式翻转、不使用（a+b）/2求平均值、一组数据中找出只出现一次的数字、将内容为"student a am i"字符数组改为"i am a student"

头文件：/*date：2019/01/02author:Better Me1program:判断字节序、value二进制位模式翻转、不使用（a+b）/2求平均值、一组数据中找出只出现一次的数字、将内容为"student a am i"字符数组改为"i am a student"compiler:Visual Studio 2013*/#define _CRT_SECURE_N...

2019-01-02 22:39:33 267

原创扫雷小游戏（扩展板）-c语言

实现的拓展功能如下：1.设置游戏难度等级2.保证玩家在第一把踩雷后不被炸死3.若排雷的地方无雷，自动扩展到有雷的周围，并给出雷数4.标记(相当于扫雷游戏中的插旗子）5.取消标记分析：1.用二维字符数组mine[ROWS][COLS]来存储雷,现在我们用字符1来表示有雷，字符0表示无雷。用二维字符数组show[ROWS][COLS]将所有的元素初始化为*，并打印作为展现给玩家的。...

2019-01-02 10:59:27 373

原创确定比赛名次、判断凶手、打印杨辉三角-c语言

头文件：/*date：2019/01/01author:Better Me1program:确定比赛名次、判断凶手、打印杨辉三角compiler:Visual Studio 2013*/#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>一、5位运动员参加了...

2019-01-01 23:07:45 298

qq_43109561的博客