算法
暴走的山交
已经步入社会的java程序员,希望前途一片光明,努力努力再努力!
展开
-
广义表中 GetHead() 和 GetTail()
GetHead是取广义表的第一个元素,要去掉一个"()",而GetTail是除掉第一个元素剩下的元素组成的广义表,也就是除掉第一个元素,再把剩余的元素"()"。举个例子:GetHead【((a,b),(c,d))】→(a,b)GetHead【GetTail【((a,b),(c,d))】】→GetHead【((c,d))】→(c,d)GetHead【GetTail【GetHead【((a,b),(c,d))】】】→GetHead【GetTail【(a,b)】】→GetHead【(b)】→bGet原创 2020-12-26 23:07:07 · 20261 阅读 · 5 评论 -
[by暴走的山交君][剑指Offer系列] 53 - I 在排序数组中查找数字
剑指 Offer 53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0java解法一:class Solution { public int search(int[] nums, int target) { int temp=0; for原创 2020-12-12 20:37:47 · 170 阅读 · 0 评论 -
[by暴走的山交君][剑指Offer系列] 05 替换空格
剑指 Offer 05. 替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."java解法一:class Solution { public String replaceSpace(String s) { int length = s.length(); char[] arr = new char[length*3]; int原创 2020-12-12 16:39:15 · 157 阅读 · 0 评论 -
[by暴走的山交君][剑指offer系列] 03 数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 java解法一:class Solution { public int findRepeatNumber(int[] nums) { int[] arr = new int[nums.l原创 2020-12-08 14:36:53 · 162 阅读 · 0 评论 -
KMP算法中next数组及改进的kmp算法nextval数组的手工计算方法
KMP算法是模式匹配专用算法。它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一,就没法使用KMP算法,因此我们需要计算它们。KMP算法由两部分组成:第一部分,计算模式串的next或nextval数组。第二部分,利用计算好的模式串的nextval数组,进行模式匹配。 KMP算法中有next数组和nextval数组之分。...转载 2020-12-06 19:20:17 · 1447 阅读 · 0 评论 -
(栈的应用)中序表达式转换成后序表达式问题
中序表达转换成后序表达式的方法:从左到右读取该中弱序表达式: 1.若是操作数,则直接输出. 2.若是运算符: (1)若该运算符为"(",则直接入栈. (2)若该运算符为")",则取出堆栈中的运算符,直到"("时. (3)其它: 按优先级比较,如果大于或等于堆栈中当前的运算则压入栈中,否则直接输出. (4)检查栈是否非空,如果非空,则输出所有值,直到空为止.*、/、%的优先级当然比+、-高了例如:中序表达式(23+34*45/(5+6+7))转换成后序表达式23 34 45 * 5 6原创 2020-12-04 22:58:14 · 1332 阅读 · 1 评论 -
如何有效的写算法题(转载)
**刷 LeetCode 的大局观**目前主流的刷题流派有两种,一种【龟系】,一种【兔系】。“龟系”刷法的精髓就是每个题目都做干净。不满足于一种解法,各种解法都写一写。这种流派适合不太急于准备算法面试的小伙伴,追求算法的干净优雅。“兔系”刷法的精髓是暴力,按照标签来刷,使用固定套路来刷。比如小吴之前分析的那道拍案叫绝的算法题,如果告诉你是标签是异或,你马上能 AC 。这都是套路。每个标签...转载 2020-01-28 12:03:27 · 450 阅读 · 0 评论