第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据项，有多少个字符串以当前节点结尾的（可以查加了多少次特定字符串）。 给一个字符串、返回多少个字符串以这个为前缀。 再加一个数据项，记录该节点被划过多少次。 大概实现： 删除逻辑： 根据...
<?php/*** 单链表节点** Class SingleLinkedListNode** @package Algo_06*/ class SingleLinkedListNode {/*** 节点中的数据域** @var null*/public $data;/*** 节点中的指针域，指向下一个节点** @var SingleLinkedListNode*/public $next;/*** SingleLinkedListNode constructor.** @param null $data*/public function __construct($data = null){$this->data = $data;$this->next = null;} }/*** 单链表** Class SingleLinkedL...
#一、输出乘法口诀表for i in range(1,10): # i 为第二个乘数 for j in range(1,i+1): #j为第一个乘数 outputStr = str(j)+"*"+str(i)+"="+str(i*j) #组装字符串 print(outputStr,end=" ") #打印字符串，且不换行 if i == j: #当两个乘数相等时 print(" ")#二、请用你所熟悉的程序语言实现求一个整数数组里面两个数之和为183的所有整数对（例如：输入数组为[183,0,1,2,-184,367]#得到结果为{...
一、题目： 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我们有了另一个字符串 p 。你需要的是找出 s 中有多少个唯一的 p 的非空子串，尤其是当你的输入是字符串 p ，你需要输出字符串 s 中 p 的不同的非空子串的数目。 注意: p 仅由小写的英文字母组成，p 的大小可能超过 10000。 示例 1: 输入: "a"...
题目Link中文Link英语Link级别： Basic Algorithm ScriptingReverse a String 翻转字符串 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 你的结果必须得是一个字符串 当你完成不了挑战的时候，记得开大招Read-Search-Ask。 这是一些对你有帮助的资源:Global String ObjectString.split()Array.reverse()Array.join()reverseString("hello") 应该返回一个字符串 reverseString("hello") 应...
一、题目：字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例: s = "3[a]2[bc]", 返回 "...
容易看出，只要从两边往中间扫描，碰到相等的就直接分割然后加入答案即可,判断相等用字符串hash #include<bits/stdc++.h> #define REP(i,a,b) for(int i(a);i<=(b);++i) #define dbg(...) fprintf(stderr,__VA_ARGS__) using namespace std; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; template<typename T,typename U>inline char smin(T&x,const U&y){return x>y?x=y,1:0;} template<ty...
还是老老实实 的 从基础的 算法开始练习吧 基础不牢 地动山摇 。。 所以 。。开始刷LeetCode 上的 基础算法 并且学习大佬的做法字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。有个坑呐 这个题目没有提及的是 。。 如果没找到返回 - 1 大体上的思路是...
传送门：Palindrome 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 直到我看到 https://blog.csdn.net/u012717411/article/details/53363444 文章，我才知道其实人家是对的，只不过我没理解。 manacher算法在O（N）的时间复杂度内求得了字...
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符a和b移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 分析与解法 解法一：暴力移位法 初看此题，可能最先想到的方法是按照题目所要求的，把需要移动的字符一个一个地移动到字符串的尾部，如此我们可以实现一个函...
给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。 示例 2:输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。 示例 3:输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。 请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。public class Solution {public int lengthOfLongestSu...
这题很简单了，是换行输出要注意下。 n = int(input()) a = [] while n:n-=1s = input()s = s[-6:]s = list(map(int, s))#s.sort()s = int(''.join([str(t) for t in s]))a.append(s) a.sort() for i in range(len(a)):print(a[i])最长回文子序列 看了网上的，用递归和dp做的。 def lps(s,i,j):if i==j:return 1if i>j :return 0if s[i] == s[j]:return lps(s, i + 1, j - 1) + 2return max(lps(s, i, j - 1), lps(s, i + 1, j)) s...
a2dw.asm; ######################################################################### ; -------------------------------------- ; This procedure was written by Iczelion ; -------------------------------------- .386 .model flat, stdcall ; 32 bit memory model option casemap :none ; case sensitive include \MASM32\INCLUDE\kernel32.inc .code; #########################...
class Solution {public TreeNode buildTree(int[] inorder, int[] postorder) {return build(inorder,0,inorder.length-1,postorder,0,postorder.length-1);}public TreeNode build(int[] inorder, int lo1,int hi1,int[] postorder,int lo2,int hi2){if(lo1>hi1 || lo2>hi2)return null;int index=lo1;for(int i=lo1;i<=hi1;i++){if(inorder[i]==postorder[hi2]){index=i;break;}}int leftsize=index-lo1;TreeNode root=new Tree...
给定一个字符类型数组chas[] 判断chas中所有字符是否都只出现过一次 要求： 1.时间复杂度保证为N 2.实现额外空间复杂度为 1，尽量降低时间复杂度 分析： 1），通常排序的做法可以做到时间复杂度为N，只是遍历一遍数组，一般而言，空间复杂度至少为N 2）采用堆排序可以保证额外空间复杂度为1， 什么是堆排序，（涉及大根堆，小根堆）public void heapSort(char[] chas){for(int i = 0; i < chas.length; i++){heapInsert(chas,i);}f...