• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
吃瓜川
博客园 首页 新随笔 联系 订阅 订阅 管理
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页

2020年7月24日

1025. 除数博弈-动态规划-简单
摘要: 问题描述 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝 阅读全文
posted @ 2020-07-24 14:37 吃瓜川 阅读(145) 评论(0) 推荐(0)
 
1514. 概率最大的路径-动态规划、图-中等难度
摘要: 问题描述 给你一个由 n 个节点(下标从 0 开始)组成的无向加权图,该图由一个描述边的列表组成,其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边,且该边遍历成功的概率为 succProb[i] 。 指定两个节点分别作为起点 start 和终点 end ,请你找出从起 阅读全文
posted @ 2020-07-24 13:37 吃瓜川 阅读(592) 评论(0) 推荐(0)
 
1519. 子树中标签相同的节点数-无向图、树-中等难度
摘要: 问题描述 给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - 1 的 n 个节点组成,且恰好有 n - 1 条 edges 。树的根节点为节点 0 ,树上的每一个节点都有一个标签,也就是字符串 labels 中的一个小写字符(编号为 i 的 节点的标签就是 labels[i] ) 阅读全文
posted @ 2020-07-24 13:01 吃瓜川 阅读(313) 评论(0) 推荐(0)
 
 

2020年7月23日

1042. 不邻接植花-无向图-简单
摘要: 问题描述 有 N 个花园,按从 1 到 N 标记。在每个花园中,你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外,没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相同。 阅读全文
posted @ 2020-07-23 13:38 吃瓜川 阅读(160) 评论(0) 推荐(0)
 
 

2020年7月22日

802. 找到最终的安全状态-有向图、有无环-中等
摘要: 问题描述 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停 阅读全文
posted @ 2020-07-22 15:02 吃瓜川 阅读(168) 评论(0) 推荐(0)
 
226. 翻转二叉树-后序遍历-简单
摘要: 问题描述 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在 阅读全文
posted @ 2020-07-22 00:18 吃瓜川 阅读(202) 评论(0) 推荐(0)
 
 

2020年7月21日

31. 下一个排列-数组-中等难度
摘要: 问题描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 阅读全文
posted @ 2020-07-21 19:17 吃瓜川 阅读(123) 评论(0) 推荐(0)
 
30. 串联所有单词的子串-字符串、hashmap-困难
摘要: 问题描述 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1: 输入: s = "barfoothefo 阅读全文
posted @ 2020-07-21 16:46 吃瓜川 阅读(207) 评论(0) 推荐(0)
 
29. 两数相除-中等
摘要: 问题描述 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 阅读全文
posted @ 2020-07-21 13:46 吃瓜川 阅读(141) 评论(0) 推荐(0)
 
28. 实现 strStr()-字符串-简单
摘要: 问题描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = 阅读全文
posted @ 2020-07-21 13:04 吃瓜川 阅读(170) 评论(0) 推荐(0)
 
 
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3