er234ut的专栏

昨天晚上临睡前A掉的。这道题依然很水。 题目描述：给定一个int数，将各位翻转以后输出。 tip：这道题本身很简单，重要的是如何把情况考虑全面。比如：1、int数翻转以后溢出的问题。2、数的结尾有0，翻转以后如何输出的问题，比如100。 代码：public class Solution { final static int max = 2147483647; final st

这几天找实习被打击的太厉害了，从今天开始修炼算法。在Leetcode找了半天，只有这一道题会，顺手AC掉。 题目描述：有一个数组，里面的数几乎都是成对出现的，但有一个数只有一个，你的任务就是找出这个单个的数。 思路：按位异或直接搞定。 贴上代码吧，特别简单 public class Solution { public int singleNumber(int[] A) {

今天正好师弟在做这道题，我也就跟着做了。 题目描述：给定一个二叉树和一个int型的数字，判断是否存在一条从根节点到叶子节点的路径使得该路径上各节点之和等于该数字。 Tip：递归实现 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; *

题目描述：给定一个数组，输出出现次数超过数组长度半数的数字。 public class Solution { public int majorityElement(int[] num) { int halfLen = num.length/2; HashMap hashMap = new HashMap(); for(in