力扣日记

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
RobinChan730·2024-02-02 05:05

力扣日记1.31-【回溯算法篇】90. 子集 II

力扣日记：【回溯算法篇】90.子集II日期：2023.1.31参考：代码随想录、力扣90.子集II题目描述难度：中等给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:35

力扣日记1.30【回溯算法篇】78. 子集

力扣日记：【回溯算法篇】78.子集日期：2023.1.30参考：代码随想录、力扣78.子集题目描述难度：中等给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:00

力扣日记1.28-【回溯算法篇】93. 复原 IP 地址

力扣日记：【回溯算法篇】93.复原IP地址日期：2023.1.28参考：代码随想录、力扣93.复原IP地址题目描述难度：中等有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0）
RobinChan730·2024-01-29 07:35

力扣日记1.22-【回溯算法篇】216. 组合总和 III

力扣日记：【回溯算法篇】216.组合总和III日期：2023.1.22参考：代码随想录、力扣216.组合总和III题目描述难度：中等找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
RobinChan730·2024-01-23 01:46

力扣日记1.21-【回溯算法篇】77. 组合

力扣日记：【回溯算法篇】77.组合日期：2023.1.21参考：代码随想录、力扣终于结束二叉树了！
RobinChan730·2024-01-23 01:15

力扣日记1.19-【二叉树篇】538. 把二叉搜索树转换为累加树

力扣日记：【二叉树篇】538.把二叉搜索树转换为累加树日期：2023.1.19参考：代码随想录、力扣ps：因为准备组会汇报又搁置了好久（其实就是懒+逃避T^T)，但这是最后一道二叉树啦啊啊啊！！！
RobinChan730·2024-01-20 12:30

力扣日记1.13-【二叉树篇】669. 修剪二叉搜索树

力扣日记：【二叉树篇】669.修剪二叉搜索树日期：2023.1.13参考：代码随想录、力扣669.修剪二叉搜索树题目描述难度：中等给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high
RobinChan730·2024-01-18 05:28

力扣日记1.14-【二叉树篇】108. 将有序数组转换为二叉搜索树

力扣日记：【二叉树篇】108.将有序数组转换为二叉搜索树日期：2023.1.14参考：代码随想录、力扣108.将有序数组转换为二叉搜索树题目描述难度：简单给你一个整数数组nums，其中元素已经按升序排列
RobinChan730·2024-01-18 05:24

力扣日记1.11-【二叉树篇】450. 删除二叉搜索树中的节点

力扣日记：【二叉树篇】450.删除二叉搜索树中的节点日期：2024.1.11参考：代码随想录、力扣450.删除二叉搜索树中的节点题目描述难度：中等给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的
RobinChan730·2024-01-11 21:52

力扣日记1.10-【二叉树篇】701. 二叉搜索树中的插入操作

力扣日记：【二叉树篇】701.二叉搜索树中的插入操作日期：2024.参考：代码随想录、力扣——————————————————————天哪，上次打开力扣还是2023，转眼已经2024？！
RobinChan730·2024-01-11 21:47

力扣日记12.27-【二叉树篇】235. 二叉搜索树的最近公共祖先

力扣日记：【二叉树篇】235.二叉搜索树的最近公共祖先日期：2023.12.27参考：代码随想录、力扣235.二叉搜索树的最近公共祖先题目描述难度：中等给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先
RobinChan730·2024-01-07 22:35

力扣日记12.24-【二叉树篇】236. 二叉树的最近公共祖先

力扣日记：【二叉树篇】236.二叉树的最近公共祖先日期：2023.12.24参考：代码随想录、力扣ps：提前祝平安夜快乐！
RobinChan730·2023-12-27 03:54

力扣日记10.7-【栈与队列篇】用栈实现队列

力扣日记：【栈与队列篇】用栈实现队列日期：2023.参考：代码随想录、力扣232.用栈实现队列题目描述难度：简单请你仅使用两个栈实现先入先出队列。
RobinChan730·2023-12-25 07:21

力扣日记12.19-【二叉树篇】二叉搜索树中的搜索

力扣日记：【二叉树篇】二叉搜索树中的搜索日期：2023.12.19参考：代码随想录、力扣700.二叉搜索树中的搜索题目描述难度：简单给定二叉搜索树（BST）的根节点root和一个整数值val。
RobinChan730·2023-12-24 04:25

