04 2021 档案

摘要:KMP模板 class Solution { public: int strStr(string haystack, string needle) { int n = haystack.size(); int m = needle.size(); if (m == 0) { return 0; } 阅读全文
posted @ 2021-04-20 09:19 _西瓜不甜 阅读(37) 评论(0) 推荐(0)
摘要:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组,计算你 在不 阅读全文
posted @ 2021-04-15 08:57 _西瓜不甜 阅读(62) 评论(0) 推荐(0)
摘要:给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod 阅读全文
posted @ 2021-04-13 08:55 _西瓜不甜 阅读(55) 评论(0) 推荐(0)
摘要:已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 4 次,则可以得到 [0,1,2,4,5,6,7] 注意,数 阅读全文
posted @ 2021-04-08 08:55 _西瓜不甜 阅读(44) 评论(0) 推荐(0)