2021年7月27日
摘要：
详细思路 遍历数组，从n=2开始，用num表示当前数字，cnt表示当前数字出现次数，i不断遍历字符串，当遇到不一样的字符时num和cnt保存在temp数组，遍历完temp赋值给字符串 精确定义 ans 用来遍历 temp 用来记录，并在遍历结束更新ans i当前判断到哪个n j需要判断的字符 num 阅读全文
posted @ 2021-07-27 22:45
offer快到碗里来~
阅读(58)
评论(0)
推荐(0)
摘要：
详细思路 枚举组合每个数，放进ans1并记录add，dfs，如果add==target就放进ans，如果add》7就return，或者不要这个数字，只需要pop，记录vis数组防止重复 精确定义 num需要判断要不要的数字 begin应该从begin向前 add已经有的和 class Solutio 阅读全文
posted @ 2021-07-27 22:45
offer快到碗里来~
阅读(42)
评论(0)
推荐(0)
摘要：
详细思路 row、col、box二维数组拿来检查行、类、盒对应数字是否已经有，先遍历一遍填入rowcolbox，同时将.也就是空格ij放到vector<pair>spaces用于后面的递归回溯，然后dfs，记录深度也就是第几个pair，如果深度==spaces.size()结束，对于spaces每一 阅读全文
posted @ 2021-07-27 21:33
offer快到碗里来~
阅读(51)
评论(0)
推荐(0)
摘要：
详细思路 遍历每个格子，每遇到一个格子，检查行、列、盒是否出现过，出现过false，没有标记为1，检查方法是放在9 9二维数组row、col、box是行下标、列下标、盒下标对应的值有没有出现过，盒下标=i/3*3+j/3 精确定义 row、col、box二维99数组，行、列、盒下标对应的数有没有出现 阅读全文
posted @ 2021-07-27 20:41
offer快到碗里来~
阅读(41)
评论(0)
推荐(0)
摘要：
详细思路 找到mid，如果正好是target，两头扩散输出答案 精确定义 left左数组第一个 mid左数组最后一个右数组第一个 right右数组最后一个 i判断好了的左边 j判断好了的右边 class Solution { public: vector<int> searchRange(vecto 阅读全文
posted @ 2021-07-27 20:10
offer快到碗里来~
阅读(39)
评论(0)
推荐(0)
摘要：
详细思路 二分，先判断mid，不行，如果0到mid有序，此时如果target在left到mid之间，right去左边，否则，left去右边，同理mid到n-1有序 精确定义 left左边数组第一个 mid左边数组最后一个，右边数组第一个 right右边数组最后一个 class Solution { 阅读全文
posted @ 2021-07-27 19:59
offer快到碗里来~
阅读(30)
评论(0)
推荐(0)
摘要：
详细思路 左括号放进去，右括号的话，和栈顶的左括号匹配，匹配时，如果为空，说明其实是不能匹配的，不用更新答案，但要把这个右括号作为新的栈底，如果没空，说明之前的匹配成功，计算 精确定义 i需要检测的元素 栈底：最后一个没有被匹配的右括号下标或者-1 栈顶：可以匹配的左括号下标 class Solut 阅读全文
posted @ 2021-07-27 17:48
offer快到碗里来~
阅读(50)
评论(0)
推荐(0)
摘要：
详细思路 先把单词存放在哈希表，string-》次数，记录单词长度len和总长度allLen，遍历，对于每个开头，只要还在总长度内，就截取len存放在哈希表string->次数或者次数++，不能超过前面哈希表次数，总长度了就返回下标，剩余长度小于总长度不用遍历了 精确定义（与遍历息息相关的定义非常重 阅读全文
posted @ 2021-07-27 11:24
offer快到碗里来~
阅读(64)
评论(0)
推荐(0)
摘要：
详细思路 对于被除数，找到最大的除数倍数不超过被除数，此时最大倍数作为和的一部分，获得新的被除数，如果被除数最大倍数不到1return0 详细思路 ans1已经找到的最大倍数 class Solution { public: int divide(int dividend, int divisor) 阅读全文
posted @ 2021-07-27 10:30
offer快到碗里来~
阅读(368)
评论(0)
推荐(0)
摘要：
详细思路 对于字符串每一个起点i，都cur1cur2同时遍历，如果不同退出起点++，如果相同到头就返回i 精确定义 i需要检查的起点 cur1第一个字符串需要检查的点 cur2第二个字符串需要检查的点 class Solution { public: int strStr(string haysta 阅读全文
posted @ 2021-07-27 00:04
offer快到碗里来~
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号