没饭吃！-CSDN博客

原创剑指offer 不用加减乘除做加法

时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 32M，其他语言64M本题知识点：进制转化题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路分析比如3+5,我们把它换成二进制相加为11+101，如果不考虑进位，则和为110，如果只考虑进位，则和为10,那么最终的和就是110+10=1000，也就是8.1、在二进制相加过程中，...

2020-01-05 22:21:54 711

原创 img标签的src使用base64显示图片

在vs中新建一个web项目，添加一个aspx页面然后就开始后台编码了namespace WebApplication1 { public partial class WebForm1 : System.Web.UI.Page { protected void Page_Load(object sender, EventArgs e) { st...

2019-12-16 22:20:40 9869

原创 js格式化字符串

function formatString() { if (arguments.length === 0) { return null; } var str = arguments[0]; for (var i = 1; i < arguments.length; i++) { var placeHolder = '{' + (i - 1) + '}'; var fix ...

2019-12-13 10:06:37 7267

原创剑指offer 栈的压入、弹出序列

时间限制： 1秒空间限制： 32768K 热度指数：446344本题知识点：栈题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）...

2019-11-27 18:52:21 10086

原创剑指offer 最小的k个数

时间限制： 1秒空间限制： 32768K本题知识点：数组高级算法题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路分析先排序，再返回前k个数，个人喜欢用归并排序C#语言public void MergeSort(int[] nums, int left, int right){ if ...

2019-11-27 18:49:10 10037

原创剑指offer 数值的整数次方

时间限制： 1秒空间限制： 32768K本题知识点：数学题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0C#语言public double Power(double thebase, int exponent){ if (thebase == 0) return ...

2019-11-27 18:46:10 9977

原创剑指offer 扑克牌顺子

时间限制： 1秒空间限制： 32768K本题知识点：字符串题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看...

2019-11-27 18:43:16 9998

原创剑指offer 用两个栈实现队列

时间限制： 1秒空间限制： 32768K本题知识点：队列栈题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路分析定义两个栈stack1和stack2，stack1用来存储队列中的数据，stack2用于在队列中移除元素时转换C#语言Stack<int> stack1 = new Stack<int>();St...

2019-11-26 19:22:49 10110

原创剑指offer 二进制中1的个数

时间限制： 1秒空间限制： 32768K本题知识点：进制转化补码反码原码题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路分析当n>=0时，循环除以2，然后记录余数中1的个数当n<0时，定义一个32位的数组表示二进制数，然后求反码，求补码，然后数1的个数C#语言public int NumberOf1(int n){ int c...

2019-11-26 19:03:31 10301

原创剑指offer 字符流中第一个不重复的字符

时间限制： 1秒空间限制： 32768K 热度指数：181390本题知识点：字符串题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路分析定义一个字典...

2019-11-26 18:57:12 10176

原创剑指offer 连续子数组的最大和

时间限制： 1秒 **空间限制：**32768K 热度指数：319576本题知识点：数组题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,...

2019-11-26 18:54:10 10168

原创剑指offer 1+2+3+...+n

时间限制： 1秒空间限制： 32768K 热度指数：227182本题知识点：进制转化题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路分析递归C#语言public int Sum_Solution(int n){ int sum = n; bool b = n &...

2019-11-26 18:42:48 10175

原创剑指offer 滑动窗口的最大值

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3...

2019-11-19 22:11:20 10127

原创剑指offer 数组中只出现一次的数字

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路分析因为其他数字只重复了两次，所以我们可以定义一个集合来存储数字，遍历时如果集合中不存在该数，就添加，存在该数则移除，循环结束后集合中只剩下两个不重复的数C#语言public void FindNumsAppearOnc...

2019-11-19 21:59:14 10120

原创剑指offer 反转链表

时间限制： 1秒空间限制： 32768K本题知识点：链表题目描述输入一个链表，反转链表后，输出新链表的表头。思路分析定义两个节点，然后循环链表，一个节点指向另外一个节点C#语言/*public class ListNode{ public int val; public ListNode next; public ListNode (int x) ...

2019-11-18 22:36:18 10092

原创剑指offer 删除链表中重复的结点

时间限制： 1秒空间限制： 32768K本题知识点：链表题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路分析先创建一个节点，它的下一个节点指向头结点，然后从新头节点开始，判断它的下个节点和下下个节点的值...

2019-11-18 22:32:32 10146

原创剑指offer 翻转单词顺序列

时间限制： 1秒空间限制： 32768K本题知识点：字符串题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的...

2019-11-18 22:26:52 10123

原创剑指offer 左旋转字符串

时间限制： 1秒空间限制： 32768K本题知识点：字符串题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路分析直接截取就好了C#...

2019-11-18 22:24:21 10098

原创剑指offer 和为S的两个数字

时间限制： 1秒空间限制： 32768K本题知识点：数学题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路分析定义一个HashSet(数组中的数可能重复)，遍历数组，用S减去当前的数，看看差是否在在HashSet中，如果存在则说明找到一个...

2019-11-18 22:21:34 10187

原创剑指offer 和为S的连续正数序列

时间限制： 1秒空间限制： 32768K本题知识点：穷举题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? G...

2019-11-18 22:15:48 10130

原创剑指offer 旋转数组的最小数字

时间限制： 3秒空间限制： 32768K本题知识点：查找题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路分析以{1,2,3,4,5}为例，传入...

2019-11-18 22:10:58 10088

原创剑指offer 包含min函数的栈

时间限制： 1秒空间限制： 32768K本题知识点：栈题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。C#语言Stack<int> stack = new Stack<int>();public void push(int node){ stack.Push(node);}publi...

2019-11-18 22:04:12 10124

原创剑指offer 矩形覆盖

时间限制： 1秒空间限制： 32768K本题知识点：递归题目描述我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路分析n=1，一种n=2，两种n=3，三种n=4，五种n=5，八种…由此可见，n<4时有n种，n>=4时为前两种之和C#语言public int RectC...

2019-11-18 20:02:13 10102

原创剑指offer 数组中重复的数字

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路分析定义一个HashSet，一个count计数，遍...

2019-11-17 14:17:07 10087

原创剑指offer 第一个只出现一次的字符位置

时间限制： 1秒空间限制： 32768K本题知识点：字符串题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）思路分析本题可以先用字典记录每个字符的次数，然后遍历字典，但是考虑需要每次判断字符是否是字典中的key，并且该题的字符个数是确定的，所以改用数组记录‘A’-'...

2019-11-17 14:11:27 10077

原创剑指offer 数组中出现次数超过一半的数字

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路分析先遍历数组，用字典将每个数字的次数记录下来，然后遍历字典C#语言public int MoreTh...

2019-11-17 13:58:04 10119

原创剑指offer 合并两个排序的链表

时间限制： 1秒空间限制： 32768K本题知识点：链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。C#语言public ListNode Merge(ListNode pHead1, ListNode pHead2){ ListNode node = new ListNode(-1), node1 = node; ...

2019-11-17 13:53:50 10093

原创剑指offer 链表中倒数第k个结点

时间限制： 1秒空间限制： 32768K本题知识点：链表题目描述输入一个链表，输出该链表中倒数第k个结点。思路分析先获取链表长度count，然后循环count-k次的结点就是倒数第k个结点C#语言public ListNode FindKthToTail(ListNode head, int k){ int count = 0; ListNode node =...

2019-11-17 13:50:49 10125

原创剑指offer 调整数组顺序使奇数位于偶数前面

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。C#语言public int[] ReOrderArray(int[] array){ List<int> nums = new L...

2019-11-17 13:43:00 10140

原创剑指offer 从尾到头打印链表

时间限制： 1秒空间限制： 32768K本题知识点：链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路分析用一个list反向插入链表中的数C#语言public List<int> printListFromTailToHead(ListNode listNode){ List<int> list = new List...

2019-11-17 13:39:00 10223

原创剑指offer 变态跳台阶

时间限制： 1秒空间限制： 32768K本题知识点：贪心题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路分析台阶有1级，有一种跳法 1台阶有2级，有两种跳法 11,2台阶有3级，有四种跳法 111,12,21,3台阶有4级，有八种跳法 1111,112,21,211,22,13,31,4…那么当台阶有...

2019-11-17 13:30:58 10149

原创剑指offer 跳台阶

时间限制： 1秒空间限制： 32768K本题知识点：递归题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路分析台阶有1级，有一种跳法 1台阶有2级，有两种跳法 11,2台阶有3级，有三种跳法 111,12,21台阶有4级，有五种跳法 1111,112,21,211,22台阶有5级，有八种跳法 11...

2019-11-17 13:22:29 10064

原创剑指offer 斐波那契数列

时间限制： 1秒空间限制： 32768K本题知识点：递归题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39C#语言public int Fibonacci(int n){ if (n < 2) return n; int n1 = 0, n2 = 1, s = 0; for ...

2019-11-17 13:09:36 10065

原创剑指offer 数字在排序数组中出现的次数

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述统计一个数字在排序数组中出现的次数。思路分析已经排好序了，说明数字是连续的，那么直接循环找到该数，然后统计C#语言public int GetNumberOfK(int[] data, int k){ int count = 0; bool find = false; foreach (in...

2019-11-16 21:31:24 10074

原创剑指offer 替换空格

时间限制： 1秒空间限制： 32768K本题知识点：字符串题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。C#语言public string replaceSpace(string str){ StringBuilder sb = new StringB...

2019-11-15 20:35:48 10024

原创剑指offer 顺时针打印矩阵

时间限制： 1秒空间限制： 32768K本题知识点：数组题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.思路分析：一圈一圈的...

2019-11-14 21:47:27 10188

原创剑指offer 二维数组中的查找

时间限制： 1秒空间限制：32768K本题知识点：查找数组题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。。思路分析根据题意我们可以假设数组是这样的[[0,1,2,3,4][1,2,3,4,5],[2,3,4,5,6],[...

2019-11-13 19:46:17 10045

原创 LeetCode.9-回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。...

2019-10-27 18:53:11 10131

原创 LeetCode.6-Z字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：s...

2019-10-27 18:49:28 10185

原创 LeetCode.5-最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”C#语言实现方法一：中心扩散法遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。注意：回文串...

2019-10-27 18:47:00 10100

空空如也

空空如也