力扣日记12.23-【二叉树篇】501. 二叉搜索树中的众数

力扣日记：【二叉树篇】501.二叉搜索树中的众数日期：2023.12.23参考：代码随想录、力扣501.二叉搜索树中的众数题目描述难度：简单给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回
RobinChan730·2023-12-24 04:25

力扣日记12.21【二叉树篇】98. 验证二叉搜索树

力扣日记：【二叉树篇】98.验证二叉搜索树日期：2023.12.21参考：代码随想录、力扣98.验证二叉搜索树题目描述难度：中等给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。
RobinChan730·2023-12-24 04:25

力扣日记12.18-【二叉树篇】合并二叉树

力扣日记：【二叉树篇】合并二叉树日期：2023.12.18参考：代码随想录、力扣617.合并二叉树题目描述难度：简单给你两棵二叉树：root1和root2。
RobinChan730·2023-12-19 11:57

力扣日记12.13-【二叉树篇】从中序与后序遍历序列构造二叉树

力扣日记：【二叉树篇】从中序与后序遍历序列构造二叉树日期：2023.12.13参考：代码随想录、力扣106.从中序与后序遍历序列构造二叉树题目描述难度：中等给定两个整数数组inorder和postorder
RobinChan730·2023-12-17 12:05

力扣日记12.3-【二叉树篇】二叉树的所有路径

力扣日记：【二叉树篇】二叉树的所有路径日期：2023.12.3参考：代码随想录、力扣257.二叉树的所有路径题目描述难度：简单给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径
RobinChan730·2023-12-03 17:27

力扣日记11.29-【二叉树篇】完全二叉树的节点个数

力扣日记：【二叉树篇】完全二叉树的节点个数日期：2023.11.29参考：代码随想录、力扣222.完全二叉树的节点个数题目描述难度：简单给你一棵完全二叉树的根节点root，求出该树的节点个数。
RobinChan730·2023-12-01 10:25

力扣日记11.28-【二叉树篇】二叉树的最小深度

力扣日记：【二叉树篇】二叉树的最小深度日期：2023.11.28参考：代码随想录、力扣111.二叉树的最小深度题目描述难度：简单给定一个二叉树，找出其最小深度。
RobinChan730·2023-12-01 10:55

力扣日记11.27-【二叉树篇】二叉树的最大深度

力扣日记：【二叉树篇】二叉树的最大深度日期：2023.11.27参考：代码随想录、力扣104.二叉树的最大深度题目描述难度：给定一个二叉树root，返回其最大深度。
RobinChan730·2023-12-01 10:54

力扣日记11.30-【二叉树篇】平衡二叉树

力扣日记：【二叉树篇】平衡二叉树日期：2023.11.30参考：代码随想录、力扣110.平衡二叉树题目描述难度：简单给定一个二叉树，判断它是否是高度平衡的二叉树。
RobinChan730·2023-12-01 10:38

力扣日记11.7-【二叉树篇】二叉树的层序遍历

力扣日记：【二叉树篇】二叉树的层序遍历日期：2023.11.7参考：代码随想录、力扣102.二叉树的层序遍历题目描述难度：中等给你二叉树的根节点root，返回其节点值的层序遍历。
RobinChan730·2023-11-26 12:45

力扣日记11.5-【二叉树篇】二叉树的迭代遍历

力扣日记：【二叉树篇】二叉树的迭代遍历日期：2023.11.5参考：代码随想录、力扣144.二叉树的前序遍历题目描述难度：简单给你二叉树的根节点root，返回它节点值的前序遍历。
RobinChan730·2023-11-26 12:15

力扣日记11.25-【二叉树篇】对称二叉树

力扣日记：【二叉树篇】对称二叉树日期：2023.11.25参考：代码随想录、力扣101.对称二叉树题目描述难度：简单给你一个二叉树的根节点root，检查它是否轴对称。
RobinChan730·2023-11-26 11:04

力扣日记11.2-【二叉树篇】二叉树的递归遍历

力扣日记：【二叉树篇】二叉树的递归遍历日期：2023.11.2参考：代码随想录、力扣144.二叉树的前序遍历题目描述难度：简单给你二叉树的根节点root，返回它节点值的前序遍历。
RobinChan730·2023-11-03 14:53

