Java开发知识问答分享社区，提供包括Java基础入门、算法分析、微服务框架、数据库等Java学习常见问答技术分享。
关于StringBuilder和StringBuffer字符串拼接问题
List<Stu>(StringnameStringgender){ StringBuilders=StringBuilder()Listlist=ArrayList()(name!=&&!name.equals()){ s.append()list.add(+name+)} (gender!=&&(gender.equals()||gende...
LeetCode题解——101. 对称二叉树
题目给定一个二叉树，检查它是否是镜像对称的。示例例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:思路 对称的二叉树是从中间轴对称的，所以对于任意两颗对称的子树，左子树的右孩子是与右子树的左孩子相同...
内存屏障和CPU缓存
内存屏障和CPU缓存CPU性能优化手段-缓存为了提高程序运行的性能，现代CPU在很多方面对程序进行了优化。例如：CPU高速缓存。尽可能地避免处理器访问主内存的时间开销，处理器大多会利用缓存（Cache）以提高性能。多级缓存L1 Cache（一级缓存）是CPU第一层高速...
LeetCode题解——100. 相同的树
题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路树的题一般采用递归来解决问题，在这题中，只要判断树中每个树都是相同的就可以判定两棵树相等了，代码如下：publicbooleanisS...
LeetCode题解——88. 合并两个有序数组
题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例示例:输入...
LeetCode题解——83. 删除排序链表中的重复元素
题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3思路解决删除重复问题的一个有效的思路就是双指针法，在这题中，首指针指向第一个节点，尾指针指向与首指针...
LeetCode题解——70. 爬楼梯
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶:1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释...
LeetCode题解——67. 二进制求和
题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例示例 1:输入: a = 11, b = 1输出: 100示例 2:输入: a = 1010, b = 1011输出: 10101思路这题其实从后往前遍历就行，只是需要在短...
LeetCode题解——66. 加一
题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 12...
LeetCode题解——58. 最后一个单词的长度
题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例示例:输入: Hello World输出: 5思路用双指针法能很好的解决这个问题...
LeetCode题解——53. 最大子序和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路思路一直观的解法就是暴力法，利用三重循环找出最...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','http://www.shouhuola.com/data/category/000/00/00/big_000000016.jpg', '《Java》','http://www.shouhuola.com/cat-16','页面编码gb2312|utf-8默认gb2312'));){kind=link}