8Cangtou 最近的时间轴更新 8Cangtou 最近的时间轴更新 |
8CangtouV2EX 第 233965 号会员，加入于 2017-06-05 11:58:19 +08:00 |
8Cangtou 最近回复了
夜之城
76 天前 回复了 wanacry 创建的主题 › 奇思妙想 › 盲人可以玩王者荣耀吗 |
小团团语音包～～～
回溯+剪枝
102 天前 回复了 jzyff 创建的主题 › 程序员 › 大家写业务代码有什么心得吗？ |
代码只能加，不能删～～～
103 天前 回复了 zzzrf 创建的主题 › LeetCode › Google 面试题：搜索二维矩阵 II |
func searchMatrix (matrix [][]int, target int) int {
// write your code here
var count int
for i := 0; i < len(matrix); i++{
if target < matrix[i][0] || target > matrix[i][len(matrix[i])-1]{
continue
}
if binary_search(matrix[i], target){
count++
}
}
return count
}
func binary_search(nums []int, target int) bool{
begin := 0
end := len(nums) - 1
for begin + 1 < end{
mid := begin + (end - begin) / 2
if nums[mid] > target{
end = mid
}else if nums[mid] < target{
begin = mid
}else {
return true
}
}
if nums[begin] == target{
return true
}else if nums[end] == target{
return true
}else {
return false
}
}
// write your code here
var count int
for i := 0; i < len(matrix); i++{
if target < matrix[i][0] || target > matrix[i][len(matrix[i])-1]{
continue
}
if binary_search(matrix[i], target){
count++
}
}
return count
}
func binary_search(nums []int, target int) bool{
begin := 0
end := len(nums) - 1
for begin + 1 < end{
mid := begin + (end - begin) / 2
if nums[mid] > target{
end = mid
}else if nums[mid] < target{
begin = mid
}else {
return true
}
}
if nums[begin] == target{
return true
}else if nums[end] == target{
return true
}else {
return false
}
}
132 天前 回复了 zzzrf 创建的主题 › 推广 › 巨硬面试题：最大子数组 |
func maxSubArray(nums []int) int {
if len(nums) == 1{
return nums[0]
}
dp := make([]int, len(nums))
dp[0] = nums[0]
res := nums[0]
for i := 1;i < len(nums); i++{
dp[i] = max(dp[i-1] + nums[i], nums[i])
res = max(res, dp[i])
}
return res
}
func max(a, b int) int{
if a > b{
return a
}
return b
}
if len(nums) == 1{
return nums[0]
}
dp := make([]int, len(nums))
dp[0] = nums[0]
res := nums[0]
for i := 1;i < len(nums); i++{
dp[i] = max(dp[i-1] + nums[i], nums[i])
res = max(res, dp[i])
}
return res
}
func max(a, b int) int{
if a > b{
return a
}
return b
}
150 天前 回复了 dustin2016 创建的主题 › 程序员 › 不想玩前端了,前端有大佬,但前端无领导,没有话语权,前端永远是第一线的背锅侠 |
@Reol 棋牌游戏公司= =
150 天前 回复了 dustin2016 创建的主题 › 程序员 › 不想玩前端了,前端有大佬,但前端无领导,没有话语权,前端永远是第一线的背锅侠 |
我刚好相反。。。一个项目就我一个后端。。。4 个前端。。。领导是前端。。。我感觉我就是个工具人。。。
286 天前 回复了 tyhuohuo8 创建的主题 › 问与答 › 大家的小学，初中，同学还联系的多吗？ |
大学的联系比较多。
高中的毕业以后基本都没联系了。
小学和初中很多是同一个地方的，但是现在工作以后很多联系也少了～～～偶尔回家，关系好的还会聚一下，但是很多时候话题聊不到一起～～～
高中的毕业以后基本都没联系了。
小学和初中很多是同一个地方的，但是现在工作以后很多联系也少了～～～偶尔回家，关系好的还会聚一下，但是很多时候话题聊不到一起～～～
Select Language