摘要：
介绍 冒泡排序算法是一种简单的排序算法，它在重复的访问要排序的元素时，会依次比较相邻的两个元素，以升序为例，如果左边的元素大于右边的元素，就交换两个元素的位置，如此重复，直到没有相邻的元素需要交换位置，则排序完毕。 在排序的过程中，每一轮交换都会将最大的元素移动到数组的末端(升序)，如同气泡上浮一般 阅读全文
摘要：
题目： 给定一个放有字符和数字的数组，找到最长的子数组，且包含的字符和数字的个数相同。 返回该子数组，若存在多个最长子数组，返回左端点最小的。若不存在这样的数组，返回一个空数组。 示例 1: 输入: ["A","1","B","C","D","2","3","4","E","5","F","G"," 阅读全文
摘要：
题目： 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ 注意：本题相对书上原题稍作改动 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 分析： 先利用高斯求和，然后依次 阅读全文
摘要：
题目： 设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 示例: 输入: a = 1, b = 1 输出: 2 提示： a, b 均可能是负数或 0 结果不会溢出 32 位整数 分析： 剑指Offer-48.不用加减乘除做加法(C++/Java)参考这篇讲解。 程序： class So 阅读全文
摘要：
题目： 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。 表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3 阅读全文
摘要：
题目： 设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。 它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) 阅读全文
摘要：
题目： 设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], target = 11 输出: [[5,6]] 示例 2: 输入: nums = [5,6,5,6], target = 11 输出: [[5,6],[5,6] 阅读全文
摘要：
题目： 给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。 返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。 示例: 输入: array1 = [4, 1, 阅读全文
摘要：
题目： 在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示： 示例 1: 输入: num = "8733", words = ["tree", "us 阅读全文
摘要：
题目： 你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入： [ [0,2,1,0], [0,1 阅读全文