每日一题
onlyzzr
这个作者很懒,什么都没留下…
展开
-
刷题记录第111天-最大回文子串
【代码】刷题记录第111天-最大回文子串。原创 2024-08-17 00:24:01 · 97 阅读 · 0 评论 -
刷题记录第110天-分割等和数组
dp[i][j]表示在[0…递推方程分为两种情况,不选第i个物品dp[i-1][j],选第i个物品dp[i-1][j-num[i]]+val[i],则递推方程为dp[i][j]=max(dp[i-1][j], dp[i-1][j-num[i]]+val[i]),而这里我们的价值看成重量,即能装的最大重量。如果给定容量为target的背包,能装的最大重量为target,则是能装满的。问题可转化为,用给定数组能否装满一个容量为数组总和一半的背包(target=sum/2),即一个0-1背包问题。原创 2024-08-15 00:41:09 · 222 阅读 · 0 评论 -
刷题记录第109天-K个一组反转链表
第三步:给定一个初始头结点head,先走k步得到尾结点tail,如果走不到,则证明剩下的不足K哥啊,可直接return。否则,就调用第一步的函数反转此时的[head,tail]之间的链表,并将这个链表接回到原始链表中(这里需要记录每组链表头结点的前一个节点prev),重复该操作,直到head为空。第一步:实现一个数组,给定一段链表的头结点和尾节点,反转该链表,并返回新的头结点和尾结点。第二步:初始化一个虚拟头结点,用于记录最终头结点和规范操作。原创 2024-08-14 00:16:46 · 289 阅读 · 0 评论 -
刷题记录第108天-求一个数的平方根(精确到小数点后五位)
思路:利用二分法,当mid*mid大于目标x时,证明mid就大于x的平方根,此时就可以缩小范围。结束条件由精确程度决定,比如题目要求的五位小数,那么结束条件就是解的范围小于0.00001。原创 2024-08-13 23:27:22 · 213 阅读 · 0 评论 -
刷题记录第107天-堆箱子
【代码】刷题记录第107天-堆箱子。原创 2024-08-13 00:58:42 · 98 阅读 · 0 评论 -
刷题记录第106天-在有序数组中查找元素的第一个和最后一个位置
【代码】刷题记录第106天-在有序数组中查找元素的第一个和最后一个位置。原创 2024-07-23 11:37:44 · 101 阅读 · 0 评论 -
刷题记录第105天-回文子串
【代码】刷题记录第105天-回文子串。原创 2024-07-18 15:21:02 · 130 阅读 · 0 评论 -
刷题记录第104天-找出现两次的数
当成索引,把这个索引的值取反(加个负号)。因为我们只是改变符号,所以不改变数的绝对值。当遇到索引的值为负数时,证明这个索引是第二次被查询(因为一开始所有的数都是正数),此时(索引+1)是第二次出现,就可以收获结果。利用数组值和索引的范围关系,每遇到一个数,就把这个。原创 2024-07-13 17:55:59 · 163 阅读 · 0 评论 -
刷题记录第103天-乘积最大子数组
【代码】刷题记录第103天-乘积最大子数组。原创 2024-07-13 16:47:53 · 88 阅读 · 0 评论 -
刷题记录第102天-解数独
【代码】刷题记录第102天-解数独。原创 2024-06-05 22:16:59 · 145 阅读 · 0 评论 -
刷题记录第101天-接雨水II-好难
【代码】刷题记录第101天-接雨水II-好难。原创 2024-06-01 13:05:50 · 127 阅读 · 0 评论 -
刷题记录第一百天-接雨水-三种解法
【代码】刷题记录第九十九天-接雨水-动态规划解法。原创 2024-06-01 00:46:52 · 139 阅读 · 0 评论 -
刷题记录第九十九天-与排序相关的题-第K大的数和逆序对的数量
思路是:一个数组逆序对的数量等于左部分+右部分+横跨中间的逆序对数量。求第K大的数—利用快速排序的思想。求逆序对的数量-归并排序。原创 2024-05-26 20:38:32 · 163 阅读 · 0 评论 -
刷题记录第九十八天-三种排序
【代码】刷题记录第九十八天-三种排序。原创 2024-05-25 20:02:49 · 270 阅读 · 0 评论 -
刷题记录第九十七天-N皇后
【代码】刷题记录第九十七天-N皇后。原创 2024-05-07 20:17:31 · 111 阅读 · 0 评论 -
刷题记录第九十六天-全排列II---遇到重复元素先排序
used数组存放下标,考虑同一层之间的去重和不同层之间的去重。原创 2024-05-04 22:28:22 · 109 阅读 · 0 评论 -
刷题记录第九十五天-全排列
【代码】刷题记录第九十五天-全排列。原创 2024-05-04 14:49:05 · 102 阅读 · 0 评论 -
刷题记录第九十四天-非递减子序列-利用map去重
【代码】刷题记录第九十四天-非递减子序列-利用map去重。原创 2024-05-02 10:55:42 · 127 阅读 · 0 评论 -
刷题记录第九十三天-子集II-先排序后去重
【代码】刷题记录第九十三天-子集II-先排序后去重。原创 2024-05-01 23:05:37 · 21 阅读 · 0 评论 -
刷题记录第九十二天-子集
【代码】刷题记录第九十二天-子集。原创 2024-04-30 22:44:53 · 75 阅读 · 0 评论 -
刷题记录第九十一天-复原IP地址
【代码】刷题记录第九十一天-复原IP地址。原创 2024-04-29 22:54:47 · 256 阅读 · 0 评论 -
刷题记录第九十天-分割回文串
【代码】刷题记录第九十天-分割回文串。原创 2024-04-21 22:58:48 · 78 阅读 · 0 评论 -
刷题记录第八十九天-组合总和II-利用排序进一步去重
【代码】刷题记录第八十九天-组合总和II-利用排序进一步去重。原创 2024-04-16 19:32:46 · 313 阅读 · 0 评论 -
刷题记录第八十八天-组合总和-利用start_index去重
【代码】刷题记录第八十八天-组合总和-利用start_index去重。原创 2024-04-12 23:07:20 · 116 阅读 · 0 评论 -
刷题记录第八十七天-括号生成
【代码】刷题记录第八十七天-括号生成。原创 2024-04-11 17:42:31 · 101 阅读 · 0 评论 -
刷题记录第八十六天-电话号码的字母组合
【代码】刷题记录第八十六天-电话号码的字母组合。原创 2024-04-10 21:08:28 · 72 阅读 · 0 评论 -
刷题记录第八十五天-组合总数III
【代码】刷题记录第八十五天-组合总数III。原创 2024-04-07 23:09:35 · 361 阅读 · 0 评论 -
刷题记录第八十四天-回溯算法开启-组合问题
【代码】刷题记录第八十四天-回溯算法开启-组合问题。原创 2024-04-07 22:54:19 · 89 阅读 · 1 评论 -
刷题记录第八十三天-最长递增子序列
【代码】刷题记录第八十三天-最长递增子序列。原创 2024-03-26 22:05:17 · 324 阅读 · 0 评论 -
刷题记录第八十二天-无重复字符的最长字串
【代码】刷题记录第八十二天-无重复字符的最长字串。原创 2024-03-26 00:09:37 · 77 阅读 · 0 评论 -
刷题记录第八十一天-将有序数组转换为二叉搜索树
【代码】刷题记录第八十天-将有序数组转换为二叉搜索树。原创 2024-03-22 22:21:57 · 94 阅读 · 0 评论 -
刷题记录第八十天-修剪二叉搜索树
【代码】刷题记录第八十天-修剪二叉搜索树。原创 2024-03-19 12:10:04 · 122 阅读 · 0 评论 -
刷题记录第七十九天-删除二叉搜索树中的节点
【代码】刷题记录第七十九天-删除二叉搜索树中的节点。原创 2024-03-19 11:54:22 · 112 阅读 · 0 评论 -
刷题记录第七十八天-二叉搜索树中的插入操作
【代码】刷题记录第七十八天-二叉搜索树中的插入操作。原创 2024-03-18 21:58:52 · 83 阅读 · 0 评论 -
刷题记录第七十七天-二叉搜索树的最近公共祖先
【代码】刷题记录第七十七天-二叉搜索树的最近公共祖先。原创 2024-03-17 23:56:39 · 75 阅读 · 0 评论 -
刷题记录第七十六天-二叉树的最近公共祖先
第二种:目标节点落在左右子树中的一颗中,此时left和right有一个是NULL有一个不是NULL,此时非空的那个就是他们的最近公共祖先。如果当前节点不等于目标节点,那么递归调用该函数获得左子树和右子树的公共节点(left和right)。第一种:目标节点分别在左右子树中,那么left和right都会是非空,此时root就是他们的最近公共祖先。如果当前节点等于目标节点中的一个,就返回当前节点。因为继续往下遍历没有意义。原创 2024-03-15 19:18:21 · 187 阅读 · 0 评论 -
刷题记录第七十五天-二叉搜索树中的众数--遇见二叉搜索树就利用中序遍历递增特性
【代码】刷题记录第七十五天-二叉搜索树中的众数--遇见二叉搜索树就利用中序遍历递增特性。原创 2024-03-15 17:21:42 · 71 阅读 · 0 评论 -
刷题记录第七十四天-二叉搜索树的最小绝对差
利用二叉搜索树中序遍历的递增特性,只需要判断相邻节点的最小差值。原创 2024-03-14 22:48:49 · 83 阅读 · 0 评论 -
刷题记录第七十三天-验证二叉搜索树(利用中序遍历)
巧妙地利用中序遍历,二叉搜索树的中序遍历一定是递增的,所以只需要按照中序遍历的顺序判断当前节点与上一节点。原创 2024-03-14 10:54:50 · 98 阅读 · 0 评论 -
刷题记录第七十二天-二叉搜索树中的搜索
【代码】刷题记录第七十二天-二叉搜索树中的搜索。原创 2024-03-13 18:05:03 · 79 阅读 · 0 评论