wxdoop的博客

将x最右边的n位清零 x&(~0 << n)获取x的第n位值（0或1）： (x>>n)&1获取x的第n位的幂值：x&(1 << (n-1))仅将第n位置为1： x | (1 << n)仅将第n位置为0：x&(1 << n)将x最高位至第n位清零x &( (1 << n) -1)将第n位至第0位清0：x&(~((1 << (n+1))-1))...

难度就是结果进行去重。之前做过一道两数之和的题，本题也采用双指针解法。特判：当数组长度小于3时，返回空列表对数组进行排序，方便之后的去重对数组进行遍历，当元素，与前边的相同时，跳过本次循环，当数组的元素大于0时，之后的元素肯定没有可以相加为0的三个数了。因此返回结果假设l = i - 1 , r = len(nums) -1，如果nums[i]+nums[l]+nums[r]>0...

class Solution: def restoreIpAddresses(self, s: str) : result= [] def get_res(s, res=[]): if len(res) == 4: if len(s) == 0: result.a...

class Solution: def simplifyPath(self, path: str) -> str: res = [] print(path.split("/")) for i in path.split("/"): if i =="..": if res: ...

满脑子都是暴力法：结果就超时了一开始这么想的，就生成所有的由s1的组合，然后依次去s2中寻找是否有匹配的。class Solution: def checkInclusion(self, s1: str, s2: str) -> bool: all_str = self.get_all_str(s1) for i in all_str: ...

class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs)==0: return "" if len(strs)==1: return strs[0] res = strs[0]...

class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 字典中的形式为{word,index} res_dict = dict() # 本次的结果 res = 0 # 上次的结果 last_res = 0...

递归？class Solution: def generateParenthesis(self, n: int) -> List[str]: if n ==1: res = [] res.append("()") return res else: res...

