鬼鬼@

未归档

练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章 / 未归档（共55篇）

x++ , ++x , static

public class Test { static int x, y; static { x = 1; y = 2; } public static void main(String[] args) { x--; ...

2019-11-26

0 572

约瑟夫环问题

f(n)表示有n个人，最后一个出局的人的编号则f(n-1)表示有n-1个人，最后一个出局的人的编号首先这一个大圆圈，我们从0开始给他们编号，然后开始从1报数，报数到K则出局那么第一个出局的人，他的下标编号就是K-1 有一个出局的人之后，从他的下一个开始重新给他们编号，那么就是n-1个人，刚...

2019-11-13

0 484

LeetCode12.整数转落马数字

原题链接：https://leetcode-cn.com/problems/integer-to-roman/ 示例 1: 输入: 3 输出: "III" 示例 2: 输入: 4 输出: "IV" 示例 3: 输入: 9 输出: "IX&qu...

2019-10-08

0 610

LeetCode2.两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 ->...

2019-06-09

0 440

LeetCode389.找不同

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添...

2019-05-14

0 546

LeetCode.387字符串中的第一个唯一字符

https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例: s = "leetcode" 返回 0....

2019-05-14

0 491

LeetCode383.赎金信

https://leetcode-cn.com/problems/ransom-note/ 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 fa...

2019-05-14

0 496

LeetCode53.最大子序和

原题链接 dp 应该算是一个特别简单的动态规划问题吧，代码中f数组的每一项表示的是前i项的最大子序和，如果这时候加上了一个nums[i]，若比nums[i]小，说明前面的是一个负数，那么肯定就不要了，他会拉低整个子序和的大小，所以逐个进行判断，最终返回答案 ...

2019-04-26

0 479

LeetCode374.猜数字大小

原题链接二分查找法，但是要注意一个溢出的问题，因为给定的函数接口是int类型，所以定义成long long 也不管用，在计算的时候用l + (r - l) /2 结果是一样的，来避免溢出的问题题目 ...

2019-04-25

0 481

LeetCode367.有效的完全平方数

原题链接设置一个Mid = num / 2;然后从1开始遍历到mid总会判断出来是否是他的平方（这个else if好像没有什么用，并且增加了这个代码的时间复杂度）题目代码

2019-04-25

0 423