文件名称：leetcode双人赛-algorithm:在途中
文件大小：751KB
文件格式：ZIP
更新时间：2024-07-19 22:47:38
系统开源
leetcode双人赛 algorithm On the way. Tips 首先确定数据结构 迭代着思考问题 边界测试 规律性题目按周期处理 加减乘除溢出，绝对值溢出（MIN_VALUE -> MAX_VALUE+1）,MIN_VALUE乘以-1溢出 链表: 首尾节点特殊处理、常用方法两个指针分别同时遍历（速度不同、起始时间不同）、删除某个节点时增加dummy，避免增删首节点的特殊情况；dummy使用时，不一定需要dummy.next=head连接原链表，也可筛选节点加到dummy链表的尾部构成新链表 回溯法: 从某集合中选取部分或全部元素（元素可被使用1次、无数次、固定次）组合以满足一定要求。回溯方法的参数: ix（可选, 当前步数、层次或候选元素界限）, path记录树路径 分治法：分治法解决问题是考虑是否有子问题重复计算的问题，如果有，使用动态规划 二叉树：首先考虑方法参数中的root为空如何处理，递归解决问题 Trie树的节点可以根据需求定制保存的信息: isWord，word，count等 给定矩阵，进行图的深度优先遍历时，可不使用visited二维数组记录已遍历的结果，可