失控D大白兔 - 博客园

2022年5月27日

摘要： ###1.递归判断从上往下递归的时候，使左边所有子树都小于根节点，右边所有子树都大于根节点那么对于左子树要传入一个上界，对右子树传入一个下界为了同一操作，对左右子树既传入上界也传入下界，并且上下界值会随着节点的更新发生改变，范围逐渐收缩 class Solution { public: boo 阅读全文

posted @ 2022-05-27 14:33 失控D大白兔阅读(15) 评论(0) 推荐(0) 编辑

DL语句汇总

摘要： ###数据导入 import numpy as np import pandas as pd # 使用pandas读取csv数据，数据类型为dataframe，相当于字典加数组，第一行为索引特征 data = pd.read_csv('data/kaggle_house_price_predicti 阅读全文

posted @ 2022-05-27 03:10 失控D大白兔阅读(63) 评论(0) 推荐(0) 编辑

LeetCode/柱状图中最大的矩形

摘要：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。在遍历过程中，左边的很多信息对右边仍然有用处，不是单纯的求一个左侧最大高度或者最大面积所以无法用动态规划来求解，而且对于每一个待考虑的矩阵，对其扩张的时候，有用阅读全文

posted @ 2022-05-27 02:21 失控D大白兔阅读(21) 评论(0) 推荐(0) 编辑

2022年5月26日

LeetCode/编辑距离

摘要：给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符对于最优问题计算，考虑用动态规划，这里dp[i][j]设为为word1前i个字符和word2前j个字符的最少操阅读全文

posted @ 2022-05-26 19:52 失控D大白兔阅读(8) 评论(0) 推荐(0) 编辑

LeetCode/单词拆分

摘要：给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。思路：对于是否可行问题考虑用回溯法，递归s串中的下标，同时遍历可选字典数组，进行匹配，匹配失败选择其他项，防止阅读全文

posted @ 2022-05-26 19:47 失控D大白兔阅读(18) 评论(0) 推荐(0) 编辑

2022年5月25日

LeetCode/环绕字符串中的唯一子字符串

摘要：把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串现在给定另一个字符串 p 返回 s 中唯一的 p 的非空子串的数量看似是两个个字符串进行匹配的题目，实际上还是评估一个串，因为无限环绕串满足特定规律所以只需提取出字符串p中符合规律的子串即可阅读全文

posted @ 2022-05-25 18:59 失控D大白兔阅读(30) 评论(0) 推荐(0) 编辑

LeetCode/单词搜索

摘要：给定一个m x n二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用 ###1 阅读全文

posted @ 2022-05-25 00:27 失控D大白兔阅读(24) 评论(0) 推荐(0) 编辑

2022年5月22日

LeetCode/组合数和

摘要：给你一个无重复元素的整数数组candidates和一个目标整数target，找出 candidates中可以使数字和为目标数 target的所有不同组合，并以列表形式返回，你可以按任意顺序返回这些组合 candidates中的同一个数字可以无限制重复被选取，如果至少一个数字的被选数量不同则两种组合阅读全文

posted @ 2022-05-22 20:20 失控D大白兔阅读(24) 评论(0) 推荐(0) 编辑

Leetcode/目标和

摘要：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目 ###1. 回溯法（全遍历） public: int res = 0; int f 阅读全文

posted @ 2022-05-22 17:30 失控D大白兔阅读(43) 评论(0) 推荐(0) 编辑

2022年5月20日

LeetCode/快速幂

摘要：实现 pow(x,n) ，即计算 x 的 n 次幂函数 ###1. 递归分治先考虑指数正数的情况求x的n次幂函数可以转换成求两个⌊n/2⌋的幂函数之积，由于两个是相同的，运算时间直接减少一半通过递归使得求解时间成为对数级，需要注意的是分别讨论n的奇偶性由于使用递归具有一定空间复杂度 clas 阅读全文

posted @ 2022-05-20 17:46 失控D大白兔阅读(74) 评论(0) 推荐(0) 编辑

929code