- 博客(36)
- 收藏
- 关注
RSS订阅原创 Happy new year from Suzy Day43 | 动态规划 写了好久啊
先遍历物品，再遍历背包，反之亦可。遍历背包的顺序可以正序也可以倒序。
2023-02-21 11:54:28
49
原创 Suzy心情很差因为被charge了late fee Day42 | 动态规划之背包问题，416. 分割等和子集
链接: 01背包问题用一维数组把二维dp数组降为一维——滚动数组给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。递推公式处需要进行判断，当前的容量是否可以装，可以装才有递推公式（选到底装还是不装），不可以装就只有一种情况。
2022-12-08 05:36:39
75
原创 Suzy进入期末周了 Day41 | 动态规划进行时：343. 整数拆分，96. 不同的二叉搜索树
Given an integer n, break it into the sum of k positive integers, where k >= 2, and maximize the product of those integers.Return the maximum product you can get.看的解析96. 不同的二叉搜索树题目给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。抄的答案
2022-12-08 03:03:24
74
原创 Suzy想吃烤蛋挞了Day35 | 贪心算法进行时：860. 柠檬水找零，406. 根据身高重建队列，452. 用最少数量的箭引爆气球
不要漏掉的一种情况是：如果收到了20，可以找10+5，或者5+5+5406. 根据身高重建队列遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。如果两个维度一起考虑一定会顾此失彼。链接: lambda表达式在sort中的使用链接: 如何使用python insert插入数据抄的代码，注意看我写的注释452. 用最少数量的箭引爆气球solution我直接看了答案再写的 好聪明啊卡尔
2022-12-06 09:57:32
153
原创 Suzy周末吃得很好很好 Day39 | 动态规划进行时：62. 不同路径，63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？一定要注意浅拷贝！要[:] or .copy()63. 不同路径 II题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。
2022-12-05 09:24:27
217
原创 Day38 | 提前开始动态规划：509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯
70. 爬楼梯题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？为什么递推公式是：dp[i]=dp[i-1]+dp[i-2]:746. 使用最小花费爬楼梯题目给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。自己做的！！！！！小狗鼓掌
2022-12-03 09:16:27
69
原创 Suzy今天喝了珍珠奶茶要好好写题 Day34 | 贪心算法进行时：1005. K 次取反后最大化的数组和，134. 加油站，135. 分发糖果（hard题）
c is a parameter that records the numbers of number which is small than 0.k is the changing time.134. 加油站 （这不就是我midterm 2的题目吗）题目在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas
2022-12-03 06:31:41
67
原创 Suzy用goodnotes好好做计划！Day32 | 贪心算法进行时，122. 买卖股票的最佳时机 II，55. 跳跃游戏，45 跳跃游戏ii
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有一股股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的最大利润 。一段时间的收益是可以拆分的：如果想到其实最终利润是可以分解的，那么本题就很容易了！如何分解呢？假如第0天买入，第3天卖出，那么利润为：prices[3] - prices[0]。相当于(prices[3] - prices[2]) + (prices[2] - pr
2022-12-03 03:55:00
65
原创 Suzy的感恩节假期结束啦 Day31 | 贪心算法开始啦，455. 分发饼干，376. 摆动序列，53. 最大子数组和
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。大饼干既能满足大胃口小孩，也能满足小胃口小孩。没想出来，好难，看的答案。
2022-11-28 08:40:51
60
原创 Suzy找到实习了吗 Day 28 | 回溯算法进行中（今天全都是我自己写的！！！！）：93. 复原 IP 地址，78 子集，90. 子集 II（有重复需要去重）
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “[email protected]” 是 无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。
2022-11-27 01:48:16
202
原创 Suzy找到实习了吗 Day27 | 回溯进行中：39. 组合总和，40. 组合总和 II，131.分割回文串
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。
2022-11-26 10:57:51
67
原创 Suzy找到实习了吗Day25 | 回溯算法进行时：216. 组合总和 III，17电话号码
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈我居然有2次ac medium的哈哈哈哈哈铁树开花。给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。时间间隔一分钟 让我得意五分钟xs哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。基于上一个组合体的思路，在终止条件处加了一个有关和的条件。我在这个行业好像还有救的！
2022-11-26 04:27:08
65
原创 Suzy找到实习了吗 Day23 | 二叉树最后一节！669. 修剪二叉搜索树，108. 将有序数组转换为二叉搜索树，538. 把二叉搜索树转换为累加树
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在 唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。
2022-11-25 13:19:08
64
原创 Suzy拿到Tiktok vo了（神仙保佑版） Day 22 | 二叉树进行中：235二叉搜索树的最近公共祖先，701. 二叉搜索树中的插入操作，450. 删除二叉搜索树中的节点
跟普通二叉树的解法差不多，但是可以充分利用搜索二叉树的性质：从上到下遍历，如果某一个节点的值在p,q之间，那该节点一定是p和q的最近公共祖先。
2022-11-25 08:35:12
45
原创 Suzy找到实习了吗 Day 21 | 二叉树进行中：530. 二叉搜索树的最小绝对差，501. 二叉搜索树中的众数，236. 二叉树的最近公共祖先
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
2022-11-19 09:42:36
130
原创 Suzy找到实习了吗Day 20 | 二叉树进行中：654 最大的二叉树，617 合并二叉树，700 二叉搜索树，98 验证二叉搜索树
给定一个不重复的整数数组 nums。最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树。
2022-11-19 05:44:53
54
原创 Suzy找到实习了吗Day 18 | 二叉树进行中：513 找树左下角的值，112 路径总和 ，106.从中序与后序遍历序列构造二叉树
因为传统都是先写出口再处理中序遍历（中左右），但是因为我们需要把叶子结点的值让仅考虑的因素里，所以需要先处理“中”。第一次这里的bug卡了好久，cur应该设置为一个全局变量，临时做的+1或者-1传入函数中，因为需要在出口判断。前/中/后 序遍历，中所在的地方表示处理根节点，其实cur=cur_height那行可以看成我在处理根节点。cur记录根节点的层数，cur+1作为它的孩子结点所在的层数属性传入。这个题有坑：最底层的最左边结点的值包含：1.最底层；函数中的cur_height表示当前节点所处在的层数；
2022-11-15 10:11:50
182
原创 Suzy找到实习了吗Day 17 | 二叉树进行中：110. 平衡二叉树，257 二叉树的所有路径，404. 左叶子之和
判断一颗二叉树是否是平和二叉树：一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
2022-11-14 10:25:09
83
原创 Suzy找到实习了吗Day 16 | 二叉树进行中：104 二叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数
深度：（用前序遍历）从根节点到叶子节点，深度依次是1，2，3，…高度：（用后序遍历）从叶子节点到根节点，高度一次是1，2，3，…
2022-11-14 04:14:01
45
原创 Suzy找到实习了吗Day 15 | 二叉树进行中：102. 二叉树的层序遍历，226 反转二叉树，101 对称二叉树
即相当于图论中的BFS二叉树本身的结构特征不能进行层序遍历，需要借助另外一种数据结构。
2022-11-14 02:47:21
22
原创 Suzy找到实习了吗Day 14 | 二叉树开始啦 二叉树的分类、定义、遍历方法
一棵二叉树只有度为0和结点和度为2的结点——每一层都是满的，深度为k的二叉树，有2^k-1个节点的二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。二叉搜索树都是一个有序树。左子树的值都小于根节点的值，右子树的值都大于根节点的值。他是一棵空树或者左右两个子树的高度差的绝对值不超过1，左右两个子树都是一个平衡二叉树。储存在不连续的内存空间中，靠链表连接在一起给二叉树上的结点编号，用数组储存，数组的下标对应二叉树结点的编号父节点下标
2022-11-13 08:19:35
280
原创 Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
注意栈不是一个数据结构，需要自己用list实现栈的逻辑。我的数据结构知识没丢啊 真厉害！
2022-11-12 02:36:16
101
原创 Suzy找到实习了吗Day 10 | 栈和队列开始啦：232. 用栈实现队列，225. 用队列实现栈
栈的抽象数据类型由以下结构和操作定义。如上所述，栈被构造为项的有序集合，其中项被添加和从末端移除的位置称为“顶部”。栈是有序的 LIFO。把in的元素一个一个pop()并append()到out里，这样out数组直接pop就能完成pop()函数部分。队列：队头（出口）到队尾（入口）：1，2，3。不要按照代码随想录的那个图！如果对于元素1，2，3这个顺序进入栈。栈：从栈顶（出口）到栈底：3，2，1。出来一个元素结果首先是3。出来一个元素结果首先是1。
2022-11-12 01:36:31
163
原创 Suzy找到实习了吗Day 8 | 字符串开始啦 344. 反转字符串，541. 反转字符串 II，剑指 Offer 05. 替换空格，151. 反转字符串中的单词，左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。字符串与字符串数组不同，字符串不能直接修改，上面的方法将字符串转换为了字符串数组，对其中的切片进行反转，然后再将元素组合成字符串返回。一开始尝试了上面的写法，即用字符串的切片原地修改字符串。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。给你一个字符串 s ，请你反转字符串中 单词 的顺序。
2022-11-05 08:22:39
46
原创 Suzy找到实习了吗Day 7 | 哈希表结束啦 454. 四数相加 II，383. 赎金信，15. 三数之和，18. 四数之和
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0
2022-11-05 01:18:50
70
原创 Suzy找到实习了吗Day 6 | 哈希表开始啦 242. 有效的字母异位词，349. 两个数组的交集，202快乐数，1两数之和
题意：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值target的那两个整数，并返回它们的数组下标。需要注意的是返回的结果的每个元素是唯一的，比如交集是[2,2]，则返回只能输出一个2。给定两个数组 nums1 和 nums2，返回它们的交集。输出结果中的每个元素一定是。因为数组里的元素有一个限制：小于等于1000。给我一个元素，让我快速得出是否在某一个数据结构中有出现过。看教程，set有四种基本运算，分别是-、|、&和^我们可以不考虑输出结果的顺序。
2022-11-01 08:27:43
17
原创 Suzy找到实习了吗Day 2 | 数组章节结束啦 977有序数组的平方，209长度最小的子数组（滑动窗口）， 59螺旋数组2
链接: leetcode977收获first trial直接用了将每一个数字进行平方后call sort()，but running time of this method is O(nlogn)一个非降序的数组平方之后，由于它的范围可能跨过0，即有负数，所以最大值肯定出现在数组的两头，所以用双指针方法，两个指针分别位于数组的两头，比较其大小，从新数组的最右边填充较大的平方数。time complexity: O(n)space complexity: O(1)while i
2022-11-01 05:26:14
21
原创 Suzy找到实习了吗 Day 4 | 链表章节结束啦 24. 两两交换链表中的节点，19删除链表的倒数第n个结点，面试题 02.07. 链表相交，142.环形链表II
day 4
2022-10-30 05:39:04
41
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人