设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。负数一定不是回文数，0-9均是回文数。 程序实现判断某数是否为回文数，返回true or false。 import java.util.*; public class Solution { /** * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { ...

006断开连接。 ×006断开连接... √ 有光

问题描述： 给出一个用二维矩阵表示的图像返回该图像顺时针旋转90度的结果 扩展：你能使用原地算法解决这个问题么？ 思路：对于函数中的一个点，先以y=x为轴作对称，然后以x轴作对称，则相当于该点顺时针旋转90°。所以对于图像来说每个点顺时针旋转了，则图也旋转了。所以可以将图以对角线作对称，然后以中间的横线作对称。 来源自牛客 代码实现： public class Solution {     public void rotate(int[][] m...

题目描述 给定一个整数n，将数字1到n2n^2n2按螺旋的顺序填入n×n的矩阵 例如：给出的n=3，你应该返回如下矩阵： [↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵] 代码实现： import java.util.*; public class Solution {     /**      *       * @param&nb...

问题描述：将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。 思路：     1.输入问题：考虑为空！     2.新链表的第一个结点问题，由于一般情况下第一个结点都需要特殊处理，比较实用的解决办法是在第一个结点前增加一个虚拟的头结点(例如下面的head)，将实际的第一个结点一般化。        最后输出的时候输出这个虚拟结点的下一个结点就OK    &nbsp...

问题描述： 现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。 我们用0,1,2分别代表颜色红，白，蓝 注意： 本题要求你不能使用排序库函数 思路：三路快排的思想，以1作为标志，比1小的放在一边，比1大的放在另一边，但是要注意一点的是大的元素进行交换后由于该元素没有和标志1作比较，因此需要i=i-1。 代码实现： public class Solution {     publ...

题目描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如： 给出的链表为1->1->2,返回1->2. 给出的链表为1->1->2->3->3,返回1->2->3. 个人思路：设置辅助指针temp，设置新的链表头head1==head。从链表的开始，对比指针链表的val与指针链表的下一个链表的值， 如果相同，辅助指针后移一位， 如果不同，将head1.next=temp.next;       ...

题目1描述：假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。 设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。 思路：判断相邻是否递增，因为连续递增可以合起来看为一次买入卖出操作，所以统计所有递增量即可。 import java.util.*; public class Solution {     /**     &nb...

题目描述：对于一个给定的链表，返回环的入口节点，如果没有环，返回null 快慢指针方法:将两指针分别放在链表头（X）和相遇位置（Z），并改为相同速度推进，则两指针在环开始位置相遇（Y），如图所示。 证明过程：X，Y，Z分别为链表起始位置，环开始位置和两指针相遇位置，由快指针速度的慢指针速度的2倍。 快指针与慢指针均从X出发，在Z相遇。此时，慢指针行使距离为a+b，快指针为a+b+n(b+c）。 所以2*(a+b)=a+b+n*(b+c),推出 a=(n-1)*b+n*c=(n-1)(b+c)+c; 得到，将此时两指针分别放在...