dbniz00422-CSDN博客

转载 LintCode之加一

题目描述：分析：由样例可以知道，当数组的每一个数字都是9时，加一会产生一个最高位的数字1，所以先判断这个数组的每一位是否都是9，如果是，那么新数组的大小是原数组大小加一，否则新数组的大小等于原数组的大小。数字加一，其实也就是数组的最后一个数字加一，但是加一的时候可能会产生进位（9+1=10：就产生了向前一位的进位），用一个数字k表示向前一位的进位（k=1:向前产生了进位，k...

2017-11-26 11:13:00 108

转载 LintCode之最长单词

题目描述：分析：先建一个数组s用来存储每个字符串的长度，然后遍历数组s得到最大的数max，这个数就是词典中的最长单词的长度，由于可能有多个长度相等的单词，所以要循环整个词典，当一个单词的长度等于max时，就将它存到要返回的ArrayList中。我的代码： 1 public class Solution { 2 /* 3 * @param...

2017-11-18 19:57:00 124

转载 LintCode之合并排序数组II

题目描述：分析：题目的意思是把数组A和数组B合并到数组A中，且数组A有足够的空间容纳A和B的元素，合并后的数组依然是有序的。我的代码： 1 public class Solution { 2 /* 3 * @param A: sorted integer array A which has m elements, but size of A ...

2017-11-09 20:21:00 79

转载 Java之Integer类

Integer类简介：Integer类是基本数据类型int的包装器类，是抽象类Number的子类，位于java.lang包中。Integer类在对象中包装了一个基本类型int的值，也就是每个Integer对象包含一个int类型的字段。在Integer源码中如下定义：private final int value;字段：[static int] MAX_VAL...

2017-11-08 21:59:00 433

转载 LintCode之左填充

题目描述：分析：由样例可知，第二个参数表示要返回的字符串的最小长度，所以当给定字符串的长度小于规定字符串最小长度时就在左边填充空格，另外还有一个重载方法leftpad的第三个参数指定左边填充的字符。需要注意的是：只有但字符串长度小于规定的字符串最小长度时才需要左填充，否则，直接返回原字符串。我的代码： 1 public class StringUtils {...

2017-11-08 20:02:00 114

转载 LintCode之在O(1)时间复杂度删除链表

题目描述：分析：因为题目要求不能用循环，而且只给了要删除的节点，并没有给链表。所以我无法取得要删除节点的前一个节点，只能在待删除的节点以及下一个节点上做文章。我的思路是：将待删除的节点的下一个节点的值赋给待删除节点，然后让待删除的节点的next指向待删除节点的next的next。我的代码： 1 /** 2 * Definition for ListNo...

2017-11-07 16:14:00 60

转载 LintCode之移动零

题目描述：分析：由于要使非零元素保持原数组的顺序，我只能想出在找到一个0时，逐个移动数组元素使得后一个元素覆盖前一个元素，再将这个0移到后头去。我的代码： 1 public class Solution { 2 /* 3 * @param nums: an integer array 4 * @return: 5 ...

2017-11-06 20:15:00 72

转载 Java中的数据类型

　　Java中的数据类型分为基本数据类型和引用数据类型。基本数据类型：java中的基本数据类型与C/C++中的无太大差别，由于Java虚拟机的原因，Java中的基本数据类型所占存储空间的大小是确定的不会随着机器硬件架构的变化而变化，使得Java编写的程序移植性比C/C++更高。Java中的基本数据类型分为8种4类。默认值：整型常量默认为int型，浮点型常量默认为doub...

2017-11-02 21:31:00 58

转载 LintCode之两两交换链表中的节点

题目描述：我的思路：　　由题目描述可知，题目是要求将第一个与第二个节点，第三个与第四节点....进行交换，而进行交换时只用将节点的值进行交换即可。需要注意的是：当链表为null或者当链表只有一个节点时就没有可进行交换的另一个节点，就可以直接将该链表返回。我的代码： 1 /** 2 * Definition for singly-linked list. ...

2017-11-01 19:41:00 67

转载 LintCode之主元素

题目描述：分析：由题目可知这个数组不为空且该主元素一定存在，我选用HashMap来存储，HashMap的存储结构是”键—值对“，”键“用来存储数组元素，”值“用来存储这个元素出现的次数，然后循环遍历这个HashMap，当发现有一个”键“对应的”值“大于数组元素个数的二分之一时，将这个”键“返回。代码： 1 public class Solution { ...

2017-10-28 19:45:00 63

转载 LintCode之奇偶分割数组

题目描述：我的分析：题目要求将奇数放在偶数的前面，没有要求将奇数或偶数排序，因此我可以设置两个指针，一个（i）指向数组第一个数字，另一个（j）指向数组的最后一个数字，因为奇数要放在前面，所以从后往前找奇数，从前往后找偶数，找到后将这两个数字进行交换，直到i == j。我的代码： 1 public class Solution { 2 /* 3 ...

2017-10-28 19:35:00 68

转载 LintCode之合并排序数组

题目描述：我的代码： 1 public class Solution { 2 /* 3 * @param A: sorted integer array A 4 * @param B: sorted integer array B 5 * @return: A new sorted integer array 6 ...

2017-10-27 20:50:00 76

转载 LintCode之链表倒数第n个节点

题目描述：我的代码： 1 /** 2 * Definition for ListNode. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int val) { 7 * this.val = v...

2017-10-26 18:48:00 73

转载 LintCode之删除排序链表中的重复元素

题目描述：我的代码： 1 /** 2 * Definition for ListNode 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * val = x; 8 * ...

2017-10-26 13:51:00 58

转载 LintCode之回文数

题目描述：我的代码： 1 public class Solution { 2 /* 3 * @param num: a positive number 4 * @return: true if it's a palindrome or false 5 */ 6 public boolean isPalind...

2017-10-26 08:41:00 70

转载 LintCode之二叉树的最大节点

题目描述：我的代码： 1 public class Solution { 2 /* 3 * @param root: the root of tree 4 * @return: the max node 5 */ 6 public TreeNode maxNode(TreeNode root) { ...

2017-10-26 08:31:00 55

转载 LintCode之各位相加

题目描述：我的代码 1 public class Solution { 2 /* 3 * @param num: a non-negative integer 4 * @return: one digit 5 */ 6 public int addDigits(int num) { 7 ...

2017-10-25 21:01:00 61

转载 LintCode之删除链表中的元素

题目描述我的代码 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 * } 8 ...

2017-10-23 22:45:00 63

转载冒泡排序法

冒泡排序：　　冒泡算法是我学的第一种算法，也是很简单的一种算法。具体来说就是每次比较相邻的两个数，如果顺序错误就把他们交换过来。但是它的比较次数很多，时间复杂度为O(n2)，这是一个非常高的时间复杂度，当需要比较的数字很多时，不推荐使用这种算法。　　冒泡排序法需要使用两层for循环，第一层循环表示总共需要比较多少趟，第二层循环表示每趟需要比较多少次，但是每一趟只能将一个数归位，如...

2017-10-19 23:03:00 105