用最好的语言PHP解决编程挑战

2022-10-11 21:34:06 122 0
魁首哥

Photo by Fletcher Pride on Unsplash

编程是关于解决问题的。 在本文中,我列出了来自几个包含编程问题的网站的六个编程问题。 此清单中的问题是根据解决的难易程度进行排序的,其中最容易解决的是第一名,而最难解决的是第六名。 你能搞定吗?

我在本文底部提供了用PHP编码的这些编程问题的解决方案。 您可以选择一种编程语言来解决这些问题。

祝您好运解决这些问题,并祝您编程愉快!

问题

1.加号减号

让我们从HackerRank提供的一个相对简单的问题开始。 这项挑战被归为热身。

2.两个数求和

LeetCode提供的挑战被认为很容易。

3.最大的回文数

此问题由Euler项目提供,被认为是较容易解决的问题之一。 目前有超过455,000人解决了该问题。

这就是问题:

4.独特的幂

欧拉计划的另一个挑战。 这个问题比以前的问题要难一些。 大约有100,000人解决了此问题。

5. Kaprekars Constant

如果您已经做到这一点:恭喜! 现在是开始第一个艰巨挑战的时候了。 该挑战由Coderbyte提供。

6.成对交换节点

到目前为止,这个绝对是最艰巨的挑战,此挑战由LeetCode提供。 尽管它被认为是中等难度的,但我发现这个问题比Kaprekars Constant更难解决。 这需要您知道链接列表的工作方式。

但是,我们不要过分详细-这是挑战:

解决方案

1.加号减号

让您开始真正简单的解决方案是一个非常大的问题。

 numbers ) {
 $length = count($numbers);
 $results = [
  'positive' => 0,
  'negative' => 0,
  ' zero ' => 0,
 ];
 
 for ($i = 0; $i < $length; $i++) {
  if ($numbers[$i] < 0) {
   $results['negative'] += 1; 
  } else if ($numbers[$i] > 0) {
   $results['positive'] += 1; 
  } else {
   $results['zero'] += 1; 
  }
 }
 
 return [
  $results['positive'] / $length,
  $results['negative'] / $length,
  $results['zero'] / $length  
 ];
}
print_r(getFractionals([1, 1, 0, -1, -1])); // [0.4, 0.4, 0.2]
print_r(getFractionals([-4, 3, -9, 0, 4, 1])); // [0.5, 0.3333, 0.16667]  

2.两个数求和

尽管这个问题比第一个问题要难一些,但解决这个问题应该不会有太多麻烦。 我使用了一种简单的蛮力方法。

 number s); $i++) {
    for ($j = $i + 1; $j < count($numbers); $j++) {
      if ($numbers[$j] + $numbers[$i] === $target) {
        return [$i, $j];
      }
    }
  }
}
print_r(twoSum([2, 7, 11, 15], 9)); // [0, 1]
print_r(twoSum([2, 7, 11, 15], 17)); // [0, 3]  

3.最大的回文数

我想出的解决方案具有一个优势,它可以用于查找最大的回文数,该回文数是任意两个x位数的乘积。

我还添加了停止条件,以避免不必要的额外循环。

  0; $i--) {
    if ($i * $start <= $max) {
      break;  
    }
for ($j = $start; $j > 0; $j--) {
      $product = $i * $j;
if ($product < $max) {
        break;  
      }
if ($product > $max && isPalindrome($product)) {
        $max = $product;
      }
    }
  }
return $max;
}
echo getBiggestPalindrome(2); // 9009
echo getBiggestPalindrome(3); // 906609, which is 993 * 913  

4.独特的幂

我通过暴力路线解决了独特的幂问题。

将每个结果添加到数组,然后从数组中删除重复项。 最后一步是对数组进行排序。

  

5. Kaprekars Constant

Kaprekars Constant问题很难解决。 这是此列表中的第一个问题,需要递归才能解决。

 function KaprekarsConstant($number, $numberOfIterations = 1) {
  $number = (string) $number;
  
  if ( strlen ($number) < 4) {
    for ($i = strlen($number); $i < 4; $i++) {
      $number .= '0';
    }
  }
  
  $asc = str_split($number);
  $desc = $asc;
  
  rsort($desc);
  sort($asc);
  
  $asc_number = (int) implode($asc, '');
  $desc_number = (int) implode($desc, '');
  $difference = abs($asc_number - $desc_number);
  
  if ($difference !== 6174) {
    return KaprekarsConstant($difference, $numberOfIterations + 1);
  }
  
  return $numberOfIterations; 
}
echo KaprekarsConstant(2111); // 5
echo KaprekarsConstant(9831); // 7  

A screenshot of passing all test cases

6.成对交换节点

这花了我一段时间才弄清楚。 我的解决方案中的技巧是通过引用而不是通过值传递变量。 不过,这可能需要一些时间才能引起注意。

 function swapPairs($head) {
    $current = &$head;
    
    while (!is_null($current->next)) {
        $nextValue = $current->next->val;
        
        $temp = &$current;
        $temp->next->val = $temp->val;
        $temp->val = $nextValue;
        
        $current = &$current->next->next;
    }
    
    return $head;
}  

(本文翻译自Daan的文章《Do You Know How to Solve These Programming Problems?》,参考:

收藏
分享
海报
0 条评论
122
上一篇:微信开发使用PHP CURL创建菜单 下一篇:备战春招之MySQL:历年高频面试真题梳理及众多学习笔记和书籍

本站已关闭游客评论,请登录或者注册后再评论吧~

忘记密码?

图形验证码