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