LeetCode撕代码记录

LeetCode随笔,持续更新

812. 最大三角形面积

给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。

个人思路:使用i,j,k三层循环强行遍历所有三个点的情况,并分别使用公式S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)]计算出可能的三角形面积,取最大值返回。


 
 
  1. class Solution {
  2. public double largestTriangleArea(int[][] points) {
  3. double area = 0.00, maxArea = 0.00;
  4. for( int i = 0;i<points.length;i++){
  5. for( int j = 0;j<points.length;j++){
  6. for( int k = 0;k<points.length;k++){
  7. area = (points[i][ 0]*points[j][ 1]-
  8. points[j][ 0]*points[i][ 1]+
  9. points[j][ 0]*points[k][ 1]-
  10. points[k][ 0]*points[j][ 1]+
  11. points[k][ 0]*points[i][ 1]-
  12. points[i][ 0]*points[k][ 1])* 0.5;
  13. if(area>maxArea){
  14. maxArea = area;
  15. }
  16. }
  17. }
  18. }
  19. return maxArea;
  20. }
  21. }

819. 最常见的单词

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。

禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。

个人思路太过混乱,执行时间长,首先将符号排除掉,然后大写转小写,然后空格分隔字符串,然后用hashmap选出出现次数最多的单词。


 
 
  1. class Solution {
  2. public String mostCommonWord(String paragraph, String[] banned) {
  3. int num = 0;
  4. String key = "";
  5. Map<String, Integer> map = new HashMap<>();
  6. paragraph = paragraph.replaceAll( ", ", " ");
  7. paragraph = paragraph.replaceAll( ",", " ");
  8. String[] parts = paragraph.split( " ");
  9. for( int i = 0;i<parts.length;i++){
  10. parts[i] = parts[i].toLowerCase();
  11. if(parts[i].substring(parts[i].length()- 1).equals( ";")||
  12. parts[i].substring(parts[i].length()- 1).equals( ".")||
  13. parts[i].substring(parts[i].length()- 1).equals( "?")||
  14. parts[i].substring(parts[i].length()- 1).equals( "!")||
  15. parts[i].substring(parts[i].length()- 1).equals( "'")){
  16. parts[i] = parts[i].substring( 0,parts[i].length()- 1);
  17. }
  18. for( int j = 0;j<banned.length;j++){
  19. if(parts[i].equals(banned[j])){
  20. parts[i] = "*";
  21. }
  22. }
  23. if(!parts[i].equals( "*")){
  24. if(!map.containsKey(parts[i])){
  25. map.put(parts[i], 1);
  26. if(num == 0){
  27. num = 1;
  28. key = parts[i];
  29. }
  30. } else{
  31. map.put(parts[i],map.get(parts[i])+ 1);
  32. if(map.get(parts[i])+ 1>num){
  33. num = map.get(parts[i])+ 1;
  34. key = parts[i];
  35. }
  36. }
  37. }
  38. }
  39. return key;
  40. }
  41. }

7. 整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

个人思路:先转字符串,然后找出特殊情况:0、以0结尾,利用string的反转方法,将字符串反转,然后判断是否溢出,最后转为整形返回。


 
 
  1. class Solution {
  2. public int reverse(int x) {
  3. if(x == 0){
  4. return 0;
  5. } else{
  6. int flag = 0;
  7. String str = String.valueOf(x);
  8. char ch = str.charAt(str.length()- 1);
  9. while(ch == '0'){
  10. str = str.substring( 0,str.length()- 1);
  11. ch = str.charAt(str.length()- 1);
  12. }
  13. if(str.charAt( 0) == '-'){
  14. flag = 1;
  15. str = str.substring( 1);
  16. }
  17. str = new StringBuilder(str).reverse().toString();
  18. if(Long.valueOf(str)> 2147483647){
  19. return 0;
  20. } else{
  21. if(flag == 0){
  22. return Integer.valueOf(str);
  23. } else{
  24. return -Integer.valueOf(str);
  25. }
  26. }
  27. }
  28. }
  29. }

9. 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

个人思路:没有考虑降低时间复杂度的方法,直接使用了String的反转和比较函数。提交之后耗时230ms是否恐怖,仔细看才发现原来是因为有1w+的测试用例导致的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值