![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 51
zmysang
坚持!不忘初心,方能始终!
展开
-
344. Reverse String
从今天开始啦,每天完成一个leetcode的算法题,使用语言java!!加油~^_^~~问题:344. Reverse Stringjava自己写:public class Solution { public String reverseString(String s) { String[] strSSplitArray1 = s.split(""); Str原创 2016-04-28 17:35:14 · 439 阅读 · 0 评论 -
9. Palindrome Number 判断数字是否为对称
9. Palindrome Number问题:给定一个int型数据,判断是否为回文数字,也就是说数字是否对称,例如“12321”“1221”。自己写的:(java)public class Solution { public boolean isPalindrome(int x) { if (x<0) { return false; }原创 2016-05-09 09:36:53 · 797 阅读 · 0 评论 -
8. String to Integer (atoi) 字符串转为int类型的所有可能情况
8. String to Integer (atoi) 问题:输入一个字符串,将字符串转为int类型,处理所有可能的输入情况。可能的输入情况:明天早上来总结,先传代码吧。。自己写的:(java)public class Solution { public int myAtoi(String str) { str=str.trim(); char[] charS原创 2016-05-08 21:28:51 · 2270 阅读 · 0 评论 -
7. Reverse Integer 反转int
7. Reverse Integer问题:反转int,当有负号时需要保留负号。解决思路:1、先将int类型转换为string,按照之前写过的string类型做好反转,再转为int类型。2、不做类型转换。先将负数转换为正数进行统一处理,然后int类型数每次%10得到的余即依次为个、十、百…位上的数字。自己写的1:(java)这里是根据思路1来做的,发现在string类型转为int类型时容易抛出异常,无原创 2016-05-06 09:48:57 · 3809 阅读 · 1 评论 -
6. ZigZag Conversion
6. ZigZag Conversion问题:将锯齿形排列的字符串恢复成正常便于阅读的顺序。自己写的:(java)public class Solution { public String convert(String s, int numRows) { if (s.length() <= 0) { return ""; }原创 2016-05-04 15:39:01 · 420 阅读 · 0 评论 -
1. Two Sum
1. Two Sum 问题:给定数组中找到两个数之和等于特定值。自己写的:(java)public class Solution { public int[] twoSum(int[] nums, int target) { int resultTag = 0; int i=0,j=0; outterLoop:for (i = 0; i <原创 2016-05-03 16:05:30 · 360 阅读 · 0 评论 -
141. Linked List Cycle 判断单链表中是否有环
141. Linked List Cycle 问题:给定单链表,判断是否存在环。 要求:不使用额外空间。判断方法: 1、从链表头开始遍历整个链表,并且记录已经遍历过的结点地址,如果发现有正在遍历的结点是已经遍历过的,则说明是存在环的。但是这种方式就需要使用额外的空间来存放遍历过的结点地址。 2、设置两个指针,p和q,p从链表头开始,每次向前走一步,而q每次都从链表头开始,走到p会到达的结点原创 2016-05-03 11:15:49 · 703 阅读 · 0 评论 -
326. Power of Three
326. Power of Three自己写的:(java)public class Solution { public boolean isPowerOfThree(int n) { double logarithm = Math.log10(n)/Math.log10(3); System.out.println(logarithm); i原创 2016-05-12 10:57:30 · 349 阅读 · 0 评论 -
345. Reverse Vowels of a String
问题: 345. Reverse Vowels of a String问题描述: 仅翻转字符串中的元音字母。自己写的:(java)public class Solution { public String reverseVowels(String s) { String[] strSSplitArray = s.split(""); int newArra原创 2016-04-29 11:10:38 · 1163 阅读 · 0 评论 -
112. Path Sum(y)
112. Path Sum问题描述: 找到一条从根节点到叶子节点的路径,其上所有节点的值之和等于给定的sum。算法思路: 基本上为二叉树的深度遍历,针对sum值可以根据层级逐次减去一部分值。A 是第一个访问的,然后顺序是 B、D,然后是 E。接着再是 C、F、G。 在遍历了根结点后,就开始遍历左子树,最后才是右子树。借助堆栈的数据结构,由于堆栈是后进先出的顺序,由此可以先将右子树压栈,然后再对原创 2016-06-23 15:47:21 · 328 阅读 · 0 评论