2019年12月_之井

原创【2019秋冬】【LeetCode】190 颠倒二进制位

class Solution {public: uint32_t reverseBits(uint32_t n) { bitset<32> b=n; for(int i=0;i<16;i++) { if(b[i]!=b[31-i]) { b[i...

2019-12-30 19:51:19 65

原创【2019秋冬】【JVM】深入理解Java虚拟机第二章

JVM运行时数据区域1.程序计数器记录下一条指令地址，线程私有2.虚拟机栈线程私有，生命周期与线程相同，每个方法在执行的同时都会创建一个栈帧，用于存储局部变量表，操作数栈，动态链接、方法出口等信息局部变量表存放编译期可知的基本数据类型（8个）对象引用（reference）和返回地址（returnAddress）3.本地方法栈与虚拟机栈类似，虚拟机栈执行Java方法，本地方法栈执行Na...

2019-12-29 18:06:27 130

原创《Java核心技术》第3章 Java的基本程序设计结构

3.1java区分大小写public class Name{ public static void main(String[] args){ ..... }}注释同C/C++int ± 2亿

2019-12-29 12:01:13 130

原创【2019秋冬】【LeetCode】371 两整数之和

class Solution {public: int getSum(int a, int b) { int c; while(b != 0) { c = a^b; b = a&b; b = (unsigned int)b << 1; a =...

2019-12-29 11:59:37 75

原创【2019秋冬】【LeetCode】268 缺失数字

class Solution {public: int missingNumber(vector<int>& nums) { int l = nums.size(); int sum = 0; for(int i=0; i<=l; i++) sum += i; for(int i=0; i<l...

2019-12-29 11:12:02 127

原创【2019秋冬】【LeetCode】202 快乐数

class Solution {public: bool isHappy(int n) { set<int> xun; xun.insert(4); xun.insert(16); xun.insert(37); xun.insert(58); xun.insert(89); ...

2019-12-25 17:35:38 64

原创【2019秋冬】【LeetCode】122买卖股票的最佳时机II

class Solution {public: int maxProfit(vector<int>& prices) { int ans = 0; int mai = 0; if(prices.size()==0) return 0; for(int i=0; i<prices.size()-1; ...

2019-12-25 16:41:38 48

原创【2019秋冬】【LeetCode】242 有效的字母异位词

class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end()); if(s==t) return true; else return false; }};第...

2019-12-24 22:20:27 67

原创【2019秋冬】【LeetCode】21 合并两个有序链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* me...

2019-12-24 16:49:02 51

原创【2019秋冬】【LeetCode】13 罗马数字转整数

class Solution {public: int romanToInt(string s) { map<char,int> cnt; cnt['I'] = 1; cnt['V'] = 5; cnt['X'] = 10; cnt['L'] = 50; cnt[...

2019-12-24 16:12:03 63

原创【2019秋冬】【LeetCode】169 多数元素

class Solution {public: int majorityElement(vector<int>& nums) { if(nums.size()==0) return 0; sort(nums.begin(),nums.end()); return nums[nums.size()/2]; }};...

2019-12-24 15:11:57 60

原创【2019秋冬】【LeetCode】412 FizzBuzz

class Solution {public: vector<string> fizzBuzz(int n) { vector<string> ans(n); for(int i=1; i<=n; i++){ string a = ""; if(i%3==0) a+="Fizz"...

2019-12-24 14:23:11 67

原创【2019秋冬】【LeetCode】191 位1的个数

class Solution {public: int hammingWeight(uint32_t n) { int m = 0; while(n!=0){ n &= (n-1); m++; } return m; }};n&n-1会消除掉最后一...

2019-12-24 13:50:23 50

原创【2019秋冬】【LeetCode】136 只出现一次的数字

class Solution {public: int singleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0; i<nums.size()-1; i+=2){ if(nums[i]!=nums[i+1]) r...

2019-12-23 22:59:14 73

原创【2019秋冬】【LeetCode】206 反转链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* re...

2019-12-23 22:46:06 52

原创【2019秋冬】【LeetCode】118 杨辉三角

class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ans(numRows); for(int i=0; i<numRows; i++){ ...

2019-12-23 22:19:36 54

原创【2019秋冬】【LeetCode】171 Excel表列序号

class Solution {public: int titleToNumber(string s) { int l = s.length(); int ans=0; for(int i=0; i<s.length(); i++){ ans+= pow(26,l-1)*(s[i]-'A'+1); ...

2019-12-23 21:36:33 53

原创【2019秋冬】【LeetCode】108 将有序数组转换为二叉搜索树

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...

2019-12-23 16:35:33 63

原创【2019秋冬】【LeetCode】283移动零

class Solution {public: void moveZeroes(vector<int>& nums) { int ti = 0; for(int i=0; i<nums.size(); i++){ if(nums[i]!=0){ swap(nums[ti++]...

2019-12-23 14:52:01 52

原创【2019秋冬】【LeetCode】344 反转字符串

class Solution {public: void reverseString(vector<char>& s) { int l = s.size(); for(int i=0; i<l/2; i++){ char a; a = s[i]; s[i] ...

2019-12-22 09:53:10 58

原创【2019秋冬】【LeetCode】104 二叉树的最大深度

在这里插入代码片```/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} *...

2019-12-22 09:39:59 49

原创【2019秋冬】【LeetCode】237 删除链表中的节点

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteN...

2019-12-22 08:46:07 56

原创【2019秋冬】【LeetCode】1 两数之和

class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> a; int cha = 0; for(int i=0; i<nums.size(); i++){ ...

2019-12-22 08:01:12 51

咸鱼之井的博客