- 博客(43)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 求职刷题力扣 DAY37 动态规划 part03 0-1背包问题
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。典型的0-1背包，只不过容量和价值相同，target —> sum_vale // 2。0-1背包有二维的实现，一维的实现，一维的实现必须先遍历物品，再倒序遍历容量。解释：数组可以分割成 [1, 5, 5] 和 [11]。解释：数组不能分割成两个元素和相等的子集。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
2024-06-30 22:58:00
206
原创 求职刷题力扣 DAY38动态规划 part04
有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0。
2024-06-30 22:54:08
985
原创 求职刷题力扣DAY36 动态规划part02
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。网格的左上角 （起始点在下图中标记为 “Start” ）。返回满足题意的二叉搜索树的种数。尽量选3，小于5的时候，选剩下的2，3，4。），并使这些整数的乘积最大化。问总共有多少条不同的路径？
2024-06-27 20:59:07
346
原创 求职刷题力扣DAY35--动态规划part01
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。输入：cost = [1,100,1,1,1,100,1,1,100,1]F(n) = F(n - 1) + F(n - 2)，其中 n > 1。解释：F(2) = F(1) + F(0) = 1 + 0 = 1。解释：F(3) = F(2) + F(1) = 1 + 1 = 2。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。解释：你将从下标为 1 的台阶开始。解释：你将从下标为 0 的台阶开始。
2024-06-26 20:45:20
376
原创 求职刷题力扣DAY34--贪心算法part05
最后还要对根节点进行单独的判断，如果root没有覆盖需要 + 1。# 三种状态0：没有覆盖，1：已覆盖 2：安装摄像头。#空节点，已覆盖，这样叶子节点不用单独判断了。# 假如左右只有要没有覆盖，则需要安装摄像头。# 假如左右有一个有摄像头，当前为已覆盖。# 其他情况表示未覆盖。
2024-06-25 16:05:46
307
原创 求职刷题力扣DAY27--回溯算法part03
给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。输出：[“1.0.10.23”,“1.0.102.3”,“10.1.0.23”,“10.10.2.3”,“101.0.2.3”]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的。输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]
2024-06-24 23:02:17
374
原创 求职刷题力扣DAY33--贪心算法part04
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。处射出一支箭，若有一个气球的直径的开始和结束坐标为。这道题结合合并区间一起来看，合并区间取并集，这里取交集。你不知道气球的确切 y 坐标。弓箭一旦被射出之后，可以无限地前进。需要移除区间的最小数量，使剩余区间互不重叠。返回一个表示每个字符串片段的长度的列表。可以射出的弓箭的数量。
2024-06-24 22:55:02
546
1
原创 求职刷题力扣DAY31---贪心算法part03
因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。输入：people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输入：people = [[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]输出：[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]输出：[[4,0],[5,0],[2,2],[3,2],[1,4],[6,0]]你从其中的一个加油站出发，开始时油箱为空。
2024-06-24 21:34:29
809
原创 求职刷题力扣DAY30---贪心算法part02
在每一天，你可以决定是否购买和/或出售股票。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。向前跳转的最大长度。生成的测试用例可以到达。你也可以先购买，然后在。以这种方式修改数组后，返回数组。可以多次选择同一个下标。处，你可以跳转到任意。给你一个非负整数数组。
2024-06-24 00:53:19
360
1
原创 求职刷题力扣DAY29---贪心算法（还挺难的第二题）
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 **摆动序列。仅有一个元素或者含两个不等元素的序列也视作摆动序列。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。sum(range(n))的效率最高，sum是由C语言实现的。，这是能让孩子们满足胃口的饼干的最小尺寸；
2024-06-20 16:31:40
422
原创 求职刷题力扣 DAY28---回溯算法
另外这个只需要包含了所有元素的全排列，如果需要每个长度元素的全排列，只需要改变res.append(path[:])的位置在path.append(nums[i]) 之后就行了（针对不包含重复元素的数组）这个全排列和组合问题的区别在于不用加上start_index，需要使用visted_set来跳过已经加入的元素。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。给定一个包含重复元素的nums 列表， 给出其中所有子集的全排列。给定一个不含重复数字的数组。
2024-06-19 16:30:25
240
原创 求职刷题力扣DAY26---回溯Part2【证明了自己更喜欢写非for循环的写法】
如果至少一个数字的被选数量不同，则两种组合是不同的。这道题没有涉及到去重，但是涉及到每个元素可以重复选择。**注意：**解集不能包含重复的组合。中的每个数字在每个组合中只能使用。，并以列表形式返回。分割成一些子串，使每个子串都是。中可以使数字和为目标数。对于给定的输入，保证和为。给定一个候选人编号的集合。中所有可以使数字和为。所有可能的分割方案。
2024-06-17 21:00:16
256
原创 求职刷题力扣DAY24--回溯算法
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。该列表不能包含相同的组合两次，组合可以以任何顺序返回。的字符串，返回所有它能表示的字母组合。所有可能的有效组合的列表。
2024-06-16 01:00:04
390
1
原创 求职刷题力扣DAY23--二叉树part08---没有闯不过去的难关！！！
*注意：**本题和 1038: https://leetcode-cn.com/problems/binary-search-tree-to-greater-sum-tree/ 相同。改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。通过修剪二叉搜索树，使得所有节点的值在。
2024-06-14 22:42:42
322
原创 求职力扣刷题DAY22--二叉树 part08
中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。返回插入后二叉搜索树的根节点。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
2024-06-13 16:51:19
365
原创 求职力扣刷题DAY21--二叉树 part07
中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。中序遍历，使用全局变量prev记录上一个遍历的元素，给你一个含重复值的二叉搜索树（BST）的根节点。差值是一个正数，其数值等于两值之差的绝对值。，找出并返回 BST 中的所有。如果树中有不止一个众数，可以按。给你一个二叉搜索树的根节点。（即，出现频率最高的元素）。
2024-06-12 20:30:48
246
原创 求职力扣刷题DAY20--二叉树 part06
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；返回以该节点为根的子树。如果节点不存在，则返回。一般递归中，可以不用传数组就不传数组，传索引下标记就行了。null 的节点将直接作为新二叉树的节点。所有左子树和右子树自身必须也是二叉搜索树。，判断其是否是一个有效的二叉搜索树。合并过程必须从两个树的根节点开始。给定二叉搜索树（BST）的根节点。给你一个二叉树的根节点。返回合并后的二叉树。
2024-06-11 22:57:28
360
1
原创 求职刷题 力扣 day18 ---二叉树 part05
后序遍历的结果确定根节点的值，然后确定中序遍历中根节点的位置，从而确定左子树和右子树的元素的长度，以及对应的中序遍历、后序遍历的结果，从而进行递归。前序遍历，叶子节点的时候判断当前的求和是否等于targetValue，如果相等return True。层序遍历，每层的i == 0 的节点的值赋值给res，最后res一定是最后一层最左侧的节点的值。的路径，这条路径上所有节点值相加等于目标和。是同一棵树的后序遍历，请你构造并返回这颗。和一个表示目标和的整数。是指没有子节点的节点。是二叉树的中序遍历，
2024-06-08 23:41:16
520
1
原创 求职刷题 力扣 day17 ---二叉树part04
给定一个二叉树，判断它是否是 平衡二叉树。，返回所有从根节点到叶子节点的路径。给你一个二叉树的根节点。是指没有子节点的节点。，返回所有左叶子之和。遍历方式其实都okay。
2024-06-07 23:55:51
292
原创 求职刷题 力扣 day9 ---字符串总结和KMP
KMP难度较大，下次再来https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.html#
2024-06-06 16:59:24
149
原创 求职刷题 力扣 day10 ---栈与队列part01
你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。用队列实现栈，一个队列就行了， 因为队列先入先出的特性，每次就先popleft直到最后一个元素，每次popleft的元素重新入队，放到队列的后面。你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
2024-06-06 16:56:55
303
原创 求职刷题 力扣 day11 ---栈与队列part02
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。这道题比较简单的使用栈的情况，需要按照顺序配对就行了。
2024-06-06 16:47:41
474
原创 求职力扣刷题---day13---栈与队列part03
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。输入: nums = [1,1,1,2,2,3], k = 2。给定一个非空的整数数组，返回其中出现频率前 k 高的元素。输入: nums = [1], k = 1。你的算法的时间复杂度必须优于。, n 是数组的大小。
2024-06-06 16:06:32
280
原创 求职刷题 力扣 day16 ---二叉树part03
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。示例： 给定二叉树 [3,9,20,null,null,15,7]，给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。说明：叶子节点是指没有子节点的节点。给定一个二叉树，找出其最小深度。
2024-06-06 15:06:40
303
原创 【求职找工作力扣刷题】--【day15】--【二叉树 part02】
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。给你一个二叉树的根节点 root ， 检查它是否轴对称。
2024-06-05 21:01:10
215
原创 求职刷题 力扣 day08 ---翻转字符串
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。输出: “world!
2024-05-29 22:53:29
274
原创 求职力扣刷题 day07 --- [链表]
给你一个由 n 个整数组成的数组 nums ，和一个目标值 target。给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。** 哈希表， 第一次储存 a + b的和信息， 第二次for 循环看 -(c+d) 是否在 第一次存储的哈希表中**你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。你可以按 任意顺序 返回答案。
2024-05-28 20:56:52
377
原创 求职 力扣 刷题 day06----哈希表
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。中每个字符出现的次数都相同，则称。输出结果中的每个元素一定是。整数，并返回它们的数组下标。编写一个算法来判断一个数。你可以按任意顺序返回答案。，编写一个函数来判断。，请你在该数组中找出。
2024-05-27 22:13:59
360
原创 求职力扣刷题 day01---数组,二分法
总之, 遵循循环不变量, 简单来说就是左闭右闭的话, 在循环中,就要target in 新赋值后的[left, right] ,左闭右开对应, target in 新赋值后的 [left, right)区间中。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
2024-05-26 17:17:22
275
原创 求职 leetcode 刷题 day4 --- 链表
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2024-05-26 16:52:39
527
原创 求职 leetcode 刷题 day3
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。int get(int index) 获取链表中下标为 index 的节点的值。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。假设链表中的所有节点下标从 0 开始。
2024-05-25 10:21:12
687
原创 gpu平台使用体验
首先是这个移动的平台，V100 一个小时20算力豆，注册就送1000算力豆，这一下就50个小时了，关键是你邀请一个人注册就送500算力豆，也就是24小时。关键是，你只要有3个号，就白嫖100小时V100算力啊，我基本看其他平台V100都得5，6块钱一个小时吧，这算下来还是省了600吧。然后一堆GPU服务器说自己便宜，结果一看，说实话，我这个学生党真的难搞，这里我分享2个我找到的平台，一个是移动的可以白嫖V100，一个是就我寻找的里面价格最便宜的了。一.白嫖至少50小时V100算力平台。
2024-04-24 19:59:05
142
原创 神经网络W、X与b的维度
W：行数是当前神经元的个数，列数是前一层的神经元的个数（或者输入层特征个数）Z和b：行数是当前神经元的个数，列数是1X：行数是前一层神经元的个数，列数是1
2021-12-24 17:30:57
1169
原创 RAM与ROM的区别
[参考链接】(https://blog.csdn.net/tectrol/article/details/80638457)随机存取存储器（Random Access Memory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。当电源关闭时RAM不能保留数据。如果需要保存数据，就必须把它们写入一个长期的存储设备中（例如硬盘）。RAM和ROM相比，两者的最大区别是RAM在断电以后保存
2021-02-13 17:37:46
1640
原创 Chapter 2:C++程序的组成部分
Chapter 2:C++程序的组成部分2.1Hello World程序的组成部分2.1.1 预处理器编译指令#include2.1.22.2 名称空间名称空间的定义using指令C++程序由类、函数、变量和其他元素组成2.1Hello World程序的组成部分//Preprocessor directive that includes header iostream#include<iostream>//Start of your program: function block m
2021-02-13 15:39:48
259
原创 关于命名空间内变量和函数及全局变量的使用和作用域:
(来源：https://www.runoob.com/cplusplus/cpp-namespaces.html)#include <iostream>using namespace std;namespace A{ int a = 100; namespace B //嵌套一个命名空间B { int a =20; }}int a = 200;//定义一个全局变量int main(int argc, cha
2021-02-09 22:53:11
2161
原创 C++学习（二）
C++学习memo——二1.2.4 编写第一个C++应用程序Hello World程序（Hello.cpp)一、pandas是什么？二、使用步骤1.引入库2.读入数据总结[C++学习（一）](https://blog.csdn.net/qq_44486787/article/details/1133481501.2.4 编写第一个C++应用程序Hello World程序（Hello.cpp)#include<iostream>using namespace std;int mai.
2021-02-05 09:55:41
231
原创 VScode下载安装使用
VScode下载安装使用下载安装下载安装配置安装中文语言包入门使用教程界面介绍下载安装下载包括2个版本：1.User installer:安装在当前计算机账户目录，如果使用另一个账号登陆计算将无法使用2.System Installer：安装在非用户目录，比如C盘干目录，任何账户都可以使用（建议使用这个版本）VSCode默认提供的是User Installer参考链接: 知乎link.由于官网下载速度比较慢故使用如下镜像地址：http://vscode.cdn.azure.cn/stabl
2021-01-29 21:43:39
1156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人