06 2020 档案

[leetCode]67.二进制求和
摘要：解法1 先将a、b转化为10进制整数相加在转化为二进制字符串. 但是Java 中： 如果字符串超过 33 位，不能转化为 Inte... 阅读全文
posted @ 2020-06-30 12:09 消灭猕猴桃 阅读(105) 评论(0) 推荐(0)
[leetCode]66. 加一
摘要：解法 数组每一位只能包含一位数字，只有当数字大于9时才会产生进位，所以只需要从后往前遍历，每次加上进位，当下一位需要进位时j置一，... 阅读全文
posted @ 2020-06-29 08:19 消灭猕猴桃 阅读(57) 评论(0) 推荐(0)
[leetCode]58.最后一个单词的长度
摘要：解法一 先去除字符串首尾空格，再遍历整个字符串: 如果为‘ ’ 则为一个新词开始，计数器置0否则计数器+1返回计数器的值 clas... 阅读全文
posted @ 2020-06-28 15:01 消灭猕猴桃 阅读(70) 评论(0) 推荐(0)
[leetCode]53. 最大子序和
摘要：解法一 贪心算法 思路:如果当前指针之前元素小于0则丢弃之前的数列 class Solution { public int ... 阅读全文
posted @ 2020-06-27 15:31 消灭猕猴桃 阅读(50) 评论(0) 推荐(0)
[leetCode]38. 外观数列
摘要：解法一 递归+双指针 f (... 阅读全文
posted @ 2020-06-24 10:11 消灭猕猴桃 阅读(60) 评论(0) 推荐(0)
[leetCode]35. 搜索插入位置
摘要：解法 二分查找 因为这题输入的是有序数组，需要查找target的插入位置，因此马上可以想到二分查找算法。 如上图所示如果查找到了... 阅读全文
posted @ 2020-06-23 08:56 消灭猕猴桃 阅读(56) 评论(0) 推荐(0)
[leetCode]28.实现 strStr()
摘要：解法一 滑动窗口 新建一个与needle字符串等长的窗口，从haystack头部开始滑动，逐一匹配，匹配成功则返回下标。 cla... 阅读全文
posted @ 2020-06-22 10:21 消灭猕猴桃 阅读(57) 评论(0) 推荐(0)
[leetCode]27.移除元素
摘要：解法一 暴力法 定义一个指针i指向nums第一位，向后遍历，如果遇到nums[i]=val则将nums[i]之后的元素整体向前移动... 阅读全文
posted @ 2020-06-21 09:57 消灭猕猴桃 阅读(76) 评论(0) 推荐(0)
[leetCode]26. 删除排序数组中的重复项
摘要：解法 双指针法 i为慢指针，j为快指针，一开始i指向第一个数组元素，j指向第2个数组元素，如果i与j指向的元素相等就移动j指针跳过... 阅读全文
posted @ 2020-06-20 13:05 消灭猕猴桃 阅读(51) 评论(0) 推荐(0)
[leetCode].合并两个有序列表
摘要：解法一 暴力解法 /** * Definition for singly-linked list. * public class ... 阅读全文
posted @ 2020-06-19 12:49 消灭猕猴桃 阅读(88) 评论(0) 推荐(0)
[leetCode]20.有效括号
摘要：该题需要检验一个由括号组成的表达式是否有效，关键思路是：一个正确表达式，它的子表达式也是正确的表达式。这就体现了一种递归结构，由于... 阅读全文
posted @ 2020-06-18 20:40 消灭猕猴桃 阅读(67) 评论(0) 推荐(0)
[leetCode]14.最长公共子串
摘要：解法一: 横向扫描（暴力匹配） 可以使用第一个字符串与第二个字符串进行最长公共子串的匹配，再用这个最长公共子串和后面的字符串进行匹... 阅读全文
posted @ 2020-06-15 17:35 消灭猕猴桃 阅读(388) 评论(0) 推荐(0)
[LeetCode]1300.转变数组后最接近目标值的数组和
摘要：解法 由于arr[i]的范围是 [ ... 阅读全文
posted @ 2020-06-15 10:01 消灭猕猴桃 阅读(63) 评论(0) 推荐(0)
[LeetCode]70.爬楼梯
摘要：解法一 动态规化 假设 f (... 阅读全文
posted @ 2020-06-13 19:08 消灭猕猴桃 阅读(80) 评论(0) 推荐(0)
[LeetCode]面试题29.顺时针打印矩阵
摘要：解法一 解法一通过模拟运动路径打印矩阵，通过判断下个位置是否越界、下个位置是否已访问来控制顺时针旋转。判断元数位置是否已经访问需要用... 阅读全文
posted @ 2020-06-05 10:33 消灭猕猴桃 阅读(62) 评论(0) 推荐(0)
238. 除自身以外数组的乘积
摘要：方法一 方法一:计算数组nums每个元数除自身之外的乘积可以使用该元数的前缀之积与后缀之积。使用两个数组保存前缀之积与后缀之积... 阅读全文
posted @ 2020-06-04 20:37 消灭猕猴桃 阅读(86) 评论(0) 推荐(0)
[leetCode]837.新21点
摘要：这道题目需要用到动态规化，爱丽丝获胜的条件是得分x小于等于N。根据示例3，假设当前得分x为16，那么再抽一牌可能为[1-10]中的... 阅读全文
posted @ 2020-06-03 13:10 消灭猕猴桃 阅读(69) 评论(0) 推荐(0)
[leetCode]面试题64. 求1+2+······+n
摘要：如果抛开本题的前提条件，直接用递归可以按以下方式求解： class Solution {public: int sumNum... 阅读全文
posted @ 2020-06-02 22:14 消灭猕猴桃 阅读(110) 评论(0) 推荐(0)
[LeetCode]1431.拥有最多糖果的孩子
摘要：这道题比较简单解题思路就是先通过遍历找到拥有最多糖果的孩子有几颗糖果，再把多余的糖果分配给所有孩子，判断该孩子的糖果数是否比拥有最... 阅读全文
posted @ 2020-06-01 08:58 消灭猕猴桃 阅读(86) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示