📣 VIP通行证夏日特惠 限时立减$68
楼主: yanyan2060
跳转到指定楼层
上一主题 下一主题
收起左侧

G家面经,已跪

🔗
tuantuan1211 2016-6-21 02:44:43 | 只看该作者
全局:
进来学习,也正在面试
回复

使用道具 举报

🔗
readman 2016-6-21 02:49:49 | 只看该作者
全局:
炸弹人的题就是今天lc的新题?
回复

使用道具 举报

🔗
sapphirew 2016-6-21 09:43:00 | 只看该作者
全局:
July09 发表于 2016-6-14 11:21
第一题
int convertSortedString(String s) {
        int length = s.length();

层主方便解释下思路不。。多谢~
回复

使用道具 举报

🔗
dartmoor 2016-6-22 00:18:51 | 只看该作者
全局:
分享一下第一题的做法,
time complexity O(N), space complexity O(1)
大家帮忙看看有没有问题
  1. public class CountChange {
  2.         public static void main(String[] args){
  3.                 String s1 = "aaaaaaabbbbb";
  4.                 System.out.println(countChange(s1)); // expect 0
  5.                
  6.                 String s2 = "aabbbaaabbbbb";
  7.                 System.out.println(countChange(s2)); // expect 3

  8.                 String s3 = "bbbbbaaaa";
  9.                 System.out.println(countChange(s3)); // expect 4
  10.                
  11.                 String s4 = "aabbaaabbbbbaa";
  12.                 System.out.println(countChange(s4)); // expect 4               
  13.                
  14.         }
  15.        
  16.         private static int countChange(String s){
  17.                 //Count the number of 'a'
  18.                 int countA = 0;
  19.                 for(int i=0; i<s.length(); i++){
  20.                         if(s.charAt(i)=='a'){ countA++; }
  21.                 }
  22.                
  23.                 // Keep the "change count" in each position
  24.                 // The idea is: Given a position in the string, the change count is (number of 'b' in my left) + (number of 'a' in my right)
  25.                 // So when we see a 'a', minus one. Otherwise plus one
  26.                 int minCount = countA;
  27.                 int currCount = countA;
  28.                 for(int i=0; i<s.length(); i++){
  29.                         currCount = s.charAt(i)=='a'? currCount-1: currCount+1;
  30.                         minCount = Math.min(minCount, currCount);
  31.                 }
  32.                 return minCount;
  33.         }
  34. }
复制代码
回复

使用道具 举报

🔗
qiuxuxing007 2016-6-23 13:32:42 | 只看该作者
全局:
炸弹人跟看花题 思路一模一样, 还是用dfs, 就是leetcode今天的新题
回复

使用道具 举报

🔗
Thunder_up 2016-6-24 01:38:16 | 只看该作者
全局:
请问楼主第三题大概是个啥做法
回复

使用道具 举报

🔗
caoyi 2016-7-5 02:00:12 | 只看该作者
全局:
blackrose 发表于 2016-6-14 06:46
Dp 解第一题,不知道对不对,测了点cases,没差。

你的解法貌似有点问题, 比如: ababbbbaba --> expect应该是4
回复

使用道具 举报

🔗
caoyi 2016-7-5 02:00:21 | 只看该作者
全局:
blackrose 发表于 2016-6-14 06:46
Dp 解第一题,不知道对不对,测了点cases,没差。

你的解法貌似有点问题, 比如: ababbbbaba --> expect应该是4
回复

使用道具 举报

🔗
caoyi 2016-7-5 02:00:27 | 只看该作者
全局:
blackrose 发表于 2016-6-14 06:46
Dp 解第一题,不知道对不对,测了点cases,没差。

你的解法貌似有点问题, 比如: ababbbbaba --> expect应该是4

补充内容 (2016-7-5 02:05):
typo : special case是 ababbbaaba  ---> expect 是 4

补充内容 (2016-7-5 02:05):
typo : special case是 ababbbaaba  ---> expect 是 4
回复

使用道具 举报

🔗
blackrose 2016-7-5 06:19:16 | 只看该作者
全局:
caoyi 发表于 2016-7-5 02:00
你的解法貌似有点问题, 比如: ababbbbaba --> expect应该是4

补充内容 (2016-7-5 02:05):

好像是哦,那改成存value
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表