zmysang的博客

从今天开始啦，每天完成一个leetcode的算法题，使用语言java！！加油~^_^~~问题：344. Reverse Stringjava自己写：public class Solution { public String reverseString(String s) { String[] strSSplitArray1 = s.split(""); Str

9. Palindrome Number问题：给定一个int型数据，判断是否为回文数字，也就是说数字是否对称，例如“12321”“1221”。自己写的：（java）public class Solution { public boolean isPalindrome(int x) { if (x<0) { return false; }

8. String to Integer (atoi) 问题：输入一个字符串，将字符串转为int类型，处理所有可能的输入情况。可能的输入情况：明天早上来总结，先传代码吧。。自己写的：（java）public class Solution { public int myAtoi(String str) { str=str.trim(); char[] charS

7. Reverse Integer问题：反转int，当有负号时需要保留负号。解决思路：1、先将int类型转换为string，按照之前写过的string类型做好反转，再转为int类型。2、不做类型转换。先将负数转换为正数进行统一处理，然后int类型数每次%10得到的余即依次为个、十、百…位上的数字。自己写的1：（java）这里是根据思路1来做的，发现在string类型转为int类型时容易抛出异常，无

6. ZigZag Conversion问题：将锯齿形排列的字符串恢复成正常便于阅读的顺序。自己写的：（java）public class Solution { public String convert(String s, int numRows) { if (s.length() <= 0) { return ""; }

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 <

141. Linked List Cycle 问题：给定单链表，判断是否存在环。 要求：不使用额外空间。判断方法： 1、从链表头开始遍历整个链表，并且记录已经遍历过的结点地址，如果发现有正在遍历的结点是已经遍历过的，则说明是存在环的。但是这种方式就需要使用额外的空间来存放遍历过的结点地址。 2、设置两个指针，p和q，p从链表头开始，每次向前走一步，而q每次都从链表头开始，走到p会到达的结点

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

问题： 345. Reverse Vowels of a String问题描述： 仅翻转字符串中的元音字母。自己写的：（java）public class Solution { public String reverseVowels(String s) { String[] strSSplitArray = s.split(""); int newArra

112. Path Sum问题描述： 找到一条从根节点到叶子节点的路径，其上所有节点的值之和等于给定的sum。算法思路： 基本上为二叉树的深度遍历，针对sum值可以根据层级逐次减去一部分值。A 是第一个访问的，然后顺序是 B、D，然后是 E。接着再是 C、F、G。 在遍历了根结点后，就开始遍历左子树，最后才是右子树。借助堆栈的数据结构，由于堆栈是后进先出的顺序，由此可以先将右子树压栈，然后再对