力扣日记10.25-【栈与队列篇】有效的括号

力扣日记：【栈与队列篇】有效的括号日期：2023.10.25参考：代码随想录、力扣20.有效的括号题目描述难度：简单给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效
RobinChan730·2023-11-01 01:46

力扣日记10.31-【栈与队列篇】前 K 个高频元素

力扣日记：【栈与队列篇】前K个高频元素日期：2023.10.31参考：代码随想录、力扣347.前K个高频元素题目描述难度：中等给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。
RobinChan730·2023-11-01 01:46

力扣日记8.1-【数组篇】长度最小的子数组

力扣日记：【数组篇】长度最小的子数组日期：2023.8.1参考：代码随想录209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。
RobinChan730·2023-11-01 01:15

力扣日记10.9【栈与队列篇】用队列实现栈

力扣日记：【栈与队列篇】用队列实现栈日期：2023.10.9参考：代码随想录、力扣225.用队列实现栈题目描述难度：简单请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push
RobinChan730·2023-11-01 01:15

力扣日记10.30-【栈与队列篇】滑动窗口最大值

力扣日记：【栈与队列篇】滑动窗口最大值日期：2023.10.30参考：代码随想录、力扣239.滑动窗口最大值题目描述难度：困难给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧
RobinChan730·2023-11-01 01:30

力扣日记8.28-【哈希表篇】有效的字母异位词

力扣日记：【哈希表篇】有效的字母异位词日期：2023.8.28（回家摸了一个多星期了aaa）参考：代码随想录、力扣242.有效的字母异位词题目描述难度：简单给定两个字符串s和t，编写一个函数来判断t是否是
RobinChan730·2023-10-12 07:32

力扣日记1494

1.题目LeetCode1494.并行课程II1.1题意严格按照选课先修顺序选课，每个学期选课数有上限，求选完所有课程的最短学期数1.2分析这道题的数据量很小，而且作为困难题，开始考虑是不是用暴力递归。1&node,set&st){//细节第一个递归边界在第二个递归边界前//不然会缺少情况if(chooseNum==k){//选到了足够的课程st.insert(vis);return;}//所有情
呼噜呼噜～·2023-06-21 23:50

力扣日记1262

1.题目LeetCode1262.可被三整除的最大和1.1题意数组中取数，使得和可以整出3且最大，每个数最多选一次1.2分析看数据量，复杂度可以到O(nlogn)往上1&nums){//nlogn//记录模3为0，1，2的最大和intmod0=0,mod1=0,mod2=0;intn=nums.size();for(inti=0;i
呼噜呼噜～·2023-06-21 23:50

力扣日记1254

1.题目LeetCode1254.统计封闭岛屿的数目1.1题意找出被1围住的0的区域的数量1.2分析1>&grid){intres=0;intindex=1;intn=grid.size(),m=grid[0].size();//四个方向vectorx_bias{1,0,-1,0};vectory_bias{0,1,0,-1};for(inti=0;i>q;q.push(make_pair(i,j
呼噜呼噜～·2023-06-21 23:50

力扣日记剑指 Offer II 002

1.题目LeetCode剑指OfferII002.二进制加法1.1题意字符串模拟二进制加法1.2分析直接做竖式模拟，可以不做字符串反转，用两个指针记录下标。得到的结果也可以不用反转，可以调整加法顺序（s=“0”+s和s=s+"0"的区别）。但事实上它的速度受到string类实现的影响，如果string中存放char的数据结构是vector这种类型的的话速度，s=“0”+s需要拷贝，s=s+"0"方
呼噜呼噜～·2023-06-18 02:01

力扣日记2481

1.题目LeetCode2481.分割圆的最少切割次数1.1题意可以使用直接或半径切分，管他叫一次切分，求切分圆为n等份的最少次数。1.2分析可以想到，对圆做n等分，然后每个半径看出一次切分，这是最多次数，最少次数是，让尽可能多的为直径的两个半径算成一个直径。怎么算呢？如果为奇数等分，肯定不能有半径合成直径的情况，因为圆心角=360/n,如果k个圆心角会形成直径也就是180度，那么360*k/n=
呼噜呼噜～·2023-06-18 02:00

力扣日记剑指 Offer II 001

1.题目LeetCode剑指OfferII001.整数除法1.1题意模拟除法，不使用乘除号1.2分析首先模拟除法可以使用减法，通过不断减去除数，得到结果。这样的时间复杂度最坏情况下是（2^31）（即INT_MIN/1)，肯定过不了（大概在1e6左右才能过oj)。如果知道快速幂的话，可以联想到同过类似快速幂的方法，求出b,2b,4b,8b……然后从中还可以通过二分的方式来查找每次可以减去的除数倍数。
呼噜呼噜～·2023-06-18 02:00

