2021年8月3日
摘要：
变量简洁正确完整思路 [image:1627984156193.png] 和自身异或为0，和0异或为自身，满足交换律结合律 把所有num异或，出现2次的交换结合率后为0不影响其他num，最后只剩出现一次的 精确定义 ans初始化为第一个数字，然后和其余数字异或 class Solution { pu 阅读全文
posted @ 2021-08-03 17:53
offer快到碗里来~
阅读(22)
评论(0)
推荐(0)
摘要：
变量简洁正确完整思路 正向，第i人如果ratings[i]>tatings[i-1]则need[i]=need[i-1]+1否则need[i]=1，算出正向需要的每个人最少谈过，再逆向，如果ratings[i]>ratings[i+1]则needi=needi+1否则=1，然后needi和need[ 阅读全文
posted @ 2021-08-03 17:46
offer快到碗里来~
阅读(44)
评论(0)
推荐(0)
摘要：
详细思路 从i开始，往右找j最远，如果j绕了一圈，return，如果j不能到达按个点，i从那个点开始判断，如果那个点是绕了一圈到原点或原点以后，没必要继续从那个点开始判断，说明return-1 精确定义 i这个点作为起点 j需要判断能否到达，从i+1开始判断 sumGas从i作为起点，到达j之前的汽 阅读全文
posted @ 2021-08-03 17:10
offer快到碗里来~
阅读(32)
评论(0)
推荐(0)
摘要：
详细思路 具有某种递推关系 精确定义 fi 0到i最少分割次数，只需要往前面找fj，j到i是回文串，则fi=fj+1，f0是第一个字符 i下标，最后一个 j下标，最后一个，j+1到i是否为回文 转移 - - - - a b a f i =f j+1 如果s[j+1，i]回文串 初始化 f 0=0本身 阅读全文
posted @ 2021-08-03 14:29
offer快到碗里来~
阅读(42)
评论(0)
推荐(0)
摘要：
详细思路 因为需要找到所有的子串，一般dfs，dfs找到每一个子串，形参i为子串起点，枚举终点，如果子串是回文串就更新答案，或者不要这个子串，判断子串是否为回文串用动态规划dpij，i起点j终点 精确定义 dpij i到j是否为回文串，dpii是长度为1的字符串，dpi i-1是空字符串 i需要判断 阅读全文
posted @ 2021-08-03 13:58
offer快到碗里来~
阅读(55)
评论(0)
推荐(0)
摘要：
详细思路 dfs，遍历一遍，在过程中积累路径和，到根结点更新答案 详细思路 dfs，仅仅只是遍历，ans，ans1仅仅只是携带数据，和递归逻辑无关 ans1遍历中积累路径和 ans根结点积累ans1，全局唯一所以用& class Solution { public: int sumNumbers(T 阅读全文
posted @ 2021-08-03 11:28
offer快到碗里来~
阅读(41)
评论(0)
推荐(0)
摘要：
详细思路 哈希集伪排序，枚举哈希集每个数num，如果num-1已经在哈希集，说明已经尝试过了continue，否则，从这个数开始，不断查看num+1在不在，在更新答案num++， 精确定义 hashNums哈希集数字 num已经考虑 ans1 ans class Solution { public: 阅读全文
posted @ 2021-08-03 11:11
offer快到碗里来~
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号