- 博客(11)
- 收藏
- 关注
原创 leetcode292 java
这道题目中有一个假设“都有最佳得游戏策略”,这个假设如果不能理解的话,那么这道题是很难写的。这个假设的意思就是:选取的时候带一定的策略,比如5块石头,第一个取的人不会傻到取2块或者3块石头,让对方直接取剩下的石头并赢得胜利。所以,我们只需要考虑最后剩下几块石头即可,题目中给的数字4很关键,余下4块石头的话,先取石头的人是无论如何都赢得不了胜利的,那么如果余下的石头是5,6,7块的话,那么先取的一方...
2018-04-19 16:31:25
296
原创 leetcode657(java) Judge Route Circle
public boolean judgeCircle(String moves) { boolean result = false; char l='L'; char r='R'; char u='U'; char d='D'; int unumber=0; int dnumber=0;...
2018-04-17 08:52:40
171
原创 leetcode771(java) Jewels and Stones
public int numJewelsInStones(String J, String S) { int result = 0; char[] j = J.toCharArray(); char[] s = S.toCharArray(); for(int a=0;a<j.length;a++){ f...
2018-04-17 08:50:38
263
原创 leetcode461(java) Hamming distance
public int hammingDistance(int x, int y) { return Integer.bitCount(x^y); }用异或运算,比较简便Integer.bitCount()统计二进制中1的个数
2018-04-17 08:48:20
165
原创 leetcode第五题(Java)Longest Palindromic Substring
本篇非原创,我想了很久想不到简单的方法,观摩了一下运行最快的范例,在此贴出,以供日后复习。class Solution { public String longestPalindrome(String s) { if (s.length()<=1) return s; //开始和结束位置 int[] range= new int[]{0...
2018-04-15 02:06:11
196
原创 leetcode第三题(Java)
Longest Substring Without Repeating Charactersclass Solution { public int lengthOfLongestSubstring(String s) { int result=0; int front=0; int after=0; char[] chars ...
2018-04-14 11:57:54
823
原创 LeetCode 第二题 (Java)Add Two Numbers
链表操作 // public class ListNode { // int val; // ListNode next; // ListNode(int x) { val = x; } // }class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) {...
2018-04-13 00:43:34
172
原创 LeetCode第一题Two Sum
一开始没想到HashMap,看了别人的答案之后才知道用hashmap更快捷,第一次的代码如下:class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; Map<Integer,Integer> map = new HashMa...
2018-04-12 10:09:06
116
原创 c语言 指针
#include int array_set[4] = {1,2,3,4};int main(int argc,char** argv){ double p; p=10.0; int b = 123; int* ptr=NULL; ptr = &p; int* ptr2 = NULL; ptr2 = &b; printf("%d\n %d\n %f\n",ptr,*p
2017-08-26 21:27:12
186
原创 关于c语言中const的用法
int i;const int* p1 = &i;int const* p2 = &i;int *const p3 = &i;//const在*的前面表示p所指的int不可改变//const子*的后面表示p指针不可改变
2017-08-13 16:08:55
300
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人