- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leet_88_Merge_Sorted_Array（合并有序数组）
leetcode链接：点我问题描述：将两个有序的数组a,b进行合并，假设数组a足够大。注意算法的时间复杂度和空间复杂度。问题分析：该问题可有四种解决方案：方案一：创建一个数组c(当然c的长度是a,b长度之和)，按照下标从小到大顺序比较数组a,b中元素的大小，依次将小的元素放进c数组。该方案的弊端是增加了额外的空间开销，空间复杂度为o(m+n)。方案二：不创建额外的数组c,按照下标从小到...
2018-12-31 17:11:17
330
原创 leet_21_Merge_Two_Sorted_Lists
leetcode 链接问题描述:将两个有序链表的合并（尽量在原链表上进行）编码问题分析：起初在链表类型构建过程种出现问题，导致编码失败。且该问题可分为非递归方法和递归方法实现（只是是实现了非递归方法），下面放出自己的代码以及参考的递归和非递归实现。自己的c++编码#include<iostream>using namespace std;#include&
2018-12-26 15:48:43
130
原创 leet_345_Reverse_Vowels_of_a_String
leetcod:链接问题描述：反转字符串中的元音字符（a,e,i,o,u）示例：Given s = “leetcode”, return “leotcede”.c++代码#include<iostream>using namespace std;#include<string>class Solution{private: str...
2018-12-14 18:23:25
157
原创 leet_633_Sum_of_Square_numbers
问题描述：Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2 = c.思路类似于 leet_167_Two_Sum 有序数组求和（使用双指针）。c++实现代码：#include<iostream>usin...
2018-12-13 10:21:40
137
原创 leet_167_Two Sum
leetcode地址：链接问题描述：在有序（由小到大）数组中找出两个数，使它们的和为 target。题目分析：当初考虑使用递归，尝试后不能实现。。。使用双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。c++代码#include<iostream>using namespace std;#include<vector>...
2018-12-12 21:17:14
156
原创 leet_121_ maxProfit(股票收益最大化1)
问题描述：假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。示例1：Input: [7,1,5,3,6,4]Output: 5Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit ...
2018-12-10 21:25:17
430
原创 leet_93_Restore_IP_Addresses
题目链接：点我题目描述：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]题目理解：该题目是在不改变数字顺序的前提下，探索共有多少可能的方法有效IP要求：共有4段数字每段数字表示的数介于0~2550不能出现在每段数字前...
2018-12-07 18:17:21
126
原创 判断点是否在三角形内
预备知识：向量点积：↑a·↑b=a1b1+a2b2+a3b3=|↑a|·|↑b|cosx,x为两向量夹角。a·b>0 两向量方向基本相同，夹角在0°到90°之间a·b=0 两向量正交，相互垂直a·b<0 两向量方向基本相反，夹角在90°到180°之间向量叉积：↑a×↑b=(a2b3-a3b2)↑i+(a3b1-a1b3)↑j+(a1b2-a2b1)↑k=|↑a|·|...
2018-12-03 18:36:24
2015
1
WIX3.5--WIX3.7安装包
2019-01-17
从excle提取信息，并进行邮件群发
2019-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人