力扣日记剑指 Offer II 003

1.题目LeetCode剑指OfferII003.前n个数字二进制中1的个数1.1题意计算0到n之间的每个数的二进制表示中1的个数1.2分析看时间复杂度，O(32n)应该能过（也就是每个数一位一位去数1的个数），知道low-bit这个运算x&(x-1)的话时间复杂度肯定低于O(32n)，具体复杂度参考题解是O(nlogn)。0下一行的前半份最高位为1，次高位为0，上一行中对应的最高位为0，次高位为
呼噜呼噜～·2023-06-18 02:30

力扣日记121

1.题目LeetCode121买卖股票的最佳时机1.1题意给定每天股价，选择一天买入一天卖出，时间上满足先后顺序，求最大利润1.2分析时间复杂度在O(n)1&prices){//getsizeintn=prices.size();//storepreminandsuffexmax//细节开大两个位置，避免越界检查vectorpreMin(n+2,INT_MAX);vectorsufMax(n+2,
呼噜呼噜～·2023-06-16 08:13

力扣日记88

1.题目LeetCode88.合并两个有序数组1.1题意将两个有序数组合并1.2分析第一直接想到归并排序，但是本题有些特殊合并后数组存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。这个题目一下子激发的思路是原地算法，空间复杂度O(1)。想到nums1后边的位置没有使用，便大胆想直接从后面的大数开始
呼噜呼噜～·2023-06-16 08:13

力扣日记1177

1.前言最近看见周围同学不少已经有了好去处，顿感菜菜，写写力扣复习下408吧那就。2.题目LeetCode1177构建回文串检测2.1题意对字符串s做多次查询，每次查询：字符串下标[i,j]之间，最多替换k个字符成，且可调整顺序，最后是否可以变成回文串。2.2分析时间复杂度在O(n)1canMakePaliQueries(strings,vector>&queries){intn=s.length
呼噜呼噜～·2023-06-16 08:12

力扣日记13：贪心

文章目录455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和134.加油站135.分发糖果860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间763.划分字母区间56.合并区间738.单调递增的数字968.监控二叉树455.分发饼干最初代码varfindContent
Nuclear7·2023-04-08 03:04

力扣日记12：回溯

文章目录77.组合216.组合总和III17.电话号码的字母组合39.组合总和40.组合总和II131.分割回文串93.复原IP地址78.子集90.子集II491.递增子序列46.全排列47.全排列II51.N皇后37.解数独回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排
Nuclear7·2023-04-08 03:03

力扣日记8：栈与队列

目录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前K个高频元素232.用栈实现队列使用两个栈实现，一个为输入栈，一个为输出栈输入正常push，输出时需要将输入栈中的元素push进输出栈pop操作classMyQueue{public:stackstIn;stackstOut;MyQueue(){
Nuclear7·2023-04-08 03:33

动态规划【力扣日记-打家劫舍】

打家劫舍Ihouse-robber你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷
小孙的代码星球·2023-04-05 02:37

动态规划【力扣日记-买卖股票】

买卖股票的最佳时机best-time-to-buy-and-sell-stock给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解
小孙的代码星球·2023-04-05 02:07

小马的力扣日记Day4 数组 #59 螺旋矩阵II #189 轮转数组

#59螺旋矩阵II思路要求从外到内安排进这n*n个数，我首先想到的是迷宫算法。我想先设置一个大小n*n的布尔型二维数组，将其作为迷宫壁，初始化将整个数组先置为false，代表此路不通，然后将n*n的范围置为true，代表可走。按照“右下左上”的顺序来走，当判断到一个方向可走，沿途将下一个数填入下一个格子，并将其布尔数组置为false，走到墙壁为止。但是随着轮数的增加，每次判断的边界条件也会发生变化
氟西汀发送机·2021-12-15 18:15
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他