#i和i的运行分析 今天在刷leetcode的三数之和时,写错i与i。一直只能搜索到一个解,遂百度,发现一个有趣的问题。 int a=0; int a=a++; cout<<a; 结果不是1,而是0!!!。看到一篇博客(链接忘了)阐明的原理,大概如下: ##i++ type tmp=i; i=i+1 ...
分类:
其他好文 时间:
2020-06-26 01:41:24
阅读次数:
75
链接:https://leetcode-cn.com/problems/next-permutation/ 代码 class Solution { public: void nextPermutation(vector<int>& nums) { int k = nums.size() - 1; w ...
分类:
其他好文 时间:
2020-06-25 23:30:17
阅读次数:
53
链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 思路 找出两段;通过找出满足条件:第一段的数字都大于第一个数。 第一次二分找出分段点,第二次二分求解。 代码 class Solution { public: in ...
分类:
编程语言 时间:
2020-06-25 23:26:56
阅读次数:
60
链接:https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 将整个序列分段,即刚刚不满足左括号数量大于等于右括号数量条件的情况;则任何一个合法序列在每个段内。 使用栈来存储位置。 代码 class Solution { publ ...
分类:
其他好文 时间:
2020-06-25 23:22:59
阅读次数:
45
package LeetCode_468 /** * 468. Validate IP Address * https://leetcode.com/problems/validate-ip-address/description/ * * Write a function to check whe ...
分类:
其他好文 时间:
2020-06-25 23:14:31
阅读次数:
48
1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 ...
分类:
其他好文 时间:
2020-06-25 21:45:46
阅读次数:
77
题目描述来自力扣https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 除了暴力法以外,还有两种更优 ...
分类:
编程语言 时间:
2020-06-25 19:41:41
阅读次数:
65
139. 单词拆分 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/word-break 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以 ...
分类:
编程语言 时间:
2020-06-25 17:37:44
阅读次数:
67
https://leetcode-cn.com/problems/wiggle-subsequence/ 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动 ...
分类:
其他好文 时间:
2020-06-25 17:16:25
阅读次数:
53
https://leetcode-cn.com/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 ...
分类:
其他好文 时间:
2020-06-25 11:45:29
阅读次数:
86