Loading

2017年9月3日
LeetCode记录之14——Longest Common Prefix
摘要： 本题虽然是easy难度，题目也一目了然，问题就是在这里，需要考虑的特殊情况太多，太多限制。导致我一点点排坑，浪费了较多时间。 Write a function to find the longest common prefix string amongst an array of strings. 阅读全文
posted @ 2017-09-03 23:50 xpang0 阅读(220) 评论(0) 推荐(0) 编辑
LeetCode记录之13——Roman to Integer
摘要： 能力有限，这道题采用的就是暴力方法，也只超过了39%的用户。需要注意的就是罗马数字如果IXC的后一位比前一位大的采取的是减的方式。 Given a roman numeral, convert it to an integer. Input is guaranteed to be within th 阅读全文
posted @ 2017-09-03 14:42 xpang0 阅读(192) 评论(0) 推荐(0) 编辑
JAVA向上转型和向下转型
摘要： 最近在看JAVA编程思想，之前学的JAVA只能算是皮毛，大概看到第七章继承时出现了个名词-向上转型。所以就来讨论下向上和向下转型的内容和意义，内容会随着我看书的进度一直更新的。 向上转型 按照JAVA编程思想中的表述，“为新类提供方法”并不是继承技术中最重要的方面，最重要的是表现新类和基类之间的关系 阅读全文
posted @ 2017-09-03 10:21 xpang0 阅读(208) 评论(0) 推荐(0) 编辑
2017年9月2日
LeetCode记录之9——Palindrome Number
摘要： LeetCode真是个好东西，本来闲了一下午不想看书，感觉太荒废时间了就来刷一道题。能力有限，先把easy的题目给刷完。 Determine whether an integer is a palindrome. Do this without extra space. 确定一个整数是否是回文。 做 阅读全文
posted @ 2017-09-02 22:47 xpang0 阅读(181) 评论(0) 推荐(0) 编辑
LeetCode记录之7——Reverse Integer
摘要： Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 Note:The input is assumed to be a 32-bit signed integer. Yo 阅读全文
posted @ 2017-09-02 15:17 xpang0 阅读(268) 评论(0) 推荐(0) 编辑
2017年3月17日
JAVA数据结构--插入排序
摘要： 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素 阅读全文
posted @ 2017-03-17 15:17 xpang0 阅读(257) 评论(0) 推荐(0) 编辑
JAVA数据结构--选择排序
摘要： 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某 阅读全文
posted @ 2017-03-17 14:25 xpang0 阅读(375) 评论(0) 推荐(0) 编辑
JAVA数据结构--冒泡排序
摘要： 冒泡排序（英语：Bubble Sort，台湾另外一种译名为：泡沫排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮 阅读全文
posted @ 2017-03-17 14:03 xpang0 阅读(290) 评论(0) 推荐(0) 编辑