- 博客(25)
- 收藏
- 关注
RSS订阅原创 刷爆LeetCode之 字符串转整数 (atoi)
字符串转整数 (atoi)实现 atoi，将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们...
2018-10-13 12:40:25
115
原创 数据结构之栈(Stack)的关于C语言的实现
C语言实现栈共有两种方法,一种是使用数组的包含最大Size的栈,另外一种是运用链表的方法实现关于数组方法实现的代码如下:#include<stdio.h>/** * Your MinStack struct will be instantiated and called as such: * struct MinStack* obj = minStackCreate(m...
2018-09-29 12:28:21
384
原创 数据结构之 链表(List)的C语言的实现
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef struct Node{ int data; struct Node * next;}NODE,*PNODE;//函数声明 PNODE Creat(int n){ //建表 int i=0; PNODE phea...
2018-09-29 12:25:06
2164
原创 数据结构与算法之 栈(Stack)的Java实现
后入先出的数据结构在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。与队列不同，栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。 示例 - 栈1. 入栈：你可以单击下面的 Push 按钮查看如何将新元素 6 添加到栈中。...
2018-09-29 12:22:01
374
1
原创 数据结构与算法之 队列和广度优先搜索(BFS)
队列和 BFS 广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。在本文中，我们提供了一个示例来解释在 BFS 算法中是如何逐步应用队列的。洞悉 1. 结点的处理顺序是什么？在第一轮中，我们处理根结点。在第二轮中，我们处理根结点旁边的结点；在第三轮中，我们处理距根结点两步的结点；等等等等。与树的层序遍历类似，越是接近根结点的结点将越早地遍历。...
2018-09-29 12:18:25
889
原创 数据结构之 队列(Queue)的实现 Java
队列 - 实现为了实现队列，我们可以使用动态数组和指向队列头部的索引。如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。 所以我们需要一个索引来指出起点。这是一个供你参考的实现：// "static void main" must be defined in a public class.class MyQueue { //...
2018-09-29 12:13:18
508
原创 刷爆LeetCode之 验证回文字符串
验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false 解题思路:首先对字符串遍历,将所有的字母和...
2018-09-29 12:01:58
93
原创 刷爆LeetCode之 有效的字母异位词
有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 解题思路:先判断两个字符串长度是否相同...
2018-09-29 11:56:11
176
原创 刷爆LeetCode之 字符串中的第一个唯一字符
字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。 解题思路:运用HashMap中键的不可重复性对传入的字符串进行遍历,存放到HashMap中,键...
2018-09-29 11:50:38
92
原创 刷爆LeetCode之颠倒整数
颠倒整数给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 ...
2018-09-29 11:44:44
105
原创 刷爆LeetCode之反转字符串
反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"解题思路：将输入的字符串存入一个容器中，利用Collections类中的reverse（）...
2018-09-28 21:27:28
159
原创 刷爆LeetCode之 旋转图像
旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], ...
2018-09-28 21:20:43
90
原创 刷爆LeetCode之 有效的数独
有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3","...
2018-09-28 21:13:06
121
原创 刷爆LeetCode之 两数之和
两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 解题思路：双重循环，遍历数组，遇到加和为目标值的就放进新建的数组...
2018-09-22 20:24:16
85
原创 刷爆LeetCode之 移动零
移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。解题思路：从后向前双重循环遍历数组，遇到零就与其后一位交换位子。与冒泡排序原理相似。 代码如下：public v...
2018-09-22 20:20:52
94
原创 刷爆LeetCode之 加一
加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...
2018-09-22 20:17:55
103
原创 刷爆LeetCode之 两个数组的交集 II
两个数组的交集 II给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑...
2018-09-22 20:10:44
83
原创 刷爆Leetcode之 只出现一次的数字
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4 解题思路：很简单，先用sort方法对数组进行排序。 然后对数组进行一次遍历，...
2018-09-22 19:58:07
121
原创 刷爆LeetCode之存在重复
存在重复给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true 解题思路：思路很简单，一...
2018-09-22 19:57:05
144
原创 刷爆LeetCode之旋转数组
旋转数组给定一个数组，将数组中的元素向右移动 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,-100,3,9...
2018-09-22 19:55:54
141
原创 刷爆LeetCode之买卖股票的最佳时机 II
买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = ...
2018-09-22 19:54:38
100
原创 刷爆LeetCode之从排序数组中删除重复项
从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素...
2018-09-22 19:53:31
87
原创 Java 的I/O流中的类和方法讲解
Java 的FILE类，以及常用方法文件和文件夹都是用File代表 创建一个文件对象 使用绝对路径或者相对路径创建File对象 // 绝对路径 File f1 = new File("d:/LOLFolder"); System.out.println("f1的绝对路径：" + f1.getAbsolutePath()); // 相...
2018-09-22 19:47:54
203
原创 Java初级复习总结
JDK的安装：1.下载，安装2.配置环境变量4 a）路径：％JAVA_HOME％\ bin; b）JAVA_HOME：JDK的安装目录c）类路径JDK和JRE和JVM：JAVA程序运行过程：1.编译的javac：把Java的源文件编译成类字节码文件2.运行的Java：运行类文件 标识符（给类，方法，变量起名）：1.以宇母（采用Unicode字符集）下划线，S 开...
2018-08-03 19:47:23
156
原创 Windows下Java开发环境配置
目录JDK环境配置 流行的JAVA开发工具安装教程 JDK环境配置 下载JDK首先我们需要下载java开发工具包JDK，下载地址：http：//www.oracle.com/technetwork/java/javase/downloads/index.html，点击如下下载按钮： 在下载页面中你需要选择接受许可，并根据自己的系统选择对应的版本，本文以W...
2018-07-22 21:16:29
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人