上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页
摘要: 实现一个 atoi 函数,使其能将字符串转换成整数。 思路:先处理符号,再处理数字 class Solution: def atoi(self , s ): if not s: return 0 n,num,p,inf,ninf=len(s),0,0,(1<<31)-1,-(1<<31) sign= 阅读全文
posted @ 2020-12-04 15:39 童年の波鞋 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 没有相对顺序要求 使数组所有奇数位于数组的前半部分,所有偶数位于数组的后半部分(没有相对顺序要求) 1,2,3,4 j i 思路:j记录偶数的位置,只要j的当前位置是偶数,且i位置是奇数,则交换 class Solution: def exchange(self, A: List[int]) -> 阅读全文
posted @ 2020-12-04 10:35 童年の波鞋 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0(0可以变换为任何数字)。 思路:模拟 class Solution: def IsContinuous(self, A): if not A: return False n,cnt,mp=len(A),[0], 阅读全文
posted @ 2020-12-04 09:21 童年の波鞋 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。 [2,2,3,4,3],返回3 思路:双指针,当一段子数组A[l,r]中出现过重复数字,那该子数组的长度不应该继续增长,而是通过消除重复再增长(即移动左边界) class Solution: def maxLe 阅读全文
posted @ 2020-12-01 14:07 童年の波鞋 阅读(217) 评论(0) 推荐(0) 编辑
摘要: _找到搜索二叉树中两个错误的节点(输入输出) 搜索二叉树中有两个节点调换了位置,使得这棵二叉树不再是搜索二叉树,请按升序输出这两个错误节点的值 思路:中序遍历+枚举 class node(object): def __init__(self,l,r): self.l=l self.r=r def d 阅读全文
posted @ 2020-11-30 11:51 童年の波鞋 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 求出这棵树的直径,即两个节点距离的最大值。 思路:求最大与次大 import collections class Solution: ans=0 def solve(self , n , es, ev): g=collections.defaultdict(list) for e,v in zip( 阅读全文
posted @ 2020-11-29 16:31 童年の波鞋 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 设 t1 树的边集为 E1,t2 树的边集为 E2,若 E2 等于 E1 ,则表示 t1 树和t2 树的拓扑结构完全相同。 思路: 双指针判断子序列的思想 public class Solution { public boolean isContains (TreeNode p, TreeNode 阅读全文
posted @ 2020-11-29 15:37 童年の波鞋 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 有一个任务i,它的要求是$[x_i, y_i]$,xi表示花费的实际能量,yi表示完成该任务前你需要拥有的能量,问完成所有任务需要的最少能量 思路:这题一直wa没做出来,思路是: 因为我们最终要把任务全都做完,所以优先做 \(y_i-x_i\) 差值大的任务,因为做完这样的任务后,可以收获的能量较多 阅读全文
posted @ 2020-11-22 16:31 童年の波鞋 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给一n个元素的数组A,求出删除一位元素使得整个数组的奇数下标和与偶数下标和相等的方案数。 思路:一开始想用前、后缀做,不过那样会更麻烦,导致我浪费了许多时间,直接求一个前缀和方便多了 const int N=1e5+5; class Solution { public: int os[N], es[ 阅读全文
posted @ 2020-11-22 11:41 童年の波鞋 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。 思路:简单贪心,由于k的范围为[n,26],所以题目一定有解(最小是aa..aa,最大是zz..zz); 这里将k提早减去一个n,由于已经让字符串填满了,剩下的事情就是将ans变得字典序尽量考前,也就是 阅读全文
posted @ 2020-11-22 11:40 童年の波鞋 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页