LeetCode
gochenguowei
在工作之余,记录下自己学习的东西,并收藏一些好的文章。
展开
-
随机数产生转换-根据(1,5)随机数生成器,生成(1,7)之内的随机数
转自:https://blog.csdn.net/zheng0518/article/details/509298261. 题目 给定一个随机数生成器,这个生成器能均匀生成1到5(1,5)的随机数,如何使用这个生成器生成均匀分布的1到7(1,7)的数?2. 思路 方法一:生成两个(1,5)的随机数,这样一共是25种情况,注意这两个数是有顺序的,从这25种情况中,取前21种,每三种代表(1,7)中的一个数字,如果取到的是这21种以外的情况,丢掉重新取。 方法二:生成三个(1,...转载 2020-05-10 12:48:02 · 1630 阅读 · 0 评论 -
LeetCode (2). Reverse Integer
题目 给一个整数,要求翻转过来。例如: 输入: 4567 输出: 7654//// Created by 陈国威 on 2018/3/19.//#ifndef LEETCODE_SOLUTION_H#define LEETCODE_SOLUTION_H#include <iostream>using namespace std;class Solu...原创 2018-03-29 00:02:27 · 153 阅读 · 0 评论 -
LeetCode (19). Remove Nth Node From End of List
//// Created by 陈国威 on 2018/4/2.///* * Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2...原创 2018-04-02 23:23:19 · 84 阅读 · 0 评论 -
LeetCode (83). Remove Duplicates from Sorted List
//// Created by 陈国威 on 2018/3/30.///* * 题目: * Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Giv...原创 2018-04-01 20:02:41 · 90 阅读 · 0 评论 -
LeetCode (8). Remove Element
//// Created by 陈国威 on 2018/3/29.///* * 题目: * Given an array and a value, remove all instances of that value in-place and return the new length. Do not allocate extra space for another array, ...原创 2018-04-01 20:00:27 · 111 阅读 · 0 评论 -
LeetCode (7). Remove Duplicates from Sorted Array
//// Created by 陈国威 on 2018/3/28.///* * 题目: * Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space...原创 2018-04-01 19:58:48 · 82 阅读 · 0 评论 -
LeetCode (6). 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 listsExample:Input: 1->2->4, 1->3->4Output: 1-...原创 2018-04-01 19:56:41 · 84 阅读 · 0 评论 -
LeetCode (5). Valid Parentheses
题目 *Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid...原创 2018-04-01 19:53:52 · 143 阅读 · 0 评论 -
LeetCode (4) . Longest Common Prefix
题目:Write a function to find the longest common prefix string amongst an array of strings. 翻译:写一个函数(方法),找出字符串数组中的最长公共前缀 比如:"abcdejfd", "abcdjjkjk", "abcd", "abcdreoj" 那么最长的公共前缀是 "abcd"#ifndef LE...原创 2018-04-01 19:50:43 · 93 阅读 · 0 评论 -
LeetCode (3) .Palindrome Number
题目:// Determine whether an integer is a palindrome. Do this without extra space./* * 方法1: 可以采用 reverse Integer 的方法,先把一个int 翻转,如果翻转后等于原来的则是回文 * 方法2:翻转int x 的后半部分,利用 32123,回文的前一半等于后一半的翻转#ifndef LE...原创 2018-04-01 19:40:41 · 93 阅读 · 0 评论 -
LeetCode (1) Two Sum
题目:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same...原创 2018-03-19 22:01:34 · 135 阅读 · 0 评论