Simple Python

阅读本文大约需要2分钟

最近花了不少时间刷洛谷,有些题目使用python可以非常简洁地解决,下面给大家举几个例子

Implement strStr()

Implement strStr().

Return the index of the first occurrence of needle in haystack, or-1if needle is not part of haystack.

Example 1:

Input:haystack = "hello", needle = "ll"Output:2

Example 2:

Input:haystack = "aaaaa", needle = "bba"Output:-1

Permutations

Given a collection ofdistinctintegers, return all possible permutations.

Example:

Input:[1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]

Add Binary

Given two binary strings, return their sum (also a binary string).

The input strings are bothnon-emptyand contains only characters or .

Example 1:

Input:a = "11", b = "1"Output:"100"

Example 2:

Input:a = "1010", b = "1011"Output:"10101"

Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input:123Output:321

Example 2:

Input:-123Output:-321

Example 3:

Input:120Output:21

Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input:121Output:true

Example 2:

Input:-121Output:falseExplanation:From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input:10Output:falseExplanation:Reads 01 from right to left. Therefore it is not a palindrome.

Add Binary

Given two binary strings, return their sum (also a binary string).

The input strings are bothnon-emptyand contains only characters or .

Example 1:

Input:a = "11", b = "1"Output:"100"

Example 2:

Input:a = "1010", b = "1011"Output:"10101"

Plus One

Given anon-emptyarray of digits representing a non-negative integer, plus one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

Example 1:

Input:[1,2,3]Output:[1,2,4]Explanation:The array represents the integer 123.

Example 2:

Input:[4,3,2,1]Output:[4,3,2,2]Explanation:The array represents the integer 4321.

往期文章

联系我

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181205G1OC4D00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

同媒体快讯

扫码关注云+社区

领取腾讯云代金券