代码随想录训练营 day34

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

代码随想录训练营专栏收录该内容

29 篇文章

订阅专栏

本文总结了解决三道经典算法题目——重新安排行程、N皇后及解数独的方法。通过对这些题目的解析，有助于理解算法设计思想。

学习目标：

332.重新安排行程

51. N皇后

37. 解数独

总结

学习感想：

大概看了三道题的解法，但没去做

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

codepigg

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

代码随想录训练营 Day34打卡动态规划 part02 62. 不同路径 63. 不同路径 II 343. 整数拆分 96. 不同的二叉搜索树

qq_42952637的博客

08-19

1217

代码随想录训练营 Day34打卡动态规划 part02 62. 不同路径 63. 不同路径 II 343. 整数拆分 96. 不同的二叉搜索树

代码随想录训练营 Day24打卡回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II

qq_42952637的博客

08-09

1205

代码随想录训练营 Day24打卡回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II

参与评论您还未登录，请先登录后发表或查看评论

代码随想录训练营day34

chaizihao111的博客

04-10

802

如果 ratings[i] > ratings[i + 1]，此时candyVec[i]（第i个小孩的糖果数量）就有两个选择了，一个是candyVec[i + 1] + 1（从右边这个加1得到的糖果数量），一个是candyVec[i]（之前比较右孩子大于左孩子得到的糖果数量）。所以就取candyVec[i + 1] + 1 和 candyVec[i] 最大的糖果数量，candyVec[i]只有取最大的才能既保持对左边candyVec[i - 1]的糖果多，也比右边candyVec[i + 1]的糖果多。

代码随想录训练营Day34:背包问题解决打家劫舍

mooc666quq的博客

05-20

458

补打卡第34天：背包问题解决不同情况下的打家劫舍的问题

代码随想录训练营 Day1

hahammer的博客

03-15

3513

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。通过快慢指针，在待删除结点上。使得快节点走在慢节点之前。（for循环的判断）然后进行将快指针指向的内容赋值给慢节点指向的内容。

代码随想录训练营day06

chaizihao111的博客

03-12

1026

注意事项：数组就是简单的哈希表，但是数组的大小可不是无限开辟的。数组这种哈希结构适用于大小有限的，偏向元素连续保存的形式;如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

代码随想录训练营day08

chaizihao111的博客

03-14

1093

此时第一段和第二段的顺序是我们想要的，但里面的字符位置被我们倒叙，那么此时我们在把第一段和第二段里面的字符再倒叙一把，这样字符顺序不就正确了。本题中，我们需要将字符串右移n位，字符串相当于分成了两个部分，如果n为2，符串相当于分成了两个部分，如图：（length为字符串长度）其实，思路就是通过整体倒叙，把两段子串顺序颠倒，两个段子串里的的字符在倒叙一把，负负得正，这样就不影响子串里面字符的顺序了。然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。

代码随想录训练营Day34：Leetcode860、452、406

maybeyaluokenai的博客

05-09

500

Leetcode860、452、406（贪心算法）

代码随想录训练营DAY01

weixin_71888551的博客

08-01

361

给订一个有序数组（升序），分左闭右闭和左闭右开情况。

代码随想录训练营day14

weixin_45977348的博客

10-04

2843

代码随想录训练营一期

代码随想录训练营day60

weixin_45977348的博客

11-18

411

代码随想录训练营一期

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra朴素版 + 堆优化版

qq_42952637的博客

09-12

1783

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra(朴素版)

代码随想录训练营 Day62打卡图论part11 Floyd 算法 A * 算法

qq_42952637的博客

09-17

1508

代码随想录训练营 Day62打卡图论part11 Floyd 算法 A * 算法

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

qq_42952637的博客

09-04

1675

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

LeetCode(python)——148.排序链表

ada7_的博客

12-03

157

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

力扣1971.寻找图中是否存在路径

2401_89332662的博客

11-30

703

本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

708

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

力扣344.反转字符串练习理解

最新发布

目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ

12-03

133

2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。

LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree

六六哥的博客

12-02

1075

preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。

代码随想录算法训练营Day20

03-08

### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...