动态规划 def isMatch1(self, s, p): """ :type s: str :type p: str :rtype: bool """ sn = len(s) pn = len(p) dp = [[False] * (pn + 1) for ...

动态规划。class Solution(object): def isMatch(self, text, pattern): def match(self, text, pattern): res = {} def fun(i,j): if (i,j)not in res:# 如果不存在,就添加 ...

# 贪心算法，找到当前索引可跳的范围中，能跳步数最大的。# 如果当前索引加自己可跳的范围大于等于了列表的长度-1，那么就step+1# 如果当前的索引超过了列表的长度，那么就stepclass Solution: def jump(self, nums): length = len(nums) def solve(index = 0,step=0...

没啥思路直接写就完了···dict_ = {"2":"abc","3":"def","4":"ghi","5":"jkl","6":"mno","7":"pqrs","8":"tuv","9":"wxyz"} res = [] for i in digits: if len(res)==0: res.exte...

class Solution: def trap(self, height): if len(height) ==0: return 0 max_height = max(height) res = 0 for i in range(max_height): start,en...

栈class Solution: def isValid(self, s: str) -> bool: list_ = list(s) stack = [] index = None dict_ = {")":"(","}":"{","]":"[","（":"）"} for i in list_: ...

我的答案：class Solution: def firstMissingPositive(self, nums): if len(nums) == 0: return 1 temp = max(nums) if temp<1: return 1 for i in ra...

最简单的暴力求解法将所有链表的值，都添加到一个列表中，排序后，再构造结果。（没啥结束含量）优先队列将所有链表的值，都添加到一个优先队列中，再构造结果。（有技术含量了哈哈哈）...

每天早上一道题 12.3给定两个单词，一个初始单词，一个目标单词，一个词典，找到从初始单词到目标单词的最短路径。变换规则： 一次只能变换一个位置的字符。 每一次转换后的单词，必须在字典中。 字典中没有初始单词 所有单词长度相同 字典中没有重复的词 全部词都是小写# 给定两个单词，一个词典，按照词典从每次只能改变一个字母，输出最短的转变方式import copydef s...

# 利用分治算法，连续子列表的最大和可能有三种情况，左列表的最大和，右列表，中间列表def solution(arr): if len(arr) == 1: return arr[0] split_index = len(arr)//2 arr_1, arr_2 = arr[0:split_index],arr[split_index:] lef...

# 迭代法思想：先将arr中的每一个元素当做一个列表，然后将相邻的两个别表按顺序合并为一个列表# 最终将合并为结果集def bottom_up(arr): if len(arr) == 1: return arr[0] i = 0 res = [] while i < len(arr): if i + 1 < le...

# 1. 切分，# 2. 排序# 3. 合并def top_down(arr): if len(arr) == 1: return arr arr1, arr2 = split_(arr) res1 = top_down(arr1) res2 = top_down(arr2) res = sort_(res1,res2) r...

from collections import defaultdictimport sysclass Graph: def __init__(self): self.nodes = {} #节点集合 self.edges = defaultdict(list) self.distances = {} def add_no...

import sysclass solution: def solve_flyod(self, dist, start, end): """ 先根据距离矩阵创建，路径矩阵，然后再根据路径矩阵递归返回路径 :param dist: 节点的距离矩阵 :param start: 起始节点 :param en...

背包容量为9，在背包可承受范围内，携带价值更高的物品。并列出背那些物品物品重量价值25445632class solution(): def __init__(self, w, v, num): self.res_table = [[0 for i in range(num + 1)] for i in range(l...

class solution: def solve(self,num): if num ==1: return 1 elif num ==2: return 2 else: return self.solve(num-1)+self.solve(num-2)if ...

class node(): def __init__(self, flag,values=None): self.flag = flag self.leftnode = None self.rightnode = None self.parent = None self.values = valuesde...

假设-判断-假设class solution(): def solve(self,arr): self.helper(arr,0) def helper(self,arr,index): if index==81: print(arr) return else: ...

# 第一行肯定会有一个放置保安，以此来循环# 回溯的条件，如果位置冲突（列或者斜线，因为是行位置是columnPosition的索引，因为不会重复）class solution(): def slove(self, n): self.num = 0 self.helper([-1] * n, 0, n) def helper(self, ...

有四门课，语文，数学，英语，物理，选两门课（不能重复），需要注意的是（语文，数学）和（数学，语文）是一样的。根据排列组合可以得知有6种选法。class solution(): def solve(self,class_list): self.helper(class_list,[]) def helper(self,class_list,re...

从右往左看可以看到的节点，对于上图来说，就是1367广度优先遍历class Tree(): def __init__(self,num): self.leftNode = None self.rightNode = None self.num = numdef fun(node): res_list = [] ju...

假设有一个数组position = [[1,3,2,3,5],[3,4,5,6,3],[2,7,4,3,3],[5,2,2,3,1],]制高点是可以一直向下走到东西南北四条边的，向下走的过程不能爬坡，只能走比当前点低的点或者跟当前点一样高的点。比如7就是制高点。position = [ [1,3,2,3,5], [3,4,5,6,3], [2,7,4,3,3...

# 题目选课# 数学-》# 计算机基础 -》 java - 》# 英语 - 》算法## 怎样选课？# 创建一个列表表示课程之间的关系，1表示依赖class_relation = [ [0,0,1,0,0], [0,0,1,0,0], [0,0,0,0,1], [0,0,0,0,1], [0,0,0,0,0]]...

给定几个字母，求全部排列组合。list_ = ["a", "b", "c", "d","e"]# 最大组合数class solution(): def fun(self, list_, current=""): if len(list_) > 1:// 如果只剩下一个字母，就递归结束 for i in range(len(list...

每个节点不可以重复经过求，求二叉树的最大路径和。二叉树如图本文采用深度优先算法解题。假设每个节点都有两个属性，s（stop）,c(continue)s属性为，改节点及其以下节点的不停止走法最大值。c属性为在还有路可走的情况下的最大值。举例说明：1叶子节点node4节点，有两条路可走：路线一和路线二路线一意味着，经过node4后无处可走，路线二意味着经过node4后还有路可走。分别...