
leetcode
theonly_df
以此博客来记录自己的学习历程,希望自己可以从菜鸟to高手
展开
-
leetcode122 买股票的最佳时机
题目一览java解题class Solution {//用贪心算法,仅考虑当前最优,不考虑全局最优 public int maxProfit(int[] prices) { int profit = 0; for(int i = 0;i < prices.length - 1;i++){ if(prices[i] <...原创 2020-01-31 10:21:21 · 157 阅读 · 0 评论 -
leetcode26 删除排序数组中的重复项
用java和python来解题原创 2020-01-31 10:16:30 · 119 阅读 · 1 评论 -
Leetcode07 整数反转
Leetcode07 整数反转题目一览解题思路计算机编码原码反码补码程序代码总结题目一览解题思路首先这是一个easy的题目,但是我太菜了,也是第一次刷leetcode,时隔两年A题,所以是一个零基础的小白,各种东西都不清楚,做了好久…这道题的解题思路其实很简单,我们只要把每一位的数字取下来然后依次作为返回结果的由高到低的每一位数字即可,思路虽然很简单,但是其实题目真正考察的是计算机补码这...原创 2019-09-29 20:25:26 · 237 阅读 · 0 评论 -
leetcode01 两数之和
文章目录题目一览解题思路程序代码vector的基本使用方法附录总结题目一览解题思路非常简单,暴力求解,一个练练手找感觉的题目,只要注意一个条件就行,同一个元素不能重复使用程序代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ...原创 2019-10-08 21:54:44 · 123 阅读 · 1 评论 -
leetcode09 回文数
文章目录题目一览解题思路程序代码总结题目一览解题思路一开始我就想到用字符串进行对比,但是发现输入的数是int类型,如果转换成字符串的话会导致浪费一部分空间去存储字符串并且转换成字符串的c++自带函数我不记得了,所以就考虑从数据直接出发。很容易想到,只要我们把数据翻转过来然后与原来的数据进行对比发现是否一致就可以得到我们想要的结果了,这里注意一个坑:int类型的数据翻转可能会造成溢出程序...原创 2019-10-08 22:41:47 · 207 阅读 · 0 评论 -
leetcode27 移除元素
文章目录题目一览解题思路程序代码总结题目一览解题思路这道题很简单,只要遇到等于val值的数就把他去掉就好程序代码class Solution {public: int removeElement(vector<int>& nums, int val) { int index = 0; for(int i = 0;i <...原创 2019-10-09 13:54:30 · 124 阅读 · 0 评论 -
leetcode35 搜索插入位置
文章目录题目一览解题思路程序代码总结题目一览解题思路我知道这道题肯定有更好的方法可以求解,发现题目是有序数组,所以我么可以采用二分查找算法,但是我们先从最简单的想法开始做题。简单的暴力求解,我们从前向后遍历整个数组,遇到val就返回index,否则直到找到第一个比他大的值,在这之前就是我们要插入的位置。接下来让我们尝试一下二分查找算法。二分查找算法的思想很简单,通过比较中位数我们知道...原创 2019-10-09 15:12:14 · 298 阅读 · 0 评论