摘要：
什么是组合问题？ 从N个数里面，选K个数，一共有多少种组合方式？ 最基本的回溯，我们需要注意 1. 终止条件 2. for 循环横向 3. 回溯纵向 4. 剪枝 如果要将回溯的过程可视化的话，我会选择画一个树， 回溯的过程就是 dfs 这个树的过程。 继续拓展之、、、 选K个数，和为target？ 阅读全文
posted @ 2023-10-31 19:49
chuxin_jian
阅读(31)
评论(0)
推荐(0)
摘要：
牛客网输入输出(js v8) 引入接口函数 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline 阅读全文
posted @ 2023-09-22 21:54
chuxin_jian
阅读(137)
评论(0)
推荐(0)
摘要：
赛码网输入输出(js v8) 无需引入接口函数 常用： readline(), readInt() printsth(), print()/console.log() 输入--readline / readInt 处理单行输入: read_line(), 函数别名:readline() readLi 阅读全文
posted @ 2023-09-22 21:54
chuxin_jian
阅读(194)
评论(1)
推荐(0)
摘要：
# 01 背包问题 ### 一般意义上的 01 背包 参考链接： https://www.programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html#_01- 阅读全文
posted @ 2023-05-22 22:19
chuxin_jian
阅读(78)
评论(0)
推荐(0)
摘要：
# 指数级暴力解法 ## 情景1-选N件物品 > 每件物品都有选与不选两种状态，二级制0/1表示 那n件物品的总情况就有2^n种,d对应的二进制数从0~2^n. 以 1010 为例， 四件物品 a b c d 如果从左往右表示 abcd 则选 a c 不选 b d 遍历代码示例如下 ```cpp f 阅读全文
posted @ 2023-05-22 11:59
chuxin_jian
阅读(18)
评论(0)
推荐(0)
摘要：
哈希表总结 常用数据结构总结 数组 有些时候， 使用数组可以直接充当简单的哈希表， 数组元素的下标作为 key 值，元素的值作为 value 值 比如统计一个单词各个字符出现的次数，因为字母 26 个数目是有限的，所以数组的下标也是有限的，可以轻松实现。 使用数组的情况， 数组的下标一般都是有限的， 阅读全文
posted @ 2023-04-30 12:06
chuxin_jian
阅读(51)
评论(0)
推荐(0)
摘要：
力扣刷题 142.环形链表 II-- day4 题目分析 这道题目难度较大， 特别是要求空间复杂度为 O(1)的时候 如果不追求空间复杂度的话， 可以使用 hash 表 把目前遍历的节点指针存入 hash 表， 当下次在 hash 表中找到该节点时， 即找到了答案 空间复杂度为 O（1）的解法： 较 阅读全文
posted @ 2023-04-23 22:14
chuxin_jian
阅读(38)
评论(0)
推荐(0)
摘要：
力扣刷题 面试题 02.07. 链表相交--day4 题目分析 这道题相对简单， 注意找到指针相等的节点。 先要预处理这两个链表， 使其长度一样 解法 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { int size 阅读全文
posted @ 2023-04-23 22:13
chuxin_jian
阅读(15)
评论(0)
推荐(0)
摘要：
力扣刷题 19.删除链表的倒数第 N 个节点--day4 题目分析 这道题目比较简单， 熟练掌握单链表中删除节点的操作 解法 ListNode *removeNthFromEnd(ListNode *head, int n) { ListNode *dummyHead = new ListNode( 阅读全文
posted @ 2023-04-23 22:12
chuxin_jian
阅读(12)
评论(0)
推荐(0)
摘要：
力扣刷题 24.两两交换链表中的节点--day4 题目分析 还是那句话， 需要先模拟一下节点交换的过程 将整个过程细分为一个个小过程，以此类推下去 注意画图分析 设置三个指针 post cur pre 注意 1. 节点的交换过程 2. 指针的递推 解法 ListNode *swapPairs(Lis 阅读全文
posted @ 2023-04-23 22:12
chuxin_jian
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号