- 博客(35)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四十一天|343. 整数拆分，96. 不同的二叉搜索树
给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积。示例输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
2024-04-02 21:38:41
343
原创 代码随想录算法训练营第三十八、三十九天|509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯，62.不同路径，63. 不同路径 II
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n)。示例：输入：4输出：3解释：F(4) = F(3) + F(2) = 2 + 1 = 3。
2024-04-01 00:05:07
848
原创 代码随想录算法训练营第三十六天|435. 无重叠区间，763. 划分字母区间
给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi]。返回 需要移除区间的最小数量，使剩余区间互不重叠。示例 1:输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: intervals = [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。
2024-03-28 23:23:37
233
原创 代码随想录算法训练营第三十五天|860. 柠檬水找零，406. 根据身高重建队列，452. 用最少数量的箭引爆气球
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false。示例 1：输入：bills = [5,5,5,10,20]
2024-03-26 22:24:17
599
原创 代码随想录算法训练营第三十四天|1005. K次取反后最大化的数组和，135，分发糖果
给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为 -nums[i]。重复这个过程恰好 k 次。可以多次选择同一个下标 i。以这种方式修改数组后，返回数组 可能的最大和。示例 1：输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3]。示例 2：输入：nums = [3,-1,0,2], k = 3输出：6。
2024-03-25 23:03:19
476
原创 代码随想录算法训练营第三十二天|122.买卖股票的最佳时机 II，55. 跳跃游戏
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。
2024-03-24 17:34:51
349
原创 代码随想录算法训练营第三十一天|455.分发饼干，376.摆动序列，53. 最大子序和
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]
2024-03-24 17:08:13
387
原创 代码随想录算法训练营第二十九天|491. 非递减子序列，46.全排列
给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例 1：输入：nums = [4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]
2024-03-21 21:08:08
335
原创 代码随想录算法训练营第二十八天|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” 和 “192.168@1.1” 是 无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。
2024-03-19 20:36:44
699
原创 代码随想录算法训练营第二十七天（第二十六天休息）|40.组合总和II
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。
2024-03-18 22:35:14
315
原创 代码随想录算法训练营第二十五天|216.组合总和III，17.电话号码的字母组合
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]
2024-03-18 22:15:17
386
原创 代码随想录算法训练营第二十四天|77. 组合
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。
2024-03-18 21:53:37
326
原创 代码随想录算法训练营第二十三天|108.将有序数组转换为二叉搜索树， 538.把二叉搜索树转换为累加树
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
2024-03-14 22:40:46
324
原创 代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和节点 8 的最近公共祖先是 6。示例 2:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4输出: 2解释: 节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身。
2024-03-14 22:25:39
349
原创 代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
2024-03-13 21:53:37
346
原创 代码随想录算法训练营第二十天（第十九天休息）|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。
2024-03-11 22:12:29
309
原创 代码随想录算法训练营第十八天|513. 找树左下角的值，112. 路径总和，106.从中序与后序遍历序列构造二叉树
给定一个二叉树的 根节点 root，请找出该二叉树的节点的值。假设二叉树中至少有一个节点。
2024-03-09 21:05:28
411
原创 代码随想录算法训练营第十七天|110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
2024-03-09 20:03:36
311
原创 代码随想录算法训练营第十六天|104.二叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。返回它的最大深度 3。
2024-03-09 00:20:56
370
原创 代码随想录算法训练营第十五天|102.二叉树层序遍历，199.二叉树的右视图，637.二叉树的层平均值，429. N 叉树的层序遍历，515.在每个树行中找最大值，116.填充每个节点的下一个右侧节点
给你二叉树的根节点root，返回其节点值的。（即逐层地，从左到右访问所有节点）。
2024-03-08 23:21:14
337
原创 代码随想录算法训练营第十四天|144|145|94. 二叉树的前序、中序、后序遍历
给你二叉树的根节点 root ，返回它节点值的前序中序后序遍历。
2024-03-05 23:42:22
337
原创 代码随想录算法训练营第十三天（第十二天休息）|239. 滑动窗口最大值
给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值示例 2：输入：nums = [1], k = 1输出：[1]
2024-03-04 23:25:50
374
原创 代码随想录算法训练营第十一天|1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。
2024-03-02 21:41:58
818
原创 代码随想录算法训练营第十天|232.用栈实现队列，225. 用队列实现栈
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：说明：你使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。
2024-03-02 17:23:44
290
原创 代码随想录算法训练营第八天|541.反转字符串II，54.替换数字（卡码网），151.翻转字符串里的单词
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例 1：输入：s = “abcdefg”, k = 2输出：“bacdfeg”示例 2：输入：s = “abcd”, k = 2输出：“bacd”
2024-02-28 22:32:03
307
原创 代码随想录算法训练营第七天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
（之前纠结点在于感觉时间复杂度过高，但是没想到其他办法）
2024-02-28 00:54:04
394
原创 代码随想录算法训练营第六天（第五天休息）|242. 有效的字母异位词，349. 两个数组的交集，209.快乐数
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false。
2024-02-26 23:22:55
337
原创 代码随想录算法训练营第四天|24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，142.环形链表II
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。输入：head = [1,2,3,4]输出：[2,1,4,3]输入：head = []输出：[]输入：head = [1]输出：[1]
2024-02-24 22:36:37
1188
1
原创 代码随想录算法训练营第三天|203. 移除链表元素，707. 设计链表， 206.反转链表
给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。
2024-02-22 22:54:06
1022
原创 代码随想录算法训练营第二天|977. 有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]
2024-02-21 23:54:34
1074
转载 如何控制负面情绪--认知疗法
思维决定情绪对现实世界的理解是准确的——情绪正常 对现实世界的理解是扭曲的——情绪异常思维扭曲是罪魁祸首十大认知扭曲非此即彼 非黑即白的模式看待世界，只要一点不完美就认为失败 以偏概全 某件不好的事只要发生一次，以后还会发生 乱贴标签 各种标签定义自己和定义别人，极端的以偏概全 心理过滤 情绪消极时，所有的正面积极的内容都会被过滤掉 选择性失明，感觉任...
2019-01-18 11:12:38
395
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人