#tc

LeetCode976 三角形的最大周长(Java排序简单应用-防自闭题)

题目:给定由一些正数(代表长度)组成的数组A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-perimeter-triang...

LeetCode 922 按奇偶排序数组(记录一下原地排序方法)

题目:给定一个非负整数数组A,A中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当A[i]为奇数时,i也是奇数;当A[i]为偶数时,i也是偶数。你可以返回任何满足上述条件的数组作为答案。 示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5...

LeetCode242 有效的字母异位词(Java字符数组排序&自定义排序记录)

题目:给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。 示例1:输入:s="anagram",t="nagaram"输出:true 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-anagram思路:将字符串中的字母按...

LeetCode160 相交链表(双指针)

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

LeetCode141 环形链表(Java—HashSet简单应用or双指针)

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

LeetCode455 分发饼干(简单贪心—Java优先队列简单应用)

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

LeetCode874 模拟行走机器人(简单模拟—Java之HashSet简单应用)

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

LeetCode1005 K次取反后最大化的数组和(贪心+Java简单排序)

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

LeetCode1046 最后一块石头的重量(贪心—Java优先队列简单应用)

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

LeetCode1217 玩筹码(贪心)

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

LeetCode1029 两地调度(贪心+java自定义排序回顾)

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

LeetCode559 N叉树的最大深度

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

LeetCode#665 非递减数列

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

LeetCode#7 整数反转(数学)

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

LeetCode#3

题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例:abcabcbb输出的结果应该是3,最长的无重复的字串是'abc' 果然无论做什么都要静下心来啊!昨晚上卡了一个多小时愣是没改出来,今天仔细的考虑了一下,半个小时搞定………...
代码星球 代码星球·2020-07-18
首页上一页...106107108109110...下一页尾页