/* 给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。 解题思路：滑动窗口的左右边界是[i,j)，窗口长度curlen，用k来遍历窗口的值是否和下一个待添加的数重复，若重复，则左窗口移到k+1的位置，并且更新maxlen和curlen */ #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-01-12 22:03:30
阅读次数：
197
D Dr. Evil Underscores 题目大意：给一组数，找一个x使的x和所有给的数的异或值的最大值max最小，求这个max 解题思路：参考了https://codeforces.com/blog/entry/72950。从每个数的二进制第30位开始到第1位，如果这一位对于所有的数来说都是0 ...
分类：
其他好文 时间：
2020-01-11 22:27:11
阅读次数：
102
/* 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿走了一份。 第二只猴子把剩下的桃子又平均分成五份，又多了 一个，它同样把多的一个扔入海中，拿走了一份， 第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？ 解题思路: ...
分类：
其他好文 时间：
2020-01-11 16:54:52
阅读次数：
69
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路：一次去掉一个外圈， ...
分类：
其他好文 时间：
2020-01-10 23:59:06
阅读次数：
129
前言 最近在刷《剑指offer》的题，其中有一道题目叫做 删除链表中重复的节点 ，我想了半天没想到比较好的解决办法，于是看了看大佬的解析（菜哭了）。不看不知道，一看吓一跳，这尼玛写的也太妙了，忍不住写篇博客记录一下这个解题思路和代码。 题目描述 在一个 排好序 的链表中，存在重复的结点，请删除该链表 ...
分类：
其他好文 时间：
2020-01-10 20:22:36
阅读次数：
93
找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划的矩阵路径问题是常见的动态规划问题之一，这类题和一般的动态规划问题的解题思路是一样的，存储中间状态并利用这些中间状态去解决最终的问题。但这类问题的边界条件是需要注 ...
分类：
其他好文 时间：
2020-01-08 23:05:41
阅读次数：
99
/* 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。 已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 解题思路： 暴力法： 三循环，同时i！=j，j！=k，k！=i，同时i！=x，k！=x，k！=z */ ...
分类：
其他好文 时间：
2020-01-08 22:56:04
阅读次数：
72
/* 一球从100米高度自由落下，每次落地后反跳回原高度的一半； 再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 解题思路： 第一次：反弹高度100/2=50，经过100+50*2=200米 第二次：反弹高度50/2=25，经过200+25*2=75米 循环10次，反弹高度h=h/2 ...
分类：
其他好文 时间：
2020-01-08 19:17:05
阅读次数：
82
前言 如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。 因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。 今天就来看看链表的基本操作及其在面试中的常见解题思路,本文将从以下几个点来讲解链表的核心知识 什么是链表，链表的优缺点链 ...
分类：
其他好文 时间：
2020-01-06 10:00:20
阅读次数：
81
"A. New Year and Naming (CF 1284 A)" 题目大意 给定两个个数为$n,m$的字符串数组以及年份$y$，将年份$y$编码，第一部分来自第一个字符串数组的第$(y 1)\%n$，第二部分来自第二个字符串数组的第$(y 1)\%m$。 解题思路 主要就是读题的速度，能够再 ...
分类：
其他好文 时间：
2020-01-05 20:31:19
阅读次数：
131
