Algorithm: 225: Implement Stack using Queues (Easy) 232: Implement Queue using Stacks (Easy) 栈和队列互相表达虽然很简单,但是有多种办法,比如使用队列时的双队列、单队列、操作头部、操作尾部、peek优化等,最 ...
分类:
其他好文 时间:
2020-07-12 18:33:10
阅读次数:
50
Introduction In part A we should add multiprocessor support to JOS, implement round-robin scheduling, and add basic environment management system call ...
分类:
其他好文 时间:
2020-07-11 23:16:57
阅读次数:
101
定义:(源于Design Pattern):当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。 public interface State { public void doJob(Washing washing); } public class Start implement ...
分类:
其他好文 时间:
2020-07-11 21:04:00
阅读次数:
52
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类:
其他好文 时间:
2020-07-09 22:27:00
阅读次数:
65
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类:
其他好文 时间:
2020-07-09 12:16:10
阅读次数:
68
class Solution: def strStr(self, haystack: str, needle: str) -> int: # 判断needle是否为NOne或者为空字符串 if not needle or len(needle) == 0: return 0 # 定义两个变量,用来接 ...
分类:
其他好文 时间:
2020-07-06 11:10:15
阅读次数:
49
28th 实现 strStr() 滑动窗口思想/简单模拟 一个外循环用来遍历大串,一个内循环(或调substring函数)用来比对元素。 class Solution { public int strStr(String haystack, String needle) { int l = need ...
分类:
其他好文 时间:
2020-07-06 10:32:37
阅读次数:
61
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类:
其他好文 时间:
2020-07-05 00:33:36
阅读次数:
55
没想到的点:若haystack="mississippi",needle = "issip"。按我的匹配算法(在haystack中检索needle的第一个元素,若没有该元素返回-1,若有则搜索后边的元素是否对应,这是有问题的!!),匹配到haystack中前部分issis,程序就结束了,返回了-1, ...
分类:
编程语言 时间:
2020-07-04 15:12:40
阅读次数:
58
Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the following operations: get and put. get(key) - Get t ...
分类:
系统相关 时间:
2020-07-04 13:49:45
阅读次数:
84