coding_gaga - 博客园

[LeetCode]面试题67. 把字符串转换成整数

摘要： ###题目写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数阅读全文

posted @ 2020-05-14 18:14 coding_gaga 阅读(210) 评论(0) 推荐(0)

[LeetCode]Sql系列

摘要：题目1 相关两个字段in的使用代码题目2 相关 limit beg,len 的使用代码题目3 相关题型：把数据行变为字段代码题目4 Employee 表包含所有员工信息，每个员工有其对应的工号 Id，姓名 Name，工资 Salary 和部门编号 DepartmentId 。 + + 阅读全文

posted @ 2020-05-14 18:06 coding_gaga 阅读(202) 评论(0) 推荐(0)

[面试题]找出字符串在集合中的子串数量

摘要：题目给定字符串，和一个集合，集合中的串的长度都不大于三，找出字符串包含在集合中的子串数量。题解注意题目的特别信息，由于集合中串的长度不大于三，所以可以以目标串的每个位置为开始，分别截取长度为1，2，3的子串，看看子串是否在集合中。另外，熟悉的使用。代码阅读全文

posted @ 2020-05-14 17:50 coding_gaga 阅读(348) 评论(0) 推荐(0)

[LeetCode]1114. 按序打印(并发)

摘要：题目我们提供了一个类： public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); } } 三个不同阅读全文

posted @ 2020-03-31 12:44 coding_gaga 阅读(131) 评论(0) 推荐(0)

[算法]美团春招笔试题C-求有趣子序列数(DP)

摘要：题目输入n，以及长度为n的数组元素输出数组的非空子序列中有多少个“有趣序列”mod 998244353，有趣序列指所有元素满足arr[i]%i == 0， i从0记。例：输入： 2 1 3 输出： 2 题解 DP 状态：dp[i][j] = new long[arr.length()+1][ 阅读全文

posted @ 2020-03-26 21:40 coding_gaga 阅读(561) 评论(4) 推荐(1)

[Java并发编程之美]第2章并发编程的其他基础知识补充知识

摘要：基本概念并行与并发并行：单位时间内多个任务同时执行（多核CPU）。并发：同一时间段内多个任务同时都在执行（CPU时间片轮转）。线程安全性问题线程安全问题：指多个线程同时读写一个共享资源而没有同步措施时，导致出现脏数据或其他不可预见结果的问题。保证线程安全方法：线程同步。内存可见性问题阅读全文

posted @ 2020-03-03 19:37 coding_gaga 阅读(179) 评论(0) 推荐(0)

[Java并发编程之美]第1章线程基础补充知识

摘要： 1.2线程创建与运行创建线程有三种方式： 1. 继承Thread类并重写run方法； 2. 实现Runnable接口的run方法，new Thread时将该类对象作为参数传入； 3. 实现Callable接口的call方法，new FutureTask时将该类对象作为参数传入，再在new Thre 阅读全文

posted @ 2020-02-28 23:13 coding_gaga 阅读(340) 评论(0) 推荐(0)

[LeetCode]面试题14- I. 剪绳子（DP/贪心）

摘要：题目给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的阅读全文

posted @ 2020-02-26 21:31 coding_gaga 阅读(207) 评论(0) 推荐(0)

[LeetCode]面试题53 - I. 在排序数组中查找数字 I（二分）;面试题53 - II. 0～n-1中缺失的数字(二分)

摘要：面试题53 I. 在排序数组中查找数字 I 题目统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 来源：力扣（阅读全文

posted @ 2020-02-25 23:38 coding_gaga 阅读(237) 评论(0) 推荐(0)

[LeetCode]151. 翻转字符串里的单词

摘要：题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1：输入: "the sky is blue" 输出: "blue is sky th 阅读全文

posted @ 2020-02-24 15:20 coding_gaga 阅读(206) 评论(0) 推荐(0)