上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 83 下一页
摘要: 150. 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例  阅读全文
posted @ 2022-09-12 22:06 WTSRUVF 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 149. 直线上最多的点数 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 示例 2: 输入:points = [[1, 阅读全文
posted @ 2022-09-12 21:43 WTSRUVF 阅读(34) 评论(0) 推荐(0) 编辑
摘要: NC79 丑数 描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。 数据范围:0≤n≤2000 要求:空间复杂度 O(n), 时间复杂度 O(n) 示例1 输入 阅读全文
posted @ 2022-09-12 11:23 WTSRUVF 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 148. 排序链表 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 示例 3: 输入:head = [] 阅读全文
posted @ 2022-09-11 23:16 WTSRUVF 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃 阅读全文
posted @ 2022-09-11 00:39 WTSRUVF 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 01背包外层控制物品 内层控制重量,从大到小,从小到大会重复 多重背包外层控制重量 内层控制物品 // for(int i = 0; i < wordDict.size(); i++) // { // int m = wordDict[i].size(); // for(int j = s.leng 阅读全文
posted @ 2022-09-09 21:55 WTSRUVF 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", wordDict = ["leet", 阅读全文
posted @ 2022-09-09 21:54 WTSRUVF 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 138. 复制带随机指针的链表 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 ran 阅读全文
posted @ 2022-09-08 22:45 WTSRUVF 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 134. 加油站 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以绕环路行 阅读全文
posted @ 2022-09-08 22:28 WTSRUVF 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 131. 分割回文串 给你一个字符串 s,请你将s分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = "a" 输 阅读全文
posted @ 2022-09-08 22:05 WTSRUVF 阅读(14) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 83 下一页