Shaw_喆宇

2020年3月13日

摘要： Q：给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如： 1↵ / ↵ 2 3 根节点到叶子节点的路径1->2用数字12代替根节点阅读全文

posted @ 2020-03-13 19:16 Shaw_喆宇阅读(139) 评论(0) 推荐(0)

LeetCode——被围绕的区域

摘要： Q：现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后，这个二维板应该变成： X X X X↵X X X X↵X X X 阅读全文

posted @ 2020-03-13 18:54 Shaw_喆宇阅读(170) 评论(0) 推荐(0)

LeetCode——分割回文串 II

摘要： Q：给出一个字符串s，分割s使得分割出的每一个子串都是回文串计算将字符串s分割成回文分割结果的最小切割数例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 A：动态规划问题。 cut[i] - 表示子串（0，i）的最小回文切割，则最优解在cut[s 阅读全文

posted @ 2020-03-13 17:44 Shaw_喆宇阅读(121) 评论(0) 推荐(0)

2020年3月12日

LeetCode——分割回文串

摘要： Q：给定一个字符串s，分割s使得s的每一个子串都是回文串返回所有的回文分割结果。（注意：返回结果的顺序需要和输入字符串中的字母顺序一致。）例如:给定字符串s="aab", 返回 [↵ ["aa","b"],↵ ["a","a","b"]↵ ] A：这道题使用回溯的方法注意： list加入arr 阅读全文

posted @ 2020-03-12 16:33 Shaw_喆宇阅读(127) 评论(0) 推荐(0)

LeetCode——克隆图

摘要： Q：本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表我们无向图用以下的方法序列化：节点的标签是互不相同的，我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}. 这个无向图一共有3个节阅读全文

posted @ 2020-03-12 14:43 Shaw_喆宇阅读(163) 评论(0) 推荐(0)

2020年3月11日

LeetCode——加油站

摘要： Q：环形路上有n个加油站，第i个加油站的汽油量是gas[i]. 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。阅读全文

posted @ 2020-03-11 16:37 Shaw_喆宇阅读(244) 评论(0) 推荐(0)

LeetCode——分发糖果

摘要： Q：有N个小朋友站在一排，每个小朋友都有一个评分，你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果，分数高的小朋友要他比旁边得分低的小朋友分得的糖果多。你最少要分发多少颗糖果？ A：先从左往右遍历，如果比左边大加一；再从右往左遍历，如果比右边大，选择当前值和右边值+1中大的那个。阅读全文

posted @ 2020-03-11 15:57 Shaw_喆宇阅读(178) 评论(0) 推荐(0)

2020年3月10日

LeetCode——单词拆分 ii

摘要： Q：给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词返回所有可能的结果例如：给定的字符串s ="catsanddog", dict =["cat", "cats", "and", "sand", "dog"]. 返回的结果为["cat 阅读全文

posted @ 2020-03-10 18:31 Shaw_喆宇阅读(241) 评论(0) 推荐(0)

2020年3月9日

LeetCode—— 单词拆分

摘要： Q：给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。例如: 给定s=“leetcode”； dict=["leet", "code"]. 返回true，因为"leetcode"可以被分割成"le 阅读全文

posted @ 2020-03-09 22:02 Shaw_喆宇阅读(473) 评论(0) 推荐(0)

2020年3月8日

LeetCode——重排链表

摘要： Q：将给定的单链表L： L 0→L 1→…→L n-1→L n,重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. A：链表从中点分割成两个，后面的倒装后，再阅读全文

posted @ 2020-03-08 16:39 Shaw_喆宇阅读(161) 评论(0) 推荐(0)

但行好事，莫问前程

公告