leetcode
文章平均质量分 64
cong_han
这个作者很懒,什么都没留下…
展开
-
leetcode283.移动零
问题其实可以看成稳定排序1.冒泡排序实现 for(int i = 0; i<nums.length; i++){ for(int j = nums.length-1; j>i; j--){ if(nums[j-1] == 0){ int temp = nums[j-1];...原创 2019-06-20 13:12:48 · 113 阅读 · 0 评论 -
剑指Offer 二叉树小结
从尾到头打印链表while(!stack.empty()){ print(stack.}**fanz **原创 2019-06-30 23:53:29 · 131 阅读 · 0 评论 -
KMP 与 KMP求最小循环节 Java 百度笔试题
KMP1 KMP基本思想是当出现不匹配时,就能知晓一部分文本的内容,它们就是模式字符串的前 j-1 个字符;2 基本原理就是不用回退文本指针,只要回退模式指针,使用前缀数组来记录模式指针的下一个位置。KMP子字符串查找显示回退写法int i, j;for(i=0, j=0; i<N && j<M; i++){ if(j = -1 || pat.charAt...原创 2019-07-22 00:41:07 · 987 阅读 · 0 评论 -
变身程序员 BFS 字节跳动笔试
int[][] dist;int[][] graph;public int bfs(){ for i=0; i<n; i++ for(int j=0;j<m;j++ if(g == 2) }原创 2019-07-22 23:55:16 · 308 阅读 · 0 评论 -
2020大疆笔试 咖啡的香气
import java.util.Scanner;//import java.util.*;public class Main{ public static void main(String args[]){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n...原创 2019-08-05 01:42:42 · 754 阅读 · 0 评论 -
Shopee笔试题2019 零食柜
跟着音乐的节奏来跑步,音乐有7种音符,对应的是1到7,那么他对应的步长就可以是1-7分米,这样的话他就可以转移注意力了,但是他想保持自己跑步的速度,在规定时间m分钟跑完...原创 2019-08-07 23:56:26 · 2626 阅读 · 0 评论 -
紫书 多阶段最短路径
多阶段最短路径原创 2019-08-31 23:52:15 · 112 阅读 · 0 评论 -
leetcode 并查集 547.朋友圈 java
https://leetcode-cn.com/problems/friend-circles/原创 2019-08-31 23:53:19 · 456 阅读 · 1 评论 -
单例模式
单例模式:只能生成该类的一个模式 private Singleton(); private static Singleton instance = new Singleton(); public static Singleton getInstance(){ return instance; } 懒汉模式public static Singleton instance();pub...原创 2019-07-14 23:55:02 · 93 阅读 · 0 评论 -
剑指Offer 50:第一个只出现一次的字符
字符串中HashMap<Character, Integer> map = new HashMap<>();for key in Str if !map.containKey(key) map.put(key, 0); else map.put(key, map.get(key)++);for key in Str if map.get(key)==1...原创 2019-06-29 23:59:42 · 112 阅读 · 0 评论 -
剑指Offer 礼物的最大值
机器人的运动范围if(getDigitSum(row)+getDigitSum(col))<=k)&& visitedreturn pathLength;钢条切割礼物的最大值 public int getMaxValue(int[][] grid) { int rows = grid.length, cols = grid[0].lengt...原创 2019-06-29 17:59:34 · 195 阅读 · 0 评论 -
Leetcode HashMap总结
阻塞和等待的区别阻塞是试图获得对象锁时(非JUC锁)同步方法是运行在单线程环境(无锁竞争环境)如果每次都调用Mutex Lock那么将严重的影响程序的性能public void transfer(int from, int to, int amout){ lock.lock() try{ }catch{ }}public sychronized void tran...原创 2019-06-17 14:35:31 · 648 阅读 · 0 评论 -
最长不重复子字符串
int[] position = new int[26];用一个循环使position = -1;for(int i = 0; i<str.length; i++){ if(position[str[i]-'a']<0 && i-position[str[i]-'a']>curLength) curLength++; else if(curLeng...原创 2019-06-17 02:36:41 · 419 阅读 · 0 评论 -
子字符串查找之指纹查找,字节跳动变量名拆分
输入样例thisisadogthis thisis is a dog输出样例True原创 2019-07-07 02:30:54 · 217 阅读 · 0 评论 -
子字符串查找之确定有限状态自动机 KMP
1.暴力子字符串查找2.KMP字符串查找显示回退写法int i, j, N = txt.length(),基本思想:当出现不匹配时,就能知晓一部分文本的内容public int search(String txt){}...原创 2019-07-01 00:33:38 · 436 阅读 · 0 评论 -
牢记剑指Offer 圆圈中最后剩下的数 微众2019笔试
微众笔试n人围成一圈,每次报到m的人淘汰int i,j;for(int i to n){ if(i == n-1) i = 0;}剑指Offer圆圈中最后剩下的数for(int i=0; i<m; i++){ current++; if(原创 2019-07-01 23:41:47 · 229 阅读 · 0 评论 -
牢记剑指Offer 字符串转数字
如果原创 2019-07-02 23:56:46 · 106 阅读 · 0 评论 -
leetcode347. 前K个高频元素
public class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer, Integer> map = new HashMap<>(); for (int val: nums) { ...原创 2019-06-25 00:25:58 · 123 阅读 · 0 评论 -
剑指Offer 矩阵中的路径
public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { if(matrix==null || matrix.length==0 || str==null || str.length==0 || matrix.length!=rows*cols || rows<=0 || cols&...原创 2019-06-28 02:49:43 · 118 阅读 · 0 评论 -
牢记剑指Offer 股票的最大利润
int min = numbers[0];int maxDiff = numbers[1]-min;for(int i=2; i<length; i++){ if(numbers[i-1]<min) min = numbers[i-1]; int currentDiff = numbers[i]-min; if(currentDiff>maxDiff) maxD...原创 2019-07-03 22:53:51 · 277 阅读 · 0 评论 -
leetcode448.找到数组中消失的数 CVTE面试2019
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。...原创 2019-07-12 23:54:18 · 82 阅读 · 0 评论 -
牢记剑指Offer Java (六)
队列的最大值public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<>(); if (num == null || size < 1 || num.length < size) ...原创 2019-07-13 22:58:21 · 76 阅读 · 0 评论