- 博客(4)
- 收藏
- 关注
RSS订阅原创 能仔练习2找到数组中重复的数字
题目:在一个长度为n的数组里的所有数字都在0~n-1的范围内,数组中某些数字是重复的,但不知道那几个数字重复了,找出这些数字.我的解法:用一个map保存,发现map[i]值超过2即输出代码如下:#include <iostream>using namespace std;#include<map>#include<string.h>int* ...
2018-11-17 22:40:08
107
原创 能仔练习1----一次失败的二分排序
因为最近要准备头条和腾讯的面试,开始刷算法,可是自己还是练得太少,刷算法效率太低.不过无所谓了,每刷一道,就比以前的自己厉害一点.今天的主题是插入排序,.这么简单的排序,却困扰了我很久.首先说一下理解插入排序的原理就是,首先认定第一个元素是有序的,然后从第二个元素开始,往第一个元素合适的位置插(大于=放在后面,小于交换位置,放在前面)–>所以它是稳定的(遇到相等的不调整位置).然后...
2018-11-17 12:21:52
108
原创 能仔刷题二--链表两数相加
原题如下:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807我的解法如下:class S...
2018-10-30 21:08:05
109
原创 能仔刷题一:两数之和
今天开始刷letcode,先从简单题开始刷,不得不说,平时还是写的少,一个贼简单的题花了半天才写完,还是vector用的不多.题目如下:给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 ...
2018-10-30 14:06:56
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人