题目：clickhere！！题目传送门思路：1.笨方法因为如果两个链表相交的话，从相交的地方往后是同一条链表，所以：分别遍历两个链表，得出两个链表的长度，两个长度做差得到n，然后将长的链表头指针先移动n个结点，然后两个链表再同时移动，如果出现两个链表的指针直到同一个内存地址，说明相交，没有出现指向同一个内存地址的情况就...

题目：判断给出的链表中是否存在环。思路：1.遍历整个链表，将走过的节点的内存地址保存下来，如果再次走到同样的内存地址，说明链表中有环。时间复杂度为O(n)。2.设置两个指针，fast指针每次走两步，slow指针每次走一步，如果链表中有环：当两个指针都进入环中后，他们将在n次移动后相遇n=两只指针之间的距离÷...

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj 。如果sj>=gi ，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目...

题目：机器人在一个无限大小的网格上行走，从点 (0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转 90度-1：向右转90度1<=x<=9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第i 个障碍物位于网格点 ...

题目：给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个个索引i 并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。 示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4...

题目：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x和 y，且 x<=y。那么粉碎的可能结果如下：如果 x==y，那么两块石头都会被完全粉碎；如果 x!=y，那么重量为 x ...

题目：数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对任何筹码执行下面两种操作之一（不限操作次数，0次也可以）：将第i个筹码向左或者右移动2个单位，代价为0。将第i个筹码向左或者右移动1个单位，代价为1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动...

题目：公司计划面试2N人。第i人飞往A市的费用为costs[i][0]，飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去A市，费用为10。第二个人去A市，...

题目：  思路：直接递归求解最大深度就可以，这里主要记录一下Java中比较获得两个数中最大值的方法。importjava.math.*;classSolution{publicintmaxDepth(Noderoot){if(root==null){return0;}intdeep=0;for(in...

题目：给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i(1<=i<n)，满足 array[i]<=array[i+1]。思路：4，...

题目： 思路：（题外话：好久不刷题，明显生疏了好多，要捡起来记住当初那一份热爱！）判断溢出的方法，在将数字反转的同时，专注在int的最大值/10和最小值/10这两个数上进行判断就可以了：拿正数为例：设res为反转后的数字if res>Integer.MAX_VALUE/10无论res再加上什么...

题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例：abcabcbb输出的结果应该是3，最长的无重复的字串是'abc' 果然无论做什么都要静下心来啊！昨晚上卡了一个多小时愣是没改出来，今天仔细的考虑了一下，半个小时搞定………...

LeetCode 35.搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2  知识点：array_search();//在数...

LeetCode27.移除元素 给定一个数组nums 和一个值val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元...

LeetCode 26.删除排序数组中的重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例 1:给定数组nums=[1,1,2],函数应该返回新...