pyxiea

文章目录地图类LC200. Number of IslandsLC79. Word Search学习与参考资料：[1] 2013王道论坛计算机考研机试指南[2] DFS和BFS讲解及Leetcode刷题小结（1）（JAVA）[3] DFS和BFS讲解及Leetcode刷题小结（2）（JAVA）地图类LC200. Number of IslandsLC200. Number of Is...

阿里巴巴2021暑期实习笔试题，题目本身需要经过数学推导，得到答案的表达式为 (n×2n−1)%(109+7)(n\times 2^{n-1}) \% (10^9+7)(n×2n−1)%(109+7) ，其中 nnn 是输入的一个大数，%\%% 是取模运算。本题需要使用快速幂取模算法，在python中有自带的实现：pow(a,b,c) # 等价于(a^b)%c，但在b非常大时效率高很多...

LC200. Number of IslandsLC200. Number of Islandsfrom collections import dequedef dfs(grid,x,y): if 0<=x<len(grid) and 0<=y<len(grid[0]) and grid[x][y]=="1": grid[x][y]=0 ...

题目链接：腾讯2020校园招聘编程题——逛街import sys# 本答案参考自评论区def parse_nums(nums_str): return [int(x) for x in nums_str.strip().split()]for n in sys.stdin: n = int(n) nums = parse_nums(input()) ...

Sell Stock121. Best Time to Buy and Sell Stock题目：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/思路：卖出能得到最高profit是在之前的几天中最低价的那天买入，...

快速排序参考：快速排序partition过程常见的两种写法+快速排序非递归实现def partition(arr, low, high): pivot = arr[low] #选第一个元素作为枢纽元 while low < high: while low < high and arr[high] >= pivot: high-...

https://leetcode.com/problems/longest-palindromic-substring/https://leetcode.com/problems/longest-palindromic-subsequence/有待对比总结

价值和体积的定义如果题目没有明确给出价值和体积的定义，首先需要想清楚什么是价值，什么是体积。一般是根据限制条件来设体积，根据目标值来设体积。例如 leetcode 的 Coin Change，这一题中，限制总面额恰好等于amount，所以可以将硬币的面额视为体积，而目标是硬币的总数量最小，所以可以将每种硬币的价值都设为1（每取一个，总数量+1）。假设物品的数量为 n，体积数组int w[n]，...

排序#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp

求最大公共子串（2003）#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#i