SamTAL-CSDN博客

原创十大排序之冒泡排序

十大排序之冒泡排序01 算法原理02 算法的时空分析03 拓展：双向冒泡排序04 冒泡排序改进版一、排序原理排序在计算机科学中是非常重要的一环，对数据的查找和分析都有至关重要的作用。通常，排序是指按照某种约定的次序（如非降），将给定的一组元素进行顺序的排列。在日常生活中，我们经常在做排序。比如在学校早操时，老师总是会让我们按身高从矮到高排序，然而聪明的我们往往不会去跟最高或最...

2019-05-29 23:33:17 480

原创设计模式（二）简单工厂模式

一、虽然简单工厂模式不属于23种设计模式之一，但还是有用武之地。工厂相当于一个中介，我们只需要往里传入参数。而不需要关心工厂具体怎么创建对象，这就实现客户端和具体实现类的解耦合！比如我们要去商店买果汁，我们不需要知道生产果汁的工厂是怎么把水果榨成汁，只需要知道我们要喝的是苹果汁、雪梨汁还是橙汁。这个过程可以这样描述（为了方便，不考虑is-a和has-a问题，认为果汁就是水果）：class ...

2019-03-25 14:26:13 125

原创设计模式（一）六大原则

学习软件设计模式有利于对面向对象的加深理解，设计模式是由GOF提出来的，主要用于一套解决问题的固定模式。设计模式有23种，分为3类（简单了解）：1、创建型模式：针对如何创建对象的模式。 2、结构型模式：如何实现类或对象 3、行为型模式：类或对象怎么样进行交互和职责分配。除此之外，还有一种“简单工厂模式”，但是不属于23种之一。设计模式最核心的思想是“多态”，如果不熟悉先复习一下；在介绍...

2019-03-25 00:11:37 135

原创 169.求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 21：思路：遍历整个数组，用ret返回数组中出现最多的元素。用count记录每个元素出现的次数。以[2,2,1,...

2019-02-23 00:59:13 157

原创 961.重复 N 次的元素

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5 提示：4 <= A.length <= 10...

2019-02-13 21:49:49 126

原创 709. 转换成小写字母

实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely" char* toLowerCase(char

2019-02-13 21:16:44 99

原创 182. 查找重复的电子邮箱

编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±--------+| Id | Email |±—±--------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |±—±--------+根据以上输入，你的查询应返回以下结果：±--------+| Email |±--------+...

2019-02-13 20:48:01 212

Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of the list, and each element ...

2019-02-13 20:29:42 144

原创 977. 有序数组的平方（C in 4ms）

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 &amp;lt;= A.length &amp;lt;= 10000-10000 &amp;lt;= A[i] &amp;lt;= 10000A 已按...

2019-02-13 20:28:56 335 1

原创 771.宝石与石头

leetcode菜鸟历练之路全部使用C语言，有空补上C++代码给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb”输出: 3...

2019-02-13 19:42:20 161

SAMTAL