c++
summerdj
这个作者很懒,什么都没留下…
展开
-
leetcode-21-Merge Two Sorted Lists
题目: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。 将两个有序链表按序合并。 主要是链表的操作,与链表有关的题就拿c++做了。思路:依次比较两个链表的当前元素的原创 2016-05-10 17:30:33 · 876 阅读 · 0 评论 -
leetcode 84 Remove Duplicates from Sorted List II
删除一个链表里面重复出现过的元素。 11123 -〉 23自己的思路:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class原创 2017-02-28 16:03:42 · 332 阅读 · 0 评论 -
leetcode 41 finding missing positive
找到数组中第一个消失的正整数。先桶排序,将值为i的数和第 i-1 位 交换,然后遍历数组找到第一个值不等于位置 +1 的即可。class Solution {public: int firstMissingPositive(vector<int>& nums) { int l=nums.size(); for(int i=0;i<l;i++){原创 2017-02-27 20:41:47 · 262 阅读 · 0 评论 -
leetcode-38-count and say
1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, then one 1” or 1211.求第n个序列的输出。基本思路,迭代。 循环计算下一个输出,循环调用next函数。 int b=8; char a=b原创 2016-10-18 09:46:37 · 249 阅读 · 0 评论 -
leetcode-37-sudoku solver
题目:求解数独,假设只有一种结果。回溯法递归判断每一个 空位置的 所有可能性。 比如 第一个为空 的位置 为1是是有效的,然后递归调用 solvesudoku(新的第一个位置为1的board),依次递归。如果false了,在返回到第一个位置为第二个有效数字的情况。注意: board[i][j] = ‘1’ + k; int 和 char 可以直接加,vector。// LeetCode, Su原创 2016-09-26 11:11:09 · 277 阅读 · 0 评论 -
leetcode-36-valid sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.A partially filled sudoku which原创 2016-09-21 15:05:17 · 244 阅读 · 0 评论 -
leetcode-02-add two numbers-c++
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 linke原创 2016-08-26 15:56:06 · 580 阅读 · 0 评论 -
leetcode-19-Remove Nth Node From End of List
题意:删除链表从后往前开始的第n个节点。单链表的操作。别人说用python来实现单链表没有意义,好吧我不知道怎么反驳暂且附和好了。python用list可以实现堆栈和队列(pop(0)啥的…)。熟悉了链表的操作之后,本题的意思就在于从后往前的数,两个指针。第一个先走n步,然后第二个出发,到第一个继续走到最后一个元素的时候,第二个此时的位置的节点就是我们要删除的节点。要注意的是可能要删除的是第一个元素原创 2016-05-05 16:27:40 · 261 阅读 · 0 评论 -
leetcode-35-search insert position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Here原创 2016-09-14 20:52:05 · 184 阅读 · 0 评论 -
leetcode-31-Next Permutation
题目: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible原创 2016-08-24 15:25:22 · 251 阅读 · 0 评论 -
leetcode-30-Substring with Concatenation of All Words
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and wit原创 2016-08-02 17:28:01 · 414 阅读 · 0 评论 -
leetcode-29-Divide Two Integers
题目:Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题目大意:不用乘法除法和取余运算符来完成除法运算。 思路:只能用减法咯。 a 除以 b 每次我们可以使用2分法来加速这个过程。每次减运算时对除数乘以2加倍,直到它比被除数原创 2016-07-05 17:07:36 · 280 阅读 · 0 评论 -
leetcode-24-Swap Nodes in Pairs
题目:iven a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.交换链表每两个元素的位置。思路: 1.出现单个的情况链表不变 2.链表为空或者只有一个元素,返回head头原创 2016-05-19 21:50:56 · 583 阅读 · 2 评论 -
leetcode-25-Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.You原创 2016-05-31 22:24:04 · 244 阅读 · 0 评论 -
C++ 单链表基本操作分析与实现
链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。创建头节点 手动new一个新的Node,将Node的next置为NULL即可转载 2016-05-05 16:17:20 · 925 阅读 · 0 评论 -
leetcode-22-Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:“((()))”, “(()())”, “(())()”, “()(())”, “()()()”题目大意:原创 2016-05-10 22:41:18 · 325 阅读 · 0 评论 -
leetcode 92. Reverse Linked List II
反转指定两个位置之间的树。ListNode *reverseBetween(ListNode *head, int m, int n) { if(m==n)return head; n-=m; ListNode prehead(0); prehead.next=head; ListNode* pre=&prehead; while(--m)pre=pr原创 2017-02-28 21:14:10 · 335 阅读 · 0 评论