地址 https://www.acwing.com/solution/LeetCode/content/7132/ 题目描述给你一个单链表的引用结点 head.链表中每个结点的值不是 0 就是 1.已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的 十进制值 . 示例 : ->->->null 输入:head = [,,] 输出: 解释:二进制数 () 转化为十进制数 () 示例 : 输入:head = [] 输出: 示例 : 输入:head = [] 输出: 示例

目录 LeetCode Python实现算法简介 0001 两数之和 0002 两数相加 0003 无重复字符的最长子串 0004 寻找两个有序数组的中位数 0005 最长回文子串 0006 Z字型变换 0011 盛最多水的容器 0015 三数之和 0016 最接近的三数之和 0026 删除排序数组中的重复项 0027 移除元素 0031 下一个排列 0033 搜索旋转排序数组 0034 在排序数组中查找元素的第一个和最后一个位置 0035 搜索插入位置 0039 组合总和 0040 组合总和I

leetcode python solution 1. two sum (easy) Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2, 7, 11, 15],

给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1].根据这个假设,如果反转后的整数溢出,则返回 0. 思路 python提供了方便的字符串反转方法,所以还是蛮简单的这题 注意几个坑: 0结尾的数字反转后要去除 0-9的数字不存在反转问题,直接输出就好了 代码 cl

# Leetcode 371 两整数之和***### 题目描述 **不使用**运算符 `+` 和 `-` ​​​​​​​,计算两整数 `​​​​​​​a `.`b` ​​​​​​​之和. **示例1:** 输入: a = 1, b = 2 输出: 3 **示例2:** 输入: a = -2, b = 3 输出: 1 class Solution: def getSum(self, a: int, b: int) -> int: return sum([a,b])

Python 位操作: 按位与 &, 按位或 | 体会不到 按位异或 ^ num ^ num = 0 左移 << num << 1 == num * 2**1 右移 >> num >> 2 == num / 2**2 取反 ~ ~num == -(num + 1) 1. Single Number Given an array of integers, every element appears twice except for one. Find

#-*- coding: UTF-8 -*- #既然不能使用加法和减法,那么就用位操作.下面以计算5+4的例子说明如何用位操作实现加法:#1. 用二进制表示两个加数,a=5=0101,b=4=0100:#2. 用and(&)操作得到所有位上的进位carry=0100;#3. 用xor(^)操作找到a和b不同的位,赋值给a,a=0001:#4. 将进位carry左移一位,赋值给b,b=1000:#5. 循环直到进位carry为0,此时得到a=1001,即最后的sum.#!!!!!!关于负数的运算.

参考:中文维基 二进制 位操作(wiki) Byte字节 互联网数据处理:Base64数据编码 Python的模块Base64 16进制简介 python: bytes对象 字符集介绍:ascii 二进制简介: In mathematics and digital electronics, a binary number is a number expressed in the base-2 numberal system or binary numeral system, which uses

#!/usr/bin/python # -*- coding: utf-8 -*- # from email.Header import Header from email.MIMEText import MIMEText from email.MIMEMultipart import MIMEMultipart import smtplib, datetime import os,sys import datetime import time email_code='utf-8' email_

# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 22: Generate Parentheseshttps://oj.leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For exa

# -*- coding: utf8 -*-'''https://oj.leetcode.com/problems/container-with-most-water/ Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).n vertical lines are drawn such that the two endpoints of line i i

IDLE 内置函数==BIF==built-in function 默认地,内置函数都是紫色,字符串是绿色,关键字是橙色. tab:自动补全 Alt-P:前一个 Alt-N:下一个 列表的特性 列表看起来很像数组 python变量标识符没有类型,所以不用定义 列表中可以混合存储不同类型的数据 movies = ['The Holy Grail', "The Life of Brain", "The meaning of Life"] print(movies[1])

散列表 / Hash Table 散列表与散列函数 散列表是一种将关键字映射到特定数组位置的一种数据结构,而将关键字映射到0至TableSize-1过程的函数,即为散列函数. Hash Table: [0] -> A [1] -> B [2] -> C [3] -> D [4] -> E 下面以一个简单的散列函数 Hash(Key)=Key mod TableSize为例,完成一个散列表的实现. Note: 为方便起见,这里选用了一个非素数作为TableSize,适宜的Tab

# Leetcode 557 反转字符串中的单词III### 题目描述 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. **示例1:** 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" class Solution: def reverseWords(self, s: str) -> str: ls = s.split() for i

# Leetcode 263 丑数### 题目描述 编写一个程序判断给定的数是否为丑数. 丑数就是只包含质因数 `2, 3, 5` 的**正整数**. **示例1:** 输入: 6 输出: true 解释: 6 = 2 × 3 **示例2:** 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 **示例3:** 输入: 14 输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7. **提示:** 1. `1` 是丑数.2. 输入不会超过 32 位有符号整数的

#-*- coding: UTF-8 -*-#2147483648#在32位操作系统中,由于是二进制,#其能最大存储的数据是1111111111111111111111111111111.#正因为此,体现在windows或其他可视系统中的十进制应该为2147483647.#32位数的范围是 -2147483648~2147483648class Solution(object):    def reverse(self, x):        """        :type

#-*- coding: UTF-8 -*-#由于题目要求不返回任何值,修改原始列表,#因此不能直接将新生成的结果赋值给nums,这样只是将变量指向新的列表,原列表并没有修改.#需要将新生成的结果赋予给nums[:],才能够修改原始列表class Solution(object):    def rotate(self, nums, k):        """        :type nums: List[int]        :type k: int        :

#-*- coding: UTF-8 -*-#利用strip函数去掉字符串去除空格(其实是去除两边[左边和右边]空格)#利用split分离字符串成列表class Solution(object):    def lengthOfLastWord(self, s):        """        :type s: str        :rtype: int        """        if s==None:return 0     

#-*- coding: UTF-8 -*-#特定的九个格内1-9的个数至多为1#依次检查每行,每列,每个子九宫格是否出现重复元素,如果出现返回false,否则返回true.class Solution(object):    def isValidSudoku(self, board):        """        :type board: List[List[str]]        :rtype: bool        """  

#回文数#Method1:将整数转置和原数比较,一样就是回文数:负数不是回文数#这里反转整数时不需要考虑溢出,但不代表如果是C/C++等语言也不需要考虑class Solution(object):    def isPalindrome(self, x):        """        :type x: int        :rtype: bool        """        if x<0:return False