Rudy的博客

【leetcode】剑指 Offer II 007. 数组中和为 0 的三个数（python，暴力，双指针）

乘积小于K的子数组，滑动窗口

剑指 Offer 26. 树的子结构

剑指 Offer 04. 二维数组中的查找

剑指 Offer 30. 包含min函数的栈

思路承接上一篇文章【leetcode】647. 回文子串（python，动态规划法；中心拓展法；暴力破解）

方法一：动态规划 class Solution: def countSubstrings(self, s: str) -> int: cnt = 0 n = len(s) dp = [[False for i in range(n)] for j in range(n)] for i in range(n - 1, -1, -1): for j in range(i, n): .

方法一，位运算（异或运算），空间复杂度O(1) class Solution: def singleNumber(self, nums): return reduce(lambda x, y: x ^ y, nums) 方法二：统计数量，空间复杂度O(n) import collections class Solution: def singleNumber(self, nums): dic = collections.Counter(nums) .

看清题目，没让你构造输出具体的回文串字符，只是让统计长度。 import collections class Solution: def longestPalindrome(self, s: str) -> int: dic = collections.Counter(s) ans = 0 flag = 1 for num in dic.values(): ans += num // 2 * 2 .

思路： 双指针 note: 只要左边或者右边删除一个字符后是回文即可。 class Solution: def isPalindrome(self, s, low, high): i, j = low, high while i < j: if s[i] == s[j]: i += 1 j -= 1 else: re.

写法一 class Solution: def isPalindrome(self, s: str) -> bool: res = "".join(ch.lower() for ch in s if ch.isalnum()) return res == res[::-1] 写法二： class Solution: def isPalindrome(self, s: str) -> bool: lst = [] .

方法一：将数字转换为字符串 class Solution: def isPalindrome(self, x: int) -> bool: x = str(x) j = len(x) - 1 for i in range(len(x)): if x[i] != x[j]: return False j -= 1 return True 方法二：反转.

思路： 一开始没想好怎么控制打印每层多少个，后来发现可以依据队列长度进行控制。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None import collections class Solution(object): .

思路： ①非递减有序序列。二分查找找到target，则在前半部分寻找那两个数。但是依然不好找。换法！ ②从头开始遍历，先确定一个数，再用二分查找另一个数 target - numbers[i] class Solution(object): # 已AC def twoSum(self, numbers, target): n = len(numbers) for i in range(len(numbers)): aim = target..

测试： leetcode 上提交的： class Solution: def reverseLeftWords(self, s: str, n: int) -> str: s1 = [] s1.append(s[n:]) s1.append(s[:n]) return ("".join(s1))

leetcode 上提交的： class Solution: def reverseWords(self, s: str) -> str: s = s.strip() s1 = [] lst = s.split(" ") for i in lst: if i != '': s1.append(i) s1.reverse() return (..

笔记摘自 http://www.uml.org.cn/ai/202011042.asp 数据格式(data_format) 目前主要有两种方式来表示张量： a) th模式或channels_first模式，Theano和caffe使用此模式。 b）tf模式或channels_last模式，TensorFlow使用此模式。 下面举例说明两种模式的区别： 对于100张RGB3通道的16×32（高为16宽为32）彩色图， th表示方式：（100,3,16,32） tf表示方式：（100,16,32,3） 唯

为了克服懒惰，每日一打卡监督自己，详细内容请去原文看 学习之code来源于：http://blog.youkuaiyun.com/w_linux/article/details/71600574 ////vector ////向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。 ////可以简单的认为，向量是一个能够存放任意类型的动态数组 // ////1.pop_back()&push_back(elem)实例在容器