wangrui1605的博客

文章目录题目描述通常遍历子序列有三种方式遍历步骤题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路：之前在...

目录概述什么是KMP算法 (Knuth Morris Pratt) Pattern Searching概述给定一个字符串数组，str1[0…n-1] 和 str2[0…m-1],编写一个函数search（char str1 []，char str2 []），将所有出现在str1 []中的str2 [] 的位置打印出来。 假设n> m。例子：Input: txt[] = "THIS...

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出0000000

兔子繁衍问题（考虑兔子会死亡的情况）--java实现问题描述：在一片广袤无垠的大草原上，生活一群兔子；无需考虑性别，每只兔子每年年末都会生 2 只小兔子，这 2 只小兔子在第二年年末也会生2只小兔子；兔子能活5年，5 岁的兔子不能在那年生小兔子；假如第一年年中，草原上有 10 只未满 1 岁的兔子，他们在年末都会开始生小兔子，请问，第 N 年年中，草原上有多少只兔子？思路整理：1 首先需要找到这道...

大搜车的一次笔试面试（2018/6）参加笔试面试的流程这次去参加的是应届生的面试，进门首先是扫描二维码，确认自己的身份信息，这个很强大的微信就会提示你和谁联系的几点来参加笔试面试，笔试完了后把题目交给前台接待的人，她会把题目再转交到技术人员，然后很快就会出来结果，如果笔试通过的话，很快就会有人来进行面试，如果是笔试没有通过的话，一样也是很快会有人来通知你，（不好意思。。。。。。。。。。。您的笔试。...

问题描述在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2:输入: n...

分析：要想题目只要求求出最长山脉的长度（简单来说就是满足条件的数组的大小）根据条件1 山脉必须是对称的2 山脉的长度必须大于等于三3 除了首位每个元素都可以作为山顶 得出结果：package algrothm.leetcode;/** * Created by wr on 2018/10/17. */class Solution{ pub...

本文总结一下 shell 查看日志的脚本首先在我们开发的过程中不管我们是做什么开发，java也好数据库也好都会在服务器上产生大量的日志。这些如果日志文件太大的话我们就会查看起来很困难。（想一想在几万行的日志文件中找一个关键字是不是很难受）这时候虽然有查找的命令但是还是手工操作难免手滑。这个脚本主要是1 能够按照我们要查找的关键字查找并给出上下文，打印在终端。2 能够设置上...