题目: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your r…

2021年5月3日 0条评论 18点热度 阅读全文

题目: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. Input: (2 -> 4 -> 3) + (5 -> 6 -&…

2021年5月3日 0条评论 25点热度 阅读全文

题目: Implement pow( x ,  n ). 思路: 最简单的办法是根据n进行循环并计算乘积,但是这样的时间开销比较大。最好能够再减少循环次数,例如n4可以表示成(n2)2。将n表示成二进制的格式便能够轻松知道如何减少循环次数。 代码: class Solution { public:     double pow(double x, int n) {         if(n == 0){       …

2021年5月3日 0条评论 15点热度 阅读全文

题目: Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave beyond the new length. 思路: 基本思路是遍历数组一遍,当遇到一个满足条件的数时,将它与数组的最后的值交换。当交换时当前遍历的位置与数组有效的位置相同…

2021年5月3日 0条评论 19点热度 阅读全文

题目: Given a number represented as an array of digits, plus one to the number. 思路: 数组的遍历需要从右向左进行,然后结果存在临时数组中为从左向右。输出前遍历一半的数组将数组反序。 代码: class Solution { public: vector<int> plusOne(vector<int> &digits) { // Start typing your C/C++ solution below …

2021年5月3日 0条评论 28点热度 阅读全文

题目: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 思路: 思路很简单,就是遍历两个链表,每次取最小值,直接上代码。 代码: /**  * Definition for singly-linked list.  * struct ListNode { &nbs…

2021年5月3日 0条评论 23点热度 阅读全文

题目: Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 思路: 本质上是反序遍历两个字符串,然后依次相加,相加过程与 http://blog.csdn.net/lanxu_yy/article/details/11688591类似。 代码: class Solution { public:    …

2021年5月3日 0条评论 17点热度 阅读全文

题目: Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 思路: 思路1:遍历的时候,利用Hash表保存已经遍历的数值。对于每个…

2021年5月3日 0条评论 28点热度 阅读全文

题目: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array A = [1,1,1,2,2,3], Your function should return length = 5, and A is now [1,1,2,2,3]. 思路: 与http://blog.csdn.net/lanxu_yy/art…

2021年5月3日 0条评论 17点热度 阅读全文

题目: Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->…

2021年5月3日 0条评论 17点热度 阅读全文